2016年4月11日
关于01背包问题优化的时候为什么不能正向跑
摘要： 假设有两个物品 第一个物品 w=2 v=1 第二个物品 w=2 v=2在将背包由二维转化为一维进行优化的时候如果正常逆序进行dpdp[1][4]=1; dp[1][2]=1; dp[2][4]=max(dp[1][4],dp[1][4-2]+2)=3; dp[2][2]=2;这是正确做法但是如果正序 阅读全文
posted @ 2016-04-11 21:16 Ritchie丶 阅读(337) 评论(0) 推荐(0)
2016年4月9日
HDU5072 容斥原理
摘要： G - Coprime Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 5072 G - Coprime Submit Status Practice H 阅读全文
posted @ 2016-04-09 20:12 Ritchie丶 阅读(423) 评论(0) 推荐(0)
HDU 4059 容斥原理+快速幂+逆元
摘要： E - The Boss on Mars Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4059 E - The Boss on Mars Submit  阅读全文
posted @ 2016-04-09 19:13 Ritchie丶 阅读(317) 评论(0) 推荐(0)
2016年4月4日
POJ 3904 Sky Code (容斥原理)
摘要： B - Sky Code Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3904 B - Sky Code Submit Status Practice  阅读全文
posted @ 2016-04-04 21:12 Ritchie丶 阅读(678) 评论(0) 推荐(1)
HDU 4334 Trouble （暴力）
摘要： Trouble Time Limit: 5000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description Hassan is in trouble. His mathematics teache 阅读全文
posted @ 2016-04-04 16:31 Ritchie丶 阅读(331) 评论(0) 推荐(0)
UVA 10325 The Lottery（ 容斥原理）
摘要： The Sports Association of Bangladesh is in great problem with their latest lottery `Jodi laiga Jai'. Thereare so many participants this time that they 阅读全文
posted @ 2016-04-04 15:49 Ritchie丶 阅读(315) 评论(0) 推荐(0)
HDU 2841 Visible Trees 数论+容斥原理
摘要： H - Visible Trees Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 2841 H - Visible Trees Submit Status 阅读全文
posted @ 2016-04-04 14:01 Ritchie丶 阅读(358) 评论(0) 推荐(0)
2016年4月3日
UVA11806-Cheerleaders(容斥原理+二进制)
摘要： In most professional sporting events, cheerleaders play a major role in entertaining the spectators. Theirroles are substantial during breaks and prio 阅读全文
posted @ 2016-04-03 16:45 Ritchie丶 阅读(222) 评论(0) 推荐(0)
HDU1695 GCD （欧拉函数+容斥原理）
摘要： F - GCD Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1695 F - GCD Submit Status Practice HDU 1695 D 阅读全文
posted @ 2016-04-03 16:43 Ritchie丶 阅读(300) 评论(0) 推荐(0)
2016年3月31日
HDU 5651 xiaoxin juju needs help (组合数)
摘要： xiaoxin juju needs helpTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit Status DescriptionAs we all known, xiaoxin is a b 阅读全文
posted @ 2016-03-31 23:50 Ritchie丶 阅读(282) 评论(0) 推荐(0)