Skip to content

Commit 3ea83a4

Browse files
kumar80kumar80
committed
AC
1 parent 63946a6 commit 3ea83a4

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

87 files changed

+7200
-80
lines changed

‎.gitignore‎

Whitespace-only changes.

‎.vscode/settings.json‎

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -16,7 +16,11 @@
1616
"unordered_map": "cpp",
1717
"unordered_set": "cpp",
1818
"vector": "cpp",
19-
"random": "cpp"
19+
"random": "cpp",
20+
"chrono": "cpp",
21+
"limits": "cpp",
22+
"cmath": "cpp",
23+
"complex": "cpp"
2024
},
2125
"competitive-programming-helper.firstTime": false
2226
}

‎168.cpp‎

Lines changed: 81 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,81 @@
1+
/* |\ | | ||\ \ /(_~ |~)|_~|\/||_~|\/||~)|_~|~)
2+
|~\|_|/\||~\ | ,_) |~\|__| ||__| ||_)|__|~\
3+
4+
\ //~\| | |\ |~)|_~ | ||\ ||/~\| ||_~
5+
| \_/\_/ |~\|~\|__ \_/| \||\_X\_/|__
6+
(J U S T L I K E E V E R Y O N E E L S E !)
7+
8+
__ ,..---.._
9+
+''''`--''-..`--..__
10+
.\ _,/:i--._`:-:+._`.``-._
11+
/`.._,,' \ `-.``--:.b....=.
12+
|`..__,,..`. '`.__::i--.-::_
13+
)- .....--i'\.. --+`'''-'
14+
,' .'.._,.-'|._-b\
15+
/,'<' V `oi| \ _.
16+
|/ -|,--.." ,'-. ||\.. _.,;:'_<'
17+
''/ | . ' |\||'\ /-'_/' `.
18+
|,','| , . .-.|:.`. + .,:.. |
19+
._,:'/ /-\ '^' -Y"\ |.| || /,+8d| |
20+
.|/,'| |/':: ':=:' ,'| | | \|| "+)=' |
21+
|+,';' /|_/ \ _/ \b':.\ \'| .|| ,'
22+
,,:-i''_i' | ``-.Y',. ,|`: | \;- | |_,'
23+
__ |'| |i:'._ ,' ,' ,; | |-)-' __--:b__
24+
.P| | |/,'|\ - ._ / / _,Y- ,:/' `. `'".._
25+
,'|| -','' | ._i._ `':| ,..,' ,Y;' \ `- ._
26+
|||||,.. | \ '-.._ _,' / _,b-' `. '-.
27+
||||P..i, .| '....,-' _,'''''-''' ' _,.. `\
28+
+'` <'/ |`-.....---' ._ ,._
29+
| | ,'``,:-''''/,--`.
30+
Y|.b_,,: | || ,;,Y' / |.
31+
,' /'----' .'| .. | | '" .`Y' .,-b_....;;,.
32+
|+|,' | | \., ' ,' `:. _ ,/__` _=: _,'``-
33+
/ +,' | /\_........:.' '"----:::::'Y .'.| |||
34+
|' ' .'/- \ /'|| || | |||
35+
||| /| \L /'|| ||/ | |||
36+
`.| ,'/ .| / ,'||/o;/ |||
37+
`..._,, | |/| ' |||
38+
``-' | |, |||
39+
| ,. | |||
40+
,=--------.... | "" | |||
41+
,/,'. i=..+._ ,.. '..;---:::''- | |
42+
'/| __....b `-''`---....../.,Y'''''j:.,.._ | `._
43+
.' _.Y.-' `.. ii:,'--------' | :-+. .| | b\
44+
| .=_,.---'''''--...:..--:' / _..-----..:= | | '|\
45+
| '-''`'--- ---'_,,,--'' `,.. | | \.
46+
\ . ,' _,--'' :dg: _,/ ||| | \
47+
`::b\` _,-i,-' ,..---' ,|:| | _|
48+
`'--.:-._ ____,,,;.,'' `--._ '''''''' |'|' .' '
49+
``'--....Y''-' `''--..._..____._____...,' | 'o-'
50+
`''''`'''i==_+=_=i__
51+
||'''- ' `.
52+
`-.......-''
53+
*/
54+
#include<bits/stdc++.h>
55+
using namespace std;
56+
57+
#define fastio ios_base::sync_with_stdio(0); cin.tie(0)
58+
#define LL long long
59+
#define mod 1000000007
60+
#define FOR(i, j, k) for (int i=j ; i<k ; i++)
61+
#define ROF(i, j, k) for (int i=j ; i>=k ; i--)
62+
#define debug(...) fprintf(stderr, __VA_ARGS__), fflush(stderr)
63+
#define time__(d) for(long blockTime = 0; (blockTime == 0 ? (blockTime=clock()) != 0 : false); debug("%s time : %.4fs", d, (double)(clock() - blockTime) / CLOCKS_PER_SEC))
64+
65+
const long long INF = 1e18;
66+
const long long MAX = 1e5+10;
67+
int main(){
68+
fastio;
69+
int t=1; //cin>>t;
70+
while(t--){
71+
double pi = acos(-1);
72+
double a,b,h,m; cin>>a>>b>>h>>m;
73+
double hth,mth; h += (m/60);
74+
hth = (pi/6)*(h);
75+
mth=(pi/30)*m;
76+
double th = abs(hth-mth);
77+
78+
cout<<fixed<<setprecision(15)<<sqrt(a*a+b*b-2*a*b*cos(th));
79+
}
80+
}
81+

‎59.cpp‎

Lines changed: 16 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -69,15 +69,22 @@ int main(){
6969
int t=1; //cin>>t;
7070
while(t--){
7171
LL a,b,c,d; LL res = 0,k;
72-
cin>>a>>b>>c>>d;
73-
FOR(i,a,b+1){
74-
int l = c,r=d,val=c+i,z=c;
75-
while(l<=r){
76-
int m = l + (r-l)/2;
77-
if(m<val) {z=m;l=m+1;}
78-
else r=m-1;
79-
}
80-
res+=(z-c+1)*(c-max(c-i+1,b)+1);
72+
cin>>a>>b>>c>>d;
73+
FOR(i,c,d+1){
74+
LL x =i-c+1; k = c-b+1;
75+
if(x>=a && x<=b){
76+
x=b-x+1;
77+
if(x>k) res+=x*(x+1)/2-(x-k)*(x-k+1)/2;
78+
else res+=x*(x+1)/2;
79+
}else if(x<=b) {// cout<<i<<", ";
80+
res+=(b-a+1)*min(k,a-x);
81+
LL C = c-a+x;
82+
if(C>=b) {
83+
x=b-a+1; k= C-b+1;
84+
if(x>k) res+=x*(x+1)/2-(x-k)*(x-k+1)/2;
85+
else res+=x*(x+1)/2;
86+
}
87+
}
8188
}
8289
cout<<res;
8390
}

‎77.cpp‎

Lines changed: 93 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,93 @@
1+
/* |\ | | ||\ \ /(_~ |~)|_~|\/||_~|\/||~)|_~|~)
2+
|~\|_|/\||~\ | ,_) |~\|__| ||__| ||_)|__|~\
3+
4+
\ //~\| | |\ |~)|_~ | ||\ ||/~\| ||_~
5+
| \_/\_/ |~\|~\|__ \_/| \||\_X\_/|__
6+
(J U S T L I K E E V E R Y O N E E L S E !)
7+
8+
__ ,..---.._
9+
+''''`--''-..`--..__
10+
.\ _,/:i--._`:-:+._`.``-._
11+
/`.._,,' \ `-.``--:.b....=.
12+
|`..__,,..`. '`.__::i--.-::_
13+
)- .....--i'\.. --+`'''-'
14+
,' .'.._,.-'|._-b\
15+
/,'<' V `oi| \ _.
16+
|/ -|,--.." ,'-. ||\.. _.,;:'_<'
17+
''/ | . ' |\||'\ /-'_/' `.
18+
|,','| , . .-.|:.`. + .,:.. |
19+
._,:'/ /-\ '^' -Y"\ |.| || /,+8d| |
20+
.|/,'| |/':: ':=:' ,'| | | \|| "+)=' |
21+
|+,';' /|_/ \ _/ \b':.\ \'| .|| ,'
22+
,,:-i''_i' | ``-.Y',. ,|`: | \;- | |_,'
23+
__ |'| |i:'._ ,' ,' ,; | |-)-' __--:b__
24+
.P| | |/,'|\ - ._ / / _,Y- ,:/' `. `'".._
25+
,'|| -','' | ._i._ `':| ,..,' ,Y;' \ `- ._
26+
|||||,.. | \ '-.._ _,' / _,b-' `. '-.
27+
||||P..i, .| '....,-' _,'''''-''' ' _,.. `\
28+
+'` <'/ |`-.....---' ._ ,._
29+
| | ,'``,:-''''/,--`.
30+
Y|.b_,,: | || ,;,Y' / |.
31+
,' /'----' .'| .. | | '" .`Y' .,-b_....;;,.
32+
|+|,' | | \., ' ,' `:. _ ,/__` _=: _,'``-
33+
/ +,' | /\_........:.' '"----:::::'Y .'.| |||
34+
|' ' .'/- \ /'|| || | |||
35+
||| /| \L /'|| ||/ | |||
36+
`.| ,'/ .| / ,'||/o;/ |||
37+
`..._,, | |/| ' |||
38+
``-' | |, |||
39+
| ,. | |||
40+
,=--------.... | "" | |||
41+
,/,'. i=..+._ ,.. '..;---:::''- | |
42+
'/| __....b `-''`---....../.,Y'''''j:.,.._ | `._
43+
.' _.Y.-' `.. ii:,'--------' | :-+. .| | b\
44+
| .=_,.---'''''--...:..--:' / _..-----..:= | | '|\
45+
| '-''`'--- ---'_,,,--'' `,.. | | \.
46+
\ . ,' _,--'' :dg: _,/ ||| | \
47+
`::b\` _,-i,-' ,..---' ,|:| | _|
48+
`'--.:-._ ____,,,;.,'' `--._ '''''''' |'|' .' '
49+
``'--....Y''-' `''--..._..____._____...,' | 'o-'
50+
`''''`'''i==_+=_=i__
51+
||'''- ' `.
52+
`-.......-''
53+
*/
54+
#include<bits/stdc++.h>
55+
using namespace std;
56+
57+
#define fastio ios_base::sync_with_stdio(0); cin.tie(0)
58+
#define LL long long
59+
#define mod 1000000007
60+
#define FOR(i, j, k) for (int i=j ; i<k ; i++)
61+
#define ROF(i, j, k) for (int i=j ; i>=k ; i--)
62+
#define debug(...) fprintf(stderr, __VA_ARGS__), fflush(stderr)
63+
#define time__(d) for(long blockTime = 0; (blockTime == 0 ? (blockTime=clock()) != 0 : false); debug("%s time : %.4fs", d, (double)(clock() - blockTime) / CLOCKS_PER_SEC))
64+
65+
const long long INF = 1e18;
66+
const long long MAX = 1e5+10;
67+
vector<int>adj[2*MAX],vis(2*MAX,0);
68+
int cy = 0,tmp=0;
69+
void dfs(int u,int p){
70+
vis[u]=1;
71+
if(adj[u].size()!=2) tmp=1;
72+
for(auto v: adj[u]) {
73+
if(!vis[v]) dfs(v,u);
74+
75+
}
76+
}
77+
int main(){
78+
fastio;
79+
int t=1; //cin>>t;
80+
while(t--){
81+
int n,m; cin>>n>>m;
82+
FOR(i,0,m){
83+
int x,y; cin>>x>>y;
84+
adj[x].push_back(y);adj[y].push_back(x);
85+
}
86+
FOR(i,1,n+1){
87+
tmp = 0;
88+
if(!vis[i]) {dfs(i,i); if(tmp==0) cy++; }
89+
90+
}
91+
cout<<cy;
92+
}
93+
}

‎97.cpp‎

Lines changed: 99 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,99 @@
1+
/* |\ | | ||\ \ /(_~ |~)|_~|\/||_~|\/||~)|_~|~)
2+
|~\|_|/\||~\ | ,_) |~\|__| ||__| ||_)|__|~\
3+
4+
\ //~\| | |\ |~)|_~ | ||\ ||/~\| ||_~
5+
| \_/\_/ |~\|~\|__ \_/| \||\_X\_/|__
6+
(J U S T L I K E E V E R Y O N E E L S E !)
7+
8+
__ ,..---.._
9+
+''''`--''-..`--..__
10+
.\ _,/:i--._`:-:+._`.``-._
11+
/`.._,,' \ `-.``--:.b....=.
12+
|`..__,,..`. '`.__::i--.-::_
13+
)- .....--i'\.. --+`'''-'
14+
,' .'.._,.-'|._-b\
15+
/,'<' V `oi| \ _.
16+
|/ -|,--.." ,'-. ||\.. _.,;:'_<'
17+
''/ | . ' |\||'\ /-'_/' `.
18+
|,','| , . .-.|:.`. + .,:.. |
19+
._,:'/ /-\ '^' -Y"\ |.| || /,+8d| |
20+
.|/,'| |/':: ':=:' ,'| | | \|| "+)=' |
21+
|+,';' /|_/ \ _/ \b':.\ \'| .|| ,'
22+
,,:-i''_i' | ``-.Y',. ,|`: | \;- | |_,'
23+
__ |'| |i:'._ ,' ,' ,; | |-)-' __--:b__
24+
.P| | |/,'|\ - ._ / / _,Y- ,:/' `. `'".._
25+
,'|| -','' | ._i._ `':| ,..,' ,Y;' \ `- ._
26+
|||||,.. | \ '-.._ _,' / _,b-' `. '-.
27+
||||P..i, .| '....,-' _,'''''-''' ' _,.. `\
28+
+'` <'/ |`-.....---' ._ ,._
29+
| | ,'``,:-''''/,--`.
30+
Y|.b_,,: | || ,;,Y' / |.
31+
,' /'----' .'| .. | | '" .`Y' .,-b_....;;,.
32+
|+|,' | | \., ' ,' `:. _ ,/__` _=: _,'``-
33+
/ +,' | /\_........:.' '"----:::::'Y .'.| |||
34+
|' ' .'/- \ /'|| || | |||
35+
||| /| \L /'|| ||/ | |||
36+
`.| ,'/ .| / ,'||/o;/ |||
37+
`..._,, | |/| ' |||
38+
``-' | |, |||
39+
| ,. | |||
40+
,=--------.... | "" | |||
41+
,/,'. i=..+._ ,.. '..;---:::''- | |
42+
'/| __....b `-''`---....../.,Y'''''j:.,.._ | `._
43+
.' _.Y.-' `.. ii:,'--------' | :-+. .| | b\
44+
| .=_,.---'''''--...:..--:' / _..-----..:= | | '|\
45+
| '-''`'--- ---'_,,,--'' `,.. | | \.
46+
\ . ,' _,--'' :dg: _,/ ||| | \
47+
`::b\` _,-i,-' ,..---' ,|:| | _|
48+
`'--.:-._ ____,,,;.,'' `--._ '''''''' |'|' .' '
49+
``'--....Y''-' `''--..._..____._____...,' | 'o-'
50+
`''''`'''i==_+=_=i__
51+
||'''- ' `.
52+
`-.......-''
53+
*/
54+
#include<bits/stdc++.h>
55+
using namespace std;
56+
57+
#define fastio ios_base::sync_with_stdio(0); cin.tie(0)
58+
#define LL long long
59+
#define mod 1000000007
60+
#define FOR(i, j, k) for (int i=j ; i<k ; i++)
61+
#define ROF(i, j, k) for (int i=j ; i>=k ; i--)
62+
#define debug(...) fprintf(stderr, __VA_ARGS__), fflush(stderr)
63+
#define time__(d) for(long blockTime = 0; (blockTime == 0 ? (blockTime=clock()) != 0 : false); debug("%s time : %.4fs", d, (double)(clock() - blockTime) / CLOCKS_PER_SEC))
64+
65+
const long long INF = 1e18;
66+
const long long MAX = 1e5+10;
67+
vector<vector<int>>vis(600,vector<int>(600,0));
68+
vector<vector<char>>mz(600,vector<char>(600));
69+
vector<pair<int,int>>v;
70+
void dfs(int i,int j ){
71+
vis[i][j]=1;
72+
if(mz[i-1][j]=='.' && !vis[i-1][j]) dfs(i-1,j);
73+
if(mz[i+1][j]=='.' && !vis[i+1][j]) dfs(i+1,j);
74+
if(mz[i][j-1]=='.' && !vis[i][j-1]) dfs(i,j-1);
75+
if(mz[i][j+1]=='.' && !vis[i][j+1]) dfs(i,j+1);
76+
v.push_back({i,j});
77+
}
78+
int main(){
79+
fastio;
80+
int t=1; //cin>>t;
81+
while(t--){
82+
int n,m,k; cin>>n>>m>>k;
83+
FOR(i,0,m+2) mz[0][i] = '#';
84+
FOR(i,0,m+2) mz[n+1][i] = '#';
85+
FOR(i,0,n+2) mz[i][0]='#';
86+
FOR(i,0,n+2) mz[i][m+1]='#';
87+
FOR(i,1,n+1) FOR(j,1,m+1) cin>>mz[i][j];
88+
FOR(i,1,n+1)
89+
FOR(j,1,m+1){
90+
if(mz[i][j]=='.' && !vis[i][j]) dfs(i,j);
91+
}
92+
FOR(i,0,k) mz[v[i].first][v[i].second]='X';
93+
FOR(i,1,n+1) {
94+
FOR(j,1,m+1) cout<<mz[i][j];
95+
cout<<"\n";
96+
}
97+
}
98+
99+
}

‎a.out‎

26.2 KB
Binary file not shown.

0 commit comments

Comments
 (0)