~2021/12/31 AtCoder:2279 yukicoder:264 Codeforces:49Atcoderの新規ACを把握する方法が不明

result:ooo----- rate:1828->1831 日本語解説がないと嘘解放かどうかすらわかんない。 色々下手。 ■A. Integer Diversity abs(x)で管理 2つ以上あれば、+2 1つしか無いなら+1 ただし0は例外■B. Mirror in the String 基本的に減少する文字列になればいい ???…

result:ooo-- rate:1863->1828 冷え。 gifを貼るな重いから ■A. Robot Cleaner シュミレーション■B. Game on Ranges [a,b]から作られるのは[a,c-1],[c+1,b]なので cを全探索してokなら先に進めばいい。■C. Balanced Stone Heaps 難しくないですか？ 二分探索…

result:oooo-- rate:1723->1863 レート収束までに紫になれなかった 前回CGR18に出たがミス ■A. Construct a Rectangle a+b==c or (a==b)and(0==c%2) abcをrotate■B. Berland Music 配列をガチャガチャする 0に若い数字を1に大きい数字を振り分ける■C. Set or…

今年もお疲れ様でした。 result:ooo---(69分) perf:1895 rateing:1908->1907 ■A - Permutation Grid 12345 1....# 2...## 3..### 4.#### 5##### を並び替えたもの■B - Shift and Reverse 状態が2*n通りで遷移が2なので適当にダイクストラ■C - Almost Sorted …

1900に復帰したので明日のARCを頑張る result:oooooo--(106分(91分+3WA)) perf:2012 rateing:1896->1908 ■A - 10yen Stamp if (x ■B - A Reverse swap ■C - Product mapで管理するオーバーフローに注意 ■D - Count Interval 累積和をmapで管理 ■E - Σ[k=0..1…

ARCメモ 回数:配点:writer 163:3,4,6,7,9,11:PCTprobability(7) 162:3,5,5,7,7,9:tatyam(1), nok0(3) 161:3,4,5,5,8,9:ygussany(2) 160:4,5,5,7,8,9:PCTprobability(6), Nyaan(3) 159:3,4,5,6,9,9:m_99(2) 158:3,5,5,8,8,9:maspy(9) 157:3,5,6,6,7,9:ygussan…

result:ooooo-o- rate:1413->1676:水->青 ■A. Square String? 奇数長NG、s[i]とs[s.size()/2+i]比較■B. Squares and Cubes 必要分全列挙してupper_bound■C. Wrong Addition 下から決めていく■D. New Year's Problem 二分探索 n人に対してn-1個の店にしかいけ…

イップス的な。 result:ooooox--(65分(60分+1WA)) perf:1639(1921->1896) ■A - QQ solver stringでもらう ■B - Caesar Cipher 全部の差分(mod26)が等しければok ■C - Graph Isomorphism next_permutationをすべて試す。 ■D - Weak Takahashi とても単純なbfs…

とりあえず薄橙までは頑張ろう。 result:ooo-x-- rate:1117->1413:灰->水 ranking:870->857(systes;berore->after) ■A. Equal or Not Equal 一つだけNなら無理 それ以外は全て可能■B. Triangles on a Rectangle 四セットやる。■C. BA-String 変則n進法■D. Ex…

result:oooo-- rate:703->1117 レジってるつもりがレジれてなかったり インタラクティブでfflush(stdout); をすることを知らずに20分溶かすなどした。■A. Forbidden Subsequence tが"abc"でないときは単純にソートすればいい tが"abc"でabcを部分文字列に持…

コドフォにデビュー ところでレートはいつ変動するんですか？ result:oooooo- ■A. Polycarp and Sums of Subsequences 0 a b 最小のものがa,次に小さいものがb,最大のものがa+b+cとなる■B. Missing Bigram 適当につないで最後に調整をする。■C. Paint the Ar…

何故かreturn true;と書いた場所がありそのせいでREが出ていたが、それに気がつくのに13分かかるなどした。それもあって6完しても微冷え。result:oooooo--(105分(87分+3WA))perf:1894(1924->1921)87分で6完(277位)でperf:2000■A - Water Pressuredouble■B - …

600点問題が一番楽しい resulet:ooo-o- perf:2150 ■A - Two Lucky Numbers B*10^9/2+Aとするといい。 ■B - Grid Repainting 4 左上から適当に決めていけばいい ■C - Zero XOR 初手でワンキルできるなら先手の勝ち。 そうじゃないなら全体の個数の偶数奇数で…

Aしか解けないけど逃げなかったから偉い ■A - Three Cells per Row and Column 6 ###... ...### ###... ...### ###... ...### 7 ###.... ...###. ##....# .###... ....### #....## ..###.. 8 ###..... ...###.. #.....## ##.....# ..###... .....### .###...…

resulet:ooooo--- perf:1750 ■A - AtCoder Quiz 3 to_string()とか使って適当に ■B - Triple Metre 3パターンのどれかに一致すればいい ■C - X drawing タイトルがめっちゃヒントですね 何も考えずに全マス#になるかを確かめる ■D - Destroyer Takahashi よ…

Dが解けそう見えたけど解けませんでした Cはざっくりとした方針は立っていましたが 実装が大変そうなのと、正当性に確信が持てず。 ■A - Remove One Character X??????XのXを削除すると ??????XとX??????になるわけでこれらが一致するためには XXXXXXXXじゃ…

resulet:oooooo-- perf:1848 ■A - First Grid Noになるのは２ケースのみ ■B - Hard Calculation 全ての桁和が9以下ならok ■C - Cheese sortして貪欲 ■D - Longest X 尺取法。苦手 ■E - Graph Destruction 後ろからdsu ■F - Make Bipartite 一見フロー味を感…

もっと落ち着いて取り組もう ■A - Smaller XOR サンプル2 (n,l,r)=(10,2,19) n=1010(2) x^n xは0***の形か100*を満たす必要がある。 あとはl,rの範囲に収まることを忘れないように ■B - Range Point Distance SlopeTrickするだけだと思いました。違いました…

resulet:ooooo--- perf:2002 ■A - On and Off 適当にやる。 1WA(は？) ■B - Takahashi's Secret 面倒なのでdfsをする ■C - Final Day 自分が100点みんな0点 ■D - Linear Probing 問題の意味がわからん。 std::setのlower_boundで頑張る ■E - Integer Sequenc…

全体的に難しくない？ resulet:ooooxx-- perf:1898 ■A - Last Card 愚直シュミレーション ■B - KEYENCE building あり得る候補を配列なりsetなりで管理 ■C - ABC conjecture 間に合うんだろうと思って実装すると間に合う。 計算量の証明は積分で。 ■D - Proj…

resulet:ooooo--- perf:1830 ■A - Round decimals stringで頑張る ■B - Counting Arrays sortしてeraseする ■C - Martial artist 後ろからみてこれを習得する必要があるかどうか ■D - Teleportation gcdとset ■E - Just one 分解して、それぞれがなもりグラ…

■A - ABC Identity 解けませんでした。 ６つに分けろといっているからABC,ACB,BAC,BCA,CAB,CBAの形に分ければいい気がする。 だが、貪欲でやると前と後ろはいいが真ん中をどう取るべきかという話になる。 おもむろに3NのブロックをN,N,Nに分けて考えてみる A…

前に書いた精進の記事 競技プログラミング：虚無埋め編 - kwm_t■黄色になりました なりました。 ■やったこと(2020/05/31~2021/10/31) ratedに92回出ました。 AtCoderにある問題を2200問近く解きました。 yukicoderは240問近く解きました。 海外コンテストは…

■A - Distinct Strings 文字数の種類で1or3or6 ■B - Star or Not n-1本edgeが生えている頂点があればスター ■C - Calendar Validator やるだけ ■D - Play Train 自分の前と後ろを管理する。 ■E - フ これはただの区間スケジュール問題 ■F - String Cards こ…

最高レート更新 ABCトーナメント初参加 ■A - Tires s[s,size()-1]だけ見ればいい ■B - Mongeness 4重ループを回す ■C - Triangle? 3重ループ。 ２点を通る直線を求めて、もう一点がその直線上 とやったが、普通に面積求めて0じゃないかで十分。 ■D - 8 Puzzl…

■A - Exact Price x!=0に注意 ■B - String Shifting 全部列挙してsortする ■C - Doukasen 終了時刻を求めて左から ■D - Restricted Permutation トポロジカルソートのお気持ち。 有効グラフの次数０のもとから決めていく 辞書順最小は、priority_queueで ■E …

Cまでといても+10しかなくて悲しい。 まあC青diffだしそんなもんか ■A - Gold and Silver 入力で与えられてた例が 2,3,4,5,4,3,1とかだったとして 適当に偶数個拾ってきて、*と÷を順番に入れた結果が最大になればいい 2倍より3倍がお得さらに*4よりも*5がお…

戦略ミス ■A - Four Digits stringで適当に ■B - Failing Grade forとif ■C - Swiss-System Tournament 書いてるとおりにやるだけ、適当にsort関数を自作する。 ■D - Between Two Arrays 累積和dp ■E - Red and Blue Tree まずどの辺を何回使用するかを列挙…

■A - ドリンクバー min(a + b - c, d) ■B - 積集合 setとかで■C - 出現回数 if■D - 約数 約数個数計算はライブラリ化しておくべき■E - カラフルなTシャツ 適当に■F - 不完全順列 1になるのは0が一つのとき そうじゃないときは、適当に一つずらせばいい。■G -…