1.题目描述：点击打开链接
2.解题思路：本题利用树状dp解决，不过其实也可以理解为用贪心法解决的。设d(u)表示u给上级发信最少需要的工人个数，假设u有k个子结点，那么根据题意，至少需要c=(k*T-1)/100+1个直属下属发信才行。而每个直属下属的工人数是di，那么这时只需要把di由小到大排序，然后把前c个相加就是d(u)了。最终的答案是d(0)。由于需要排序，因此总的时间复杂度是O(N*...
分类：
其他好文 时间：
2015-02-15 09:31:13
阅读次数：
245
php操作xml文档取数据【php对xml的解析】1.php操作DOM【Document Object Model】 每一个文档从根节点开始构成一个树状模型【DOM】DOM文档类： DOMDocument:文档类 DOMNodeList:节点列表类 DOMNode:节点类 DOMElement：元素...
分类：
Web程序 时间：
2015-02-13 17:54:59
阅读次数：
353
题意：约瑟夫环问题。 输入n是总人数，数到k的人离队。 输出离队顺序。
做法：因为要输出在原串中的位置，所以用了树状数组加二分来找。树状数组开始每个点都初始化为1，然后离队的改为减一。对于sum（x），x是原来环的 标号，sum（x） 就表示 当前 减少了人数的环中 对应的 是第几个。...
分类：
编程语言 时间：
2015-02-12 10:44:55
阅读次数：
166
//CodeForces 314C//分析：相当于求给定序列的不降子序列的个数，从一个空序列开始将得到的不降子序列不断的延长是典型的做法，则dp[i]表示以第 i 个元素结尾的序列//思路：O(n^2) 的做法，dp[i] = sum(dp[j]]) （a[j] = 1; i -= lowbit(i...
分类：
编程语言 时间：
2015-02-11 18:28:51
阅读次数：
178
Strategic gameTime Limit: 2000MSMemory Limit: 10000KTotal Submissions: 6607Accepted: 3047DescriptionBob enjoys playing computer games, especially stra...
分类：
其他好文 时间：
2015-02-10 18:26:48
阅读次数：
151
Strategic game
Time Limit: 2000MS
Memory Limit: 10000K
Total Submissions: 6607
Accepted: 3047
Description
Bob enjoys playing computer games, especially strategic ...
分类：
其他好文 时间：
2015-02-10 13:31:46
阅读次数：
180
题目链接：http://poj.org/problem?id=2182这题似乎可以有多解，但题目里似乎没有specialjudge本题解法较为简单，注意到每次可以确定队尾的元素，在剩下的未确定的元素中排第几。至于值为多少就可以用二分和树状数组来解决。 1 #include 2 #include 3 ...
分类：
编程语言 时间：
2015-02-10 11:03:15
阅读次数：
168
题目中只n个人，每个人有一个ID和一个技能值，一场比赛需要两个选手和一个裁判，只有当裁判的ID和技能值都在两个选手之间的时候才能进行一场比赛，现在问一共能组织多少场比赛。由于排完序之后，先插入的一定是小的，所以左右两边的大于小于都能确定，用树状数组维护选手的idSample Input13 1 2 ...
分类：
编程语言 时间：
2015-02-09 18:01:31
阅读次数：
178
一、解析XML文档方式： 1、DOM方式：将整个XML文档读取到内存中，按照XML文件的树状结构图进行解析。 2、SAX方式：基于事件的解析，只需要加载XML中的部分数据，优点是，占用资源更少，内存消耗小。 XML文档： 张三 20 ...
分类：
编程语言 时间：
2015-02-07 22:47:11
阅读次数：
198
http://acm.hdu.edu.cn/showproblem.php?pid=4325
Problem Description
As is known to all, the blooming time and duration varies between different kinds of flowers. Now there is a garden planted f...
分类：
编程语言 时间：
2015-02-06 11:21:26
阅读次数：
183
