zark721的博客

原题链接http://acm.nyist.net/JudgeOnline/problem.php?pid=55 这道题之前做过，今天重做了一次，各种Wrong Answer，心情十分沮丧。标准程序也过不去，后来看了讨论区才知道测试数据的值偏大（最大结果可以到24亿），所以要用long long类型。 原理跟huffman树有点相似，使权重(即果实个数)大的离根节点更近，通俗说就是在合并

原题链接 http://acm.nyist.net/JudgeOnline/problem.php?pid=86 方法一:先用algorithm中的sort函数，排序后利用二分查找即可。 方法二:用stl中的set，这道题不用考虑输入数据是否有重复，所以就不用使用multiset，利用set成员函数count()判断该数是否存在集合中就可以了，简单又容易理解。 这里有个坑，额，或许只有我这

原题链接 http://acm.nyist.net/JudgeOnline/problem.php?pid=95 原理:用multiset存放数据，再遍历该集合，得出众数。 代码如下: #include #include using namespace std; int t,n; int num,numt; int main() {     scanf("%d",&t);

原题: http://poj.org/problem?id=2718 //poj 2718 //题目大意:给你固定的n个数,用这n个数组成两个整数，求出所有情况中 两数绝对值最小的情况并输出该值。 //...没解出来，评论区说贪心不好做，用全排列，一开始我感觉全排列会超时，没想到试了全排列还真行,是自己大意了。 //注意组成的两个数不能以0为开头, #include #include

原题: http://poj.org/problem?id=1208 题意:有n个块(编号:0~n-1),并且有n个位置 0 ~ n-1,一开始的时候这个块都放在对应编号的位置上 我们可以对这些块有4种操作 操作1： move a onto b :把a和b上面的所有的块放回原来一开始的位置上,然后把a放在b上面 操作2: move a over b:把a上面的块恢复到一开始的位置上,再把a