Benjamin_Z的博客

codeforces 624B 方法比较低效。。 #include #include #include #include using namespace std; bool cmp(int a, int b) { return a > b; } int a[30]; int main() { int N; while(~scanf("%d", &N)){ int i, j;

POJ 1017 参考博客：http://blog.youkuaiyun.com/dongfengkuayue/article/details/6461374 #include #include #include #include #define eps 1e-8 using namespace std; int main() { int num[7]; int for2[4]

题目链接：POJ 3617 题意：给n个字符，如样例6个字符ACDBCB，从开头或者末尾选一个字符加到新字符串的末尾，使得到的新字符串字典序最小。 注意输出每行最多80个字符。 贪心，将原字符串与反转字符串比较来决定取哪里的字符串。 挑战程序设计竞赛2.2.3 字典序最小问题 #include #include #include #include using namesp

题目链接：POJ 3069 题意：第一行r 和 n，表示半径为r，n个点。要求每个点周围距离r以内（包括r和0）都必须有1个点被标记，问至少需要标记多少个点。 思路：贪心，先从最左边点开始找与其距离最接近r且小于r的点，将此点标记，然后以此点开始向右找与其距离最接近r且大于r的点，将这个点作为新的起点，重复以上步骤。 注意判断不能超过界限。 挑战程序设计竞赛，贪心

POJ 3253 用了哈夫曼编码的思想 参考博客：http://blog.youkuaiyun.com/lyy289065406/article/details/6647423 #include #include #include #include #include using namespace std; long long L[20010]; int main() {

题目链接：http://poj.org/problem?id=2431 题意：起点到终点之间有n个加油站，输入第一行为n，后面n行每行是该加油站距终点的距离和能加多少油。1单位油能开1单位距离。最后一行是起点到终点的距离和初始油箱里有多少油。问最少加几次油能到终点，不能到的话输出-1 。 先将所有的加油站按距离起点的距离从小到大排序，然后模拟车开的过程，每经过一个加油站只要油箱

题目链接：http://poj.org/problem?id=2456 题意：n个房子，m头牛，房子有一系列横坐标，问将m头牛塞进房子，每两头牛之间的最大间隔是多少。 二分+贪心。 #include #include #include #include #include #define eps 1e-6 using namespace std; int n,

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4296 题意：有n个砖块，每个砖块有两个属性wi和si，将所有的砖块依次叠放起来，每个砖块得到一个值ti=sigama(W)-si，其中W为在第i块砖上面的砖的总w值之和。要求求一种叠放次序，使得max(ti)最小。 一看就是一道贪心题。。可是方法怎么也想不到。。。 看了许多写给会

题目连接：http://codeforces.com/problemset/problem/732/D 题意：n天，m个考试，n天中的每一天，0代表该天不能考试，其他表示能考哪一门试。m个考试科目每科都有一定的准备时间，准备完了才能考，但不用连续准备。任意一非0的天可以选择考试或者准备考试，问在n天内完成所有科目所花的最少天数，如果不能考完，则输出-1。 二分+贪心。二分枚举天

题目链接：http://codeforces.com/contest/738/problem/D 题意：看样例吧 13 3 2 3 1000000010001 一个游戏，给长度为13的字符串，0表示没炸过，1表示炸过，然后有2个船，每个船长2，炸过3次了（就是有3个1）。 问最少炸多少次能至少保证炸到一艘船？输出该炸的位置。 贪心，代码写的不太优雅。先预处理出了1