acm_roll

2014年8月2日

摘要：枚举支点之后数位DP，注意姿势#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace st... 阅读全文

posted @ 2014-08-02 16:55 acm_roll 阅读(129) 评论(0) 推荐(0) 编辑

USETC 250 windy数数位DP

摘要：注意处理数字只有一位的情况（其实不用怎么处理）= =简单数位DP#include #include #include #include #include #include #include #include #include #include #include #include #include u... 阅读全文

posted @ 2014-08-02 14:58 acm_roll 阅读(288) 评论(0) 推荐(0) 编辑

HDU 3652 B-number 数位DP

摘要：很裸，注意状态的记录和存储#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;... 阅读全文

posted @ 2014-08-02 14:28 acm_roll 阅读(180) 评论(0) 推荐(0) 编辑

POJ 1850 Code 数位DP

摘要：据说又是一道组合数学题，数学不好的我只想出的DP写法注意如果输入不合法要输出0#include #include #include #include #include #include #include #include #include #include #include #include #in... 阅读全文

posted @ 2014-08-02 13:18 acm_roll 阅读(127) 评论(0) 推荐(0) 编辑

POJ 3252 Round Numbers 数位DP

摘要：注意只有高位放了1之后才能开始统计#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace ... 阅读全文

posted @ 2014-08-02 11:03 acm_roll 阅读(134) 评论(0) 推荐(0) 编辑

2014年8月1日

UVA 11582 Colossal Fibonacci Numbers! 找循环节

摘要：注意n=1的情况#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typed... 阅读全文

posted @ 2014-08-01 13:58 acm_roll 阅读(193) 评论(0) 推荐(0) 编辑

图论模板简单整理

摘要：唔，图论部分暂时就看到这里了，整理一下最近学的东西//最短路//dijkstravoid dijkstra() { memset(vis,0,sizeof(vis)); for(int i = 1;i maxv) { maxv = d[x = i]; ... 阅读全文

posted @ 2014-08-01 12:43 acm_roll 阅读(177) 评论(0) 推荐(0) 编辑

POJ 1422 Air Raid 最小路径覆盖

摘要：最小路径覆盖 = 顶点数 - 最大匹配#include #include #include #include #include #include #include #include #include #include #include #include #include using namespac... 阅读全文

posted @ 2014-08-01 09:23 acm_roll 阅读(136) 评论(0) 推荐(0) 编辑

2014年7月31日

CodeForces 451D Count Good Substrings

摘要：哎，最近都在做图论，没有练DP，现在一遇到DP就不会了= =因为有合并这个操作，所以只要是首位相同的字符串肯定是能够构成good串的，那么只要统计在奇数位上出现的0，1的个数和偶数位数，随便递推一下就出来了#include #include #include #include #include #i... 阅读全文

posted @ 2014-07-31 21:49 acm_roll 阅读(155) 评论(0) 推荐(0) 编辑

POJ 3401 Asteroids 求最小点覆盖集

摘要：把行和列都看做是点，小行星看成是边的话，那么这个显然就是求一个最小点覆盖集的问题。最小点覆盖 == 最大匹配#include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2014-07-31 17:50 acm_roll 阅读(252) 评论(0) 推荐(0) 编辑

公告