zzuli_柚子

摘要： "POJ 2253 Frogger " 题意：给出n个坐标，一只青蛙在坐标1，它要跳到坐标2的位置，问每一次跳的最近的距离是多少。保留3位小数。 给出n个点的坐标，可以构造出一张强连通图。主要思想是Dijkstra，那么可以这样想， 设ans是最短的跳跃距离； 第一步：从点1 到其余没走过的点，找最 阅读全文

摘要： 线段树的lazy操作 以 "POJ 2777 Count Color" 为例。 线段树，是一个满的二叉树，每次每一个子节点都是父节点的一半。所以二叉树的每个节点都维护了一个区间。可是实现快速的查询。 对于更新来讲的话，如果每次都更新到最下面的节点，会非常的耗时间。所以假如更新到某个节点的时候，而这个 阅读全文

摘要： "POJ 3311 Hie with the Pie" 题意：有n+1个地方需要送馅饼，但是只有一个送货员，然后给出每个点到其他n个点的时间，然后找最有方案， 思路：与前两个状压dp不一样，是一个TSP问题。挑战程序设计上面的例题就是一道TSP的问题，不一样的地方就是，在找路径之前，需要用floyd 阅读全文

摘要： "POJ 3235 Corn Fields" ___ 题意：在一个n m的草地上面放牛，两头牛不能挨着，并且只能最肥沃的草地上放牛。问有多少中放养方式。 思路：状压dp主要是运用的的位运算，然后用dp的思想去找转移方程。 "这篇博客讲的很详细，推荐一下" 对于本题而言可以这样考虑，把每一排的所有不相 阅读全文

摘要： "HDU 1030 Delta wave" 题意：略； 思路：参考的别人的思路， "看这里" include include include include include include using namespace std; int main() { int n,m; while(scanf( 阅读全文

摘要： "Ignatius and the Princess II" 题意：略 思路：发现一个stl…… include include include include include using namespace std; typedef long long LL; define inf 0x3f3f3 阅读全文

摘要： "HDU 1026 Ignatius and the Princess I" 题意：给定一张图，X位置不能走，带数字的位置需要在该位置停留 '数字' 秒。然后回溯走的路程 思路：BFS+回溯； include include include include include include using 阅读全文

摘要： "Codeforces Round 345 (Div. 2)" A. 题意:a,b进行游戏，游戏机的电量分别剩余n,m；充电器只能给一个人充电，一分钟充1%的电，不充电的一分钟掉电2%。问两个人能同时进行几分钟游戏。 思路:模拟就好了。 include using namespace std; de 阅读全文

摘要： "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 阅读全文

摘要： "Educational Codeforces Round 7 " 2月11号 "A Infinite Sequence" include using namespace std; typedef long long LL; define INF 0x3f3f3f3f3f3f LL n; LL l, 阅读全文