kmjp's blog

競技プログラミング参加記です

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

Codeforces #285 Div1 B. Misha and Permutations Summation

本番割とあっさり思いつけた。 http://codeforces.com/contest/504/problem/B

Codeforces #285 Div1 A. Misha and Forest

CF285に参加。 ABをさっさと解いたところ、CDは解けなかったけど大量にCDが落ちたため結構良い順位に落ち着いた。 http://codeforces.com/contest/504/problem/A

TopCoder SRM 644 Div1 Hard SquareOfSquareMatrix

SRM

近いところまでは考えられたけど、自力回答ならず。

TopCoder SRM 644 Div1 Medium MakingTournament

SRM

これは本番解ききれなかったので、Unratedで助かったかも?

TopCoder SRM 644 Div1 Easy OkonomiyakiParty

SRM

久しぶりに妙なひっかけやコーナーケースのない、落ち着いたEasyだった気がする。

TopCoder SRM 644 Div2 Hard TreeCutting

SRM

枝刈りを頑張る必要があるか迷ったが、特に必要なかった。

TopCoder SRM 644 Div2 Medium LostCharacter

SRM

SRM644に参加。 残念ながらUnratedだったね。 自分はEasyは速解き出来てたので、Medium解けなかったけどレート上がりそうだっただけに残念。 この回はなぜかサイトに問題情報がない。

yukicoder : No.127 門松もどき

難しく考えすぎて遠回り。 http://yukicoder.me/problems/293

yukicoder : No.125 悪の花弁

約数じゃなくて素因数分解しちゃった。あとmod取ってるのに普通に除算しちゃってた。 http://yukicoder.me/problems/167

yukicoder : No.124 門松列(3)

自分も門松列問題考えてたけど、自分で解答作れずあきらめたのよね…。 http://yukicoder.me/problems/222

New Year Contest 2015 : F - 番号札

BitDPじゃなかったか…。 http://nyc2015.contest.atcoder.jp/tasks/nyc2015_6

New Year Contest 2015 : E - ひも

これは知識ゲーな部分もあるかな…。 http://nyc2015.contest.atcoder.jp/tasks/nyc2015_5

New Year Contest 2015 : D - ジャンプ

これは何とか自力回答。 http://nyc2015.contest.atcoder.jp/tasks/nyc2015_4

yukicoder : No.122 傾向と対策 : 門松列(その3)

想定解ではない方法で解いた。 http://yukicoder.me/problems/298

yukicoder : No.121 傾向と対策 : 門松列(その2)

よい頭の体操になりました。 http://yukicoder.me/problems/292

New Year Contest 2015 : C - 文字列の書き換え

本番えらい面倒なコードで通したのに、ある事実に気づくとあっさり。 http://nyc2015.contest.atcoder.jp/tasks/nyc2015_3

New Year Contest 2015 : A - 2015、B - 鏡餅

NYC2015に参加。 中盤手間取って順位を落とすも、終盤で中堅どころの問題を3問解いてそこそこの順位。 http://nyc2015.contest.atcoder.jp/tasks/nyc2015_1 http://nyc2015.contest.atcoder.jp/tasks/nyc2015_2

yukicoder : No.119 旅行のツアーの問題

最小カットまでは発想できたものの、辺を自力で張れなかった。 http://yukicoder.me/problems/7

AtCoder ARC #031 : D - 買い物上手

ARC

このタイプ苦手…。 http://arc031.contest.atcoder.jp/tasks/arc031_4

AtCoder ARC #031 : C - 積み木

ARC

既視感のある問題。 http://arc031.contest.atcoder.jp/tasks/arc031_3

AtCoder ARC #031 : A - 名前、B - 埋め立て

ARC

ARC#031に参加。 いつも通りD部分点の速解きで好順位。 http://arc031.contest.atcoder.jp/tasks/arc031_1 http://arc031.contest.atcoder.jp/tasks/arc031_2

yukicoder : No.117 組み合わせの数

ライブラリのバグを修正できました。 http://yukicoder.me/problems/184

CODE FESTIVAL 2014 上海 : I - Obstruction

気づけば簡単なのだけど、本番気づかなかった。 http://code-festival-2014-china-open.contest.atcoder.jp/tasks/code_festival_china_i

CODE FESTIVAL 2014 上海 : H - Dungeon

なかなか面白い問題。 http://code-festival-2014-china-open.contest.atcoder.jp/tasks/code_festival_china_h

CODE FESTIVAL 2014 上海 : G - Ammunition Dumps

問題文の読解が難しい。 http://code-festival-2014-china-open.contest.atcoder.jp/tasks/code_festival_china_g

AtCoder ARC #032 : D - アットコーダーモンスターズ

ARC

久々に本番Dが解けた。 http://arc032.contest.atcoder.jp/tasks/arc032_4

AtCoder ARC #032 : C - 仕事計画

ARC

しょうもないWA。 http://arc032.contest.atcoder.jp/tasks/arc032_3

AtCoder ARC #032 : A - ホリドッグ、B - 道路工事

ARC

ARC032に参加。 久々にDが解けて好順位。 http://arc032.contest.atcoder.jp/tasks/arc032_1 http://arc032.contest.atcoder.jp/tasks/arc032_2

CODE FESTIVAL 2014 上海 : F - Yakiniku

こういう問題はいいね。 http://code-festival-2014-china-open.contest.atcoder.jp/tasks/code_festival_china_f

CODE FESTIVAL 2014 上海 : E - Game

これは割とすんなり解けた。 http://code-festival-2014-china-open.contest.atcoder.jp/tasks/code_festival_china_e