最近因为闲的蛋疼（停课了），所以开始做一些 USACO 的银组题。被完虐啊 TAT
貌似 Pogo-Cow 这题是 2013 Nov Silver 唯一一道可说的题目？ Pogo-Cow
Description
（大意是一条直线上有一些带权值的点，可以选择一个点作为出发点，选好一个前进方向（左或右）...
分类：
其他好文 时间：
2014-10-17 21:43:19
阅读次数：
201
题目原意很简单，就是解一个三元一次方程组直接高斯消元解方程组，枚举最后一列的倍数(k)注意double的精度，有很多细节需要处理 1 /* 2 PROB:ratios 3 LANG:C++ 4 */ 5 6 #include 7 #include 8 #include 9 ...
分类：
移动开发 时间：
2014-10-17 13:41:57
阅读次数：
230
自己YY了个DP：设f[n][l]为n位数中包含不超过l个1的总个数f[n][l]=f[n-1][l]+f[n-1][l-1]然后用_search()从高位向低位扫描即可，tmp记录当前已记下多少个数了（这些数肯定都比第I个小）一开始f数组的初值YY错了，看了nocow改过来就好了 1 /* 2 P...
分类：
其他好文 时间：
2014-10-16 22:42:03
阅读次数：
305
本文是学习网络上的文章时的总结，感谢大家无私的分享。
System.out.printf()方法可以对日期做处理输出。
对应列表
转换符
类型
举例
c
完整的日期和时间
Mon Feb 09 18:05:11 PST 2004
F
ISO 8061日期
2004-02-09
D
美国格式的日期
02/09/2004
...
分类：
编程语言 时间：
2014-10-16 19:40:43
阅读次数：
284
DescriptionByteman, one of the most deserving employee of The Goldmine of Byteland, is about to retire by the end of the year. The Goldmine management...
分类：
其他好文 时间：
2014-10-14 17:24:48
阅读次数：
323
蒟蒻许久没做题了，然后连动规方程都写不出了。参照iwtwiioi大神，这样表示区间貌似更方便。令f[i, j]表示i到j还没卖出去，则f[i, j] = max(f[i + 1, j] + v[i] * T, f[i, j -1] + v[j] * T) （←这样用推的方式更好想一点。。） 1 /*...
分类：
其他好文 时间：
2014-10-13 23:56:27
阅读次数：
175
文章来源：PHP开发学习门户 ? ? ? ? ?欢迎访问我的个人网站 1、客户端缓存 <meta>标签，这是进行页面缓存最基本的方法。 1 <meta http-equiv="expires"?content="Mon, 25 Feb 2014 00:00:00 GMT"/> 2 <meta...
分类：
其他好文 时间：
2014-10-11 13:46:15
阅读次数：
208
题意：
挖金矿，人在(0,0)点
n个金子 游戏时间为T
下面n行
(x, y) cost val
且若人 和 多块金子共线时，只能先取最近的金子，依次取，就是和游戏一样的。
且所有点只在1 2象限
思路：
我们先把所有共线的点分组
对于每组的物品，我们都可以认为取这个物品的花费就是前面所有物品的花费总和，而价值就是前面所有物品的价值总和。
这样就能消除每组物品的先取后取的影响...
分类：
其他好文 时间：
2014-10-10 16:24:14
阅读次数：
198
题目大意：一些农场由一些东西向或者南北向的路相互连接。在不断加边的过程中会询问两个农场的曼哈顿距离是多少，如果目前还不连通，那么输出-1。
思路：带权并查集，f[i]为点i到father[i]的距离，要维护两个值，一个是东西向的距离，一个是南北向的距离，因为以后更新的时候要用到。在合并的时候有些特殊。现在有一条边(x->y),设fx为x的根，fy为y的根，那么现在知道f到fx的距离，y到...
分类：
Web程序 时间：
2014-10-10 15:36:14
阅读次数：
281
题目大意：给出一棵树，求两点间的最长距离。
思路：裸地树的直径，两次BFS，第一次随便找一个点宽搜，然后用上次宽搜时最远的点在宽搜，得到的最长距离就是树的直径。
CODE：
#include
#include
#include
#include
#include
#define MAX 80010
using namespace std;
int poin...
分类：
其他好文 时间：
2014-10-10 15:17:56
阅读次数：
228
