ちゃっくのメモ帳

ちゃっくがメモしときたいことをメモしとくよ

Atcoder

AGC030 B Tree Burning

問題 atcoder.jp 解説 最初に半時計回りに進むと仮定してよい。(座標を反転させて同じ処理をした結果とmaxを取れば正しい結果が得られる)このとき、最初に反時計周りにi個燃やして方向を逆にしないで進んだあとに各木を燃やす毎に方向を逆にしていくのが最適…

Tenka1 Programmer Contest 2018 D Crossing

beta.atcoder.jpゆるキャン△ 1巻 (まんがタイムKRコミックス)作者: あfろ出版社/メーカー: 芳文社発売日: 2015/12/04メディア: Kindle版この商品を含むブログ (12件) を見る 解法 下の図のように構成すればよい。 ただし N = k(k-1)/2となるようなkが存在…

ARC 092 D Two Sequences

これ500は冗談でしょ....僕が解けなかったから多分600か700あるよD - Two Sequences[試して理解]Linuxのしくみ ~実験と図解で学ぶOSとハードウェアの基礎知識作者: 武内覚出版社/メーカー: 技術評論社発売日: 2018/02/23メディア: 単行本(ソフトカバー)こ…

ARC085 D ABS

問題 D - ABS自分の解法はだが解説の方法がだった。 この解説に最初ちょっと納得できなかったのでメモどこで納得が行かなかったかというと「Xがまで取った時,Yはまでとる」という部分がよくわからなかった。 というのは「Xが途中までとって,その後Yがうまく…

Atcoder Beginner Contest 075に参加したよ

ABC075にScalaで参加しました. といってもScalaをScalaらしく書いてないので別にそんなに書くことも無いんですけど... A問題 はい Submission #1681801 - AtCoder Beginner Contest 075 B問題 はい Submission #1683393 - AtCoder Beginner Contest 075 C問…

ABC060D Simple Knapsack解いたんだよ

問題 D: Simple Knapsack - AtCoder Regular Contest 073 | AtCoder dp解 個使用して重さの総和がとなるときの価値の最大値 とする. ここで重さを直接持つと配列に収まらないのでの代わりにを使用することで配列に収まるようにできる 注意点 内部のループは…

Xmas Contestに参加したっぽい?

クリスマスイブ! とくに予定もないのでXmas contestに参加しました。このコンテストはチームでの参加が許されていたので、すごぷろさんにチームを組んで頂いて参加しました。(開始4分前に突然チームを組もうとお願いする馬鹿の図)https://twitter.com/chakk…

技術室奥プログラミングコンテスト#2 C問題 有給休暇を解いたんだよ...

tkppc2.contest.atcoder.jp 解法 二分探索で長さL(実際のコード中では"mid")の連続した1を作るか確認していき、作れる最長の長さを出力すればいい。 ソースコード #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i</bits/stdc++.h>