満点で45位でした。A: 実は全探索で枝刈りもすれば2^40も見なくてすむことが分かる(らしい)。探索むずすぎィ！ 何でこんなの7分くらいで解けるんですか… #include<stdio.h> #include<algorithm> using namespace std; char c[200][100]; char d[200][100]; long long e[200]; lon</algorithm></stdio.h>…

今思えば簡単だった…各ノードにたいして持っておくのはpriority_queue。中身の合計も別に持っておく。 DFS調に下から各ノードに対して満足度を求めていく。大事なこととして、 「最初にpriority_queueに子ノードたちのぶんを合体させて持っておく。(いぱテク…

こんなのsegment treeでO(n log n)で余裕だな！とやってたらずっとTLEしていて頭が悪い… [0,a]と[b,n]のクエリしか使わないんだから線形でしょうに・・・ #include<stdio.h> #include<algorithm> using namespace std; int b[1100000]; char str[5000000]; int sz; int c[1048576</algorithm></stdio.h>…

1回の手紙を持っていくのに途中で曲がるのは無駄なので縦移動か横移動しかない、ということを考察してDPを考え、 DPをSegment Treeで高速化するテクがこんな時代からIOIに出ていたとは…… AtCoderをみると他の人300ms弱とかで通しているのですが、こんな実行…

wakabaです。1位でした。自分が解いた問題だけいろいろ書いておきます。B: Cube Coloring 気合で数えるだけ。必要な気合も少なめ。 (687Byte) #include<stdio.h> #include<algorithm> using namespace std; long long p[1100]; long long q[1100]; long long r[1100]; int ABS(in</algorithm></stdio.h>…

多少はね。250: いかにも二分探索をしたくなるヤツ シミュレーションするだけ。 public class WakingUp{ public int maxSleepiness(int[]a,int[]b,int[]c,int d){ int ret=0; int val=5040; int now=0; int n=a.length; for(int i=1;i<=val;i++){ now+=d; fo…