题意
X国有n(n105)个城市,用n-1条无向边连接。城市i有一个权值wi(wi100),如果炸毁城市i,那么距离i不超过wi的节点也会被炸毁。求炸毁所有城市最少需要炸几次。
Solution
相比前几天做的SGU 280 不同之处在与这题对每个点有不同的k。
但这一题不能贪心,只能采用dp的方法。形式上却也差不多,都是对子树的讨论。令f[i][j]为以i为根的子树,能向子树外拓展i个...
分类:
其他好文 时间:
2015-07-27 18:59:22
阅读次数:
123
在描述JNDI,例如获得数据源时,JNDI地址有两种写法,例如同是 jdbc/testDS 数据源: A:java:comp/env/jdbc/testDS B:jdbc/testDS 这两种写法,配置的方式也不尽相同,第一种方法应该算是一种利于程序移植或迁移的方法,它的实现与“映射”的概念相同,....
分类:
数据库 时间:
2015-07-26 23:58:50
阅读次数:
224
本文具体阐述JY公司冷热量表(记热量)传输协议,并以此说明CJ/T-188协议在厂家具体应用时,并不一致。本文及后续文章将对这些不同点予以总结(文中所述协议与日志“CJ/T-188
冷热量表协议解析1”http://user.qzone.qq.com/2756567163/blog/1437462157的不同之处,将用红色予以标识)。以下数据未经特殊说明,均指十六进制。
数据发送...
分类:
其他好文 时间:
2015-07-26 15:46:31
阅读次数:
146
集合是一种容器。集合和数组的不同之处:只用于存储对象,集合长度可变,数组只能存同一种类型的对象,集合可以存任意对象。Collection |--List:元素是有序的,元素可以重复,因为该集合提醒有索引 |--ArrayList:底层的数据结构使用的是数组,查询速度很快,增删稍慢。是不同...
分类:
编程语言 时间:
2015-07-25 16:30:20
阅读次数:
151
Tomcat Connector的三种不同的运行模式性能相差很大,有人测试过的结果如下:
这三种模式的不同之处如下:
BIO:
一个线程处理一个请求。缺点:并发量高时,线程数较多,浪费资源。
Tomcat7或以下,在Linux系统中默认使用这种方式。
NIO:
利用Java的异步IO处理,可以通过少量的线程处理大量的请求。
Tomcat8在Li...
分类:
其他好文 时间:
2015-07-24 20:52:33
阅读次数:
159
原文:http://blog.thoughtram.io/angular/2015/07/07/service-vs-factory-once-and-for-all.htmlService和Factory有什么不同,我应该使用哪个?这篇文章将讲解service和factory的不同之处,为什么我们...
分类:
Web程序 时间:
2015-07-24 20:22:21
阅读次数:
115
人的“第三只眼睛”就是思考,它与智慧相通,与创造思维相连,它比两只眼睛看到的东西更多、更远、更深刻。 人和其他动物最大的不同之处是,其他动物只长有两只眼睛,而人却长有三只眼睛。这也许是造物主的有意安排,是对人类的无比恩宠吧!人的“第三只眼睛”就是思考,它与智慧相通,与创造思维相连,它比另外两只...
分类:
其他好文 时间:
2015-07-21 16:45:32
阅读次数:
80
Dalvik虚拟机与Java虚拟机有着很多相似的特性,都支持GC,JIT,JNI等等。其主要区别在于文件格式以及指令集不同,下面对两者的特性进行比较与讨论。Difference1:文件格式 Dalvik的虚拟机类文件采用dex格式,而JVM的类文件是class格式。不同之处在于,我们熟悉的cl...
分类:
其他好文 时间:
2015-07-20 18:34:27
阅读次数:
133
该题乍一看和矩阵链乘很相似,可是有一个不同之处就是该题可以拼接 。 为了达到这个目的,我们不得不拓展维度d[i][j][k],用一个k表示最右边拼接了k个和a[j]相同颜色的方块。
问题的关键在于拼接,当右边存在一个q
细节见代码:
#include
using namespace std;
const int maxn = 205;
int t,n,d[maxn][maxn][max...
分类:
其他好文 时间:
2015-07-19 18:06:33
阅读次数:
95
从3.8开始,POI使用.xls和.xlsx格式处理数据校验略有不同之处。 1)针对一个或多个预定义值检查用户输入到单元格的值 以下代码将限制用户能输入到单元格A1的值是三个整数值(10、20、30)之一: ?? ?Workbook ...
分类:
其他好文 时间:
2015-07-17 23:10:05
阅读次数:
466