03 2016 档案

POJ 3311 Hie with the Pie
摘要："POJ 3311 Hie with the Pie" 题意：有n+1个地方需要送馅饼，但是只有一个送货员，然后给出每个点到其他n个点的时间，然后找最有方案， 思路：与前两个状压dp不一样，是一个TSP问题。挑战程序设计上面的例题就是一道TSP的问题，不一样的地方就是，在找路径之前，需要用floyd 阅读全文
posted @ 2016-03-28 13:59 zzuli_柚子 阅读(177) 评论(0) 推荐(0)
POJ 3254 Corn Fields
摘要："POJ 3235 Corn Fields" ___ 题意：在一个n m的草地上面放牛，两头牛不能挨着，并且只能最肥沃的草地上放牛。问有多少中放养方式。 思路：状压dp主要是运用的的位运算，然后用dp的思想去找转移方程。 "这篇博客讲的很详细，推荐一下" 对于本题而言可以这样考虑，把每一排的所有不相 阅读全文
posted @ 2016-03-23 12:49 zzuli_柚子 阅读(166) 评论(0) 推荐(0)
HDU 1030 1031
摘要："HDU 1030 Delta wave" 题意：略； 思路：参考的别人的思路， "看这里" include include include include include include using namespace std; int main() { int n,m; while(scanf( 阅读全文
posted @ 2016-03-17 13:27 zzuli_柚子 阅读(171) 评论(0) 推荐(0)
Ignatius and the Princess II
摘要："Ignatius and the Princess II" 题意：略 思路：发现一个stl…… include include include include include using namespace std; typedef long long LL; define inf 0x3f3f3 阅读全文
posted @ 2016-03-16 18:18 zzuli_柚子 阅读(146) 评论(0) 推荐(0)
HDU 1026 Ignatius and the Princess I
摘要："HDU 1026 Ignatius and the Princess I" 题意：给定一张图，X位置不能走，带数字的位置需要在该位置停留 '数字' 秒。然后回溯走的路程 思路：BFS+回溯； include include include include include include using 阅读全文
posted @ 2016-03-16 18:15 zzuli_柚子 阅读(118) 评论(0) 推荐(0)
Codeforces Round #345 (Div. 2)
摘要："Codeforces Round 345 (Div. 2)" A. 题意:a,b进行游戏，游戏机的电量分别剩余n,m；充电器只能给一个人充电，一分钟充1%的电，不充电的一分钟掉电2%。问两个人能同时进行几分钟游戏。 思路:模拟就好了。 include using namespace std; de 阅读全文
posted @ 2016-03-10 22:57 zzuli_柚子 阅读(153) 评论(0) 推荐(0)
zzuli 阶乘的最高位
摘要："zzuli 阶乘的最高位" 令 N！=x.yyzz 10^k; 两边对10求对数 — log10(N!)=log10(x.yyzz)+k; x.yyzz=10^(log10(N!) (int)log10(N!)) log10(N!)=log10(1)+log10(2)+...log10(N); i 阅读全文
posted @ 2016-03-08 12:24 zzuli_柚子 阅读(407) 评论(0) 推荐(0)