xlc2845

2014年1月16日

摘要：两遍bfs ~#include #include //#include #include #include #include #include #include #include #include #include #include #define maxn 1010#define INF 0x7f... 阅读全文

posted @ 2014-01-16 21:05 xlc2845 阅读(158) 评论(0) 推荐(0)

uva 10626

摘要： dp 记忆化搜索3个1元和1个10元的情况不能少#include #include #include #include #include #include #include #include #include #include #include #include #define maxn 20010... 阅读全文

posted @ 2014-01-16 15:49 xlc2845 阅读(163) 评论(0) 推荐(0)

uva 10313

摘要：递推参考了别人的解法dp[i][j] 表示价值为i用j个硬币可以有多少种方法 dp[j][k] += dp[j-i][k-1] 意思是多加一枚价值为i的硬币，加上价值为j-i用k-1个硬币的总数#include #include #include #include #include #inclu... 阅读全文

posted @ 2014-01-16 13:42 xlc2845 阅读(120) 评论(0) 推荐(0)

uva 10617

摘要：当s[i] = s[j] dp[i][j] = 1+dp[i+1][j-1]+dp[i+1][j]+dp[i][j-1]-dp[i+1][j-1] =1+dp[i][j-1]+dp[i+1][j]当s[i] != s[j] dp[i][j] =dp[i+1][j]+dp[i][j-1]-dp[i... 阅读全文

posted @ 2014-01-16 12:50 xlc2845 阅读(163) 评论(0) 推荐(0)

2014年1月15日

uva 10160

摘要：一开始写的代码加上各种剪枝后还是超时，然后看了一下状态压缩后过了，两个代码的具体思想是一样的，状态压缩后可以大大提升性能#include #include #include #include #include #include #include #include #include #include... 阅读全文

posted @ 2014-01-15 15:22 xlc2845 阅读(135) 评论(0) 推荐(0)

uva 307

摘要：排序之后再剪枝，有点神#include #include #include #include #include #include #include #include #include #include #define maxn 200010#define INF 0x7fffffff#define ... 阅读全文

posted @ 2014-01-15 12:40 xlc2845 阅读(116) 评论(0) 推荐(0)

poj 2362

摘要：回溯加剪枝#include #include #include #include #include #include #include #include #include #include #define maxn 1000010#define INF 0x7fffffff#define inf 1... 阅读全文

posted @ 2014-01-15 10:51 xlc2845 阅读(147) 评论(0) 推荐(0)

2014年1月14日

NOI 国家集训队论文集

摘要：鉴于大家都在找这些神牛的论文。我就转载了这篇论文合集国家集训队论文分类组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数法的应用》数位问题200... 阅读全文

posted @ 2014-01-14 12:56 xlc2845 阅读(757) 评论(0) 推荐(0)

uva 1056

摘要： floyd 算法用了stl 的map 存名字的时候比较方便#include #include #include #include #include #include #include #define maxn 100010#define INF 0x7fffffff#define inf 1000... 阅读全文

posted @ 2014-01-14 12:51 xlc2845 阅读(169) 评论(0) 推荐(0)

2014年1月13日

hdu 2940

摘要：简单的大数乘法，直接改16进制~~#include #include #include #include #include #define maxn 3010#define INF 0x7fffffff#define ull unsigned long longusing namespace std... 阅读全文

posted @ 2014-01-13 21:15 xlc2845 阅读(108) 评论(0) 推荐(0)

公告