出ました.(かったん おがーたそん ) 直前 前日に睡眠失敗したので眠て～って言いながらストレッチしてました.(いい加減緊張で死にがちなのをどうにかしたい) コンテスト開始 更新かけるとトップページが落ちてたので本番は違うページだっけ？とかめちゃくち…

久々にコンテスト中に500解けた・・ A - November 30 M1とM2が同じなら0そうでないなら1 B - Tax Rate DPCで見たやつ (int)(i*1.08)==nのiを探す C - 100 to 105 買える個数＞買う個数なので自由に選べる 買う個数はx/100個でないといけないので x%100がx/10…

C - Strange Bank(ABC099) DPのお気持ち. 遷移はそれほど難しくないので,綺麗に書けるようにしておきたい. C - K-th Substring(ABC097) 重複を除いた部分列の辞書順K番目 一見簡単そうに見えるけどN^2個の部分列をソートしてるので愚直だとTLE(気づかなかっ…

2完でしたなんで・・・。 リハーサル wi-fiの設定がうまくいかなかったので講義に遅刻する。(講義に出てる間に先輩がよしなにしてくれてた。) プリンターの設定をするために講義を早抜けする(休講にしてくれ) 本番 A,Bがやるだけに見えたので任せて誰も問題…

C - Stones 終了状態が ..###なので何個目までが白か（何個目からが黒か）を全探索する

A - Buttons A,A-1,B,B-1から大きいもの2つを取ります. B - Great Ocean View 一番高い旅館の高さを覚えながら左から見ます. C - Coloring Colorfully 最終形が01010...か101010...しかないので両方試せます. D - Handstand 実験すると直立している人が並ぶ…

久々の更新 Dやること分かってたのに通せないのはよくなかった A - Five Antennas Aにしては変数が多いがよく見ると一番遠いのはAとEなのでそこだけ注目すればいい。 Yay!と:(嫌い 例 B - Five Dishes 最後の注文だけ次の注文が可能になるまでの待機時間が発…

うーん、3完早解きです。DはDPのDだと覚えます...。 A - Anti-Adjacency [(N+1)/2]個選べます. 例(C++) B - Path 1つの街が3個道を持つとダメなので各街の持つ道で積を取りました. 例(C++) C - When I hit my pocket... A枚まで増やした後は一生ビスケットを…

36分5ペナで全完です(Unratedだからって提出デバッグしてはダメ) A - Entrance Examination 世界Bと世界Aでの経過時間の比はX*t:tで,X*t=TとなるX,Tが与えられるのでtについて解きましょう. ex(C++) B - Polygon 定理が与えられているので辺の長さの合計をS,…

ABC遅解きなので会場には行けません,悲しいね A - Subscribers なんでこんなややこしいのを100点にしたのでしょう. 集合ができればできます. ex(C++) B - Touitsu 文字列A,B,Cが与えられます. i文字目が3つとも同じなら0回,1つ同じなら1回,すべて異なるなら2…

D分かりませんが (追記)D通しました.ぷらいおりてぃきゅーがわからないのでﾁｮｯﾄｷﾀﾅｲ A - Right Triangle よく見ると角ABC=90°と書いてあるのでAB*BC/2で終わりです.(面積が整数とも書いてあるので) ex(C++) B - Collatz Problem シュミレーションして間に合…

3完(遅)でした,つらいね. A - Beginning 4つの数字がそれぞれ異なることが求められているので A1~A4のどれかが1,9,7,4であることをそれぞれ確認していけばいいです. ex(C++) B - KEYENCE String keyenceになる文字列を求めましょう.含むじゃありません(1WA).…

冷え冷え2完 (*追記)C普通にBFSで解けるじゃん A - Bulletin Board 縦に(n-h+1)横に(n-w+1)マス自由に動かせることは実験すればすぐ分かります。 ex(C++) B - Contests 同じ問題を別のコンテストに使えないので1問目候補,2問目候補,3問目候補のうち最も数の…

CADDi 2018 for Beginners - AtCoder A - 12/22 よく見る気がする問題. 10で割ってはx=2(mod10)かどうかを確かめ続けましょう. ex(C++) B - AtCoder Alloy 縦と横で数字が2つありますがi番目が満たすべき条件はa[i]>=h&&b[i]>=wと独立した比較なので簡単です…

全完しておきたいセットでした A - Christmas Eve Eve Eve 賢い人はChristmasの後ろに(25-n)回Eveをつけましょう。僕は全部ifで分けました。 B - Christmas Eve Eve 全部足して一番大きいものの値段の半分だけ引いてあげましょう。ソートしておくのが楽。 C …

うーんこれ2完なのは実装がへたくそなんですよね A - 753 やるだけです B - 754 |s|=3の部分列tを取ってabs(754-t)をします。変換する関数は覚えましょう。（n回目の検索） C - 755 10^9がO(N)で解けることに期待してはいけない。空文字列に3か5か7をくっつ…

400解けません A - Two Problems だいたい書いてある通り。片方しか解けないときや1問目しか解けないときを気にしてあげる。 ex(C++) B - Colored Balls x>yのときにx=3yにできれば解けることは自明なので x>3yならば不可能,x<3yのときはx-=1,y-=3し続けてx=…

DはDPなんですか、僕には分かりません A - Discount Fare 素直にx+y/2で出ます. ex(C++) B - Palace 各地の平均気温とAとの差の絶対値が一番小さい場所を覚えておきましょう. ex(C++) C - ID ちょっと詰まった. 成立年順に見て各市に県内での順番を付けてあ…

B - Between a and b ...(ABC048) 0≦a≦b≦10^18,1≦x≦10^18となるとき a≦k≦bとなるkのうちxで割り切れるものの個数を求める問題 制約が0以上であることに注意しなければならなかった b/x-(a-1)/xとかすると多分a=0でアなのでb/x-a/x+!(a%x)とかにするべき C - …

Cまで順調に解いてパフォ1600だったので満足です。 A - Measure これはいつもより易しめな気がします。 2文字ならそのまま、3文字なら1文字目と3文字目を逆にして出力してあげましょう。 ex(C++) B - Exchange これも問題自体はだいぶ読みやすかった。 奇数…

CODE FESTIVAL 2018 qual B 早解きできなくて人権がありませんでした。（これは罠でDまで解けないのが悪いです） A - Probability of Participation 見た目ややこしいですがサイコロの出目が1から100の100通りになってるので 100/N*100で参加しない確率p(%)…

D実装間に合わず（解説はDもします） A - Programming Education 与えられる年齢で場合分けしてやってあげればAC ex(C++) B - Time Limit Exceeded N個の帰宅経路を全て見て各経路にかかる時間を見てT以内のものがあればその内で最小のciを出力 全て(T>ti)で…

眠気管理WA、眠い状態で出るのはやめよう。 ギリギリ3完なのでCまで。 A - AtCoder Beginner Contest 999 1と9を入れ替えるだけ。文字列で受け取って入れ替えてあげるのが楽だと思う。 ex(c++) B - AtCoder Beginner Contest 111 100≦N≦999ということでNより…

3完。しかもC解けないと思って一旦飛ばしたのでレートは冷え冷えでした。 公式の解説動画はこちら A - Maximize the Formula a,b,c,+（0

onlyなので平和なコンテストでした。 400もしっかり通して全完。 ただ、理解が甘くWAを出してしまうこともあり要精進といったところ。 A - ABC333 与えられた2数a,bの積に1~3をかけて奇数になるかという問題。 よく考えれば偶数*奇数は偶数となるので元(a*b)…

D700に気を取られて2完、やってしまった。 Bは慣れてきたけどCぐらいから解けない問題があるのが課題。 (追加)Cも解きました。 A - Pair 本当に100か？って気はしたけどNまでの偶数の数*奇数の数するだけ。 例.c++ B - Ruined Square 考察がしづらい。手元に…

はい案の定3完でした。 100-200-300-700の時点でお察し早解きゲーですね。 僕はCをバグらせて悲しい気持ちになりました。(WA5回) A - Train n個の列で前からk番目は後ろから何番目か答える。 不安ならサンプル通した方が確実。 サンプル(c++) B - Grid Compr…

全完できました！！ AtCoder Beginner Contest 106 - AtCoder A - Garden 小学校で見たことがある気がする長方形の面積から道路の面積を引く問題 今回なら(縦の長さ)*(横の長さ)-(縦の長さ＋横の長さ)+1となります B - 105 １からNまでの中で奇数かつ約数を…

気になった問題5個ずつぐらいまとめて放出する A - Zero-Sum Ranges(AtCoder Grand Contest 023 - AtCoder) 復習のために 与えられた数列の中から総和が0となる連続した部分列を数える問題 部分和を取ってsum[j]==sum[i](i

abc105.contest.atcoder.jpUnratedなので救われた2完 A: AtCoder Crackers - AtCoder Beginner Contest 105 | AtCoder N個をK人に均等に配ったとき受け取る量の差 均等に配っていれば差はちょうど配りきれれば0それ以外で1になる B: Cakes and Donuts - AtCo…