問題:CombinationLockDiv1 概要:0~9からなる長さn(解答 +++++ .--.. は +..++ に, +++.. .---- は +..-- にできるので、overlapしなくてよいことがわかる.(styleがずれるのでなにもないところに.を入れた) よって、dp[i][j][k]で、i個目で,k==0なら+を,1なら…

SRM 629: o-- +0/-0 +217.48 (140th)Med 全然間に合わんかった…実装がむずい でもよく考えるとn #include <iostream> #include <vector> #include <algorithm> #define rep(i,n) for(int i=0;i</algorithm></vector></iostream>

全然駄目でした(A,Cの2完) A:ついこないだTo_string関数を自分で書いた(ostringstreamを使う)ので覚えていた、多言語だとより簡単?B:問題文読解が激ムズ、ここまで悪意のある問題文は普通書けない.明らかにこのセットの中で一番むずい.かぶりん死ね(かぶりん…

つらい・・・ミス: A:ループ終える地点をミスる B:根付き木のdfsだからメモ化してなかったけど辺が重複していた C:純粋に解くのが遅いメモ: A:適当に手元でテスト B: Trie木の実装としては、通し番号を付けるのは同じだが struct trieの中でstruct nodeの配…

問題:RandomGCD 概要 low以上high以下の整数をn個並べてできる(high-low+1)^n個の数列のうち,gcdがkであるものの個数をmod1e9+7で求めよ 1自分の解法: さすがに包除原理やるだけ…。まず全体をkで割るみたいなことをしておく.後は包除原理をするだけだが、全…

問題:PieOrDolphin 概要:n(解説:editorial参照ミス: edge e=G[i][j]; e.to=x; みたいなことをしていたが、&eにしなきゃだめsegmentation faultは範囲外アクセス,深すぎるdfsなど。 後者はloopが起こりうるときにvisitedなどで対策してない場合に起こる単にザ…

問題: N頂点の根付き木,Q個のクエリ クエリM v:頂点vを塗る クエリQ v:頂点v以上で塗られている最も近いindexを答える はじめは頂点1(root)だけが塗られている N,Q文句: 問題文が意味不明(説明が足りなすぎる) クエリQの原文は Q v: (Query) Print the index…

http://codeforces.com/contest/453 A:やるだけ STLのpow使うという発想が無かった(雑魚) B:bitDP.dp[i][j]=i番目までで2~53の16個の素数を素因数に持つものを既に使った時のそこまでのsumの最小 計算量的に辛いため先にseni[i][j]=bit状態iから数字jを選ん…