こんにちは．C-merです． 今更なのですが，12月8,9日に行われたICPCアジア地区横浜大会について振り返りたいと思います． 実に3週間も経ってしまいまいしたし(なんか申し訳ございません)，一部誇張，誤解，記憶違いあるかもしれないですが，そうゆう場合はぜ…

問題 AtCoder Regular Contest 061 D - すぬけ君の塗り絵 / Snuke's Coloring beta.atcoder.jp使用言語 C++要点 ・ある塗られたマスを含む9つの各3*3の正方形にスコアを設けてそこの数だけをカウントする ・mapで管理して，キーはpairにする 要素へのアクセ…

問題 SRM 519 Div 1 - Problem 250 BinaryCards TopCoder Statistics - Problem Statement使用言語 C++問題概要 0から63までの数字のカード(全て1枚ずつ)を使う．数字xのカードには2ˆxのドットが描かれている． 最初全てのカードは伏せられている．AからBま…

問題 SRM 518 Div 1 - Problem 250 LargestSubsequence TopCoder Statistics - Problem Statement使用言語 C++問題概要 与えられた文字列から各文字の相対的な順序は変えずに，文字列を抽出し，その中で辞書順で最も大きくなる文字列を返す．方針 文字列 .*X…

問題 Tax Rate Changed (1192) 税率変更 | Aizu Online Judge 使用言語 C++方針 ・一つの数式で強引に解こうとする→失敗 ・素直に本来の値段で全探索所感 ・素直に生きたいコード #define xplice(p,q) p * (100 + x) / 100 + q * (100 + x) / 100 #define yp…

問題 AtCoder Beginner Contest 111 C - /\/\/\/ C - /\/\/\/使用言語 C++方針 ・iが奇数，偶数の時に登場する数の個数で考える．奇数，偶数でaiがどれくらい出てきたかをp1[i], p2[i]で管理． ・場合分け p1，p2のどちらかに複数の最頻値があるor p1，p2の…

お久しぶりです．問題 SRM 517 Div 1 - Problem 250 CompositeSmash TopCoder Statistics - Problem Statement使用言語 C++問題概要 Nを任意の回数（0回でも良い）分割して，targetに（どちらかの整数が）一致したらYes，一致しなければNoを返す． 分割とは…

お久しぶりです．問題 SRM 516 Div 1 - Problem 250 NetworkXOneTimePad TopCoder Statistics - Problem Statement使用言語 C++問題概要 N個のビット列のplaintextsがある．各plaintextsにXORすると全てのciphertextsになるkeyが存在する．その数を求める．…

問題 SRM 503 Div 1 - Problem 250 ToastXToast TopCoder Statistics - Problem Statement使用言語 C++方針 ・色々やるがぐちゃぐちゃ →・まず，undertoastedの最{小，大}値がovertoasted の最{小，大}値を上回っているのはおかしい．なぜなら，全てのトース…

問題 SRM 502 Div 1 - Problem 250 TheLotteryBothDivs TopCoder Statistics - Problem Statement使用言語 C++方針 ・setを用意する． ・setの各要素について，要素の各下位str.length()字が新たな文字列strに一致する場合は,その要素を廃棄．str追加． ・新…

問題 TopCoder Member SRM 501 div1 easy - FoxPlayingGame TopCoder Statistics - Problem Statement使用言語 Java要約 scoreに対して任意の順序でnA回方針 ・全探索 →O(2ˆn)なので×・場合分け →面倒臭い・最大値を求める →乗算の効果を最大にするために，…

問題 AtCoder Beginner Contest 103 D - Islands War D - Islands War使用言語 C++方針 ・取り除く必要のある橋の本数の最小値を求める．島は直線上に並んでいる． →狭い区間で争いが起きていたら，その外側は必ず行き来できなくなるので気にしなくて良い →m…

問題 AtCoder Beginner Contest 103 C - Modulo Summation C - Modulo Summation使用言語 C++方針 ・各mについて見るの時間かかりそう＆＆mの大きさは大きい方が良さそう．．．（数によってはlong longでも足りない？） ・そもそも最大値になるということは…

問題 SRM 500 Div 2 - Problem 250 SRMCards TopCoder Statistics - Problem Statement使用言語 C++所感 ・やるだけコード int maxTurns(vector<int> cards) { int ans = 0; sort(cards.begin(), cards.end()); int count = cards.size(); for (size_t i = 0; i <</int>…

問題 SRM 500 Div 1 - Problem 250 MafiaGame TopCoder Statistics - Problem Statement使用言語 C++方針 ・最も投票された人にのみ注目 ・N人の人が残る候補者にどう投票するかでループ所感 ・問題文理解できなかったり，スペルわからなくなったり，英弱の…

問題 AtCoder Beginner Contest 097 C - K-th Substring C: K-th Substring - AtCoder Beginner Contest 097 | AtCoder 使用言語 C++方針 ・k文字以下の文字列作りまくる →木にぶち込む →k番目出力所感 ・setディスられてたの見たけど，重複可なの逆に便利コ…

問題 Topcoder Single Round Match 620 Round 1 - Division I, Level One TopCoder Statistics - Problem Statement使用言語 C++方針 ・大きいところから、一個ずつ値を減らしていく。 (X, Y) -> (X-Y, Y) (X >= Y の時)・一致したら終了（これ以下の値の数…

問題 Topcoder Single Round Match 619 Round 1 - Division I, Level One TopCoder Statistics - Problem Statement使用言語 C++方針 まず、 1発でLOSEする状態を考える。初期で {n1, n2} (数字2つ以下) {1, 1, 1, ... , 1} (すべて1) となるとき。重要なの…

問題 AtCoder Beginner Contest 092 C - Traveling Plan C: Traveling Plan - AtCoder Beginner Contest 092 | AtCoder 使用言語 C++方針 ・本来の値段をまず求めて、そこから値段を増減させる。 ・計算量的にもこれがベスト所感 ・すぐに解きたい問題だった…

問題 AtCoder Beginner Contest 093 D - Worst Case D - Worst Case使用言語 C++方針 ・100マス計算の表みたいな感じで行けるものだと思っていたが、細かいところができない。 ・解説（https://img.atcoder.jp/arc094/editorial.pdf）を参考にした。下の通り…

問題 topcoder SRM 602 div1 easy TopCoder Statistics - Problem Statement 使用言語 C++方針 ・全探索 (・dp)所感 ・いけるもんだと思っていた。実行するまでは問題点と解決案(解決してない) ・O(2^n)で大変 ・一部ケースでTLEになったため、残りの全ての…

問題 topcoder SRM 602 div2 med PilingRectsDiv2 TopCoder Statistics - Problem Statement使用言語 C++方針 ・各長方形を重ねるかどうかで場合分け ・limitを下回らないように毎回チェック所感 ・もう英語できるとは言いません。ごめんなさい。 ・圧倒的再…

問題 topcoder SRM 601 div1 easy TopCoder Statistics - Problem Statement 使用言語 C++サンプルケースの検証 (リンゴの個数, オレンジの個数)で表すとする。{7, 4, 5} {1, 10, 2}のとき 1個の時 (3, 0)~(0, 3) 2個の時 (6, 0)~(1, 5) 3個の時 (9, 0)~(3, …

問題 topcoder SRM 601 div2 med TopCoder Statistics - Problem Statement 使用言語 C++所感 ・vectorに少しづつ慣れてきた ・組み合わせ楽しい ・なんちゃってdpコード class WinterAndCandies { public: int getNumber(vector<int> type) { int ans = 0; int n</int>…

問題 topcoder SRM 601 div2 easy TopCoder Statistics - Problem Statement使用言語 C++所感 ・easy, 速さ勝負だと思った ・ソート気づかなかったら死にそうコード #define INF 1e9 class WinterAndMandarins { public: int getNumber(vector<int> bags, int K) </int>…

問題 topcoder SRM 600 div2 med 600 TopCoder Statistics - Problem Statement問題の要約と方針 ・与えられた数字群(numbers)からいくつかの数字を選んで(0から)ビット単位の論理和(OR)を繰り返し、目標(goal)にするゲーム。 ・数字群をから数字を削除し、…

問題 topcoder SRM 600 div2 easy 250 https://community.topcoder.com/stat?c=problem_statement&pm=12824&rd=15712使用言語 C++所感 ・全探索 ・変数名大事。 コード #include <cstdio> #include <cmath> #include <cstring> #include <ctime> #include <iostream> #include <algorithm> #include <set> #include <vector> #i</vector></set></algorithm></iostream></ctime></cstring></cmath></cstdio>…