贪心
文章平均质量分 69
slicer
生命不息,奋斗不止
展开
-
hdu 2037 今年暑假不AC
hdu 2037 今年暑假不AC 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2037 . 贪心水题 题目大意:输入N个节目的起止时间,输出一天内能完整看到的最大节目总数. #include#includeusing namespace std;struct node原创 2013-01-22 15:10:54 · 678 阅读 · 1 评论 -
code forces 7A Kalevitch and Chess
code forces 7A Kalevitch and Chess#include#includeusing namespace std;struct node{ int vh,n;}a[20];int cmp(node a,node b){ return a.n>b.n;}int main(){ int i原创 2014-04-03 19:43:50 · 906 阅读 · 0 评论 -
code forces 402A Nuts
code forces 402A Nuts 题目链接:http://codeforces.com/problemset/problem/402/A题目大意:题目分析:code:#includeint main(){ int i,j,sec1,sec2,a,b,v,t,k,div1,div2,div3; while(scanf("%d%d%原创 2014-03-19 10:26:18 · 1152 阅读 · 0 评论 -
【stack果然神器】code forces 394C Dominoes
code forces 394C Dominoes 题目链接:http://codeforces.com/problemset/problem/394/C题目大意:用一个两位数字组合描述一张多米诺骨牌,这两位数字只可能取0或1,这样骨牌就一共有四种(“00”、“11”、“10”、“01“),给出两个整数m、n代表有m行n列的骨牌,下面给出这组m×n的原创 2014-02-22 16:20:40 · 1530 阅读 · 5 评论 -
hdu 2544 最短路(最短路第一弹)
hdu 2544 最短路 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544图论 Dijstra(迪杰斯特拉)题目分析:求最短路,迪杰斯特拉算法是贪心、BFS思想,走每个点时找能走的点中最短的路径(直接或间接),并更新结果数组。code:#include#include#define INF 100原创 2013-08-03 15:49:09 · 675 阅读 · 0 评论 -
hdu 1009 FatMouse' Trade
hdu 1009 FatMouse' Trade 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009贪心入门题目大意:fat mouse跟cat做生意,市场上有很多间屋,每个屋里都有一定数量的javabean--fat mouse爱吃的东西,需要用fat mouse手中的猫粮来交换,换完为止。题目分析:贪心思想,按原创 2013-08-18 14:57:21 · 763 阅读 · 0 评论 -
hdu 1236 排序
hdu 1236 排序 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1236贪心水题目分析:无tricker水,贪心即可。code:#include#include#includeusing namespace std;struct node{ char id[30]; int原创 2013-08-06 13:04:07 · 777 阅读 · 0 评论 -
hdu 2066 一个人的旅行
hdu 2066 一个人的旅行 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2066最短路 Dijstra题目分析:求最短路,用dijstra就能做。此题中稍有拐弯的地方是,起止点都不唯一,找最短,应分别分析起止。起点不唯一(不符单源),可以将各起点存为数组,分别求解找最短,亦可构造单源,另设源点(比如设为0,原创 2013-08-05 00:56:42 · 623 阅读 · 0 评论 -
hdu 3177 - Crixalis's Equipment
hdu 3177 Crixalis's Equipment 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3177贪心小水 题目大意:以魔兽为背景,蝎王要搬家,将一些装备搬到一个新洞穴中,问能否都搬进去。over.题目分析:参数有这么几个,洞穴总容量v、装备总数n、每件装备在洞穴中占的空间(永久空间)a原创 2013-02-19 10:32:40 · 603 阅读 · 0 评论 -
poj 1230 Pass-Muraille
poj 1230 Pass-Muraille 题目链接:http://poj.org/problem?id=1230贪心水题目大意:魔术师要表演穿墙魔术,舞台上有墙,魔术师有k单位的能量,也就是说他能穿过k面墙,但舞台上的墙可能会有多于k面的情况,问最少要拆几面墙,使得魔术师能表演成功?题目分析:舞台是一个二维数组,墙都是横的,魔术师表演时原创 2013-07-18 14:51:37 · 1006 阅读 · 0 评论 -
poj 1323 Game Prediction
poj 1323 Game Prediction 题目链接:poj 1323 http://poj.org/problem?id=1323贪心水题目大意:玩牌,有m个人,每人手里有n张牌,总共有m×n张,这些牌的编号就是从1~(m×n)。每人手里有n张,所以总共玩n局,每局所有人出一张牌,牌值最高者胜。给出其中一个人手里的牌号,求他最少能赢几局原创 2013-07-19 19:49:42 · 798 阅读 · 0 评论 -
hdu 4310 Hero
hdu 4310 Hero 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4310贪心水题目大意:以DotA为背景,英雄PK一对多,我方英雄不死,问杀死敌方所有英雄的时候,我方min英雄战损(掉血量)。题目分析:一句话先打高伤血少的(贪的原则)。code:#include#includ原创 2013-07-26 22:40:28 · 767 阅读 · 0 评论 -
hdu1050Moving Tables
hdu1050 Moving Tables 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1050 贪心水题 题目大意: 著名的计算机(高级电脑制造商)公司租了一个楼层的建筑物,其形状面积描述如下: 这个楼层在沿着走廊的北面和南面有200个房间。最近该公司提出了计划改革系统。改革包括搬动客房里的多很桌子。由于走廊原创 2013-01-22 16:00:20 · 488 阅读 · 0 评论 -
hdu1065&&poj1051 Wooden Sticks
hdu1065&&poj1051 Wooden Sticks 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1051&&http://poj.org/problem?id=1065题目大意:一堆有长度和重量的Sticks(木棒),要将它们按一定规律加工,求加工时间。题意理解:每个单位(Sticks)有两个参数,length(长度)和wei原创 2013-01-22 21:16:37 · 638 阅读 · 0 评论 -
uva 10026 Shoemaker's Problem
uva 10026 Shoemaker's Problem 题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=12&problem=967&mosmsg=Submission+received+with+ID+原创 2013-04-14 19:42:34 · 856 阅读 · 0 评论 -
hdu 1070 Milk
hdu 1070 Milk 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1070贪心水题目大意:Ignatius喝牛奶,给出一些牛奶的参数,从中选出性价比最高的牛奶。题目分析:给出的参数有品名、容量、价格。由于一天要喝200ml,不够的扔掉,所以总量不足200ml的可以忽略不计。以5天为期,过期原创 2013-05-04 12:06:23 · 848 阅读 · 0 评论 -
poj 2287 Tian Ji -- The Horse Racing
poj 2287 Tian Ji -- The Horse Racing 题目链接:http://poj.org/problem?id=2287贪心水background knowledge:田忌赛马题目大意:这次赛马不同往常,由特殊推广到了一般。首先,马不分上中下三等,而是有能力值;其次,不只有三匹马参加比赛,而是n匹(n由键盘输入)。Descrip原创 2013-07-16 21:25:14 · 1016 阅读 · 0 评论 -
【topcoder第二弹】SRM 526 Div.1 DucksAlignment
Problem Statement Mr. Dengklek has a rectangular farm conveniently divided into a grid of unit squares. At this moment, each unit square contains at most one duck. Moreover, each row and column原创 2014-07-13 15:51:06 · 947 阅读 · 0 评论