C-merのブログ

ザ・雑記

2018-07-01から1ヶ月間の記事一覧

TopCoder Member SRM 501 div1 easy - FoxPlayingGame

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

AtCoder Beginner Contest 103 D - Islands War

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

AtCoder Beginner Contest 103 C - Modulo Summation

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

SRM 500 Div 2 - Problem 250 SRMCards

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

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