当油量不够时从走过的油站中选最大加油量的
#include
#include
#include
#include
using namespace std;
#define MAX_N 10005
struct node{
int dist,fuel;
}t[MAX_N];
bool cmp(const node &a,const node &b)
{
return a.dist<b.dis...
分类：
其他好文 时间：
2014-04-28 10:44:43
阅读次数：
335
Problem Description
Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!
Input
One N in one line, process to the end of file.
Output
For each N, output N! i...
分类：
其他好文 时间：
2014-04-28 10:36:41
阅读次数：
341
HDU 1520 Anniversary party
隔层选取，比较基础的树形DP了。
HDU 2196 Computer
我只想说一句这是毛线DP，明明是图论好么。
两次BFS求出权值和最大的一条链，再用两次BFS更新各点最大值。
搜了一下，真的有人用DP做，貌似更快一些。...
分类：
其他好文 时间：
2014-04-28 10:33:42
阅读次数：
282
http://acm.hdu.edu.cn/showproblem.php?pid=1595
大致题意：
给一个图，让输出从中删除任意一条边后所得最短路径中最长的。。
思路：
直接枚举每条边想必是不行的。其实有些边是不需要枚举的，因为删除它们并不影响起点到终点的最短路。起作用的边都是未删边前的最短路径上的边，删除它们最短距离肯定增大，只需在这些最短距离中求最大的即可。
记录最短路...
分类：
Web程序 时间：
2014-04-28 10:24:42
阅读次数：
393
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 55626
Accepted: 16755
Case Time Limit: 2000MS
Description
You have N...
分类：
其他好文 时间：
2014-04-28 10:23:41
阅读次数：
282
Balanced Lineup
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 32070
Accepted: 15090
Case Time Limit: 2000MS
Description
For the daily milking, Far...
分类：
其他好文 时间：
2014-04-27 22:44:53
阅读次数：
302
伸展树模版真的好长好长。。。
cut a b c:把第a-1个数伸展到根节点，把第b+1个数伸展到a的右子树，然后把ch[ch[root][1][0]]拿掉，放在剩下的树的第c个节点下。
flip a b:把第a-1个数伸展到根节点，把第b+1个数伸展到a的右子树，然后翻转ch[ch[root][1][0]]；
由于会出现操作两边的情况，所以加了两个-1节点。
注意：
1，输出的时候要注...
分类：
其他好文 时间：
2014-04-27 22:31:19
阅读次数：
295
题目：poj 2912 Rochambeau（带权并查集 + 暴力）
题目大意：题目给出三个团队和一个裁判，这三个团队和裁判一起玩剪刀石头布，然后规定每个团队必须出一样的，只有裁判可以任意出。然后给出关系，x > y 代表 x 赢y ， x
解题思路：这题重点是裁判在里面会扰乱关系，并且n * m 才 100000，完全可以暴力。每次假设i是裁判，然后和裁判相关的关系都忽略，...
分类：
其他好文 时间：
2014-04-27 22:12:18
阅读次数：
287
给你一些区间的起点和终点，让你用最小的区间覆盖一个大的区间。...
分类：
其他好文 时间：
2014-04-27 21:34:59
阅读次数：
287
大明A+B
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7562 Accepted Submission(s): 2667
Problem Description
话说，经过了漫长的一个多月，小明已经成长...
分类：
其他好文 时间：
2014-04-27 21:21:00
阅读次数：
263
