题意：。。。给定一个矩阵，每个点有一堆金币，自己在(0,1)，然后各种跳，求最大收益(具体自己看)
传说中的省选第二题，当时写的爆搜20分，现在想想把深搜改成广搜再加个记忆化不就切了么。。。不过这题要开滚动数组 直接交MLE
我自然溢出的队列居然写挂了。。。直接把h-1写在中括号里会强制类型转换成int导致调用q[-1] 所以只能这样了
交的人好少。。这题也没啥意思 水水就切了
注意这题无...
分类：
其他好文 时间：
2014-09-09 18:25:49
阅读次数：
233
DescriptionGiven the value of N, you will have to find the value of G. The meaning of G is given in the following codeG=0; for(i=1;i<N;i++) for(j...
分类：
其他好文 时间：
2014-09-09 18:06:19
阅读次数：
303
http://www.lydsy.com/JudgeOnline/problem.php?id=1684这货完全在考精度啊。。比如奇葩(llf)a/b*i(llf)(a/b*i)和(llf)(a/b)*i和(llf)(a/b)*(llf)i这两货竟然不通？？？？上边的能对，下边的就错了？？噗。全部都...
分类：
编程语言 时间：
2014-09-09 15:59:18
阅读次数：
273
题目大意：令f(x)=Σi (i|x) 给定n，求所有的x，使f(x)=n
这题就是今年省选第二题，我没看到多组数据爆零了，不然妥妥30分。。。
首先约数和公式
令n=p1^a1*p2^a2*...*pk^ak
则f(n)=(1+p1+p1^2+...+p1^a1)*(1+p2+p2^2+...+p2^a2)*...*(1+pk+pk^2+...+pk^ak)
于是我们枚举质数p，采取D...
分类：
其他好文 时间：
2014-09-09 12:44:28
阅读次数：
197
混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌挂在她们宽大的脖子上. 奶牛们...
分类：
其他好文 时间：
2014-09-09 12:07:38
阅读次数：
752
以前写过类似的，这个应该比那个难些(x/gcd(x,y,z))*(y/gcd(x,y,z))*(z*gcd(x,y,z)=lcm(x,y,z)/gcd(x,y,z);对lcm(x,y,z)/gcd(x,y,z)唯一分解；对于每个pi^ai，x/gcd(x,y,z)，y/gcd(x,y,z)，z/gc...
分类：
其他好文 时间：
2014-09-09 12:01:38
阅读次数：
161
N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务.
分类：
其他好文 时间：
2014-09-09 11:45:08
阅读次数：
265
使用Pollard_rho算法分解lcm/gcd的质因数，原因不说也明白了。然后排序，把相同的质因子合并，因为如果相同的质因子分落在两个因数，会使ab的GCD值改变。然后，枚举各种组合，呃。。。。这个实在想不到好方法，只好枚举了，真想不明白，那么两位数时间的是怎么样做到的。#include #inc...
分类：
其他好文 时间：
2014-09-09 11:30:38
阅读次数：
221
2维平面上有n个木桩，黄学长有一次圈地的机会并得到圈到的土地，为了体现他的高风亮节，他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形，多边形的顶点就是一个木桩，圈得的土地就是这个多边形内部的土地。（因为黄学长非常的神，所以他允许圈出的第n点共线，那样面积算0）
分类：
其他好文 时间：
2014-09-09 11:28:38
阅读次数：
290
物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修...
分类：
其他好文 时间：
2014-09-09 11:23:58
阅读次数：
256
