C-merのブログ

ザ・雑記

三年目の初学者(8問目)

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

三年目の初学者(7問目)

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

三年目の初学者(6問目)

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

三年目の初学者(5問目)

問題 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, …

三年目の初学者(4問目)

問題 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>…

三年目の初学者(3問目)

問題 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>…

三年目の初学者(2問目)

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

三年目の初学者(1問目)

問題 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>…