信息学奥赛一本通高手训练 题解目录

最新推荐文章于 2024-06-14 21:04:00 发布
最新推荐文章于 2024-06-14 21:04:00 发布
阅读量840 收藏 8
点赞数 4
分类专栏： 信息学奥赛一本通高手训练 文章标签： c++ 信息学奥赛一本通高手训练 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36230375/article/details/136483654
版权
本文是一份IT技术指南，涵盖贪心、二分、深度优先搜索、广度优先搜索等基础算法，以及哈希表、KMP算法、Trie树、AC自动机等字符串算法，图论中的最小生成树、最短路径，还有动态规划和数学基础知识，适合算法学习者深入探索。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

高手(一) 基础算法

第1章 贪心算法

1671 扑克牌    1672 游戏通关    1673 楼间跳跃    1674 堆蛋糕    1675 塔

第2章 二分与三分

1676 手机游戏    1677 软件开发    1678 独木桥    1679 子集    1680 序列

第3章 深搜

1681 统计方案    1682 最小字典序    1683 稗田阿求    1684 翻转序列    1685 新版方格取数

第4章 广搜

1686 最小操作次数    1687 积水问题    1688 最优路径    1689 堆排问题    1690 棋盘问题

高手(二) 字符串算法

第1章 哈希表

<
最低0.47元/天 解锁文章
信息学奥赛一本通高手训练题解目录
qingfeixueyue的博客
02-27 4359
第1部分 基础算法(高手训练)-->第1章 贪心算法 1.1.1 扑克牌 1.1.2游戏通关 1.1.3楼间跳跃 1.1.4堆蛋糕 1.1.5塔 第1部分 基础算法(高手训练)-->第2章 二分与三分 每日更新，未完待续
信息学奥赛一本通高手训练1679：子集
qingfeixueyue的博客
02-28 371
题目 代码 #include<bits/stdc++.h> template<class T> inline void read(T & res) { char ch; while(ch=getchar(),! isdigit(ch)); res=ch^48; while(ch=getchar(),isdigit(ch))res=res*10+ch-48; } typedef long long ll; const int N=2e5+5; const doub
【信息学奥赛一本通——高手训练】塔 | 贪心、线性dp、思维
一只酷酷光儿的博客
12-04 2877
题目大意: 你有NN座塔一列排开。每座塔各自有高度，有可能相等。 你每次可以选择相邻的两座塔合并在一起，即这两座塔的高度叠加后变成了同一座塔。然后原本分别与这两座塔相邻的塔变得与这座新的塔相邻。 你的目标是使用最少的操作次数在游戏的最后获得一列塔，这些塔的高度从左到右形成一个不下降的数列。 题目思路： 介绍两种算法，非常有启发性的dp 思路一： 设dp[i][k]代表前i个数满足条件，最后满足条件的一段是[k+1,i] 那么则有： 其中 0<=k<i 并且 0<=j.
【信息学奥赛一本通——高手训练】游戏通关 | 贪心、并查集
一只酷酷光儿的博客
11-30 472
题目大意： XY在玩一个包含NN个任务的游戏。每个任务完成时限为TiTi（你可以认为还没开始做任务时的时间为00），奖励为WiWi。由于XY技术的娴熟以及任务的简单，对于每个任务，他都可以在一个单位时间内完成。 XY想要知道他能够获得的最多的奖励。 题目思路： 因为每个任务的花费都是1，所以肯定要按照权值从大到小排序 现在出于贪心的考虑，需要知道在他的截至日期之前最早的没有被使用过的时间 这个操作用并查集维护一下就可以了，静态链表也可以. 当数据范围扩充1e9时也可以用离散的并查集优化 Co
【信息学奥赛一本通——高手训练】堆蛋糕 | 贪心、三指针
一只酷酷光儿的博客
12-02 842
题目大意： 其实moreD是一个十分犀利的蛋糕师。他最喜欢的食物就是蛋糕。 一天，他自己做出了nn个圆柱状的蛋糕，每个蛋糕都有一个底面圆的半径RiRi。高度都是一样的。 moreD在开始享用他的蛋糕大餐之前忽然觉得，圆柱状的蛋糕没有什么诱惑力。moreD看到了别人结婚用的蛋糕都是很多很多层的，那样的蛋糕才比较给力。但是堆太多层的蛋糕比较困难，于是moreD想要堆出许多三层的蛋糕，再开始自己的蛋糕大餐。 当然，作为蛋糕师，moreD在堆蛋糕的时候不会对蛋糕的形状有任何破坏，而且，moreD希望三层蛋糕
信息学奥赛一本通 高手训练1 统计方案数
W15892356348的博客
09-22 760
统计方案 【题目描述】 小B写了一个程序，随机生成了n个正整数，分别是a[1]…a[n]，他取出了其中一些数，并把它们乘起来之后模p，得到了余数c。但是没过多久，小B就忘记了他选了哪些数，他想把所有可能的取数方案都找出来。 你能帮他计算一下一共有多少种取数方案吗？请把最后的方案数模1000000007后输出。 小B记得他至少取了一个数。 【输入】 第一行三个正整数n,p,c，含义如题目所...
信息学奥赛一本通 高手训练1 游戏通关
W15892356348的博客
09-21 504
游戏通关 【题目描述】 XY在玩一个包含N个任务的游戏。每个任务完成时限为Ti（你可以认为还没开始做任务时的时间为0），奖励为Wi。由于XY技术的娴熟以及任务的简单，对于每个任务，他都可以在一个单位时间内完成。 XY想要知道他能够获得的最多的奖励。 【输入】 第一行一个整数N，表示需要完成的任务数目。 接下来N行，每行两个整数T、W，分别表示完成这个任务的最后期限和完成这个任务后获得的奖...
【信息学奥赛一本通——高手训练】 手机游戏 | 贪心、二分、决策性优化
一只酷酷光儿的博客
12-09 423
题目大意： 题目思路： 显然的思路，去二分这个p，check在p的限制下，最少需要使用几次机会 贪心的去check一定要先炸最右边的，考虑当前位置右边的影响，再算当前位置需要多少 当前位置右边的影响可以根据决策性去考虑，我们用一个队列储存在i位置使用了多少次，那么队首的肯定先达到负数，根据这个决策性便可以维护了 把(i-j)^2 拆开考虑前一位对当前位的影响即可 oj没过但是通过对拍1000组数据已经证明是对的了，只不过在n = 50000时，(i-j)^2，在加上q[i].c 爆ll了
【信息学奥赛一本通——高手训练】楼间跳跃 | 贪心、主席树
一只酷酷光儿的博客
12-02 606
题目大意： 在一条街道上有nn栋楼，第ii栋有hihi层，每层都有价值为vivi的物品。 Lyra可以花费一单位时间在同一栋楼中向上或向下走一层。特别地，每栋楼里都有一个大滑梯，只能从顶楼通往一楼，所以如果Lyra在顶层，可以花费一单位时间通过滑梯到达一楼（注意只有在顶楼才可以使用滑梯）。 Lyra还可以在不同的楼之间跳跃，即花费一单位时间从当前楼移动到相邻楼的同层，如果相邻楼没有Lyra当前位置高，则会落到相邻楼的顶层。 初始时Lyra在第一栋楼的顶层，她有mm单位时间可以移动，Lyra拿去物品不
一本通 算法高效进阶 高手算法专项训练 暑期集训
最新发布
lan_in的博客
06-14 956
现推出《算法高效进阶》《高手算法专项训练》线上课程，课程以获得普及组J/提高组S一等奖为目标。9 月-11 月每周各安排 1 套模拟题，入门级和提高级约各 10 套。
(一本通_高手训练)扑克牌
weixin_30836759的博客
07-26 408
扑克牌 【题目描述】 一副扑克牌有n张牌。一般你买的一副新扑克牌里除了这n张牌外还会有一些张特殊的牌，如果你不小心弄丢了n张牌中的某一张，就可以用特殊牌来代替，但是如果你弄丢两张的话就没有办法了，因为特殊牌上的图案是一样的。 现在你得到了很多扑克牌，准确来说，nn种牌你各有a1,a2,…,an张，同时你还有b张特殊牌，现在你需要从这些牌中整理出若干副牌供大家使用。整理出的一副牌...
信息学奥赛一本通（C++版）在线评测系统-答案-1000-1009.docx
04-02
信息学奥赛一本通（C++版）在线评测系统，答案，1000-1009，前10道题。http://ybt.ssoier.cn:8088/problem_list.php?page=
信息学奥赛一本通课后练习答案汇总
04-12
信息学奥赛一本通的课后练习题，参考答案（程序代码）汇总，是基础的不是提高篇的 来源自网络，尊重他人版权
(一本通_高手训练)游戏通关
weixin_30625691的博客
07-26 242
游戏通关 【题目描述】 XY在玩一个包含N个任务的游戏。每个任务完成时限为Ti（你可以认为还没开始做任务时的时间为0），奖励为Wi。由于XY技术的娴熟以及任务的简单，对于每个任务，他都可以在一个单位时间内完成。 XY想要知道他能够获得的最多的奖励。 【输入】 第一行一个整数N，表示需要完成的任务数目。 接下来N行，每行两个整数T、W，分别表示完成这个任务的最后期限和完成这个任...
信息奥赛一本通的递推练习
flymist的博客
10-27 410
信息奥赛一本通的递推练习递推与动态规划1313. 位数问题1314：过河卒 递推与动态规划 递推解决的问题中满足最优化原理的也是属于动态规划范畴 1313. 位数问题 在所有的N（&amp;lt;1000）位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。 f[i][0]表示前i位中含偶数个3（含0个）的数的数量 f[i][1]表示前i位中含奇数个3（含0个）...
信息学奥赛一本通知识集锦+往年真题
qq_44751678的博客
04-29 2797
链接：https://pan.baidu.com/s/1QRdP6TmlzENYORXeiurZpg 提取码：oukq （无虚假内容 欢迎下载）
信息学奥赛一本通答案大全
热门推荐
LQwangwenzhi的博客
08-05 1万+
信息学奥赛一本通答案大全 快点赞！
【信息学奥赛一本通-编程启蒙】题解目录（没写完）
ptyz306的博客
10-04 1561
【信息学奥赛一本通-编程启蒙】题解目录（没写完）
信息奥赛一本通题解
摸鱼博客
07-15 711
算法 动态规划 判断整除
信息学奥赛一本通题解目录
01-03
以下是信息学奥赛一本通题解目录的引用内容： 引用: 信息学奥赛一本通OJ 以下本人做的OJ题解 针对每一道题我都会给出题目考点、解题思路、题解代码。必要时也会给出不同的解题方法。 本人水平有限，如有不足之处，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

长春高老师信奥工作室

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值