题意：
挖金矿，人在(0,0)点
n个金子 游戏时间为T
下面n行
(x, y) cost val
且若人 和 多块金子共线时，只能先取最近的金子，依次取，就是和游戏一样的。
且所有点只在1 2象限
思路：
我们先把所有共线的点分组
对于每组的物品，我们都可以认为取这个物品的花费就是前面所有物品的花费总和，而价值就是前面所有物品的价值总和。
这样就能消除每组物品的先取后取的影响...
分类：
其他好文 时间：
2014-10-10 16:24:14
阅读次数：
198
题目大意：给出一棵树，求两点间的最长距离。
思路：裸地树的直径，两次BFS，第一次随便找一个点宽搜，然后用上次宽搜时最远的点在宽搜，得到的最长距离就是树的直径。
CODE：
#include
#include
#include
#include
#include
#define MAX 80010
using namespace std;
int poin...
分类：
其他好文 时间：
2014-10-10 15:17:56
阅读次数：
228
3315: [Usaco2013 Nov]Pogo-CowTime Limit:3 SecMemory Limit:128 MBSubmit:143Solved:79[Submit][Status]DescriptionIn an ill-conceived attempt to enhance t...
分类：
其他好文 时间：
2014-10-03 18:07:44
阅读次数：
573
3314: [Usaco2013 Nov]Crowded CowsTime Limit:1 SecMemory Limit:128 MBSubmit:86Solved:61[Submit][Status]DescriptionFarmer John's N cows (1 2 #include 3....
分类：
其他好文 时间：
2014-10-03 15:00:24
阅读次数：
642
水题，极水，列举，但要小心哦，开始判断那用了个循环，居然从249变成了250，查找了好一会才明白，条件复用是有条件的，虽然代码看起来漂亮了，但结果不对，又有何用。居然从第五层跳回第一层了，不知道为什么，呵呵：/*ID: qq104801LANG: C++TASK: comboQQ:104804687...
分类：
其他好文 时间：
2014-10-03 12:16:44
阅读次数：
230
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description一个有n个结点的二叉树总共有多少种形态输入描述 Input Description读入一个正整数n输出描述 Output Description输出一个正整数表示答案样例输入 Sa...
分类：
其他好文 时间：
2014-10-02 23:28:43
阅读次数：
212
http://blog.csdn.net/yysdsyl/article/details/18858291. 利用函数重载发信人: Enderson (小强), 信区: C_Cpp标 题: Re: 如何判断一个变量是有符号还是无符号的?发信站: 兵马俑BBS (Wed Nov 7 21:25:45 ...
分类：
其他好文 时间：
2014-10-02 23:04:13
阅读次数：
184
3016: [Usaco2012 Nov]Clumsy CowsTime Limit:1 SecMemory Limit:128 MBSubmit:71Solved:52[Submit][Status]DescriptionBessie the cow is trying to type a bal...
分类：
其他好文 时间：
2014-10-02 18:28:03
阅读次数：
170
在看APUE习题10.5的时候提示了这篇文章，讲的很清晰，设计也很巧妙，所以把原文放在这里，值得自己去实现。
Title: Implementing Software Timers
By: Don Libes
Originally appeared in the Nov. 1990 "C User's Journal" and is also reprinted as C...
分类：
其他好文 时间：
2014-10-02 10:21:22
阅读次数：
169
有点水：/*ID: qq104801LANG: C++TASK: snailQQ:104804687*/#include #include #include #include #include #include #include #include using namespace std;#defin...
分类：
其他好文 时间：
2014-10-01 19:29:31
阅读次数：
147
