Seraphimon的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1509  题意：   GET为输出队列中优先级最高的元素；PUT为输入元素；输入的元素当其其他优先级相同时则按顺序输出，所以需要定义一个order作为优先级比较的一个关键因素。 代码如下： #include #include #include #include #include #inc

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=455 题       意：给你一个组数，问将1到n一次入栈后，能否按此顺序输出。 思       路：定义一个栈来维护就行了。 代码如下： #include usi

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=188   题       意：给你几个字符串，按他们的倒位数量对他们进行排序；                             倒位数量等于字符串中的每一位字符的位于他后面且比他小的字符的个数之和。                         例：  

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3590 题        意：给你一组物品，每个背包最多放两个，问最少要多少个背包。 思        路：排序后贪心查找即可。              1：使用STL的upper_bou

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1873 题       意：输入数据包含多组测试，请处理到文件结束。                              每组数据第一行有一个正整数N(0                   接下来有N行分别表示发生的事件。                           一共有两种事

题目链接：http://codeforces.com/problemset/problem/574/A 题        意：给你n个人，第二行有n个数，每个数代表第i个人的选票数量。现在第1号人想要赢得选举。所以在选票数量上1号候选人的选票数量 必须严格大于其他候选人的选票数。如果1号候选人的选票不能让他被选举上，他就会去偷其他人的。直到他的票数最多。问：他最少需要偷多少张？（偷的选票可以来

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4268 题        意：一个物品有两个参数x,y，当且仅当a物品的x不小于b物品的x且a物品的y不小于b物品的y时a物品能覆盖b物品，现在有个a物品的集合和b物品的集合，问a集合最多能覆盖多少个b集合中的物品 思        路：正解则用到了multiset——多重集合容器，天生有序并且允许

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2567 题        意：告诉你电阻的计算方法，让你计算出题目所给的的电阻的阻值。 思        路：直接用栈模拟电阻的求解过程，只是在求并联电阻是要注意。 代码如下：

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2849 题        意：给出一个矩阵，每一个值代表一台电脑代表它能够抵御病毒几天（值是负的），已经被一种病毒感染的电脑不会再被其它病毒感染，但是它无法阻拦其它病毒去感染其它电脑，然后有两种病毒｛1，2，3，....1000｝种的任意两种，病毒编号小的先去感染