【题目链接】：click here~~
【题目大意】：
题意：在一个无向图中有 p 个点， m 条边，每个点有一个值 vi 。不断的删去度数小于2的点直到不能删为止。求新图中所有点个数为奇数的连通分量的点值的和。
1
【思路】删边考虑类似拓扑排序的写法，不过topsort是循环一遍1到n结点入度为0的结点，然后加入到队列中，这里只要改一下度数小于等于1，最后DFS 判断一下
挫挫的代码：...
分类：
编程语言 时间：
2015-09-18 12:02:18
阅读次数：
198
题目链接： Hdu 5439 Aggregated Counting题目描述： 刚开始给一个1，序列a是由a[i]个i组成，最后1就变成了1,2,2,3,3,4,4,4,5,5,5.......，最后问a[i]==n(i最大)时候，i最后一次出现的下标是多少？解题思路： 问题可以转化为求a[i...
分类：
其他好文 时间：
2015-09-17 09:55:47
阅读次数：
234
很坑的一道题，读了半天才读懂题，手忙脚乱的写完（套上模板+修改模板），然后RE到死……题意：题面上告诉了我们这是一棵二叉树，然后告诉了我们它的先序遍历，然后，没了……没了！反复读题，终于在偶然间注意到了这一句——"Not only that, when numbering the rooms, th...
分类：
其他好文 时间：
2015-09-16 23:22:06
阅读次数：
220
题目链接： Hdu 5445 Food Problem题目描述： 有n种甜点，每种都有三个属性（能量，空间，数目），有m辆卡车，每种都有是三个属性（空间，花费，数目）。问至少运输p能量的甜点，花费最小是多少？解题思路： 明显可以看出是多重背包搞两次，但是数据范围太大了，背包要到2*1e6，感觉...
分类：
其他好文 时间：
2015-09-16 19:26:52
阅读次数：
217
【题目链接】：click here~~
【题目大意】：
HDU
5444
题意：在最初为空的二叉树中不断的插入n个数。对于每个数，从根节点开始判断，如果当前节点为空，就插入当前节点，如果当前节点不为空，则小于当前节点的值，插入右子树，否则插入左子树。
接着q次询问，每次询问一个值在二叉树中从根节点开始的查找路径。
3
直接用二叉树模拟整个插入和询问的过程
...
分类：
其他好文 时间：
2015-09-16 14:21:09
阅读次数：
201
Elven PostmanTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 591Accepted Submission(s): 329Prob....
分类：
编程语言 时间：
2015-09-15 21:29:41
阅读次数：
321
1001Alisha’s Party1002Ponds1003Aggregated Counting1004Clock Adjusting1005Travel1006Favorite Donut1007The Water Problem1008Elven Postman1009Food Proble...
分类：
其他好文 时间：
2015-09-13 21:24:19
阅读次数：
168
Ponds Time Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Probl...
分类：
其他好文 时间：
2015-09-13 18:38:56
阅读次数：
179
2015 ACM/ICPC Asia Regional Changchun Online题意：n个池塘，删掉度数小于2的池塘，输出池塘数为奇数的连通块的池塘容量之和.思路：两个dfs模拟就行了 1 #include 2 #include 3 #include 4 #include 5 #in...
分类：
其他好文 时间：
2015-09-13 15:58:06
阅读次数：
202
TravelTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 46Accepted Submission(s): 20Problem Descri...
分类：
其他好文 时间：
2015-09-13 15:55:13
阅读次数：
264
