- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ 1323 Game Prediction 贪心
题目链接：http://poj.org/problem?id=1323题目大意：m个人（包括你）玩一个卡片游戏，每个人n张卡片，卡片上数字为小于等于n * m的正整数，没有重复的数字。每轮比赛，每个人拿出一张牌，卡片上数值最大的那个人获得本轮胜利。输入m、n，接着输入你获得的每张卡片上的数字，接着输入一个空行，求你最少可以获得几次胜利。题目解析：由于m，n较小，可以依次枚举
2015-10-15 15:19:47
659
原创 POJ 1230 Pass-Muraille 贪心
题目链接：http://poj.org/problem?id=1230题目大意：魔术师在舞台上表演穿墙术，舞台可视为由若干个单位为一的正方形组成的矩形。输入为n和k，n表示舞台上墙的总数目，k为魔术师的能量，即最多可以穿过k堵墙，接着输入每堵墙的坐标（s.x，s.y）、（e.x， e.y），每堵墙长度不定，宽度为1，即s.y=e.y。求最少需要去除多少堵墙才能使魔术师演出顺利。
2015-10-14 21:41:56
559
原创 POJ 1065 Wooden Sticks 贪心
题目链接：http://poj.org/problem?id=1065题目大意：需加工n个木棍，每个木棍有长度L和重量W两个参数，机器处理第一个木棍 用时1分钟，如果当前处理的木棍为L和W，之后处理的木棍L' 和W' 满足：L 题目解析：贪心策略，将木棍按照长度L从小到大排序，然后通过枚举每个木棍的重量，判断W有多少个上升的序列，即为最终所求。时间复杂度为O(n*n)。
2015-10-14 15:21:16
819
原创 POJ 1042 Gone Fishing
题目链接：http://poj.org/problem?id=1042 （黑书贪心第一道题，讲解很详细）题目大意：有n个钓鱼湖，John总共有h个小时的钓鱼时间，他希望在这段时间内钓到尽可能多的鱼。他从标号为1的湖开始钓鱼，可以在任意一个湖停留任意时间，最后在某个湖边结束钓鱼，每次钓鱼用时5分钟，从湖i到i+1用时为5*t[i]，在每个湖i处第一个5分钟内可以钓到f[i]条鱼，以后每
2015-10-13 23:08:07
545
windows64+Python3.4下Numpy+Scipy+Matplotlib安装文件
2016-07-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人