plank george

摘要： http://www.bnuoj.com/bnuoj/problem_show.php?pid=29358 这个题目的话，初看就想到要用背包，一个包一个包的装，装好两个包的话，就可以直接判断了。 当然中间还有剪枝的部分，代码中有很好的体现，这个怎么说呢，代码写了很多，但是是为了节省时间，比较划来的。 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2546 通过题目的讲解我们大致上得到以下思路： 先排一个序，或者直接找到最大值，将最大值取出，在剩余的n-1个数中，找到一个组合，使得他们的和尽量接近m-5，找到后用m减去这个数和最大数，就可以求出最大的负值。 所 阅读全文

摘要： http://poj.org/problem?id=1905 这个题目其实想到了方法一点都不难，但是一般想到方法也不过是找到了一个关于r和sita的表达式，然后进行行二分或三分求解。 所以一般的求解显得复杂，参考了大神的解法之后，真心觉得ACM算法之路好有好长。 简述一下大神的做法： 大神选择了直接 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1031 毫无疑问的水题，和本人前面所写的博客 POJ 2092 Grandpa is Famous 结构体的巧妙运用 处理方法一模一样。 用结构体加上sort排序，速度ac。 但是有一个细节，题目说如果是多组的话输 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3203 我深知自己是菜鸟，所以刷题只刷简单的和自己感兴趣的，在浙江大学的oj上看到了一个电灯的题目，感觉像中学物理，于是兴奋的做了一下，题意很简单，求一个凸函数的极大值，套用三 阅读全文

摘要： http://poj.org/problem?id=3620 题目大意：输入 r，c，k，表示一个图有r行，c列，然后输入k组坐标，表示图中的点，代表一个湖的位置， 如果湖有边相同则视为一个湖，（不是共点），问像这样的话，那么图中最大的湖含几个格子？ 看题目描述，就能够确定dfs的做法，唯一的技巧是 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1303 题目大意 #include<cstring>#include<cstdio>#include<algorithm>using namespace std;#define M 600010#define 阅读全文

摘要： http://poj.org/problem?id=1068 作为一个数据不大的题目，打一个表，按照第一个序列把括号串直接模拟出来，然后按照题目说明一个个的输出第二个字符串就行了。 这是无脑的模拟，代码多，耗脑量小。当然也可以找第一个数列与第二个数列的规律，仅凭第一列数据输出第二列数据，这太要智商了 阅读全文

摘要： http://poj.org/problem?id=3125 题意十分简单，就是一个队列每个元素都赋给一个值，如果第一个元素比后面都小就去除第一个元素，时间加一，否则把第一个元素移动到最后一位，时间不加； 给出你的位置和此队列，问你被剔除时要用多少时间。 这个题目显然是一个模拟的题：题目都一步步的交 阅读全文

摘要： http://poj.org/problem?id=2092 根据题目给出的信息可以算出题目的数据不会很大，因为是对每个玩家统计次数，所以想到达标的方法，但是怎么打表？因为打表之后又有两次排序，所以想到使用结构体 #include<cstdio>#include<cstring>#include<c 阅读全文