一本通做题计划

置顶 已于 2023-07-25 18:26:14 修改
阅读量410 收藏 1
点赞数 2
分类专栏： 一本通 文章标签： c++
于 2019-11-23 21:38:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dhdhdhx/article/details/103219130
版权

从 11.21 11.21 11.21开始 我看看我能用多长时间做完这一本书

一、基础算法

二、字符串算法

2019.11.21 2019.11.21 2019.11.21一本通提高篇 哈希和哈希表（一）
2019.11.22 2019.11.22 2019.11.22一本通提高篇 哈希和哈希表（二）
2019.11.26 2019.11.26 2019.11.26一本通提高篇 K M P KMP KMP算法
2020.04.05 2020.04.05 2020.04.05一本通提高篇 T r i e Trie Trie字典树
2020.05.31 2020.05.31 2020.05.31 一本通提高篇 A C AC AC自动机

三、图论

四、数据结构

五、动态规划

2020.10.25 2020.10.25 2020.10.25一本通提高篇 区间类动态规划
2020.11.09 2020.11.09 2020.11.09一本通提高篇 树形动态规划

六、数学基础

2023.7.24 2023.7.24 2023.7.24一本通提高篇 博弈论
未完待 U P D UPD UPD 那么来的朋友就顺便看一下别的博客 点个赞或者关注一下最好了 谢谢 x d m ! xdm! xdm!
更新日志：
2020.05.21 2020.05.21 2020.05.21开学了 周更
2020.06.10 2020.06.10 2020.06.10停课了 补 A C AC AC自动机题
20230411 20230411 20230411知道为啥我菜了吧 这计划搁浅了三年
20230720 20230720 20230720 A C M ACM ACM时代回来考古，想做博弈论题单，就拿一本通的博弈论题单了

Dawn-_-cx
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
信息学奥赛一本通：1161：转进制
ffsdfg的博客
11-05 957
用递归算法将一个十进制数X转换成任意进制数M（M≤16）。提交数: 26843 通过数: 18327。一行两个数，第一个十进制数X，第二个为进制M。31 16 ｛将十进制31转化为十六进制数｝输出时大于等于10的进制，注意表示方法。用静态变量，两个函数都能用；
转进制（信息学奥赛一本通-T1161）
Alex_McAvoy的博客
03-11 1万+
【题目描述】 用递归算法将一个十进制数X转换成任意进制数M（M≤16）。 【输入】 一行两个数，第一个十进制数X，第二个为进制M。 【输出】 输出结果。 【输入样例】 31 16 ｛将十进制31转化为十六进制数｝ 【输出样例】 1F 【源程序】 #include<iostream> using namespace std; void calculate(in...
一本通 1473：扩散 （二分、广度优先）
PONY_10001的博客
03-10 1540
【题目描述】 一个点每过一个单位时间就会向四个方向扩散一个距离，如图。 两个点aa、bb连通，记作e(a,b)e(a,b),当且仅当aa、bb的扩散区域有公共部分。连通块的定义是块内的任意两个点u、vu、v都必定存在路径e(u,a0)e(u,a0),e(a0,a1),…,e(ak,v)e(a0,a1),…,e(ak,v)。给定平面上的n给点，问最早什么时刻它们形成一个连通块。 【输入】 第一行一个数nn，以下nn行，每行一个点坐标。 【输出】 一个数，表示最早的时刻所有点形成连通块
信息学奥赛一本通 1161：转进制
君义NOIP的博客
02-01 5329
【题目链接】 ybt 1161：转进制 【题目考点】 1. 数制 2. 递归 ##【解题思路】 解法1: 递归输出b进制数 递归问题：将数值n转换为b进制输出 递归关系：要想输出数值n在b进制下的数字，可以先输出数值n/b在b进制下的数字，最后输出数值n在b进制下的最低位n%b 递归出口：如果n为0，直接返回，不输出。 解法2：递归构造倒b进制数字符串 递归问题：构造数值n在b进制下的字符串 递归关系：要想构造数字n在b进制下的字符串，可以先构造数值n/b在b进制下的字符串，后面连接数值n在b进制下的
c++一本通在线测评网站 1161：转进制
BlueDimon的博客
08-19 850
普及组中出现的一般是直接计算或者简单的多组数据计算(或判断)，因此，除非出题人在时间复杂度这一方面提出了一些特殊的要求（比如：必须在500ms内运行，当然这只是极端举例），否则我们可以直接用简单的while或for循环嵌套，但是能省掉的尽量省，不需要紧张，做就行了（记得运行，不要出现细微的差错）我们只需要用十进制整除该进制，然后倒叙取余，由于数据范围是从二进制到16进制，所以要注意：十六进制到十一进制这一部分要注意将那些数位上的两位数转成字母，如：(1)(14)就得转成1E。cin>>n>>m;
信息奥赛一本通解题题库.pdf
12-30
本文档是信息奥赛一本通的解题库。是学习C++语言和算法非常棒的参考资料，也是青少年信息奥赛的参考用书。可以作为中小学教师，以及学习编程的非常好的参考资料。本人在做实际项目中深有体会，光会写代码，而不会去...
信奥做题经验谈.pdf
10-26
《信奥做题经验谈》是一份针对信息技术竞赛（信奥赛）的解题策略指导，旨在帮助参赛者更高效地提升自己的编程能力和算法水平。信奥赛的目的是通过解决问题来学习新知识、锻炼编码技巧和增强调试能力，而不是单纯追求...
信息奥赛一本通题解目录.chm
12-29
本文档是信息奥赛一本通的解题库。是学习C++语言和算法非常棒的参考资料，也是青少年信息奥赛的参考用书。可以作为中小学教师，以及学习编程的非常好的参考资料。本人在做实际项目中深有体会，光会写代码，而不会去...
信息学奥赛一本通（C++版）在线评测系统-答案-1000-1009.docx
04-02
本资源主要介绍了信息学奥赛一本通（C++版）在线评测系统中的前10道题的答案，从基本的输入输出到数学运算再到字符串处理，涵盖了信息学奥赛的多个方面。 1000：入门测试题目 该题目主要测试了基本的输入输出操作，...
目前ybt做的题代码，全部
01-22
【标题】"目前ybt做的题代码，全部" 暗示这可能是一个关于编程竞赛或者算法训练的代码集合，作者或团队（ybt）在准备信息学奥林匹克竞赛或者进行类似的技术训练时编写的程序。这些代码可能涵盖了一系列的算法问题，...
【信奥赛一本通】1161：转进制（详细代码）
qq_40802813的博客
08-16 997
【c++解决】用递归算法将一个十进制数X转换成任意进制数M（M≤16）。1.【题目描述】2.【代码】 1.【题目描述】 【题目描述】 用递归算法将一个十进制数X转换成任意进制数M（M≤16）。 【输入】 一行两个数，第一个十进制数X，第二个为进制M。 【输出】 输出结果。 【输入样例】 31 16 ｛将十进制31转化为十六进制数｝ 【输出样例】 1F 2.【代码】 #include<bits/stdc++.h> using namespace std; int n,m,t=0; char a[1
信息学奥赛一本通 1161：转进制（两种方法）
aguishi的博客
01-09 1113
转进制这道题出自一本通的函数递归题集，目的是让我们用递归的方法进行解答，本题将用递归和普通函数两种方法进行解答，具体思路已写在注释当中。用递归算法将一个十进制数X转换成任意进制数M（M≤16）。一行两个数，第一个十进制数X，第二个为进制M。31 16 ｛将十进制31转化为十六进制数｝以上是笔者的两种思路，欢迎大家交流讨论。
信息学奥赛一本通C++语言——1161：转进制
子航OIer
03-19 1741
【题目描述】 用递归算法将一个十进制数X转换成任意进制数M（M≤16）。 【输入】 一行两个数，第一个十进制数X，第二个为进制M。 【输出】 输出结果。 【输入样例】 31 16 ｛将十进制31转化为十六进制数｝ 【输出样例】 1F #include<iostream> using namespace std; void numsystem(int dec,int tra);//定义函...
洛谷 B2143 进制转换 /一本通 1161 转进制 题解
qq_43056810的博客
10-25 3611
原题链接 信息学奥赛一本通（C++版）在线评测系统T1161 B2143 进制转换 - 洛谷 | 计算机科学教育新生态 分析 本题描述中要求使用递归算法。而事实上，递归算法也是较优解。 例如，当我们将十进制数 202120212021 转化为十六进制数时，我们首先将它除以底数 161616 ，得到商并记录余数。再将商继续除以 161616，重复刚才步骤直至商为 000 时，最后将记录到的余数倒序输出。 如果使用数组进行存储数据需要倒序输出余数，但递归使得我们避免了这一点——不断递归使得最后得到的余数最先输出
信息学奥赛一本通(C++版)在线评测系统 1161：转进制
Helen_Zhu_Hanwei的博客
07-29 2071
信息学奥赛一本通(C++版)在线评测系统1161：转进制——Helen朱的纯C++编程（原创）
1161：转进制
Rushinger
07-15 2096
【题目描述】用递归算法将一个十进制数X转换成任意进制数M（M≤16）。【输入】一行两个数，第一个十进制数X，第二个为进制M。【输出】输出结果。【输入样例】31 16 ｛将十进制31转化为十六进制数｝【输出样例】1F#include&lt;iostream&gt; #include&lt;cmath&gt; using namespace std; char num[16]={'0','1','2'...
【信息学奥赛一本通】题解目录
热门推荐
Alex_McAvoy的博客
02-14 59万+
OJ网站：点击这里 【语言及算法基础篇】 第一部分：C++语言 第一章：C++语言入门 Hello,World!（信息学奥赛一本通-T1001）：点击这里 输出第二个整数（信息学奥赛一本通-T1002）：点击这里 对齐输出（信息学奥赛一本通-T1003）：点击这里 字符三角形（信息学奥赛一本通-T1004）：点击这里 地球人口承载力估计（信息学奥赛一本通-T1005）：点击...
一本通 任务安排 3 题解
a_forever_dream的博客
10-04 207
题目传送门 题目大意： 同 任务安排 1 题解 跟 任务安排 2 基本相同，但是由于柿子的右边 t[i]+st[i]+st[i]+s 在此题中不具有单调性，于是我们维护了一个下凸包之后需要二分查找答案。 代码如下： #include <cstdio> #include <cstring> #define maxn 300010 #define ll long long i...
信息学奥赛一本通1259
最新发布
05-27
此外，《信息学奥赛一本通》还包含了大量实例和习题，通过这些实例和习题，读者可以掌握一些常见的算法思想和编程技巧，并且在做题过程中可以进一步理解所学的知识。整本书的风格非常朴实，适合广大学生阅读。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值