题意：有n个城市，城市之间有n-1条路连接每个城市，也就是说有一个树，敌人在一些城市放了导弹，共有m个导弹，敌人想把导弹运到一起然后开战，现在给你个任务就是摧毁一些路，使任何两个导弹都不能运到一起，摧毁每条路都有相应的代价，求最小的代价。
分析：
导弹不能运到一起就是说任何两个导弹不能在一个连通图中，所以我们的任务就是用最少的代价摧毁一些路使m个导弹分别在m个连通图中。
这题是就反面，最少的...
分类：
其他好文 时间：
2015-08-03 19:08:55
阅读次数：
181
拦截导弹描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意 的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，...
分类：
其他好文 时间：
2015-07-30 00:28:14
阅读次数：
170
Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎.....
分类：
其他好文 时间：
2015-07-27 13:01:50
阅读次数：
109
最少拦截系统
Time Limit: 1000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,...
分类：
其他好文 时间：
2015-07-27 11:13:05
阅读次数：
143
题意：求拦截住所有导弹所需要的最少的拦截系统。
思路：贪心大法（or DP）。之前的思路有误：想的是每次遇到一个比当前拦截系统的高度要高的导弹时，就重新开一个拦截系统。这并没有完全利用拦截系统。正确的思路：保存下所有拦截系统当前所能发射的最高高度，当遇到一个导弹时，选择距离它高度最近的拦截系统去拦截！从前往后扫就保证了这一点。
AC代码：
#include
#include
using ...
分类：
其他好文 时间：
2015-07-20 23:44:57
阅读次数：
159
1.单片机可以做什么？目前单片机渗透到我们生活的各个领域，几乎很难找到哪个领域没有单片机的踪迹。小到电话，玩具，手机，各类刷卡机，电脑键盘，彩电，冰箱，空调，电磁炉，大到汽车，工业自动控制，机器人，导弹导航装置，甚至是美国的火星车，这些设备里面都含有一个或者多个单片机 。单片机的数量不仅远超过PC机...
分类：
其他好文 时间：
2015-06-24 20:52:50
阅读次数：
382
题目请点我
题解：
这道题是一道很简单的题目，但是比赛的时候卡了很久。发现自己总是在比赛的时候不会快速的去快速建模，卡死到一道题上面。这次比赛最终竟只做出了这一道题，really sucksssss. 练的太少了。。。
这道题其实有很多种方法可以解：
1.暴力
每设置一个标杆从头到尾遍历一次，将所有能消灭的导弹打掉，看最后需要遍历几次；
2.贪心
设置一个标杆数组，每次从头判断使用那个...
分类：
其他好文 时间：
2015-06-23 21:40:08
阅读次数：
175
题目描述 Description
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。
输入描述 Input Description
输入...
分类：
其他好文 时间：
2015-06-23 20:11:50
阅读次数：
107
故事十：编程的本质。一位软件开发人员曾经在85年的时候写过一篇论文，说美国的星球大战计划绝不可能实现，因为导弹防御系统天生无法在真实的工作条件下测试。而编程却是一种试错功夫，人们在写程序时，从不指望一次就写对，他们会犯错，然后再改正，测试和修正，如是反复。故事十一：编程是一种创造性工作吗？看着像是，...
分类：
其他好文 时间：
2015-06-19 08:56:16
阅读次数：
143
