Movatterモバイル変換

[0]ホーム
URL:

Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

 Sign up
Appearance settings

Commitb4a01b4

Browse files
authored
Add files via upload
1 parentdf85bd2 commitb4a01b4

File tree

8 files changed

+924
-0
lines changed

8 files changed

+924
-0
lines changed

‎Cloning Toys.cpp‎

Lines changed: 91 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,91 @@
1+
#include<bits/stdc++.h>
2+
3+
usingnamespacestd;
4+
5+
typedefdouble D ;
6+
typedeflonglong ll ;
7+
typedeflongdouble ld ;
8+
typedefunsignedint ui ;
9+
typedefunsignedlonglong ull ;
10+
11+
#defineF first
12+
#defineS second
13+
#defineRreturn
14+
#defineCcontinue
15+
#definepb push_back
16+
#definepf push_front
17+
#definemp make_pair
18+
19+
#definevi vector <int>
20+
#definevb vector <bool>
21+
#definevll vector <ll>
22+
#definevs vector <string>
23+
24+
#definevvi vector < vector <int > >
25+
#definevvb vector < vector <bool > >
26+
#definevvc vector < vector <char > >
27+
#definevvll vector < vector < ll > >
28+
#definevvd vector < vector < D > >
29+
#definevvld vector < vector < ld > >
30+
31+
#definepii pair <int ,int >
32+
#definepll pair < ll , ll >
33+
#definepld pair < ld , ld >
34+
#definepDD pair < D , D >
35+
36+
#definevpld vector < pld >
37+
#definevpii vector < pii >
38+
#definevpll vector < pll >
39+
#definevpDD vector < pDD >
40+
#definevvpii vector < vector < pii > >
41+
42+
#defineall(v) (v).begin() , (v).end()
43+
#defineallrev(v) (v).rbegin() , (v).rend()
44+
#defineallcomp(v) v.begin() , v.end() , comp
45+
#defineallrevcomp(v) v.rbegin() , v.rend() , comp
46+
47+
#defineFi(i,L,R)for (int i = L ; i <= R ; i++)
48+
#defineFd(i,R,L)for (int i = R ; i >= L ; i--)
49+
50+
#defineFAST ios_base :: sync_with_stdio (false) ; cin.tie(0) ; cout.tie(0)
51+
52+
#definedist(a,b,p,q) sqrt((p-a)*(p-a) + (q-b)*(q-b))
53+
54+
const ll MOD =1e9 +7 ;
55+
constint infi = INT_MAX ;
56+
const ll infll = LLONG_MAX ;
57+
const ld PI =3.1415926535897932384626 ;
58+
59+
////////////////////////////////////////////////////////////////////////////////////////////////////////////////
60+
61+
voidsolve (int test_case)
62+
{
63+
int x , y ;
64+
cin >> x >> y ;
65+
66+
--y ;
67+
68+
if (y > x || (x >0 && y <=0))
69+
{
70+
cout <<"No" ;
71+
R ;
72+
}
73+
74+
if ((y %2 ==0 && x %2 ==0) || (y %2 && x %2))
75+
cout <<"Yes" ;
76+
else
77+
cout <<"No" ;
78+
}
79+
80+
intmain()
81+
{
82+
//freopen ("input.txt","r",stdin) ;
83+
//freopen ("output.txt","w",stdout) ;
84+
85+
FAST ;
86+
int tc =1 ;
87+
//cin >> tc ;
88+
while (tc--)
89+
solve (tc) ;
90+
return0 ;
91+
}

‎Complete the Word.cpp‎

Lines changed: 158 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,158 @@
1+
#include<bits/stdc++.h>
2+
3+
usingnamespacestd;
4+
5+
typedefdouble D ;
6+
typedeflonglong ll ;
7+
typedeflongdouble ld ;
8+
typedefunsignedint ui ;
9+
typedefunsignedlonglong ull ;
10+
11+
#defineF first
12+
#defineS second
13+
#defineRreturn
14+
#defineCcontinue
15+
#definepb push_back
16+
#definepf push_front
17+
#definemp make_pair
18+
19+
#definevi vector <int>
20+
#definevb vector <bool>
21+
#definevll vector <ll>
22+
#definevs vector <string>
23+
24+
#definevvi vector < vector <int > >
25+
#definevvb vector < vector <bool > >
26+
#definevvc vector < vector <char > >
27+
#definevvll vector < vector < ll > >
28+
#definevvd vector < vector < D > >
29+
#definevvld vector < vector < ld > >
30+
31+
#definepii pair <int ,int >
32+
#definepll pair < ll , ll >
33+
#definepld pair < ld , ld >
34+
#definepDD pair < D , D >
35+
36+
#definevpld vector < pld >
37+
#definevpii vector < pii >
38+
#definevpll vector < pll >
39+
#definevpDD vector < pDD >
40+
#definevvpii vector < vector < pii > >
41+
42+
#defineall(v) (v).begin() , (v).end()
43+
#defineallrev(v) (v).rbegin() , (v).rend()
44+
#defineallcomp(v) v.begin() , v.end() , comp
45+
#defineallrevcomp(v) v.rbegin() , v.rend() , comp
46+
47+
#defineFi(i,L,R)for (int i = L ; i <= R ; i++)
48+
#defineFd(i,R,L)for (int i = R ; i >= L ; i--)
49+
50+
#defineFAST ios_base :: sync_with_stdio (false) ; cin.tie(0) ; cout.tie(0)
51+
52+
#definedist(a,b,p,q) sqrt((p-a)*(p-a) + (q-b)*(q-b))
53+
54+
const ll MOD =1e9 +7 ;
55+
constint infi = INT_MAX ;
56+
const ll infll = LLONG_MAX ;
57+
const ld PI =3.1415926535897932384626 ;
58+
59+
////////////////////////////////////////////////////////////////////////////////////////////////////////////////
60+
61+
string s ;
62+
int len ;
63+
int cnt[27] ;
64+
65+
/////////////////////////////////////////////
66+
67+
boolisok()
68+
{
69+
for (int i =0 ; i <26 ; ++i)
70+
{
71+
if (cnt[i] >1)
72+
returnfalse ;
73+
}
74+
returntrue ;
75+
}
76+
77+
voidAAA()
78+
{
79+
for (int i =0 ; i < len ; ++i)
80+
{
81+
if (s[i] =='?')
82+
s[i] ='A' ;
83+
}
84+
}
85+
86+
voidsolve (int test_case)
87+
{
88+
cin >> s ;
89+
len = s.length() ;
90+
if (len <26)
91+
{
92+
cout << -1 ;
93+
R ;
94+
}
95+
96+
memset(cnt,0,sizeof(cnt)) ;
97+
for (int i =0 ; i <26 ; ++i)
98+
++cnt[s[i] -'A'] ;
99+
100+
if (isok())
101+
{
102+
int gone =0 ;
103+
while(cnt[gone] >0) ++gone ;
104+
for (int i =0 ; i <26 ; ++i)
105+
{
106+
if (s[i] =='?')
107+
{
108+
s[i] = gone +'A' ;
109+
++gone ;
110+
while(cnt[gone] >0) ++gone ;
111+
}
112+
}
113+
114+
AAA() ;
115+
cout << s ;
116+
R ;
117+
}
118+
119+
for (int i =26 ; i < len ; ++i)
120+
{
121+
--cnt[s[i-26] -'A'] ;
122+
++cnt[s[i] -'A'] ;
123+
124+
if (isok())
125+
{
126+
int gone =0 ;
127+
while(cnt[gone] >0) ++gone ;
128+
for(int j = i-25 ; j <= i ; ++j)
129+
{
130+
if (s[j] =='?')
131+
{
132+
s[j] = gone +'A' ;
133+
++gone ;
134+
while(cnt[gone] >0) ++gone ;
135+
}
136+
}
137+
138+
AAA() ;
139+
cout << s ;
140+
R ;
141+
}
142+
}
143+
144+
cout << -1 ;
145+
}
146+
147+
intmain()
148+
{
149+
//freopen ("input.txt","r",stdin) ;
150+
//freopen ("output.txt","w",stdout) ;
151+
152+
FAST ;
153+
int tc =1 ;
154+
//cin >> tc ;
155+
while (tc--)
156+
solve (tc) ;
157+
return0 ;
158+
}

‎Good Array.cpp‎

Lines changed: 98 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,98 @@
1+
#include<bits/stdc++.h>
2+
3+
usingnamespacestd;
4+
5+
typedefdouble D ;
6+
typedeflonglong ll ;
7+
typedeflongdouble ld ;
8+
typedefunsignedint ui ;
9+
typedefunsignedlonglong ull ;
10+
11+
#defineF first
12+
#defineS second
13+
#defineRreturn
14+
#defineCcontinue
15+
#definepb push_back
16+
#definepf push_front
17+
#definemp make_pair
18+
19+
#definevi vector <int>
20+
#definevb vector <bool>
21+
#definevll vector <ll>
22+
#definevs vector <string>
23+
24+
#definevvi vector < vector <int > >
25+
#definevvb vector < vector <bool > >
26+
#definevvc vector < vector <char > >
27+
#definevvll vector < vector < ll > >
28+
#definevvd vector < vector < D > >
29+
#definevvld vector < vector < ld > >
30+
31+
#definepii pair <int ,int >
32+
#definepll pair < ll , ll >
33+
#definepld pair < ld , ld >
34+
#definepDD pair < D , D >
35+
36+
#definevpld vector < pld >
37+
#definevpii vector < pii >
38+
#definevpll vector < pll >
39+
#definevpDD vector < pDD >
40+
#definevvpii vector < vector < pii > >
41+
42+
#defineall(v) (v).begin() , (v).end()
43+
#defineallrev(v) (v).rbegin() , (v).rend()
44+
#defineallcomp(v) v.begin() , v.end() , comp
45+
#defineallrevcomp(v) v.rbegin() , v.rend() , comp
46+
47+
#defineFi(i,L,R)for (int i = L ; i <= R ; i++)
48+
#defineFd(i,R,L)for (int i = R ; i >= L ; i--)
49+
50+
#defineFAST ios_base :: sync_with_stdio (false) ; cin.tie(0) ; cout.tie(0)
51+
52+
#definedist(a,b,p,q) sqrt((p-a)*(p-a) + (q-b)*(q-b))
53+
54+
const ll MOD =1e9 +7 ;
55+
constint infi = INT_MAX ;
56+
const ll infll = LLONG_MAX ;
57+
const ld PI =3.1415926535897932384626 ;
58+
59+
////////////////////////////////////////////////////////////////////////////////////////////////////////////////
60+
61+
voidsolve (int test_case)
62+
{
63+
int n ;
64+
cin >> n ;
65+
vpiiv (n) ;
66+
ll sum =0 ;
67+
for (int i =0 ; i < n ; ++i)
68+
{
69+
cin >> v[i].F ;
70+
sum += v[i].F ;
71+
v[i].S = i+1 ;
72+
}
73+
sort(all(v)) ;
74+
vi ans ;
75+
for (int i =0 ; i < n-1 ; ++i)
76+
{
77+
if ((sum - v[i].F) %2 ==0 && (sum - v[i].F)/2 == v[n-1].F)
78+
ans.pb(v[i].S) ;
79+
}
80+
if ((sum - v[n-1].F) %2 ==0 && (sum-v[n-1].F)/2 == v[n-2].F)
81+
ans.pb(v[n-1].S) ;
82+
cout << ans.size() <<'\n' ;
83+
for (auto i : ans)
84+
cout << i <<'' ;
85+
}
86+
87+
intmain()
88+
{
89+
//freopen ("input.txt","r",stdin) ;
90+
//freopen ("output.txt","w",stdout) ;
91+
92+
FAST ;
93+
int tc =1 ;
94+
//cin >> tc ;
95+
while (tc--)
96+
solve (tc) ;
97+
return0 ;
98+
}

0 commit comments

Comments
 (0)
[8]ページ先頭
©2009-2025 Movatter.jp