简单递推（递推式真不想写了），但是要高精加。结果没有1A。。。蒟蒻啊。。。要写高精加，突然想到Pascal的高深之处，既可以定义operator，还可以写class，而且自带unit AVLtree！！！（↑其实就是凑字数的） 1 /*********************************...
分类：
其他好文 时间：
2014-10-14 01:56:47
阅读次数：
297
题意：
挖金矿，人在(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
3433: [Usaco2014 Jan]Recording the MoolympicsTime Limit:10 SecMemory Limit:128 MBSubmit:55Solved:34[Submit][Status]DescriptionBeing a fan of all cold-...
分类：
其他好文 时间：
2014-10-05 11:50:38
阅读次数：
260
3396: [Usaco2009 Jan]Total flow 水流Time Limit:1 SecMemory Limit:128 MBSubmit:45Solved:27[Submit][Status]DescriptionInput第1行输入N，之后N行每行描述一条水管，前两个英文字母表示水管...
分类：
其他好文 时间：
2014-10-04 12:49:26
阅读次数：
132
3394: [Usaco2009 Jan]Best Spot 最佳牧场Time Limit:1 SecMemory Limit:128 MBSubmit:11Solved:9[Submit][Status]DescriptionInput第1行输入三个整数P，FC.之后F行每行输入一个整数表示一个贝...
分类：
其他好文 时间：
2014-10-04 02:35:05
阅读次数：
336
水题，极水，列举，但要小心哦，开始判断那用了个循环，居然从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
2021: [Usaco2010 Jan]Cheese TowersTime Limit:4 SecMemory Limit:64 MBSubmit:184Solved:107[Submit][Status]DescriptionFarmer John wants to save some bloc...
分类：
其他好文 时间：
2014-10-02 00:38:51
阅读次数：
236
