贪心
smiling~
努力会被看得到的
展开
-
Bet(2016-EC-Final-E题) (思维)
题意:给你N个球队的赔率,问你最多下注几个,使得任意一支队伍赢了都能赚回本钱。思路:人都是被精度卡,我都是没有想到怎么解这个题,,,题目很重要的一句话是,在各球队下注的金额可以不同,,,那不就是按百分比下注么,总额是一定的,就看成1就行了,要使得 pi + pi * (bi/ai) >1 那么 pi * ( 1+ bi/ai) >1 ,也就是pi > ai / (ai...原创 2019-12-10 16:35:34 · 1655 阅读 · 0 评论 -
导弹拦截系统(贪心 / Dilworth定理+最长上升子序列)
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统....原创 2019-05-13 23:23:38 · 843 阅读 · 0 评论 -
Criss-Cross Cables (贪心+优先队列)
As a participant in the BAPC (Bizarrely Awful Parties Competition) you are preparing for your next show. Now, you do not know anything about music, so you rip off someone else’s playlist and decide no...原创 2019-08-28 11:07:30 · 592 阅读 · 1 评论 -
2019南京网络赛题目F Greedy Sequence(暴力/set+二分 预处理 + 记忆化搜索)
题目链接题意: 从1到n一行内输出si,si为数字i开头的满足题目要求的序列长度。题目要求此序列满足:1.相邻两元素在原数组中的距离不超过k。2.该序列以字典序为第一优先级(越大越好)。3.序列中无重复元素。思路: 字典序为第一优先级,那么每个元素的后面跟的一定是以它为中心2k范围内<=它的最大元素。那么记忆化搜索一下。但是这个k如果很大的话,每次枚举找它的下一个元素的过程就...原创 2019-09-03 22:03:02 · 195 阅读 · 0 评论 -
HDU - 5935 Car(思维+模拟)
题目链接题意:某个人从起点开车,他的速度是非递减的,给出他走过的一些位置,他走过这些位置的时候当前时间是整数,问走到最后一个点用的最小时间是多少思路:开始的时候没把样例过出来,没看懂啥意思,看了网上博客以后才看懂题,,,因为速度你可以任意给定,而且求最小时间,那么只要每一个点到下一个点的时间是整数即可,那么贪心思想,最后的速度最大,那么我们直接让最后一段的时间为1s,一定是最优的,然后倒着...原创 2019-09-22 10:07:15 · 221 阅读 · 0 评论 -
HDU-6237 A Simple Stone Game(思维+贪心)
传送门Problem DescriptionAfter he has learned how to play Nim game, Bob begins to try another stone game which seems much easier.The game goes like this: one player starts the game with N piles of sto...原创 2019-09-27 12:06:28 · 184 阅读 · 0 评论 -
Acwing 187. 导弹防御系统(迭代加深搜索 + 贪心 + 剪枝)
传送门为了对抗附近恶意国家的威胁,R国更新了他们的导弹防御系统。一套防御系统的导弹拦截高度要么一直上升要么一直下降。例如,一套系统先后拦截了高度为3和高度为4的两发导弹,那么接下来该系统就只能拦截高度大于4的导弹。给定即将袭来的一系列导弹的高度,请你求出至少需要多少套防御系统,就可以将它们全部击落。输入格式输入包含多组测试用例。对于每个测试用例,第一行包含整数n,表示来袭导弹数量。...原创 2019-10-03 20:20:29 · 290 阅读 · 0 评论 -
Acwing 125. 国王游戏(模拟+高精度乘除法 + 贪心)
传送门恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得...原创 2019-10-03 22:42:35 · 300 阅读 · 0 评论