POJ 3321 Apple Tree (日記を兼ねる)

今日はジョギングしたら眠くなったのでコンテスト前に仮眠しようと布団に入って、起きたらAtcoerが終わっていた。ショックだった。 日記はここで終わり。

POJ 2377 Bad Cowtractors (プリム法)

http://poj.org/problem?id=2377

C++でrustとかD言語みたいなfor文

暇だったので作ってみました。

POJ 2184 Cow Exhibition

2184 -- Cow Exhibition

AGC004

AtCoder Grand Contest 004 - AtCoder Grand Contest 004 | AtCoder A,Bはすぐ解けたんですが、結局その後一問も解けず……。

Rust練習編 その3

簡単そうな問題だけですが。

シンゴジラ

シンゴジラを見たんですが。 まあ前半は良かった。 後半はちょっと。 僕は三浦しをんや有川浩を見に来たんじゃない怪獣を見に来たんですが。 官僚が頑張って力を合わせてハイ解決原爆打たんで良かった~って。別の映画でやれよ。僕はゴジラが活躍するのが見…

Codeforces 369div2

久しぶりに出ました。 http://codeforces.com/contest/711

ARC060

AtCoder Regular Contest 060 - AtCoder Regular Contest 060 | AtCoder

POJ 3181 Dollar Dayz

3181 -- Dollar Dayz

POJ 3616 Miliking Time

http://poj.org/problem?id=3616

AOJ2249 Road Construction

Road Construction | Aizu Online Judge

AGC002 Stamp Rally

http://agc002.contest.atcoder.jp/tasks/agc002_d 本当はこんなことしている場合ではないのですが、息抜きにこの前のAtCoderの問題を解いたので久しぶりに更新。

CodeForces 363div2

http://codeforces.com/contest/699/

AOJ2305 Beautiful Currency

Beautiful Currency | Aizu Online Judge DPが苦手すぎます。

SRM694div1Easy TrySail

N 貪欲で解こうとしてかなり筋の悪いことをしてしまいましたが、Xor コードはcafelierさんのを参考にしました。 class TrySail { public: int get(vector<int> strength) { vector<bool> dp(65536, false); dp[0] = true; int cur = 0, nxt = 1, all = 0; for(int s : s</bool></int>…

AOJ1178 壊れたドア & ドワコン16予選c「メンテナンス明け

ダイクストラ法の練習ということで。

ABC041 Rust練習編

http://abc041.contest.atcoder.jp/ 用事で出れなかったので練習がてらRustで解きました。

最近解いた問題(AOJ)

最近更新してなかったので適当にまとめ。

Educational Codeforces Round 13

http://codeforces.com/contest/678 簡単に。

CS Academy Beta Round 7

https://csacademy.com/contest/beta-round-7/ なんかtopcoder部のカレンダーに載っていたので出てみました。

AOJ 1169 最強の呪文

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1169&lang=jp 若干消化不良なのであてにならないかもしれませんが……。

ARC055B : せんべい

http://arc055.contest.atcoder.jp/tasks/arc055_b 良問DP。本番中は誤読死したので解説を見て解きました。

ABC035 : Rust練習編

http://abc035.contest.atcoder.jp/

CodeForces 354Div2

今回もダメでした。 http://codeforces.com/contest/676

AOJ2425 全探索お姉さんの休日

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2425

ARC054 B ムーアの法則

http://arc054.contest.atcoder.jp/tasks/arc054_b

AOJで最近解いた問題

AOJ-ICPCの250~500くらいの問題を何問か復習(自分用)。

AOJ 2170 Marked Ancestor

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2170&lang=jp 蟻本にUnion-Find木の練習問題として掲載されている問題です。愚直解があっさり通ってしまうのが悲しいところですが、想定解法はわりと難しいと思います。

AOJ 2199 Differential Pulse Code Modulation

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2199 簡単な問題で詰まってしまい悔しいので反省文を残しておきます。

AOJ 2538 Stack Maze

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2538 かなりハマりました……。AOJ-ICPCで500くらいで面白そうな問題を探していて、グリッドグラフ探索問題好きだし面白そうだな~と思って手を出したのですが、少し僕にはオーバーだったかも。

Codeforces Round #352 Div2

http://codeforces.com/contest/672 またしてもsystestでやられました……。

POJ 1155 TELE

http://poj.org/problem?id=1155

Google Code Jam 2016 Round1C B Slides!

https://code.google.com/codejam/contest/4314486/dashboard#s=p1

Codeforces Round#351 Div2

http://codeforces.com/contest/673 涙の二完。

ABC025 C : 双子と○×ゲーム

http://abc025.contest.atcoder.jp/tasks/abc025_c 競プロの問題を解き始めた頃に解けなかった問題だったので、すんなり解けて安心しました。

Codeforces Round#350 Div2

http://codeforces.com/contest/670 1200番くらいかな?今回もB問題に一時間かけたりしてグダグダでした。Codeforcesは相性が悪いんだよなあ(他のコンテストが得意なわけではない)。 本当はSRMにもっとたくさん出たいんですが予定が合わなかったりレジり忘…

Google Code Jam 2016 Round 1B

https://code.google.com/codejam/contest/11254486/dashboard 一完3500位台で無事に死にました……。Bを貪欲でいけると思い込んで落とすのは本当にダメ(探索を投げたほうがマシだった)。1Cは日曜でしたっけ。精進せねば……。

Typical DP Contest I-イウィ

http://tdpc.contest.atcoder.jp/tasks/tdpc_iwi このコンテストの中では楽なほうだと思います……。

Typical DP Contest H-ナップザック

けっこう手こずりました……。 http://tdpc.contest.atcoder.jp/tasks/tdpc_knapsack

Typical DP Contest G-辞書順

http://tdpc.contest.atcoder.jp/tasks/tdpc_lexicographical 一時間くらいでできたと思ったらそこから一時間以上デバッグしてやっと通しました。

Typical DP Contest F-準急

http://tdpc.contest.atcoder.jp/tasks/tdpc_semiexp Atcoder過去問の中でも特に埋める楽しみがあると(自分の中で)評判のコンテスト。

JAG模擬国内2016 C-みさわさんの根付き木

http://jag2016-domestic.contest.atcoder.jp/tasks/jag2016secretspring_c ああ無情。

SRM688 ParenthesesDiv1Easy

https://community.topcoder.com/stat?c=problem_statement&pm=14229

DDPC16 B DDPC特別ビュッフェⅡ

http://discovery2016-final.contest.atcoder.jp/tasks/discovery_2016_final_b 二分探索+ちょっと気を使ったGreedy。

interlude

どうでもいいことをいくつか。

ABC036 D 塗り絵

http://abc036.contest.atcoder.jp/tasks/abc036_d

CodeJam2016 Qual

誰でも突破できるみたいな情報を入手していたのですが普通に手間取りました……。

Topcoderデビュー戦(SRM687 Div2)

GoogleCodeJamがあると聞いて久しぶりに競プロの練習をしてフローライブラリを作ったりしていたら急に競プロ熱が高まったのでTopcoderデビューしてきました。登録とかが難しいイメージがあったんですが、Javaアプレットもそこまで使いづらくはないし(字が小…

マルコフ連鎖で遊ぶ 忍殺編

先日のポストでpythonのスクリプトが動かない…と嘆いていたのですが、結局 conn.commit() の()が抜けていただけでした……。 無念。というか、エラーなり警告なり出してくれればいいのに……。時間を無限に無駄にしてしまい悲しい。 さてpython + sqlite3でマ…