HDU 5327 5328 5335
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 0.00000001
#define pi acos(-1,0)
//#define pr 999983
using namespace std;
int a[100100...
分类：
其他好文 时间：
2015-08-03 10:10:04
阅读次数：
122
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5293题意：给你一棵n个点的树，和一些该树上的树链，每个树链有一定的权值，要求选出一些不相交的树链，使他们的权值和尽量大解：树形dp，dp[x]表示以x为根节点的子树的解，那么就可以基于在当前结点对树链的...
分类：
其他好文 时间：
2015-08-03 01:03:59
阅读次数：
152
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5296题目大意：给你一棵n个结点的边权树和一个树上点的集合，开始时集合为空然后进行两种操作：1、如果结点u不在集合中，那么将u加入集合2、如果结点u在集合中，那么删除u每次操作后输出包含点集合的最小联通子...
分类：
其他好文 时间：
2015-08-02 22:52:33
阅读次数：
141
HDU 5336 XYZ and Drops（模拟十滴水游戏 BFS啊）...
分类：
其他好文 时间：
2015-08-02 11:51:36
阅读次数：
118
题目地址：HDU 5336
题意：有一个r 行 c 列的格子，给出n个格子里有水滴的大小。再给出时间限制T，使得水滴从(sx,sy)位置开始爆破，当飞渐的水遇到格子里的静态水时就会聚在一起，当聚集的水滴大小>4时就会爆破。问在T时给定的n个位置格子里的水滴情况，如果没有爆破就输出：1 格子里水滴大小。否则输出：0 爆破的时间。#include
#include ...
分类：
其他好文 时间：
2015-08-01 19:11:14
阅读次数：
110
题目链接：点击打开链接
题目大意：给出一个图，有n条点，n条边，如果要将这个图分为相同点数的k份，要求每一份内部都可以相互链接，那么一共会有几个k符合条件。
1、有一个定理，如果一颗树要分成k个节点一份的子树，那么有n/k个节点所对应子树的节点数是k的倍数。
根据上面这个定理，那么我们就可以计算一颗树能不能被分成n/k份，题目中给出了是一棵树+一条边，所以最终应该是一个环和以环上节点为根的子...
分类：
其他好文 时间：
2015-08-01 19:07:14
阅读次数：
119
Walk Out
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2534 Accepted Submission(s): 494
Problem Description
In an n?m maze,
...
分类：
其他好文 时间：
2015-08-01 19:03:30
阅读次数：
126
Walk Out
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2469 Accepted Submission(s): 485
Problem Description
In an n?m maze,
...
分类：
其他好文 时间：
2015-08-01 17:24:04
阅读次数：
171
题目地址：HDU 5328
题意：在一个长度为n的序列中取出连续的k个数，让这k个数组成等差数列或者等比数列，问这样的k最大可以是多少。
Ps:注意用double搞，因为等比数列求公比相除可能为小数。#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-01 17:22:25
阅读次数：
109
题目地址：HDU 5327
题意：beautiful numbers的定义：就是一个数的每一位不能有相同的数字，现在给你一个区间，让你求这区间内有多少个这样的漂亮数。#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-01 17:22:22
阅读次数：
99
