"来源poj2431" A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately mana ...
分类：
其他好文 时间：
2018-08-19 17:32:35
阅读次数：
145
题意：N个点，给出M条两个点u、v，满足u比值小。给这N个点编号，要求排在前的比排在后的质量小，且编号不重复。求每点能得到最小编号的编号方法。 分析：用拓扑排序求解。 用优先队列来存待标记的点，编号大的点优先出队列，然后从大到小依次标记（编号小的优先肯定是错的，当时wa死了）。 若求不出拓扑排序则答 ...
分类：
编程语言 时间：
2018-08-18 17:51:46
阅读次数：
151
"来源poj2312" Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are d ...
分类：
其他好文 时间：
2018-08-18 15:30:27
阅读次数：
157
"来源poj1442" Our Black Box represents a primitive database. It can save an integer array and has a special i variable. At the initial moment Black Box ...
分类：
其他好文 时间：
2018-08-18 13:24:24
阅读次数：
197
题目描述： 题目思路： 使用一个队列记录数字，一个优先队列记录优先级，如果相等即可打印； ...
分类：
其他好文 时间：
2018-08-18 00:56:58
阅读次数：
244
部分题解：B：1360: Good Serial Inc.（不知道是什么类型的题）D：1363: Count 101 （经典数位dp）好像还可以找规律，斐波那契…..F：太水了没有写G：1347: Last Digit （周期函数）H：1349: Taking Pebbles （博弈 打表找规律）I... ...
分类：
其他好文 时间：
2018-08-16 20:04:17
阅读次数：
158
1350: To Add Which? Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 303 Solved: 134 Description There is an integer sequence wit ...
分类：
编程语言 时间：
2018-08-16 19:41:06
阅读次数：
184
dp？？不能确定转移状态。考虑用优先队列储存最优决策点，可是发现当前选择最优不能保证最后最优，在后面可以将之前用过的替换过来。 比如数据： 3 5 4 6 只储存a[i]来决策不能延展到后面的状态，因此每次选择过后把b[i]加入队列，下次选择最优时如果选择到了b[i]，则表示用之前选择过的来替换到当 ...
分类：
其他好文 时间：
2018-08-15 21:39:16
阅读次数：
215
原题地址： 打怪升级 一开始有N个怪物；主角有K个能力；只有K个能力都击败怪物才能斩杀怪物并获得K个能力的增值；问最多能杀几个怪物； 做法： 用优先队列把怪物能力装进去；能力小放前面； 最重要的是数据量要用读入挂才能过；（读入挂太神奇了！！） Swordsman Time Limit: 2000/1 ...
分类：
其他好文 时间：
2018-08-15 00:40:54
阅读次数：
305
摘于：http://my.oschina.net/leejun2005/blog/135085 目录：[ - ] 1、认识 PriorityQueue 2、应用：求 Top K 大/小 的元素 3、PriorityQueue 在 hadoop 中的应用： 4、REF： 1、认识 PriorityQu ...
分类：
其他好文 时间：
2018-08-14 22:51:03
阅读次数：
335
