贪心
wuhulala
这个作者很懒,什么都没留下…
展开
-
hdu 5303 Delicious Apples
这道题贪心 背包 如果在走半圆之内能够装满,那么一定优于绕一圈回到起点。所以我们从中点将这个分开,那么对于每个区间因为苹果数很少,所以可以利用pos[x]数组记录每个苹果所在的苹果树位置,然后将苹果按照所在的位置排序,那么也就是我们知道每次拿k个苹果的代价是苹果所在的最远的位置。 最主要的是为什么这样选择是最优的结果比如说在一条直线上 pos num 1 4原创 2015-07-25 14:29:48 · 870 阅读 · 0 评论 -
fzu 2077
这是一个中文题,学长挂给学弟的,结果爆零了 题意:lzs种了n棵树,每棵树每天长高一定的高度。某一天,lzs想知道树长得怎么样了,你能求出那一天最高的树有多高吗?(就是粘贴的他的题目) 一个短的题目往往都是一个很有意思的题目 思路:把它按原始速度和原始的高度排序,速度优先级高;然后遍历寻找之后的有没有比第一个大的,有的话就把它加入到新的集合内,再从新的集合中一直遍历上一步,直到m次 #in原创 2015-07-16 12:25:46 · 675 阅读 · 0 评论 -
HDU 4864 Task
题意: 每台机器有x,y两种属性,有m个任务,如果机器的这两个属性大于任务,那么就是可以完成这个任务,并且每个任务每只能完成一个任务。 思路:先按照x排序,x相等,按照y排序,每一次记录下来可以完成这个任务的机器,寻找属性相差最小的那台。#include <cstdio> #include <cstring> #include <algorithm> using namespace std; #d原创 2015-07-21 10:04:13 · 876 阅读 · 0 评论