随笔分类 -  ACM

hdu 4971
摘要：记忆花搜索 dp#include #include #include #include #include #include #include #include #include #include #include #include #include #define FFI freopen("in.... 阅读全文
posted @ 2014-08-23 22:13 xlc2845 阅读(259) 评论(0) 推荐(0)
uva 11691
摘要：贪心 ~~使用优先队列#include #include #include #include #include #include #include #include #include #include #include #include #include #define FFI freopen("i... 阅读全文
posted @ 2014-08-19 11:04 xlc2845 阅读(203) 评论(0) 推荐(0)
uva 10559
摘要：记忆话搜索 DP看了网上题解 状态方程真是巧妙 orz#include #include #include #include #include #include #include #include #include #include #include #include #include #defin... 阅读全文
posted @ 2014-08-15 17:12 xlc2845 阅读(271) 评论(0) 推荐(0)
uva 1364
摘要：刘书上例题#include #include #include #include #include #include #include #include #include #include #include #include #include #define FFI freopen("in.txt"... 阅读全文
posted @ 2014-08-14 10:27 xlc2845 阅读(186) 评论(0) 推荐(0)
uva 10604
摘要：状态压缩 奇怪的是A与B混合 和 B与A 混合得到的热量可能不同#include #include #include #include #include #include #include #include #include #include #include #include #include #... 阅读全文
posted @ 2014-08-08 15:17 xlc2845 阅读(181) 评论(0) 推荐(0)
uva 662
摘要：dp +路径输出#include #include #include #include #include #include #include #include #include #include #include #include #include #define FFI freopen("in.t... 阅读全文
posted @ 2014-08-01 15:15 xlc2845 阅读(161) 评论(0) 推荐(0)
hdu 4901
摘要：计数dp做不出来真是惭愧。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define FFI freope... 阅读全文
posted @ 2014-07-31 18:35 xlc2845 阅读(418) 评论(1) 推荐(0)
hdu 3943
摘要：数位dp#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 105#define INF 0... 阅读全文
posted @ 2014-07-26 14:55 xlc2845 阅读(232) 评论(0) 推荐(0)
zoj 3471
摘要：状态压缩 dp#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 105#define IN... 阅读全文
posted @ 2014-07-24 10:33 xlc2845 阅读(126) 评论(0) 推荐(0)
hdu 3237
摘要：dp 状态压缩#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 105#define IN... 阅读全文
posted @ 2014-07-23 18:47 xlc2845 阅读(209) 评论(0) 推荐(0)
poj 1185
摘要：上一题的升级版dp[i][j][k] 表示第 i 行状态为 k 第i-1行状态为 j#include #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2014-07-23 15:04 xlc2845 阅读(114) 评论(0) 推荐(0)
poj 3254
摘要：状态压缩 dpdp[i][j] 为第 i 行状态为 j 的总数#include #include #include #include #include #include #include #include #include #include #include #include #include #d... 阅读全文
posted @ 2014-07-23 13:43 xlc2845 阅读(155) 评论(0) 推荐(0)
poj 2187
摘要：求凸包后枚举凸包上的点#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100010#de... 阅读全文
posted @ 2014-06-07 11:16 xlc2845 阅读(162) 评论(0) 推荐(0)
poj 2386
摘要：简单dfs#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100010#define I... 阅读全文
posted @ 2014-06-07 10:30 xlc2845 阅读(201) 评论(0) 推荐(0)