信息学奥赛一本通高手训练
文章平均质量分 53
信息学奥赛一本通高手训练
长春高老师信奥工作室
专注中小学生C++编程和竞赛,有相关问题可以给我私信。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
信息学奥赛一本通高手训练 题解目录
1681 统计方案 1682 最小字典序 1683 稗田阿求 1684 翻转序列 1685 新版方格取数。1686 最小操作次数 1687 积水问题 1688 最优路径 1689 堆排问题 1690 棋盘问题。1676 手机游戏 1677 软件开发 1678 独木桥 1679 子集 1680 序列。原创 2024-03-06 09:28:34 · 884 阅读 · 0 评论 -
信息学奥赛一本通高手训练 1671:扑克牌 贪心算法
整理出的一副牌可以由n种普通牌各一张组成,也可以由n−1种普通牌各一张再加一张特殊牌组成。一般你买的一副新扑克牌里除了这n张牌外还会有一些张特殊的牌,如果你不小心弄丢了n张牌中的某一张,就可以用特殊牌来代替,但是如果你弄丢两张的话就没有办法了,因为特殊牌上的图案是一样的。解析:用特殊牌补最少的牌,又因为特殊牌一副牌中只能有一张,所以使用的特殊牌数量不能超过答案。对于100%的数据,1≤n≤1000000,牌的数量≤10^6。对于20%的数据,1≤n≤100,牌的数量小于100。输出最多能整理出的牌的副数。原创 2024-02-29 21:37:59 · 744 阅读 · 0 评论 -
信息学奥赛一本通高手训练 1672:游戏通关 贪心算法
由于XY技术的娴熟以及任务的简单,对于每个任务,他都可以在一个单位时间内完成。接下来N行,每行两个整数T、W,分别表示完成这个任务的最后期限和完成这个任务后获得的奖励。对于样例2,XY可以选择完成任务1、3、4 和5,这样他可以获得奖励15。对于100%的数据,N≤200000,Ti≤200000,Wi≤2000。对于50%的数据,N≤10000,Ti≤20000,Wi≤2000。对于30%的数据,N≤1000,Ti≤5000,Wi≤2000。对于10%的数据,N≤100,Ti≤100,Wi≤2000。原创 2024-02-29 21:51:06 · 548 阅读 · 0 评论 -
信息学奥赛一本通高手训练 1673:楼间跳跃 贪心算法
特别地,每栋楼里都有一个大滑梯,只能从顶楼通往一楼,所以如果Lyra在顶层,可以花费一单位时间通过滑梯到达一楼(注意只有在顶楼才可以使用滑梯)。Lyra还可以在不同的楼之间跳跃,即花费一单位时间从当前楼移动到相邻楼的同层,如果相邻楼没有Lyra当前位置高,则会落到相邻楼的顶层。初始时Lyra在第一栋楼的顶层,她有m单位时间可以移动,Lyra拿去物品不需要时间,且一个物品被拿一次之后就会消失。枚举走到的楼层i,则有在这i栋楼中取最大的前m-i+1个楼层的v,求所有结果的最大值,即为答案。原创 2024-03-01 16:19:34 · 604 阅读 · 0 评论 -
信息学奥赛一本通高手训练 1674:堆蛋糕 贪心算法
moreD在开始享用他的蛋糕大餐之前忽然觉得,圆柱状的蛋糕没有什么诱惑力。moreD看到了别人结婚用的蛋糕都是很多很多层的,那样的蛋糕才比较给力。但是堆太多层的蛋糕比较困难,于是moreD想要堆出许多三层的蛋糕,再开始自己的蛋糕大餐。当然,作为蛋糕师,moreD在堆蛋糕的时候不会对蛋糕的形状有任何破坏,而且,moreD希望三层蛋糕的半径从上往下严格递增。一天,他自己做出了n个圆柱状的蛋糕,每个蛋糕都有一个底面圆的半径Ri。对于100%的数据:n≤3,000,000,Ri≤n。对于20%的数据:n≤10。原创 2024-03-01 17:21:17 · 517 阅读 · 0 评论 -
信息学奥赛一本通高手训练 1675:塔 贪心算法
你每次可以选择相邻的两座塔合并在一起,即这两座塔的高度叠加后变成了同一座塔。然后原本分别与这两座塔相邻的塔变得与这座新的塔相邻。你的目标是使用最少的操作次数在游戏的最后获得一列塔,这些塔的高度从左到右形成一个不下降的数列。时间限制: 1000 ms 内存限制: 262144 KB。每座塔各自有高度,有可能相等。对于100%的数据,1≤N,Ai≤3000。第二行N个整数,从左到右描述塔的高度。对于60%的数据,N,Ai≤200。仅一个整数表示最少的操作次数。对于30%的数据,N≤10。原创 2024-03-05 16:54:45 · 555 阅读 · 0 评论
分享