1ヶ月前ですね....
正直100%グダるとわかってます。Nafmoです。
今回は前回よりまともにいきたいですね。怖い。
続きを読む†DP†で通しました。
解法書きまーす
https://www.ioi-jp.org/joi/2009/2010-ho-prob_and_sol/2010-ho.pdf
両脇が折れる時間+L-今見てるところの長さでその見てるところの長さは出せる
じゃあどうするか。再帰っぽい。
あれ?DPじゃね?
空からDP解法が降ってきた。
両脇より高ければ L-A[i]でreturn
どっちも高かったら低い方だけ見ればいい
どっちかだけ高かったら高い方だけみればいい
みたいなことやって全探索したら幸せになれました
でもなんかできて嬉しかった。
プライオリティーキュー解もあるのでそっちも考えてみるといいかもです
なんでBにバグ埋めて30分戦うんだよおおおおおおおおおおおおおおおおおおおおおおおおおおおおおおおおおおおお
原因不明!(どうせお前が悪い)
さてさて。
sort(A,A+3);
A[0]==A[1]?A{2]:A[0]
謎。
解法を変えずに別アプローチで通したけど...意味わからん
全部のマスに対して8回ループ回しただけなんですがなんででしょ。
助けて()
辺を一つなくした時、どこかの頂点に行けなくなれば良い。
そのために最短経路探索をします。
各頂点の距離がINF担ってないか確かめます。
いままで持った辺のコストを1、辺X[0~M-1]のコストをINFとしてダイクストラ方をやりました。
M回ダイクストラを回してINFがあったらans++;をすると通ります。
5重ループ全探索らしい
くっそおおおおおおおおおお
水色、見えてきた。
なんか上がってるんだけど? 1070 -> 1083(+13,Highest)
わーい
という名前のコンテストですね。で、私はなかなかない好成績を(大嘘)出しました。
10分三完は頑張った!!!
231位ですね。
では解法の話をね
substr(0,2)==substr(2,2)?Yes:No;
1WA!!!!
問題をよく読みましょう
substr(0,2)==substr(2,2)&&S[1]!=S[2]ですね
鉛筆 1 ダースは 12 本、 1 グロスは 144 本、 1 グレートグロスは 1728 本です。
1728*A+144*B+C*12+D
終わり。
二分探索とか言う強い人もいますが...私は断然ソート+貪欲です。
見てみましょうか。
問題概要
私の解法
いや、貪欲が秒で実装できてよかった。
あと本選辞退する人が100人ほど現れないかだけ期待しています。
それでは。今回はここらで
参加資格もないしあっても通りませんが、書きましょう。
文字列をStringで受けて
(S.substr(0,4)==”YAKI”)?Yes:No;
全探索しました。
1~N行ひっくり返して1~M列ひっくり返したときにKと同じになりますか?だけ試して終わりにしました。
っていうのに時間を溶かしました
M*i-(j*i)+j*(N-i)==Kみたいなことやった
ウソっぽい…?
https://beta.atcoder.jp/contests/code-festival-2017-quala/submissions/1617321
えぇ、なんか(0,0)から順番に対応するところ埋めていけ!wとか思ったんですが、反例が出たので死ですね。
レートの上がりは謎。下がる気がする
更新を確認し次第画像が貼られます
キメた
1041->1055 (+14) Highest!!!
perf.1166
やったぜ。