2016-01-01から1年間の記事一覧

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でやられました……。