题意:给你由N个点构成一颗树,问要孤立出一个有P个节点的子树最少需要删除多少条边。N的范围最大为150N的范围不大,很容易想到在树上面做背包。把每个节点都看成一个背包,然后把每个儿子节点都看成是一组物品。为什么是一组呢,那是因为假设以儿子为根的节点的子树有S个节点,那么就有S+1种情况,要么将这整棵...
分类:
其他好文 时间:
2014-05-23 10:05:26
阅读次数:
276
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
Communication SystemTime Limit: 1000MSMemory Limit:
10000KTotal Submissions: 22445Accepted: 7977DescriptionWe have received an order
from Pizoor Comm....
分类:
其他好文 时间:
2014-05-20 07:37:17
阅读次数:
454
一、(一)中的代码还可以修改的地方。在(一)中,如果是运行在服务器下,如apache等,可以把head和navigation的div抽取出来,放置在另一个html文件里,然后在页面中,include进来。这样,当要对导航栏进行修改时,只需要修改一个文件,而不用修改所有相关的页面文件。不过,我这里没有...
分类:
编程语言 时间:
2014-05-19 19:01:55
阅读次数:
388
题目描述:大家知道,给出正整数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
原文:JavaScript网站设计实践(二)实现导航栏当前所选页面的菜单项高亮显示一、(一)中的代码还可以修改的地方。在(一)中,如果是运行在服务器下,如apache等,可以把head和navigation的div抽取出来,放置在另一个html文件里,然后在页面中,include进来。这样,当要对导...
分类:
编程语言 时间:
2014-05-19 13:45:07
阅读次数:
358
题意:输入一个n,然后输入两个n*n矩阵,一个代表雷的矩阵,一个代表走过的的矩阵。然后输出结果矩阵、解题思路:结果矩阵分两种情况,一个是没有踩到雷的,一个是踩到雷的,踩到雷的要把雷都显示出来。其实就是用结构体的二维数组存的两个矩阵,然后输入,判断即可。具体代码:#include#include#in...
分类:
其他好文 时间:
2014-05-19 13:41:19
阅读次数:
220
GLONASS是“GLOBAL NAVIGATION SATELLITE
SYSTE(全球卫星导航系统)”的缩写,作用类似于美国的GPS、欧洲的伽利略卫星定位系统。最早开发于苏联时期,后由俄罗斯继续该计划。俄罗斯
1993年开始独自建立本国的全球卫星导航系统。按计划,该系统将于2007年年底之前.....
分类:
其他好文 时间:
2014-05-19 13:31:29
阅读次数:
368
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