信奥一本通

一本通 分治专栏

方程f(x)的根(equation)【问题描述】求方程f(x)=2x+3x-4x=0在[1,2]内的根。提示：2x可以表示成exp(x*log（2））的形式（需要含cmath库）。【输入形式】输入[1,2]的区间值。【输出形式】输出方程f(x)=0的根，x的值精确小数点10位。【样例输入】12【样例输出】1.5071105957#pragmaGCCoptimize(1)#pragmaGCCopti
Myajlk·2023-04-19 13:54

2020-02-16

学习】《六项精进》0遍共61遍《大学》0遍共60遍【今年计划读十五本书】1、《清单革命》1782、《马云内部讲话》1023、《利润的秘密》4、《我的第一本思维导图》5、《老板轻松管财务》6、《总经理财务一本通
丛培国·2023-04-19 07:55

2020-04-05

学习】《六项精进》0遍共61遍《大学》0遍共60遍【今年计划读十五本书】1、《清单革命》1782、《马云内部讲话》1023、《利润的秘密》4、《我的第一本思维导图》5、《老板轻松管财务》6、《总经理财务一本通
丛培国·2023-04-19 06:10

一本通 3.4.1 图的遍历

图的遍历1341：【例题】一笔画问题【题目描述】如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点执行深度优先遍历；找欧拉路，则对一个奇点执行dfs，时间复杂度为O(m+n)，m为边数，n是点数。【题目分析】定理1：存在欧拉路的条件：图是连通的，有且只有2个奇点。定理2：存在欧拉回路的条件：图是连通的，有
xuqw11111·2023-04-18 14:53

一本通 3.4.2 图的最短路径

《Floyd算法》算法思想：定义状态D(Ki,j)为经过前k个点i到j的最短路径，动态转移方程：D(k,i,j)=min(D(k-1,i,i),D(k-1,i,k)+D(k-1,k,j))k层的前面的计算不会影响后面的计算，可以使用滚动数组进行存储，节省存储空间，D(i,j)=min(D(i,j),D(i,k)+D(k,j))初始状态：D(i,i)=0,D(i,j)=e(i,j)算法过程：http
xuqw11111·2023-04-18 14:53

一本通 3.3.2 堆和优先队列的基本应用

堆和优先队列的基本应用1369：合并果子(fruit)【题目描述】在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，
xuqw11111·2023-04-18 14:23

一本通 3.2.1 队列的基本应用

1332：【例2-1】周末舞会【题目描述】假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。【题目分析】使用两个队列，q1表示男q2表示女，定义两组队列指针h1,h2,t1,t2循环m次，先将男的入队，循环n
xuqw11111·2023-04-18 14:22

一本通 3.3.1 树与二叉树

树与二叉树的基本知识1336：【例3-1】找树根和孩子【题目描述】给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。【题目分析】【代码实现】#includeusingnamespacestd;intfather[201],sum[101];/*前提是父亲的孩子不能相同*/intmain(){intm,n;cin>>n>>m;for(inti=1;i>x>>y;father[y]=x
xuqw11111·2023-04-18 14:22

一本通 2.8.1 广度优先搜索算法

1329：【例8.2】细胞【题目描述】一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列有4个细胞。【题目分析】遍历所有节点，当无标识且不为零，进行深度优先搜索深搜函数创建队列，对每个满足要求的节点（没有超过边界，无标识，非零）的加入队列，并进行标识【代码实现】#includeusingnamespacestd
xuqw11111·2023-04-18 14:52

SSL 2344 洛谷 2835 信息学奥赛一本通 1383 刻录光盘#floyd,tarjan,kosaraju#

洛谷请关掉优化题目求有多少个连通块分析floyd+并查集floyd代码#include#include#includeusingnamespacestd;intn,m,ans,f[201],x;boolv[201],a[201][201];intin(){intans=0;charc=getchar();while(!isdigit(c))c=getchar();while(isdigit(c))
lemondinosaur·2023-04-18 14:48

一本通 3.4.3 图的连通性

1383：刻录光盘(cdrom)【题目描述】在FJOI2010夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，怎么办呢？！DYJ分析了一下所有营员的地域关系，发现有些营员是一个城市的，其实他们只需要一张就可以了，因为一个人拿到光盘后，其他人可以带
xuqw11111·2023-04-18 14:44

信息学奥赛一本通 1176：谁考了第k名

求大神帮忙看一下代码，谢谢！【题目描述】在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。【输入】第一行有两个整数，分别是学生的人数n（1≤n≤100）n（1≤n≤100），和求第k名学生的k（1≤k≤n）k（1≤k≤n）。其后有nn行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。【输出】输出第kk名学生的学号和成绩，中间用空
d3soft·2023-04-17 18:25

书评《脾虚的女人老得快》

《脾虚的女人老得快》算是一本通俗的写给女人的入门级中医养生书，内容中主要对“脾虚“引起女人各方面的健康问题。书中引用名人的例子分析不正确的爱美方式，和身体是怎样一步步走向衰老的。
ZenHeal禅愈·2023-04-16 22:24

信息学奥赛一本通（C++版）第4部分 数据结构(提高篇)--＞第 3 章 线段树 1994：音乐会

【题目描述】雷雷对乐器最有研究了，他经常去听音乐会，研究各种乐器的搭配使用会产生什么效果，但是很可惜，前些天举办的一次音乐会被雷雷miss掉了，他只能去问他的朋友们有谁听了那场音乐会，然后给他讲述讲述。但他的朋友们跟他的爱好不一样，他的朋友们去听音乐会都出于学习其中的一种乐器去的，所以摆在雷雷面前的就是一个很严峻的任务，他要调查若干个人，通过他们的描述来复原音乐会，从而进行自己的研究。其中乐器最多
lyc_lb·2023-04-16 10:03

一抹茶香

上个月，走进书店买了一本《中国茶一本通》，今晚已经拜读完毕。里面主要记载了中国茶的发展历史、茶的品种以及泡茶文化、品茶方法。这本书让我受益匪浅。最让我感慨的就是茶与水的关系，水是一切美味佳肴的源头。
一抹_绿茶香·2023-04-16 09:14

1000入门测试题目-c++语言入门篇-信息学奥赛一本通

helloeveryone，I'm小羊羔!我最近发了个动态，概括一下就是《关于我跟我的朋友们比竟然是个渣渣这件事》作为一个合格的内卷人，我要开始进行终极学习法-费曼学习法：“讲懂别人，自己会更懂”好啦，废话不多说，咱们开始啦！*注：代码、讲解均为本人所写，如有错误欢迎质疑补充！！！！classbegins:目录1.原题再现2.题目分析3.代码呈现+详细讲解【题目描述】求两个整数的和。【输入】一行，
我爱编程但编程不一定爱我·2023-04-16 01:34

《被讨厌的勇气》①：除了你自己，没人能决定你的人生

导读：从今天开始，让我们一起来读一本通俗易懂的心理学作品——《被讨厌的勇气》。
莫伊宁·2023-04-15 22:21

信息学奥赛一本通 1385：团伙(group) | 洛谷 P1892 [BOI2003]团伙

【题目链接】ybt1385：团伙(group)洛谷P1892[BOI2003]团伙【题目考点】1.并查集【解题思路】每个人是一个元素，一个团伙是一个集合。如果A与B是朋友，那么A与B同属于一个集合，应该将A所在的集合与B所在的集合合并。如果A与C是敌人，A与D是敌人，根据“我敌人的敌人是我的朋友”，A是C的敌人，D是C的敌人（A）的敌人，因此D与C是朋友。同理，A的所有敌人都是朋友，只需要知道A的
君义_noip·2023-04-14 21:28

在职非法本备战法考生活日常

我是二战，2017年只看了一套众合的考前一本通，看着教材做完笔记，没做题，没看视频，末代法考考了310。这篇只分享日常，下篇再介绍我跟的几个老师。
明_fa2a·2023-04-14 10:54

小学生C++趣味编程 上机作业 每日一练 第5单元 多重循环

第54课有规律的图形—循环的嵌套2026：【例4.12】阶乘和信息学奥赛一本通（C++版）在线评测系统2027：【例4.13】三角形信息学奥赛一本通（C++版）在线评测系统2028：【例4.14】百钱买百鸡信息学奥赛一本通
dllglvzhenfeng·2023-04-13 09:40

如果可以，再走一回

年初听了《晓说》的“东瀛日本”系列以及读了一本通览日本文化、解读其矛盾性格的《菊与刀》，日本之行的愿望更加强烈，这个暑假终能如愿，赴一场与异国的约会。
子衿拾忆·2023-04-13 08:21

小码世界带你快速了解信奥赛

小码世界为你整理了一篇文章，让你快速了解信奥赛相关情况。01NOIP是什么？信息学奥赛是由中国计算机协会(CFF)主办，旨在广大青少年中普及计算机教育，推广计算机应用的一项学科性竞赛活动。
小码王在线·2023-04-12 22:17

2020-02-08

学习】《六项精进》0遍共61遍《大学》0遍共60遍【今年计划读十五本书】1、《清单革命》1782、《马云内部讲话》1023、《利润的秘密》4、《我的第一本思维导图》5、《老板轻松管财务》6、《总经理财务一本通
丛培国·2023-04-12 20:32

信奥赛一本通2037：【例5.4】约瑟夫问题

【题目描述】N个人围成一圈，从第一个人开始报数，数到M的人出圈；再由下一个人开始报数，数到M的人出圈；…输出依次出圈的人的编号。【输入】输入N和M。【输出】输出一行，依次出圈的人的编号。【输入样例】85【输出样例】52871463【提示】【数据范围】对于所有数据，2≤N,M≤1000。C++：#includeusingnamespacestd;intmain(){   intn,m;inta[10
陈童学哦·2023-04-12 14:24

信奥赛一本通 2035：【例5.2】平移数据

【题目描述】将a数组中第一个元素移到数组末尾,其余数据依次往前平移一个位置。【输入】第一行为数组a的元素个数；第二行为n个小于1000的正整数。【输出】平移后的数组元素，每个数用一个空格隔开。【输入样例】1012345678910【输出样例】23456789101C语言代码如下：#includeintmain(){intn;//n为输入元素的个数inta[1001];scanf("%d",&n);
陈童学哦·2023-04-12 14:54

信奥赛一本通（2034：【例5.1】反序输出）

【题目描述】输入n个数,要求程序按输入时的逆序把这n个数打印出来，已知整数不超过100个。也就是说，按输入相反顺序打印这n个数。【输入】输入一行共有n个数，每个数之间用空格隔开。【输出】如题要求：一行，共有n个数，每个数之间用一个空格隔开。【输入样例】17345【输出样例】54371代码如下（c语言）：#includeintmain(){inta[100];inti;for(i=0;i=0;j--
陈童学哦·2023-04-12 14:53

每日早晚都读书1000/129-人文类图书阅读｜《文明之源 三代文明一本通》姜越 主编 通过阅读 提高历史观认知技能的书籍 获取多元思维的学习之法

这是一本介绍中国古老文明之源的读本，夏商周三代文明从公元前21世纪的公元前256年前从三朝代建立制度，中华文明最初定局东方。甲骨文中含有大量丰富多样化的历史知识，是研究夏商周时期最重要的历史文献。夏商周青铜文明，从石器、木器到制造青铜器，使得中华文明有跨越一大步，夏商周时期又被称为“青铜时代”。钟鼎文在殷商时期出现并成型。陶器文明，夏商周时期的陶瓷已然蔚然成风，古陶技术在同一时期不断更新提高。三朝
李廿·2023-04-12 04:48

2022-02-21每日刷题打卡

2022-02-21每日刷题打卡一本通——动态规划1281：最长上升子序列【题目描述】一个数的序列bibi，当b1usingnamespacestd;#include#include#include#include
你好_Ä·2023-04-12 01:57

信息学奥赛一本通1167

信息学奥赛一本通1167：再求f（x,n）【题目描述】已知用递归函数求解。【输入】第一数是x的值，第二个数是n的值。【输出】函数值。
_fairyland·2023-04-11 22:31

信息学奥赛一本通1314 过河卒(Noip2002)

信息学奥赛一本通1314过河卒(Noip2002)314：【例3.6】过河卒(Noip2002)时间限制:1000ms内存限制:65536KB提交数:10052通过数:4157【题目描述】棋盘上A点有一个过河卒
_fairyland·2023-04-11 22:31

每日早晚都读书1000/131-人文类图书阅读｜《秦砖汉瓦 秦汉文明一本通》姜越 主编 通过阅读 提高历史观认知技能的书籍 获取多元思维的学习之法

秦汉时期是汉民族的形成期,汉民族的政治、法律、文字、货币、交通等诸多制度在这一时期开始确立。这是一个需要英雄且英雄辈出的时代、一个充满创造力的时代,汉民族的礼仪制度,在这一时期已基本形成。它奠定了中华文明在当时世界的领先地位,并对世界文明产生了深远的影响。【阅读目录】第一章大一统国家――华夏文明的多样化统一大一统的秦汉文明皇帝制度中央集权的政治制度秦朝财税制度的统一统一的币制文化思想的统一董仲舒的
李廿·2023-04-11 18:54

搜索与回溯算法之—自然数的拆分

当n=7共14种拆分方法：输入：n输出：按字典序输出具体方案输入样例：7输出样例如下图：提示：该题可以在以下OJ中进行提交测试（不同的OJ，题目输入输出格式稍微有些区别）1、信息学奥赛一本通（C++版）
小C哈哈哈·2023-04-11 01:39

2021年CSP-S初赛模拟题

CSP-S初赛模拟题CSP-S初赛模拟题2021CSP-J初赛模拟试题滑动验证页面2020CSP-J组初赛试题及参考答案（信奥A卷）2020CSP-J组初赛试题及参考答案（信奥A卷）_认证2020CSP-J
dllglvzhenfeng·2023-04-10 14:15

将难题放在前面

我用客户的身份证，进入系统查看该客户名下的账户情况，发现，除了这挂失的卡折外，还有三个已转入营业外的活期一本通一类账户，且挂失的卡为跨一级行所开账户，挂失的折为已转入睡眠户的一类账户。
干红十雪碧·2023-04-10 04:58

codeforces:812(div2)：总结

前言比较水的一场比赛E题几乎是一本通原题而我还是不会做qwqA-SagheerandCrossroads有一个十字路口，给出四个路口的车是否可以左转/右转/直行，并且给出每个路口的行人是否可以通过，求是否出现车和人冲突的情况阅读理解题
wind__whisper·2023-04-10 04:16

2018-06-08

《少有人走的路，心智成熟旅程》这是一本通俗的心理著作，也是一本伟大的心理著作。
恬_dc21·2023-04-10 03:18

一本通1331 1356 1358

一本通3.1栈蓝色线：2020.3.81331135613581331：特简单，方法都给了，直接上代码#includeusingnamespacestd;stackss;charch;longlongt
Simon李·2023-04-10 01:33

脾虚的女人老得快

《脾虚的女人老得快》算是一本通俗的写给女人的入门级中医养生书，内容中主要对“脾虚“引起女人各方面的健康问题。书中引用名人的例子分析不正确的爱美方式，和身体是怎样一步步走向衰老的。
ZenHeal禅愈·2023-04-09 22:23

信息学奥赛一本通 1523：嗅探器 | 洛谷 P5058 [ZJOI2004]嗅探器

【题目链接】ybt1523：嗅探器洛谷P5058[ZJOI2004]嗅探器【题目考点】1.图论：割点【解题思路】每个服务器是一个顶点，服务器之间的连接关系是边。记两个蓝军的信息中心的顶点编号分别为st与ed。思考从顶点st（一个蓝军信息中心）出发，进行深搜，得到DFS生成树，树根是st。嗅探器的位置，只可能是在图中的割点位置。但不是每个割点都适合放嗅探器。使用tarjan算法求割点：首先不能考虑根
君义_noip·2023-04-09 20:08

信息学奥赛一本通 1260 【例9.4】拦截导弹(Noip1999) | 洛谷 P1020 [NOIP1999 普及组] 导弹拦截

【题目链接】ybt1260【例9.4】拦截导弹(Noip1999)洛谷P1020[NOIP1999普及组]导弹拦截本题为完整问题，拆分后的问题：第1个问：ybt1289：拦截导弹第2个问：ybt1322：【例6.4】拦截导弹问题(Noip1999)【题目考点】1.动态规划：线性动规贪心求最长上升子序列2.贪心【解题思路】解法1：O(n2)O(n^2)O(n2)解法该解法两问的复杂度均为O(n2)O
君义_noip·2023-04-09 20:08

信息学奥赛一本通 1374：铲雪车(snow)

【题目链接】ybt1374：铲雪车(snow)洛谷UVA10203SnowClearing注：原题输入要求更复杂，本文代码无法通过。【题目考点】1.图论：欧拉回路2.两点间距离公式dis=(x1−x2)2+(y1−y2)2dis=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}dis=(x1−x2)2+(y1−y2)2【解题思路】所有的道路都是双车道，对于一条道路，铲雪车每次经过道路只
君义_noip·2023-04-09 20:08

信息学奥赛一本通 1386：打击犯罪(black)

【题目链接】ybt1386：打击犯罪(black)【题目考点】1.并查集【解题思路】这是个无向图。每个犯罪团伙是一个顶点，犯罪团伙之间的联系是边，每个犯罪集团是一个连通分量。以下描述中，连通分量就对应了并查集中集合的概念。“犯罪团伙的危险程度”是连通分量中的顶点数。“最大的犯罪团伙的危险程度不超过n/2”，即为顶点数量最多的连通分量的顶点数量小于等于n/2。按顺序打击团伙，相当于删掉当前图中的顶点
君义_noip·2023-04-09 20:08

信息学奥赛一本通 1264：【例9.8】合唱队形 | 1837：【04NOIP提高组】合唱队形 | OpenJudge 百练 2711 | 洛谷 P1091 [NOIP2004 提高组] 合唱队形

【题目链接】ybt1264：【例9.8】合唱队形ybt1837：【04NOIP提高组】合唱队形OpenJudge百练2711:合唱队形洛谷P1091[NOIP2004提高组]合唱队形【题目考点】1.动态规划：线性动规求最长上升子序列求最长下降子序列【解题思路】合唱队形中，站在C位（最中间）的人应该是最高的，设选择的人为iii。这个人左侧的人的身高应该是一个上升序列，右侧的人的身高应该是一个下降序列
君义_noip·2023-04-09 20:07

信息学奥赛一本通 1319：【例6.1】排队接水 | 洛谷 P1223 排队接水

【题目链接】ybt1319：【例6.1】排队接水洛谷P1223排队接水【题目考点】1.贪心2.贪心选择性质的证明要想证明贪心选择可以得到最优解，只需要证明最优解包含每一次的贪心选择。使用数学归纳法：证明最优解包含第一次的贪心选择假设存在最优解包含前k次的贪心选择，证明该最优解包含第k+1次的贪心选择【解题思路】1.证明贪心选择性质贪心选择：每次选择接水时间最短的人去接水贪心选择性质的证明：设n个人
君义_noip·2023-04-09 20:37

信息学奥赛一本通 1323：【例6.5】活动选择 | 洛谷 P1803 凌乱的yyy / 线段覆盖

【题目链接】ybt1323：【例6.5】活动选择洛谷P1803凌乱的yyy/线段覆盖注意：ybt1323数据个数最大为10310^3103，洛谷P1803数据个数最大为10610^6106【题目考点】1.贪心2.贪心选择性质的证明要想证明贪心选择可以得到最优解，只需要证明最优解包含每一次的贪心选择。使用数学归纳法：证明最优解包含第一次的贪心选择假设存在最优解包含前k次的贪心选择，证明该最优解包含第
君义_noip·2023-04-09 20:37

信息学奥赛一本通 1179：奖学金 | 1938：【07NOIP普及组】奖学金 | OpenJudge NOI 1.10 04 | 洛谷 P1093 [NOIP2007 普及组] 奖学金

【题目链接】ybt1179：奖学金ybt1938：【07NOIP普及组】奖学金OpenJudgeNOI1.1004:奖学金洛谷P1093[NOIP2007普及组]奖学金【题目考点】1.排序【君义精讲】排序算法2.多关键字排序方法1：将多关键字的排序条件整合为单一排序条件方法2：使用稳定的排序算法进行多趟排序【解题思路】设结构体表示学生信息，保存人名、学号及各科成绩解法1：将多关键字的排序条件整合为
君义_noip·2023-04-09 20:37

信息学奥赛一本通 1970：【15NOIP普及组】扫雷游戏 | OpenJudge NOI 1.8 14:扫雷游戏地雷数计算 | 洛谷 P2670 [NOIP2015 普及组] 扫雷游戏

【题目链接】ybt1970：【15NOIP普及组】扫雷游戏OpenJudgeNOI1.814:扫雷游戏地雷数计算洛谷P2670[NOIP2015普及组]扫雷游戏【题目考点】1.二维数组2.方向数组在一个矩阵中，当前位置为(sx,sy)，将下一个位置与当前位置横纵坐标的差值记到一个数组中，即为方向数组。方向数组有一维数组和二维数组两种写法，效果是等同的。以遍历上下左右四个方向为例：一维数组写法int
君义_noip·2023-04-09 20:07

信息学奥赛一本通 1239：统计数字 | 1847：【07NOIP提高组】统计数字 | OpenJudge NOI 2.4 7909 | 洛谷 P1097 [NOIP2007 提高组] 统计数字

【题目链接】ybt1239：统计数字ybt1847：【07NOIP提高组】统计数字一本通中限制不许使用STL，那么引入头文件不能写，只能写，否则不允许提交。
君义_noip·2023-04-09 20:07

信息学奥赛一本通 2037：【例5.4】约瑟夫问题 | 1334：【例2-3】围圈报数 | 洛谷 P1996 约瑟夫问题

【题目链接】ybt2037：【例5.4】约瑟夫问题ybt1334：【例2-3】围圈报数洛谷P1996约瑟夫问题【题目考点】1.循环遍历数组假设数组下标为1~n，循环控制变量i从1遍历到n后，再重新赋值为1，再遍历到n，重复此过程，直到满足某一条件，跳出循环。inti=1;while(某种循环条件){//...i++;//或将这一段写为：i=i+1==n?1:i+1;if(i==n)i=1;}如果数
君义_noip·2023-04-09 20:06

信息学奥赛一本通 1400：统计单词数 | 1954：【11NOIP普及组】统计单词数 | OpenJudge NOI 1.12 05 | 洛谷 P1308 [NOIP2011 普及组] 统计单词数

【题目链接】ybt1400：统计单词数ybt1954：【11NOIP普及组】统计单词数OpenJudgeNOI1.1205:统计单词数洛谷P1308[NOIP2011普及组]统计单词数【题目考点】1.字符串2.计数【解题思路】读入整篇文章到一个字符数组（或string类对象），读入要查找的单词。写一个字符串大写转小写的函数，先将二者先都处理为小写字母遍历保存整篇文章的字符数组，如果找到一个和要查找
君义_noip·2023-04-09 20:06
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他