《信息学奥赛一本通

信息学奥赛一本通——1258：【例9.2】数字金字塔

文章目录题目【题目描述】【输入】【输出】【输入样例】【输出样例】AC代码题目【题目描述】观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从131313到888到262626到151515到242424的路径产生了最大的和868686【输入】第一个行包含R(1≤R≤1000)R(1≤R≤
Minecraft__Him·2023-08-03 07:31

我的创作纪念日

你撰写了第1篇技术博客：《信息学奥赛一本通——1000：入门测试题目》在这平凡的一天，你赋予了它不平凡的意义。也许是立志成为一名专业IT作者、也许是记录一段刚实践的经验。
Minecraft__Him·2023-08-03 07:31

信息学奥赛一本通——1180：分数线划定

文章目录题目【题目描述】【输入】【输出】【输入样例】【输出样例】【提示】AC代码题目【题目描述】世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150150150%划定，即如果计划录取mmm名志愿者，则面试分数线为排名第mmm×150150150%（向下取整）名的选手的分数，而
Minecraft__Him·2023-08-03 07:30

提高篇 第五部分 动态规划 第4章 状态压缩类动态规划

例1骑士（Sgu223)1592：【例1】国王信息学奥赛一本通（C++版）在线评测系统https://blog.csdn.net/guoyangfan_/article/details/82255162
dllglvzhenfeng·2023-07-30 10:35

染色游戏’s 题解

来自信息学奥赛一本通T1817题面描述：Alice和Bob在玩游戏。
Belief_yfly·2023-07-27 07:25

树上取石子's 题解

来自信息学奥赛一本通T1818题面描述：Alice和Bob想比比谁能够收集到最多的石子数量。Alice将石子分成了nnn堆（编号1…n1…n1…n），并且规定了它们的选取顺序，刚好形成一颗有向树。
Belief_yfly·2023-07-27 07:25

放石子’s 题解

来自信息学奥赛一本通T1815（其实本来我组是要搞一二两章来着，后来换了一下。。。）开始博弈论进阶？？？emmm，其实我基础博弈都不是特别好的啦。。。
Belief_yfly·2023-07-27 07:55

取石子’s 题解

来自信息学奥赛一本通T1816题面描述：有nnn堆石子，第iii堆石子有x[i]x[i]x[i]个。Alice和Bob轮流取石子，Alice先手，每次从一堆石子中取a∼ba∼ba∼b个。
Belief_yfly·2023-07-27 07:55

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

定义排序规则【题目描述】在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。【输入】第一行有两个整数，分别是学生的人数n（1≤n≤100），和求第k名学生的k（1≤k≤n）。其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。【输出】输出第k名学生的学号和成绩，中间用空格分隔。（注：请用%g输出成绩）【输入样例】539078
竹林居士-·2023-07-20 15:59

一本通1919：【02NOIP普及组】选数

正文：先放题目：信息学奥赛一本通（C++版）在线评测系统(ssoier.cn)http://ybt.ssoier.cn:8088/problem_show.php?
竹林居士-·2023-07-20 15:29

迷宫（信息学奥赛一本通-T1215）

题目分析：分类讨论：若A,B点没法走直接结束，否则dfs看能不能走到。注意走过的格子一定要及时更新，否则，由于是上下左右四个方向走，下一次会走到上一次的格子，陷入死循环代码：#includeusingnamespacestd;constintN=110;intdx[]={-1,0,1,0},dy[]={0,1,0,-1};charg[N][N];boolst[N][N];intk,n;boolfl
try again.·2023-07-14 09:43

统计单词数（信息学奥赛一本通-T1400）

toupper()函数：将字符串中小写字母转化为大写字母cin接收一个字符串，遇“空格”、“TAB”、“回车”就结束getline(cin,变量名)接收一个字符串，可以接收空格并输出，需包含“#include”题目大意：给一个单词，给一个句子，找该单词在句子中出现的次数与第一次在句子中出现的位置，不存在就输出-1（单词句子查找的时候不区分大小写）#includeusingnamespacestd;
try again.·2023-07-14 09:42

单词替换（信息学奥赛一本通-T1406）

传送门题目大意给定一个句子，给定代替换的单词和要替换的新单词，将句子中所有的相同的代替换单词全部替换为新单词，区分大小写，输出替换后的句子代码#includeusingnamespacestd;constintN=210;intmain(){stringstr[N],a,b;inti=0;charspace;do{cin>>str[i];i++;scanf("%c",&space);//注意cin
try again.·2023-07-14 09:42

电子学会 青少年软件编程等级考试 C语言 3 级

4139:不定方程求解OpenJudge-4139:不定方程求解3级-2020-12-03-分解因数2749:分解因数OpenJudge-2749:分解因数3级-2020-12-04-上台阶1190：上台阶信息学奥赛一本通
dllglvzhenfeng·2023-06-22 17:07

电子学会 青少年编程等级考试（C语言）六级（数据结构）试题

电话号码6级-2021-12-02-字符串插入2934:字符串插入OpenJudge-2934:字符串插入6级-2021-12-03-栈基本操作6级-2021-12-04-滑动窗口1597：【例1】滑动窗口信息学奥赛一本通
dllglvzhenfeng·2023-06-22 17:37

快速幂_first

信息学奥赛一本通–6.数学基础(提高篇)-1.快速幂快速幂1615：【例1】序列的第k个数1616：A的B次方1617：转圈游戏1618：越狱1615：【例1】序列的第k个数【题目描述】BSNY在学等差数列和等比数列
晓觉儿·2023-06-22 15:29

最小生成树的拓展应用

1.新的开始信息学奥赛一本通（C++版）在线评测系统(ssoier.cn)http://ybt.ssoier.cn:8088/problem_show.php?
(￣(工)￣)霸天下·2023-06-21 17:07

信息学奥赛一本通 2019：【例4.4】求阶乘

【题目链接】ybt2019：【例4.4】求阶乘【题目考点】1.for循环2.longlong类型范围注意：n的范围是1~20，20的阶乘的结果是18位数，因此只能用longlong类型表示。3.累乘问题注意表示乘积的变量初值要设为1【题解代码】#includeusingnamespacestd;intmain(){longlongn,res=1;cin>>n;for(inti=1;i<=n;++i
君义_noip·2023-06-20 23:46

动态规划专题二 - 01背包及衍生背包问题

动态规划专题学习http://t.csdn.cn/HGc4W信息学奥赛一本通（C++版）在线评测系统(ssoier.cn)本篇代码均以C[i]代表容量,w[i]代表权值,s[i]可选择次数1267：【例
书鸢1236·2023-06-13 01:20

最大子矩阵

本题为基础dp模型学习中的例题之一:http://t.csdn.cn/gS7CF信息学奥赛一本通（C++版）在线评测系统(ssoier.cn)【题目描述】已知矩阵的大小定义为矩阵中所有元素的和。
书鸢1236·2023-06-13 01:19

单源最短路的建图

1.热浪信息学奥赛一本通（C++版）在线评测系统(ssoier.cn)http://ybt.ssoier.cn:8088/problem_show.php?
(￣(工)￣)霸天下·2023-06-07 23:42

单源最短路的综合应用

1.新年好（dfs+最短路）信息学奥赛一本通（C++版）在线评测系统(ssoier.cn)http://ybt.ssoier.cn:8088/statusx.php?
(￣(工)￣)霸天下·2023-06-07 23:35

小编闲谈——刷题网站

刷题网站前言洛谷领扣dotcpp信息学奥赛一本通前言最近疫情很紧，小编所在的楼都被封了。
CZcz陈卓·2023-04-20 13:25

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

信息学奥赛一本通 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

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

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

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

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

信息学奥赛一本通 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

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

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

信息学奥赛一本通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

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

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

信息学奥赛一本通 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，那么引入头文件不能写，只能写，否则不允许提交。OpenJudgeNOI2.47909:统计数字洛谷P1097[NOIP2007提高组]统计数字【题目考点】1.二分查找2.插入排序【解题思路】如果数字范围很小，用散列思想，设数组ct，ct[i]表示数字i出现的次数，遍历并计数即可。但该题数字
君义_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

信息学奥赛一本通 2005：【20CSPJ普及组】直播获奖 | 洛谷 P7072 [CSP-J2020] 直播获奖

【题目链接】ybt2005：【20CSPJ普及组】直播获奖洛谷P7072[CSP-J2020]直播获奖【题目考点】计数排序（桶排序）其核心为：设计数数组c，c[i]表示数字i出现的个数遍历计数数组c，即可得到排序。计数排序只能对范围有限的整数进行排序【解题思路】该题突破点在于“每个选手的成绩均为不超过600的非负整数”，整数，且范围有限，适合使用计数排序。题目要求每增加一个数据后，都要得到数据列表
君义_noip·2023-04-09 20:36

信息学奥赛一本通 2023：【例4.8】数据统计

【题目链接】ybt2023：【例4.8】数据统计【题目考点】1.while循环2.输入不确定个数的数字while(cin>>a){//...}当没有东西可以输入时，cin>>a会返回false，让循环跳出。这样的程序在本地调试时，输入n个数据后不会停止。此时可以按Ctrl+Z，控制台中出现^Z后，按回车，这样可以结束输入，看到程序运行的结果。3.求和计数求最值【题解代码】解法1：#includeu
君义_noip·2023-04-09 20:36

信息学奥赛一本通 2032：【例4.18】分解质因数

【题目链接】ybt2032：【例4.18】分解质因数【题目考点】1.质数【解题思路】解法1：使用循环每循环中，i从2到n循环，只要i是n的因数，输出i，而后n除以该因数，i不增大。否则i增加1。继续循环。这样得到的n的因数也都是质因数。解法2：使用递归递归问题：对数n做质因数分解递归关系：先分解出n的最小因子，输出，而后对n-1做质因数分解递归出口：n为1时停止递归解法3（扩展）：循环+质数表先打
君义_noip·2023-04-09 20:36

信息学奥赛一本通 2021：【例4.6】最大公约数

解法2：辗转相减法与辗转相除法具体解法见该题：信息学奥赛一本通1207：求最大公约数问题|OpenJudge2.27592:求最大公约数问题【题解代码
君义_noip·2023-04-09 20:06

信息学奥赛一本通 1107：校门外的树 | 1931：【05NOIP普及组】校门外的树 | OpenJudge NOI 1.6 06 | 洛谷 P1047 [NOIP2005 普及组] 校门外的树

【题目链接】ybt1107：校门外的树ybt1931：【05NOIP普及组】校门外的树OpenJudgeNOI1.606:校门外的树洛谷P1047[NOIP2005普及组]校门外的树【题目考点】1.数组2.模拟【解题思路】用数组模拟各位置是否有树设布尔类型数组a，a[i]表示第i位置是否有树先将0~L的位置都设为有树，把对应数组元素设为true把每个划定的区域设为无树，把对应数组元素设为false
君义_noip·2023-04-09 20:05

信息学奥赛一本通 1111：不高兴的津津 | 1926：【04NOIP普及组】不高兴的津津| OpenJudge NOI 1.9 03 | 洛谷 P1085 [NOIP2004 普及组] 不高兴的津津

【题目链接】ybt1111：不高兴的津津ybt1926：【04NOIP普及组】不高兴的津津OpenJudgeNOI1.903:不高兴的津津洛谷P1085[NOIP2004普及组]不高兴的津津【题目考点】1.求数组中最大值及其下标方法1：保存最大值和下标设置临时最大值变量mx，mx的初始值应该小于数组中的所有值。设临时下标变量mi。遍历数组，如果数组元素a[i]比mx大，那么把a[i]赋值给mx，同
君义_noip·2023-04-09 20:05
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他