这是我搞ACM这半年来做过最恶心的一题之一
这题思路其实很简单，只需注意要用优先队列和记录路径即可；
然后说说这题恶心的地方
首先是这坑爹的输出，简直了.然后注意第一个点和最后一个点也有可能发生战斗；
最后就是记录路径的方法，我是在结构体里定义数组然后传递下去（开始我把需要战斗的点用坐标的相反数表示结果和（0，0）产生了逻辑矛盾，之后我把需要战斗的点在记录坐标时候+200才解决）；其实记录...
分类：
其他好文 时间：
2015-04-03 09:30:15
阅读次数：
106
题意：输入n行，k,如果一行以I开头，那么插入x,如果以Q开头，则输出第k大的数用优先队列来做，将队列的大小维护在k这么大，然后每次取队首元素就可以了另外这个维护队列只有k个元素的时候需要注意一下，先将输入的数都插入之后再将多余的数弹出去，这样才能保证留在队列里面的数是前k大的数另外想到set里面的...
分类：
其他好文 时间：
2015-04-02 20:44:58
阅读次数：
146
按照截止日期排序，之后一个一个遍历，记录当前时间，如果当前时间大于截止时间，那么从选过的任务里删除一个花费最大的任务
优先队列维护
14038525
201301052100
2786
Accepted
11168K
1016MS
C++
905B
2015-04-02 12:22:16
#include
#include
#include...
分类：
其他好文 时间：
2015-04-02 13:29:11
阅读次数：
175
题意：1 x，表示放进x元素，2表示拿出一个元素，给出n条指令，然后2 x表示取出的数据是什么，问可以从输入输出判断出是哪种数据结构(栈，队列，优先队列)，如果有多种满足，就输出not sure，都不是就输出impossible。
题解：直接定义三个数据结构的stl变量，然后模拟放入数据，到拿出数据时和三种比对判断，可以知道是哪种数据结构。
#include
#include
#i...
分类：
其他好文 时间：
2015-04-01 22:07:24
阅读次数：
150
优先队列，没什么好说的。
#include
#include
#include
#include
using namespace std;
//n is the people's num,and k is the num of room
int n, k;
priority_queue, greater > input,ans;
int main()
{
while (cin >>...
分类：
其他好文 时间：
2015-04-01 13:20:06
阅读次数：
137
题意：
不能被２，３，５以外的素数整除的数，称为丑数；找出第１５００个丑数；
思路：
用优先队列和map判重；
如果ｘ是丑数，则２ｘ，３ｘ，５ｘ都是丑数；
不停的放出优先队列；
并取出队头（最小的数）ｘ；
要判断这个数是否已经访问过；
找到第１５００个输出；
#include
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2015-03-31 22:27:13
阅读次数：
235
小 刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设 施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是 修复...
分类：
Web程序 时间：
2015-03-31 20:02:13
阅读次数：
163
这题简直蛋疼死。。。。。
A了一下午
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 200005;
int h,w,n;
int C1[maxn],C2[maxn];
int vis1[maxn] = {0},vis2[maxn] = {0};
pr...
分类：
编程语言 时间：
2015-03-31 18:05:19
阅读次数：
259
这题范围不会超long long全用int存就行了
贪心的话，每次把一个任务加入到队列，如果不能在指定时间完成就到前面找a最小的一个任务补偿时间，当一个任务完成时间等于0的时候这个任务就不再放回队列
#include
#include
#include
#include
using namespace std;
//typedef long long LL;
const int maxn = ...
分类：
其他好文 时间：
2015-03-31 12:47:04
阅读次数：
118
Description小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是相同的，当且仅当这两个...
分类：
其他好文 时间：
2015-03-31 09:17:06
阅读次数：
238
