
贪心问题
文章平均质量分 59
henuzxy
已经成为刷题过千的男人,即将成为cf 1900分的男人。
展开
-
2017广东工业大学程序设计竞赛决赛-Problem H: tmk买礼物
Description今天是校赛的日子,为了庆祝这么喜庆的日子,TMK打算买些礼物给女票LSH庆祝一下。 TMK进入了雪梨超市,然后刚踏入的一瞬间,店主就对TMK说:“恭喜你成为了本店第2147483647位顾客,本店在搞一个活动,对本店第2147483647位顾客进行赠送活动。你先看看你有多少钱?” TMK一摸口袋,发现只有n个硬币,每个硬币的价值为a[i]。 然后店主继续说:“现在你用你的原创 2017-03-29 22:08:28 · 390 阅读 · 0 评论 -
玲珑OJ 1171 - 这个E大概是垃圾桶捡来的(贪心)
题目链接B君在做 CODE FESTIVAL 2017 qual B 遇到了这样的一道题目 http://code-festival-2017-qualb.contest.atcoder.jp/tasks/code_festival_2017_qualb_f 于是B君决定出一个加强版输入一个字符串,将他重新排列,使得重排之后的字符串的最小表示法,最大。 最小表示法是将字符串循环移动之后,字典序原创 2017-10-30 00:00:59 · 374 阅读 · 0 评论 -
HDU 5933 ArcSoft's Office Rearrangement(贪心)
Problem Description ArcSoft, Inc. is a leading global professional computer photography and computer vision technology company.There are N working blocks in ArcSoft company, which form a straight line原创 2017-10-31 00:30:38 · 249 阅读 · 0 评论 -
HDU 5938 Four Operations(思维)
Little Ruins is a studious boy, recently he learned the four operations!Now he want to use four operations to generate a number, he takes a string which only contains digits ‘1’ - ‘9’, and split it int原创 2017-10-31 22:06:04 · 327 阅读 · 0 评论 -
HDU - 4803 Poor Warehouse Keeper (贪心)
题目链接题意:有数量x和总价y,开始初始值都是1。有两种操作,一:使数量+1,但总价也会变化。二:总价+1,数量不变。 问你到达给定的x,y需要的最少操作是多少。思路:由于y的范围比较大,所以无法用搜索来去解决。对于两种操作,x+1,斜率(单价)不会发生改变,而y+1,会使得斜率变大。而且执行x+1的次数是固定的(x-1)次,所以我们只要执行第二个操作的最小次数就行。可以采取贪心的策略。原创 2018-01-25 15:36:12 · 230 阅读 · 0 评论 -
POJ 2376 Cleaning Shifts (贪心)
链接很简单的一道题,总是写傻逼。就是给你N个区间,问你能覆盖1到T全部,需要的最少区间个数。很容易就能想到贪心,做法也很简单,只要按照first从小到大,first相同的按second从小到大。每次都寻找first 所以。。。太傻逼了代码如下:#include#include#include#include#include#include#include原创 2018-01-26 10:55:54 · 195 阅读 · 0 评论 -
POJ - 1328 Radar Installation(区间点覆盖问题,贪心)
Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 96398 Accepted: 21418 DescriptionAssume the coasting is an infinite straight line. Land is in one side of原创 2018-01-26 15:23:43 · 331 阅读 · 0 评论 -
POJ -3190 Stall Reservations(贪心+堆或multiset)
Oh those picky N (1 Help FJ by determining: The minimum number of stalls required in the barn so that each cow can have her private milking period An assignment of cows to these stalls over time原创 2018-01-28 12:12:24 · 242 阅读 · 0 评论 -
Wannafly挑战赛15 B 车辆安排
链接:https://www.nowcoder.com/acm/contest/112/B 来源:牛客网题目描述 有n个队伍,每个队伍的人数小于等于5,每辆车最多坐5个人,要求一个队伍的人都在一辆车上,求最少的车数输入描述: 第一行n 第二行n个数,表示每个队伍的人数 输出描述: 输出最少车数 示例1 输入 3 3 4 5 输出 3 备注: n≤1e5 每个...原创 2018-05-11 23:49:15 · 397 阅读 · 0 评论