- 博客(34)
- 问答 (1)
- 收藏
- 关注
原创 ZOJ-2849-Attack of Panda Virus【bfs】【优先级队列】【4th浙江省赛】【好题】
ZOJ-2849-Attack of Panda Virus
2016-01-30 14:44:02 887
原创 HDU-1506-Largest Rectangle in a Histogram【思维】【dp】【好题】
HDU-1506-Largest Rectangle in a Histogram
2016-01-28 19:36:12 822
转载 ACM-ICPC集训--数学基础知识【转】
感谢cnblogs的_kuangbin博主提供这么好的文章,转载过来学习使用。原文博客地址http://www.cnblogs.com/kuangbin/archive/2012/08/28/2661066.html 1.burnside定理,polya计数法 这个专题我单独写了个小结,大家可以简单参考一下:polya 计数法,burnside定理小结 2.置换,
2016-01-28 15:16:08 1508
转载 HDU-动态规划题集【转】
DP是难点,供自已以后系统学习。1.Robberies 连接 :http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]
2016-01-28 15:07:02 827
原创 ZOJ-3878-Convert QWERTY to Dvorak【暴力】【12th浙江省赛】
ZOJ-3878-Convert QWERTY to Dvorak
2016-01-27 10:22:23 905
原创 HDU-1864-最大报销额【01背包】
HDU-1864-最大报销额Problem Description 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。Input 测试输入包含若干测试用例。每个测试用例...
2016-01-25 20:00:17 968
原创 ZOJ-3603-Draw Something Cheat【字符串】【9th浙江省赛】
ZOJ-3603-Draw Something Cheat
2016-01-25 10:00:49 886
原创 HDU-5583-Kingdom of Black and White【2015上海赛区】【暴力】
HDU-5583-Kingdom of Black and White
2016-01-23 17:02:11 1147
空空如也
HDU-3751 找最短路必经点,超时了
2016-05-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人