競技プログラミング

SRM684D1Easy CliqueParty

久しぶりの投稿。 方針 両サイドを固定すると、集合Dの最大値が決まる。 左端からk-smoothを満たすように選んで行く。 コード class CliqueParty { public: int maxsize(vector<int> a, int k) { int N = a.size(); sort(a.begin(), a.end()); int ans = 0; FOR(l</int>…

Codeforces 296 DIV1 B Clique Problem

docs.google.com これ区間スケジューリング言われなかったらわからんで!

SRM650D1E TaroFillingAStringDiv1

docs.google.com 正答率80%。

SRM646D1E TheConsecutiveIntegersDivOne

docs.google.com 正答率68%。

SRM643D1E TheKingsFactorization

docs.google.com 正答率55%解けた〜!!

SRM642D1E WaitingForBus

docs.google.com 正答率73%

SRM637D1E GreaterGame

docs.google.com 正答率67%

SRM628D1E DivisorsPower

docs.google.com 正答率48%。 方針はあってたけど誤差で死んだ。

AtCoder ARC091 参加記録

考えたことメモ Flip,Flip, and Flip...... C - Flip,Flip, and Flip...... 自分自身を含め周りのますの個数回だけ裏返される。 一番外側のますは偶数回、真ん中のマスは奇数回裏返されるから真ん中のマスの個数答えればOK。 真ん中のマスの数は(行数-2)*(列…

SRM627D1E HappyLetterDiv1

docs.google.com 正答率65%。

SRM626D1E FixedDiceGameDiv1

docs.google.com 条件付き期待値の求め方知らなかった。 正答率54%。

SRM625D1E PalindromePermutations

docs.google.com 正答率68%、誤差が怖い。

SRM624D1E BuildingHeights

docs.google.com 正答率88%だけどTLEギリギリ。

SRM623 D1E UniformBoard

docs.google.com 正答率70%

CODE THANKS FESTIVAL 2017 F - Limited Xor Subset

docs.google.com よく思いつきますわ

SRM622D1E BuildingRoutes

docs.google.com 正答率58%

SRM621D1E RadioRange

docs.google.com 正答率66% AGC021のBと同じ解法だったのでできた。 最大でO(109)だったけどギリギリ間に合った。

SRM620D1E PairGame

docs.google.com 正答率77%なので解けた

CODE FESTIVAL 2017 qual B D - 101 to 010

docs.google.com やり直し、dpの練習

SRM619 D1E SplitStoneGame

docs.google.com あっさりすぎて逆に不安だった

SRM D1E Family

docs.google.com 親同士結んで2部グラフ判定か... 気がつかなかった...

SRM616D1E WakingUp

docs.google.com start_i <= period_i だから0開始で良いのか...

SRM div1 Easy AmebaDiv1

docs.google.com

みんプロ 2018 本戦 A

docs.google.com

yukicoder No.75

docs.google.com

SRM614 div1 easy MinimumSquare

docs.google.com

ARC067 E - Grouping

解説 dp[i][j] = i人未満のグループのみで、j人を分ける通り数とする。 このようにdpを定義すると、dpの更新式は以下のようになる。 i人のグループを一個も作らないとき、 残りのN-j人のうち、i人のグループをk個作るとき、 で割るのはグループを区別しない…

SRM607 div2 med PalindromicSubstringsDiv2

TopCoder Statistics - Match Overview 問題概要 文字列Sの中に回文が何個あるか 制約 |S| ≦ 5000 解説 文字列Aが回文の時Aの両サイドに同じ文字が連結した文字列も回文となる。 同じ文字でない文字が連結したらその時点で回文では無くなる。 回文の中心がsi…

SRM606 div2 med EllysNumberGuessing

TopCoder Statistics - Match Overview 問題概要 Aさんが1以上1000000000以下の数字を思い浮かべる BさんがAさんが思い浮かべた数字がx1,x2,...,xnかどうか聞く Aさんは思い浮かべた数字とxとの差の絶対値yを答える Aさんが思い浮かべた数字が一意に定まる時…

SRM605 div2 med AlienAndGame

TopCoder Statistics - Match Overview 解説 1 * 1, 2 * 2, ...の正方形が作れるかどうか順に調べた。 左からi右からjのマスが正方形の左上として調べた。 コード class AlienAndGame { public: int getNumber(vector <string> board) { int H = board.size(); int W</string>…