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…

AtCoder Beginner Contest 104 - AtCoder Beginner Contest 104 | AtCoder 2完でした C難しくない？？ A:Rated for me 与えられたレーティングnに応じてレーティング変動となるコンテスト名を出力する 素直にif(n<1200),if(1200≦n<2800),if(2800≦n)で分けて…

2完でした A:コンテスト名 与えられた文字列の先頭5文字がMUJINかどうか 日本語が読めないので完全一致かと思ってWAした 先頭5文字抜き取って確認するだけ B:セキュリティ サンプルがだいたい答え 最初0な時に注意して加減する

解けた問題の解説と詰まったとこのまとめ 今回は3完なので解説はCまで A 要約するとA1,A2,A3が与えられるとき任意の２組の差の絶対値の和をとって最小値を探す問題 A1≦A2≦A3 と並び変えると（A3-A2)+(A2-A1)が最小になる よって答えはmax(A1,A2,A3)-min(A1,A…

AtCoderで自分の解いた問題まとめたりする。 AGC026は1完。 A 色が豊富なので同じ色が隣り合ったら適当な色に塗り替える。 111と並んだ時に010とせずに101とするように気をつける。 B 解き方分かったけど実装できなかった。 自明な部分は先に場合わけして(C