tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

Codeforces

698F: Coprime Permutation

素因数→素因数の写像が何通りあるかと、それぞれの素因数内で数の並べ方が何通りあるか掛け算する。 前者は、同じ回数出現する素因数が自由に入れ替えられるので、それぞれの素因数に対して、indexにその素因数をもつ場所のgcdを求めて、対応をつけると自由…

Codeforces Round #348 (VK Cup 2016 Round 2, Div. 1 Edition)

何だこのセットは......。難問が誰にも存在しないセットだと、簡単が速いから勝ててしまう。 A B C D E F Place 00:13 00:06 00:34 (+1) 00:48 - - 4th A: 逆からやるだけ。 #include<stdio.h> #include<math.h> #include<algorithm> #include<queue> #include<string> #include<string.h> #include<vector> #include<set> #incl</set></vector></string.h></string></queue></algorithm></math.h></stdio.h>…

Codeforces Round #349 (Div. 1)

いつもと同じ死に方。成長が見られない。相変わらず注意力が灰底辺。 A B C D E Place 00:48 (+1) 00:35 (+4) 01:59 (+1) - - 59th A: メモ化再帰するだけ。メモ化し忘れて1TLE。 #include<stdio.h> #include<math.h> #include<algorithm> #include<queue> #include<string> #include<string.h> #include<vector> #include<set> </set></vector></string.h></string></queue></algorithm></math.h></stdio.h>…

Codeforces Round #352 (Div. 1)

心が折れた。 灰コーダー並みの注意力だったのも悪いけど、サンプルも弱いし罠も多すぎだと思う。 A B C D E Place 00:28 (+1) 00:14 (+2) -5 - - 105th A: 嫌なケースが多すぎる。returnを忘れた。 #include<stdio.h> #include<math.h> #include<algorithm> #include<queue> #include<string.h> #include<vector> </vector></string.h></queue></algorithm></math.h></stdio.h>…

Codeforces Round #359 (Div. 1)

面白いかどうかはさておき、教育された感がある。普段Aからやってると抜かされるのでBからやったら大失敗した。 A B C D E Place 01:01 00:48 - 01:35 - 57th A: やるだけ。 #include<stdio.h> #include<math.h> #include<algorithm> #include<queue> #include<string.h> #include<vector> #include<set> #include<map> #incl</map></set></vector></string.h></queue></algorithm></math.h></stdio.h>…

Codeforces Round #360 (Div. 1)

初全完。全完ゲーはHack上乗せ勝負なのでVirtual Participation勢には不利。 A B C D E Place 00:07 00:17 (+1) 00:27 00:50 01:39 16th A: よくある二色塗りのUFを書いたら他の人に取り残されたんだけど、簡単な解法があるのかな。 #include<stdio.h> #include<math.h> #incl</math.h></stdio.h>…

Codeforces Round #362 (Div. 1)

解けたのに虚しくなる意味不明なセット。面白くはない。 A B C D E F Place 00:10 (+1) 00:17 00:38 01:14 - - 37th A: 辺を全部mapで更新する。何も考えずにやったらオーバーフローした。 #include<stdio.h> #include<math.h> #include<algorithm> #include<queue> #include<string.h> #include<vector> #include<set> </set></vector></string.h></queue></algorithm></math.h></stdio.h>…

Codeforces Round #363 (Div. 1)

一体何をやっているんですかね...... A B C D E F Place 00:031 00:21 00:39 (+3) 02:07 (+7) - - 26th A: Div1...? #include<stdio.h> #include<math.h> #include<algorithm> #include<queue> #include<string.h> #include<vector> #include<set> #include<map> #include<stdlib.h> using namespace std; const long long mod=10000000</stdlib.h></map></set></vector></string.h></queue></algorithm></math.h></stdio.h>…

Codeforces Round #364 (Div. 1)

遅いのとA,B逆なことを除けばうまくいった? A B C D E Place 00:26 00:33 01:28 - - 20th A: 全然わかりませんでした(オイ バス乗車時間を二分探索。式もなんだか難しい。 #include<stdio.h> #include<math.h> #include<algorithm> #include<queue> #include<string.h> #include<vector> #include<set> #include<map> #include<stdlib.h></stdlib.h></map></set></vector></string.h></queue></algorithm></math.h></stdio.h>…

Codeforces Round #366 (Div. 1)

コンテストのバランスを全く考えていない難問セットなのですが、一つ一つはICPCの大変な問題(しかもサンプルも弱い)のような存在で、ただ実装が辛いだけでした。 ちなみにMARVELはヴェノム派です。 A B C D E Place 00:16 (+1) 00:53 (+3) - - - 33rd A: な…

AIM Tech Round 3 (Div. 1)

Virtual Participationはオンラインジャッジではありませんが...... 他の参加者全員が知っている典型を知らないとどうしようもなくなる好例。しっかりと典型を強くしておくことが求められるセット。AとかBとかかなりいやらしいけど。 A B C D E Place 00:02 …

Codeforces Round #371 (Div. 1)

ク ソ コ ン テ ス ト A B C D E Place 00:04 00:37 00:20 01:36 - 7th A: もちろんmultisetなぞ必要なく、偶奇の組み合わせごとに何個あるか持っておけばよい。 #include<stdio.h> #include<math.h> #include<algorithm> #include<queue> #include<string.h> #include<vector> #include<set> #include<map> #include<stdlib.h> using n</stdlib.h></map></set></vector></string.h></queue></algorithm></math.h></stdio.h>…

Codeforces Round #372 (Div. 1)

単純に2時間コンテストとは思えないほど難しい。 A B C D E Place 00:08 00:44 - - - 56th A: (i+1)^2(i+2)^2にしてからsqrtを使う。(i+1)^2(i+2)^2はlong longに入らないが、あらかじめ(i+1)で割っておけば対処可能。 #include<stdio.h> #include<math.h> #include<algorithm> #include<queue> </queue></algorithm></math.h></stdio.h>…

Codeforces Round #373 (Div. 1)

紫コーダーはDiv1のwriterやるのやめてほしい。 A B C D E Place 00:13 削除*1 01:02 -4 - 42th A: 一番左に出てきた5を四捨五入していく。ひどい実装問題。 #include<stdio.h> #include<math.h> #include<algorithm> #include<queue> #include<string.h> #include<vector> #include<set> #include<stdlib.h> using namespace std;</stdlib.h></set></vector></string.h></queue></algorithm></math.h></stdio.h>…

Intel Code Challenge Elimination Round (Div.1 + Div.2, combined)

これはどうするべきだったのだろうか...... A B C D E F Place 00:03 00:07 00:18 00:31 -5 - 154th 順位が低いのは、本番がHackゲーだったからなので仕方がないが、仮にHackできる環境だったとしても50位くらいだと思う。Eが解けてないのが大問題。A: 空気…

Good Bye 2016

思えば3年前、Good Bye 2013では問題もろくに解けずHackすることだけしてレートを減らしていました。 tozangezan.hatenablog.com3年後、Codeforcesをやる気になったためついに戻ってきました。 A B C D E F G H Place 00:24 00:10 00:06 00:21 01:09 - - - 4…

Codeforces Round #380 (Div. 1, Rated, Based on Technocup 2017 - Elimination Round 2)

なぜに6問...充実しすぎて2時間でやるなら5問でも十分だと思えるセット。 A B C D E F Place 00:19 00:28 00:37 01:49 (+2) - - 34th A: Aですらいつもより難しい。短すぎるものを除けば一次式になるのでうんたらかんたら #include<stdio.h> #include<math.h> #include<algorithm> #inclu</algorithm></math.h></stdio.h>…

Codeforces Round #381 (Div. 1)

Dが難しすぎてCがクソゲー。レッドコーダー的にはつまらないセット。 A B C D E Place 00:03 00:18 01:42 (+1) - - 51st A: 簡単すぎて逆に焦るやつ #include<stdio.h> #include<math.h> #include<algorithm> #include<queue> #include<string.h> #include<vector> #include<set> using namespace std; const long long </set></vector></string.h></queue></algorithm></math.h></stdio.h>…

Codeforces Round #382 (Div. 1)

結果もあれだがひどいセット。 A B C D E Place 00:09 (+1) 00:16 01:02 (+1) (-1) - 57th A: Fibonnacci heapのあの図みたいな配置。2^nではない。 #include<stdio.h> #include<math.h> #include<algorithm> #include<queue> #include<string.h> #include<vector> #include<set> using namespace std; const long long </set></vector></string.h></queue></algorithm></math.h></stdio.h>…

Codeforces Round #383 (Div. 1)

A B C D E Place 00:06 00:14 01:03 (+1) (-2) - 35th 悪くはないと思うんだけどね......A: サイクルさがしてLCM. #include<stdio.h> #include<math.h> #include<algorithm> #include<queue> #include<string.h> #include<vector> #include<set> using namespace std; const long long mod=1000000007; const long long </set></vector></string.h></queue></algorithm></math.h></stdio.h>…

Codeforces Round #385 (Div. 1)

Codeforces初めまして。 A B C D E Place 00:08 00:18 00:48 - - 14th A: 算数と変な実装。 #include<stdio.h> #include<math.h> #include<algorithm> #include<queue> #include<string.h> #include<vector> #include<set> using namespace std; const long long mod=1000000007; const long long inf=mod*mod; int p[11</set></vector></string.h></queue></algorithm></math.h></stdio.h>…

Codeforces Round #310 (Div. 1)

久しぶりに参加しました。全問やるだけセットなんて初めて見た。A: やるだけ。 #include<stdio.h> #include<algorithm> using namespace std; int main(){ int a,b; scanf("%d%d",&a,&b); int v=0; for(int i=0;i</algorithm></stdio.h>

Codeforces Round #286 (Div. 1)

久しぶりにコンテスト参加。問題は各地でたくさん解いているんだけど。D: 平方分割的あれやるだけ。何も考えないし何でDなんだ。 #include<stdio.h> #include<algorithm> #include<vector> #include<map> using namespace std; int p[110000]; int q[110000]; int r[110000]; int UF[402][1010</map></vector></algorithm></stdio.h>…

Codeforces Round #257 (Div1)

たまにはCFもやります。D: 自明やるだけ #include<stdio.h> #include<algorithm> using namespace std; int a[1100000]; long long pow2[1100000]; int b[1<<20]; int main(){ int mod=1000000007; int n;scanf("%d",&n); pow2[0]=1; for(int i=1;i<1100000;i++)pow2[i]=pow2[i-1</algorithm></stdio.h>…

429D: Tricky Function

よく考えてみると、f(i,j)は二点(i,sum(1,i)a[k]),(j,sum(1,j)a[k])の距離の2乗。 ということで最近点対やって、どうぞ。 例によって無気力コーディングをしていたらマージソートで嵌ったの巻 #include<stdio.h> #include<algorithm> #include<vector> using namespace std; int x[101000</vector></algorithm></stdio.h>…

438D: The Child and Sequence

昨日のアレ。modを取る処理は数が変わらないか2分の一未満になるので、updateされない限りlog ほげ回しか数字は変わらない。 範囲においてsetとかで数が小さい順に参照できるようにしておけば、「数が変わらない」ゾーンを全部すっとばせる。 後は「和を求め…

Codeforces Round #250 (Div. 1)

もうCodeforcesには出ません、と2月くらいに言いましたが、WFが近くそんなこと言ってられなくなったので参加しました。A: 辺を全部切ることと、辺を切るときには辺につながっているうち大きいほうをはずせばコストが小さくなるということを考えれば、コスト…

Codeforces Round #223 (Div. 1)

実は参加してました。D: 数え上げだし解法自明だったので解こうとしたが、変なケースがありはまった。WA*3がつらい。 #include<stdio.h> #include<algorithm> using namespace std; int b[110000]; long long fact[310000]; long long factinv[310000]; long long inv[310000]; p</algorithm></stdio.h>…

Bad Bye 2013

C: #include<stdio.h> int main(){ printf("300000\n"); for(int i=0;i<200000;i++){ if(i)printf(" "); printf("1"); } for(int i=0;i<100000;i++){ printf(" %d",i+1); } printf("\n"); }</stdio.h>

Codeforces Round #219 (Div. 1)

誰か!5分前になる前にもうすぐregister終わるとか言ってくださいよ!!!!!!!