読者です 読者をやめる 読者になる 読者になる

誤読

文字通りくそコード

DSU on tree (CF600 E CF570 D)

GuniとかSackともいうっぽい、汎用性が高そうなので実装した。あと問題を2つ解いた 木があって各頂点にプロパティを持っている(例えば、ノードに色がついてるなど)時に、あるプロパティを持つ頂点の数を調べなさいとか、この部分木には何種類のプロパティ…

2-SAT (ARC069-F)

ARC069-Fがすごく解きたかった2-SATは知ってた(以前minisatとか触った関連)ので書くのにはそんなに困らなかった。解の構築は普通にできそうだけど、どこにも書いてないのが怖い(今度書いてみるよ)さらっと探してみても使う問題を見ないし、実はだるかっ…

Tarjan's SCC

lowlinkを書いたばかりだったので、lowlinkを使ってSCCが書けると聞いて飛びついた。(が、完全に罠だった)kosarajuは書いたことあるけどtarjanはないって人多そう(実際のとこ定数倍とかで早いのはどっち)日本語の資料が微塵もなくて辛かった(有志は英wi…

Lowlinkと橋全列挙と関節点全列挙

HOJのこれ Hamako Online Judge を解こうとして、関節点かぁ~ってなったのでLowlinkと関節点とついでに橋を書いた 灘のパソコン部の部誌は有用平面座標を1次元に直すとき*wってやるのほんとやめような 実際期末試験 on Twitter: "は? https://t.co/BD6vz8…

CF 779 D

知見を得た。二ぶたん特有の1ずれる現象ほんとやめて— 準急と急行の駅は一般に同じ (@puzzIe1230) 2017年2月26日 100前後するやつでACできた 判定部分をラムダでまとめるとif(judge())みたいな感じでキレイだし、100前後するやつも書けるので採用 …

CF 779 C

本日2度目の誤読な、一回別の問題解いてるのとおんなじだから 差ではい signed main() { int n, m; scanf("%d %d", &n, &m); vector<int> price[2]; price[0].resize(n); price[1].resize(n); int ans = 0; REP(i, n) { int a; scanf("%d", &a); price[0][i] = a</int>…

CF 779 B

誤読な、誤読 太字の周りは1万回読もう signed main() { int k; int num; scanf("%d %d",&num, &k); char buf[11]; itoa(num,buf,10); string str(buf); int zc = 0; for (auto itr : str) { if (itr == '0') zc++; } reverse(ALL(str)); int ans = 0,cc = …

CF 779 A

はい もっと速読 signed main() { int n; vector<int> cou(5), cou2(5); scanf("%d", &n); REP(i, n) { int a; scanf("%d", &a); a--; cou[a]++; } REP(i, n) { int a; scanf("%d", &a); a--; cou2[a]++; } REP(i, 5) { if ((cou[i] + cou2[i]) % 2) { printf("-1</int>…

CF 776D - The Door Problem

コンテスト中にACできなかった、悲しいツイッターで思いっきり嘘解法を述べてしまったlockを2回介してもUniteできるので、unite出来なくなるまで無限に回す(不安)最初、ライツアウトだし方程式立ててガウスジョルダンで常勝wwwwwってやってたけど1…

ARC069-E Frequency

はい 実際に書けばわかるE<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<DE(きたない) pic.twitter.com/mT4RWgQZlT— 準急と…

ARC069-D Menagerie

蟻本でのすごい既視感 完全に食物連鎖だ!UF!勝利!優勝! ではなかったのでね UFでうまくできそうではあるんだけど、いまいちわからなかったので 思考停止メモ化再帰をした 思考停止で解けるようになったのはそれはそれで嬉しかったりもする 完全に原始…

ARC069-C Scc Puzzle

僕のIDが題名についてる問題m/4のところをm/3にしてばぐってたあとほんとlong longな signed main() { ll n, m; scanf("%lld %lld", &n, &m); ll ans = min(n, m / 2), ama = m-ans*2; if(ama > 0) ans += ama / 4; printf("%lld\n", ans); return 0; }

ARC044-B 最短路問題

こういう組み合わせやるのがね、すごい不安 SRM(そんなに経験ないけど)で組み合わせや!っていってDPではいみたいのがよくあるので、自信をもってできない 修練が必要 スライドだとテーブル創る云々いってるけどmodpowでポウって感じでよゆう signed mai…

ARC044-C ビーム

マンハッタン距離は分解して解くことが多いDPー>(H+W)*Tで思考停止しない変化がどれだけあるかわかってるなら余計なところを削れるかも signed main() { int w[2], q; scanf("%d %d %d", &w[0], &w[1], &q); map<int,set<int>> biim[2]; REP(i, q) { itn a, b, </int,set<int>…

マンハッタン距離ー>XとYを分解して考えられるかも