
贪心
Uniontake
这个作者很懒,什么都没留下…
展开
-
HDU1050-Moving Table - 贪心
/** 题意: 有一个奇怪的rooms 相互对面eg: 1 3 5 7 ....399 2 4 6 8 ....400 中间是一条公共的通道,你要从 你移动n个桌子从 ri到rj,要经过过道.如果移动的路径不重合,就可以同时完成,一次移动是10min, 问最优需要多少时间完成所有n个桌子的移动.原创 2017-09-27 22:13:21 · 243 阅读 · 0 评论 -
HDU1789-Doing Homework again-贪心
/** 题目: 有n个课程,每个课程有截至日期和扣分(课程没完成就要扣分).一个人完成一个课程的时间是1天,问你怎么交课程使得被扣的分最少. 贪心思路:刚拿到这个题目的时候,我的第一反应就是按照日期排序,然后按照扣分多的排在前面的顺序, 忽略了可能出现的我主动放弃在小的日期能交的, 而是选择把截至日期在后面的扣分多切排不开的放到前面来原创 2017-09-27 22:15:29 · 169 阅读 · 0 评论 -
Codeforces-540B-School Marks(思维贪心)
/** 题意: 给你n,k,p,x,y,五个数,分别表示小明要考n门课,现在已经考了k门课了,每门课的最高成绩为p,但小明有两个小要求。 1、小明考的n门课的总成绩不能超过x; 2、小明的n门课的成绩在排完序后,他的中位数要>=y。 问小明剩下的几门课要考多少分,若有多种情况,输出其中任意一种就行,如果不能满足两个条件,原创 2018-02-06 12:28:27 · 251 阅读 · 0 评论 -
Wannafly挑战赛10-A小h和迷宫
题目链接A小h和迷宫题意小H陷入了一个迷宫中,迷宫里有一个可怕的怪兽,血量有N点,小H有三瓶魔法药水,分别可以使怪兽损失a%、b%、c%的血量(之后怪兽的血量会向下取整),小H想合理地运用这三瓶药水,使怪兽失去尽可能多的血量 注意:每瓶药水只能用一次题解模拟即可,注意是血量向下取整,则失去的血量向上取整!代码#include<iost...原创 2018-02-27 15:29:41 · 405 阅读 · 0 评论 -
Wannafly挑战赛15 B 车辆安排 模拟
车辆安排题目描述有n个队伍,每个队伍的人数小于等于5,每辆车最多坐5个人,要求一个队伍的人都在一辆车上,求最少的车数 输入描述:第一行n第二行n个数,表示每个队伍的人数输出描述:输出最少车数...原创 2018-05-12 11:48:25 · 331 阅读 · 0 评论 -
中南林业大学11th F 新田忌赛马 优先队列
题目描述 田忌和齐威王又开始赛马了,这一次齐威王为了增加难度,在每一匹马上都设置了一个刀币值,如果田忌赢了这匹马,那么他就可以获得相应的刀币,否则他就要失去相应的刀币(平局田忌也要失去刀币)。现在齐威王和田忌各有n匹马,每匹马有一个速度值,齐威王的每匹马还有一个刀币值,速度快的马会获得胜利,速度相同则是平局。现在齐威王已经排好了马的顺序,请你帮助田忌排兵布阵,并计算出他最多可以赢得多少刀币?(如果...原创 2018-05-22 21:47:49 · 254 阅读 · 0 评论