贪心
最简单的东东
Mark 85
这个作者很懒,什么都没留下…
展开
-
【五一创作】
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。两行,每行一个整数,第一个数字表示这套系统最多能拦截多少导弹,第二个数字表示如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入导弹依次飞来的高度,计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。原创 2023-05-01 16:40:09 · 116 阅读 · 0 评论 -
专项训练---省赛模拟
定义串的价值为:第 1 位字母的价值*1+第 2 位字母的价值*2+第 3 位字母的价值*3。他的 n 个后宫住在连续的一排 n 个房间里,每个房间只住一个人,编号为 1..n。对于 50%的数据,n原创 2023-03-08 12:24:27 · 97 阅读 · 0 评论 -
美元汇率 题解
例如:项目场景:示例:通过蓝牙芯片(HC-05)与手机 APP 通信,每隔 5s 传输一批传感器数据(不是很大)原创 2022-12-30 22:41:08 · 583 阅读 · 0 评论 -
田忌赛马 题解
田忌的马A和齐王的B之间,如果田忌的马胜,则连一条权为200的边;然而,赛马问题是一种特殊的二分图最佳匹配的问题,上面的算法过于先进了,简直是杀鸡用牛刀。由于齐王总是先出最好的马,再出次好的,所以田忌用常规马对齐王的超级马,用自己的超级马对齐王的上级马,用自己的上级马对齐王的常规马,以两胜一负的战绩赢得200银币。他和齐王都有三匹马:常规马,上级马,超级马。齐王的马好,同等级的马,齐王的总是比田忌的要好一点。第二行n个整数,每个整数都代表田忌的某匹马的速度值(0原创 2022-12-02 02:00:00 · 603 阅读 · 0 评论 -
1225:金银岛 题解
3、涉及到浮点数计算,程序的变量类型最好是double,否则类型转换时会爆栈。2、创建结构体,并进行排序。4、要考虑到最后加零头。原创 2022-11-09 22:25:31 · 375 阅读 · 0 评论 -
零件分组 题解
现在为了加工需要,要将它们分成若干组,使每一组的零件都能排成一个长度和重量都不下降(若。对正整数,每对正整数表示这些零件的长度和重量,长度和重量均不超过。某工厂生产一批棍状零件,每个零件都有一定的长度(),表示零件的个数。仅一行,即最少分成的组数。但只要将长度为主排序。原创 2022-11-09 21:01:35 · 452 阅读 · 2 评论 -
贪心 详解
贪心是种策略,并非是真正意义上的算法,想学好贪心,需要大量练习来巩固以上就是今天要讲的内容,本文的贪心总体有些简单,还需大量练习巩固。原创 2022-11-06 14:07:21 · 566 阅读 · 0 评论 -
P2240 【深基12.例1】部分背包问题 论伪贪心
这道题的标签虽然是贪心,但你用贪心只能拿20分。怎么写也就是个伪贪心,正解为搜索或贪心。1.看用贪心做有无后效性。原创 2022-11-09 00:00:00 · 89 阅读 · 0 评论 -
1324:【例6.6】整数区间
3、不能找到局部最优解,就当成全局最优解输出,所以,发现区间的开始位置小于更新的t,只能continue,不能break。2、数据范围为10000,所以不要RE,不能出现数位数错的低级错误。1、题目问题描述较为复杂:将数轴和集合杂糅在一起,可以简化为。原创 2022-11-05 14:40:19 · 379 阅读 · 0 评论 -
1322:【例6.4】拦截导弹问题(Noip1999)
1.文件读入类的不要用 scanf("%d",a[++n])!要用cin>>a[++n]2.遍历b数组,需要逆序。原创 2022-11-05 13:36:55 · 232 阅读 · 0 评论 -
1321:【例6.3】删数问题(Noip1994) 详解
遍历0到len-2,看这个和后面哪个大,如果前面比后面大,后移,退出。注意:过滤时,c[i]=='0',不要写成 0 ,因为c数组是字符类型。定义一个char型的c数组,和i,j,s,len,len来存数组大小。乍一看,想删掉最大值,建个结构体,排序,轻松搞定。NoNoNo,这样的话,只有33分。否则输出从i到len-1。读入c和s,循环1到s。首先,贪心方法很重要。原创 2022-11-05 12:38:43 · 622 阅读 · 0 评论 -
1320:【例6.2】均分纸牌(Noip2002)题解
求出平均数ave,将原数组结果减去平均数,先定义i( 起始位置)和j( 终止位置),过滤数组前排和后排的0,循环i到j。要求最后数组的结果都为他们的平均数。注意:每次只能移到相邻位置。最后输出step就行了。原创 2022-11-03 12:40:35 · 203 阅读 · 0 评论