Skip to content

Commit 787a90a

Browse files
committed
DONE
1 parent f5665b5 commit 787a90a

16 files changed

Lines changed: 295 additions & 84 deletions

.vscode/settings.json

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,6 @@
11
{
22
"files.associations": {
33
"iostream": "cpp"
4-
}
4+
},
5+
"competitive-programming-helper.firstTime": false
56
}

1323B.cpp

Lines changed: 50 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,50 @@
1+
//https://codeforces.com/contest/1323/problem/B
2+
#include<bits/stdc++.h>
3+
using namespace std;
4+
5+
#define fastio ios_base::sync_with_stdio(0); cin.tie(0)
6+
#define LL long long
7+
#define mod 998244353
8+
#define FOR(i, j, k) for (int i=j ; i<k ; i++)
9+
#define ROF(i, j, k) for (int i=j ; i>=k ; i--)
10+
11+
const long long INF = 1e18;
12+
const long long MAX = 1e5+10;
13+
14+
int main()//https://codeforces.com/contest/1323/problem/B
15+
{
16+
fastio;
17+
int n,m,k; cin>>n>>m>>k;
18+
LL a[n],b[m],r[n+1]={0},c[m+1]={0};
19+
FOR(i,0,n) cin>>a[i];
20+
FOR(i,0,m) cin>>b[i];
21+
int i=0;
22+
while(i<n){
23+
int j=i;
24+
while(j<n && a[j]==1) j++;
25+
int len = j-i;
26+
FOR(k,1,j-i+1){
27+
r[k]+=len;
28+
len--;
29+
}
30+
i=j+1;
31+
}i=0;
32+
while(i<m){
33+
int j=i;
34+
while(j<m && b[j]==1) j++;
35+
int len = j-i;
36+
FOR(k,1,j-i+1){
37+
c[k]+=len;
38+
len--;
39+
}
40+
i=j+1;
41+
}LL ans = 0;
42+
43+
FOR(i,1,n+1){
44+
if(k%i==0 && k/i<=m){
45+
ans+= r[i]*c[k/i];
46+
}
47+
}
48+
//https://codeforces.com/contest/1323/problem/B
49+
cout<<ans;
50+
}

1323B.cpp.tcs

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
[{"input":"3 3 2\n1 0 1\n1 1 1","output":"4"},{"input":"3 5 4\n1 1 1\n1 1 1 1 1","output":"14"}]

1327C.cpp

Lines changed: 13 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -14,16 +14,23 @@ int main(){
1414
fastio;
1515
int n,m,k; cin>>n>>m>>k;
1616
vector<pair<int,int>>s;
17-
vector<vector<int>>v(k+1,vector<int>(2,0));
1817
FOR(i,0,k){
1918
int x,y; cin>>x>>y;
2019
s.push_back({x,y});
2120
}
22-
FOR(i,0,k){
23-
int x,y; cin>>x>>y;
24-
v[i][0]+=x-s[i].first;
25-
v[i][1]+=y-s[i].second;
21+
string p="";
22+
p.append(n-1,'L'); p.append(m-1,'U');
23+
p.append(m-1,'R');
24+
FOR(i,1,n){
25+
if(i&1){
26+
p+='D';
27+
p.append(m-1,'L');
28+
}
29+
else{
30+
p+='D';
31+
p.append(m-1,'R');
32+
}
2633
}
27-
string p="";
34+
cout<<p;
2835

2936
}

1328A.cpp

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
//https://codeforces.com/contest/1328/problem/A
2+
#include<bits/stdc++.h>
3+
using namespace std;
4+
5+
#define fastio ios_base::sync_with_stdio(0); cin.tie(0)
6+
#define LL long long
7+
#define mod 998244353
8+
#define FOR(i, j, k) for (int i=j ; i<k ; i++)
9+
#define ROF(i, j, k) for (int i=j ; i>=k ; i--)
10+
11+
const long long INF = 1e18;
12+
const long long MAX = 1e5+10;
13+
14+
int main(){
15+
fastio;
16+
int t; cin>>t;
17+
while(t--){
18+
int a,b; cin>>a>>b;
19+
if(a%b==0) cout<<0<<"\n";
20+
else cout<<b-a%b<<"\n";
21+
}
22+
}

1328A.cpp.tcs

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
[{"input":"5\n10 4\n13 9\n100 13\n123 456\n92 46","output":"2\n5\n4\n333\n0"}]

1328B.cpp

Lines changed: 35 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,35 @@
1+
//https://codeforces.com/contest/1328/problem/B
2+
#include<bits/stdc++.h>
3+
using namespace std;
4+
5+
#define fastio ios_base::sync_with_stdio(0); cin.tie(0)
6+
#define LL long long
7+
#define mod 998244353
8+
#define FOR(i, j, k) for (int i=j ; i<k ; i++)
9+
#define ROF(i, j, k) for (int i=j ; i>=k ; i--)
10+
11+
const long long INF = 1e18;
12+
const long long MAX = 1e5+10;
13+
14+
int main(){
15+
fastio;
16+
int t; cin>>t;
17+
while(t--){
18+
int n,k; cin>>n>>k;
19+
string s;
20+
FOR(i,0,n) s+='a';
21+
int i=1;
22+
while(i<n){
23+
24+
if(i<=k) k-=i;
25+
else break;
26+
i++;
27+
}
28+
29+
if(k!=0) i++;
30+
else k=i-1;
31+
s[n-i]='b';
32+
s[n-k]='b';
33+
cout<<s<<"\n";
34+
}
35+
}

1328B.cpp.tcs

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
[{"input":"7\n5 1\n5 2\n5 8\n5 10\n3 1\n3 2\n20 100","output":"aaabb\naabab\nbaaba\nbbaaa\nabb\nbab\naaaaabaaaaabaaaaaaaa"}]

1328C.cpp

Lines changed: 47 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,47 @@
1+
//https://codeforces.com/contest/1328/problem/C
2+
#include<bits/stdc++.h>
3+
using namespace std;
4+
5+
#define fastio ios_base::sync_with_stdio(0); cin.tie(0)
6+
#define LL long long
7+
#define mod 998244353
8+
#define FOR(i, j, k) for (int i=j ; i<k ; i++)
9+
#define ROF(i, j, k) for (int i=j ; i>=k ; i--)
10+
11+
const long long INF = 1e18;
12+
const long long MAX = 1e5+10;
13+
14+
int main(){
15+
fastio;
16+
int t; cin>>t;
17+
while (t--)
18+
{
19+
int n; string s; cin>>n; cin>>s;
20+
int m = 1; string s1="1",s2="1";
21+
for(int i=1;i<n;i++){
22+
if(s[i]=='0'){
23+
s1+='0';
24+
s2+='0';
25+
}
26+
if(s[i]=='1'){
27+
if(m==1) {
28+
m=0;s1+='1';s2+='0';
29+
}
30+
else {
31+
s1+='0';s2+='1';
32+
}
33+
}
34+
if(s[i]=='2'){
35+
if(m==1){
36+
s1+='1';
37+
s2+='1';
38+
}else {
39+
s1+='0';s2+='2';
40+
}
41+
}
42+
}
43+
44+
cout<<s1<<"\n"<<s2<<"\n";
45+
}
46+
47+
}

1328C.cpp.tcs

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
[{"input":"4\n5\n22222\n5\n21211\n1\n2\n9\n220222021","output":"11111\n11111\n11000\n10211\n1\n1\n110111011\n110111010"}]

0 commit comments

Comments
 (0)