贪心
_binbin
我是“三好学生”:好吃,好玩,好睡。
展开
-
HDU 4272 LianLianKan(贪心!!!!!)
题意:顶上的数字只能和他最近的5个元素相连,然后消掉。。再继续连,,,问能否把它全部消掉;;;;;思路:贪心能过。。。。。。。。。。。。。。。。。。。给一组数据:101 1 2 3 3 3 1 3 1 2答案应该是 :1 贪心的话:答案是0 也能过。。也许是我度错题了!!!!刚听说贪心也能过,改了一下交了,A了#include #incl原创 2012-09-08 19:02:15 · 1209 阅读 · 2 评论 -
POJ 1456 Supermarket
题意:每一件商品都有截止日期,每一天只能出售一个商品,求最大能出售多少价值的东西。上半年百度之星的题就是从这里改编的把。百度的数据比poj的强多了。思路:把时间倒回来。贪心。#include #include #include #include #include #include #include #include using namespace std;const i原创 2012-12-24 18:44:25 · 732 阅读 · 0 评论 -
HDU 4700 Flow (贪心)
把所有的边排序,然后选择最大的边构成一个图,当添加一条边之后会联通两个部分,分别从两个部分中任取一点,计算其流量。比赛的时候我把边从小到大排序,sb了,,#include #include #include #include #include #include #include #include #include #include #include #incl原创 2013-08-23 09:06:35 · 934 阅读 · 0 评论 -
URAL 1424. Minibus (贪心+multiset+multimap+线段树)
题意:一辆车,从1点到n点,车上只有m个位置,载一个客人p块钱。承载哪些客人可以使收入最大。最大是多少,输出这些人。可以中贪心。按下车的先后顺序排列。尽量让客车满载。第八组数据大概长这副摸样:10 3 3 11 31 31 3使用了各种stl啊。。。。#include #include #include #include #include #inclu原创 2013-08-17 10:20:30 · 833 阅读 · 0 评论 -
FZU 2138 2139 久违的月赛之一(二)(贪心)
两题居然可以用一个代码交,只能说数据水了。/************************************ * Author : binwin20 * * Blog : blog.csdn.net/binwin20 * ************************************/#pragma comment(linker原创 2013-11-10 17:25:31 · 1109 阅读 · 3 评论