题意：给你由N个点构成一颗树，问要孤立出一个有P个节点的子树最少需要删除多少条边。N的范围最大为150N的范围不大，很容易想到在树上面做背包。把每个节点都看成一个背包，然后把每个儿子节点都看成是一组物品。为什么是一组呢，那是因为假设以儿子为根的节点的子树有S个节点，那么就有S+1种情况，要么将这整棵...
分类：
其他好文 时间：
2014-05-23 10:05:26
阅读次数：
276
??
Printer Queue
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3679
Accepted: 1975
Description
The only printer in the computer science students' union is...
分类：
其他好文 时间：
2014-05-23 08:05:45
阅读次数：
273
Cash MachineTime Limit:1000MSMemory
Limit:10000KTotal Submissions:26172Accepted:9238DescriptionA Bank plans to
install a machine for cash withdrawal. ...
分类：
其他好文 时间：
2014-05-20 10:55:48
阅读次数：
270
http://poj.org/problem?id=3164第一次做最小树形图，看着别人的博客写，还没弄懂具体的什么意思。 1 #include 2
#include 3 #include 4 #include 5 #define maxn 1000 6 using namesp...
分类：
Web程序 时间：
2014-05-20 09:39:34
阅读次数：
324
Communication SystemTime Limit: 1000MSMemory Limit:
10000KTotal Submissions: 22445Accepted: 7977DescriptionWe have received an order
from Pizoor Comm....
分类：
其他好文 时间：
2014-05-20 07:37:17
阅读次数：
454
题目描述：大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1
2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2
1六个排列。任务描述：给出某个排列，求出这个排列的下k个排列，如果遇到最后一个排列，则下1排列为第1...
分类：
其他好文 时间：
2014-05-19 17:28:04
阅读次数：
242
题目大意：X轴为陆地，X轴上方为大海，海中有多个小岛，坐标为（x，y）。给你任意多个雷达，雷达的扫描范围i是一个以半径为D的圆，问你至少用几个雷达可以将所有小岛覆盖。如不能完全覆盖输出“-1”。解题思路：简单贪心。以每个小岛为圆心作以半径为D的圆，找出与X轴相交的区间，意思为在这个区间上的任意一点都...
分类：
其他好文 时间：
2014-05-19 15:54:58
阅读次数：
177
题意：输入一个n，然后输入两个n*n矩阵，一个代表雷的矩阵，一个代表走过的的矩阵。然后输出结果矩阵、解题思路：结果矩阵分两种情况，一个是没有踩到雷的，一个是踩到雷的，踩到雷的要把雷都显示出来。其实就是用结构体的二维数组存的两个矩阵，然后输入，判断即可。具体代码：#include#include#in...
分类：
其他好文 时间：
2014-05-19 13:41:19
阅读次数：
220
DescriptionIn order to get from one of the F (1
2 and 1 –> 6 –> 5 –> 21 – 4: 1 –> 2 –> 3 –> 4 and 1 –> 6
–> 5 –> 43 – 7: 3 –> 4 –> 7 and 3 –> 2 –> 5 ....
分类：
其他好文 时间：
2014-05-19 12:43:06
阅读次数：
200
