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

PKU 3616 Milking Time

PKU

3616 -- Milking Time DP苦手すぎるなあ はじめから終わる時間+休憩時間にその区間が終わるとみなすと楽かも(ほとんど同じ) ifdefとか試しに使ってみた #include <cstdio> #include <algorithm> #include <queue> using namespace std; #undef DEBUG struct WORK{ int s, e, c; bool op</queue></algorithm></cstdio>…

K^2PC

Welcome to Kyuride Kagamiz Programming Contest (Easy) - Kyuride Kagamiz Programming Contest (Easy) | AtCoder 時間が無くて出れませんでしたが解いてみました まだA~Cしかやってません A : やるだけ #include <cstdio> using namespace std; int a, b, c, d, e</cstdio>…

リハビリ(^−^)

あー全然パソコン触れなくて悲しみ... 校内模試とはなんだったのでしょうかPKU 3254(3254 -- Corn Fields) bitdpすると解けます #include <cstdio> #include <cstring> using namespace std; #define mod 100000000 int m, n; int map[13][13]; int dp[1 << 12][12][12]; int </cstring></cstdio>…