ybt

连通型迷宫-dfs（and bfs）

http://ybt.ssoier.cn:8088/problem_show.php?
糊糊熊猫·2023-04-19 04:22

二进制-深搜问题

城堡问题http://ybt.ssoier.cn:8088/problem_show.php?
糊糊熊猫·2023-04-19 04:21

迷宫问题（最短路径）

http://ybt.ssoier.cn:8088/problem_show.php?
糊糊熊猫·2023-04-19 04:21

山峰与山谷（bfs）

http://ybt.ssoier.cn:8088/problem_show.php?pid=1454【题目描述】给定一个n×nn×n的网格状地图，每个方格(i,j)(i,j)有一个高度wijwij。
糊糊熊猫·2023-04-19 04:51

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

【题目链接】ybt1385：团伙(group)洛谷P1892[BOI2003]团伙【题目考点】1.并查集【解题思路】每个人是一个元素，一个团伙是一个集合。
君义_noip·2023-04-14 21:28

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

【题目链接】ybt1523：嗅探器洛谷P5058[ZJOI2004]嗅探器【题目考点】1.图论：割点【解题思路】每个服务器是一个顶点，服务器之间的连接关系是边。
君义_noip·2023-04-09 20:08

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

【题目链接】ybt1260【例9.4】拦截导弹(Noip1999)洛谷P1020[NOIP1999普及组]导弹拦截本题为完整问题，拆分后的问题：第1个问：ybt1289：拦截导弹第2个问：ybt1322
君义_noip·2023-04-09 20:08

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

【题目链接】ybt1374：铲雪车(snow)洛谷UVA10203SnowClearing注：原题输入要求更复杂，本文代码无法通过。
君义_noip·2023-04-09 20:08

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

【题目链接】ybt1386：打击犯罪(black)【题目考点】1.并查集【解题思路】这是个无向图。每个犯罪团伙是一个顶点，犯罪团伙之间的联系是边，每个犯罪集团是一个连通分量。
君义_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.动态规划
君义_noip·2023-04-09 20:07

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

【题目链接】ybt1319：【例6.1】排队接水洛谷P1223排队接水【题目考点】1.贪心2.贪心选择性质的证明要想证明贪心选择可以得到最优解，只需要证明最优解包含每一次的贪心选择。
君义_noip·2023-04-09 20:37

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

【题目链接】ybt1323：【例6.5】活动选择洛谷P1803凌乱的yyy/线段覆盖注意：ybt1323数据个数最大为10310^3103，洛谷P1803数据个数最大为10610^6106【题目考点】1
君义_noip·2023-04-09 20:37

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

【题目链接】ybt1179：奖学金ybt1938：【07NOIP普及组】奖学金OpenJudgeNOI1.1004:奖学金洛谷P1093[NOIP2007普及组]奖学金【题目考点】1.排序【君义精讲】排序算法
君义_noip·2023-04-09 20:37

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

【题目链接】ybt1970：【15NOIP普及组】扫雷游戏OpenJudgeNOI1.814:扫雷游戏地雷数计算洛谷P2670[NOIP2015普及组]扫雷游戏【题目考点】1.二维数组2.方向数组在一个矩阵中
君义_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后，再重新赋值为
君义_noip·2023-04-09 20:06

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

【题目链接】ybt1400：统计单词数ybt1954：【11NOIP普及组】统计单词数OpenJudgeNOI1.1205:统计单词数洛谷P1308[NOIP2011普及组]统计单词数【题目考点】1.字符串
君义_noip·2023-04-09 20:06

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

【题目链接】ybt2005：【20CSPJ普及组】直播获奖洛谷P7072[CSP-J2020]直播获奖【题目考点】计数排序（桶排序）其核心为：设计数数组c，c[i]表示数字i出现的个数遍历计数数组c，即可得到排序
君义_noip·2023-04-09 20:36

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

【题目链接】ybt2023：【例4.8】数据统计【题目考点】1.while循环2.输入不确定个数的数字while(cin>>a){//...}当没有东西可以输入时，cin>>a会返回false，让循环跳出
君义_noip·2023-04-09 20:36

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

【题目链接】ybt2032：【例4.18】分解质因数【题目考点】1.质数【解题思路】解法1：使用循环每循环中，i从2到n循环，只要i是n的因数，输出i，而后n除以该因数，i不增大。否则i增加1。
君义_noip·2023-04-09 20:36

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

【题目链接】ybt2021：【例4.6】最大公约数【题目考点】1.while循环2.求最大公约数辗转相减法辗转相除法【解题思路】解法1：枚举取较小数字，从该数字的值开始从大到小遍历，取一个最大的能同时被
君义_noip·2023-04-09 20:06

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

【题目链接】ybt1107：校门外的树ybt1931：【05NOIP普及组】校门外的树OpenJudgeNOI1.606:校门外的树洛谷P1047[NOIP2005普及组]校门外的树【题目考点】1.数组
君义_noip·2023-04-09 20:05

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

【题目链接】ybt1111：不高兴的津津ybt1926：【04NOIP普及组】不高兴的津津OpenJudgeNOI1.903:不高兴的津津洛谷P1085[NOIP2004普及组]不高兴的津津【题目考点】
君义_noip·2023-04-09 20:05

信息学奥赛一本通 1116：最长平台 | OpenJudge NOI 1.9 12:最长平台 | 洛谷 B2097 最长平台

【题目链接】ybt1116：最长平台OpenJudgeNOI1.912:最长平台洛谷B2097最长平台【题目考点】1.数组中做统计2.求最大值【解题思路】解法1：遍历并计数设临时统计长度len（初值为0
君义_noip·2023-04-09 20:05

信息学奥赛一本通 1089：数字反转 | 1953：【11NOIP普及组】数字反转 | OpenJudge NOI 1.5 29 | 洛谷 P1307 [NOIP2011 普及组] 数字反转

【题目链接】ybt1089：数字反转ybt1953：【11NOIP普及组】数字反转OpenJudgeNOI1.529:数字反转洛谷P1307[NOIP2011普及组]数字反转【题目考点】1.分离整数的各位数字对于数字
君义_noip·2023-04-09 20:35

1024程序员节 | C++ NOIP2014 普及组 T3 螺旋矩阵

传送门：ybt1967洛谷p2239这道题虽然作为普及组第三题，但是其实并不算太难。只不过，咳，喜欢暴力的就不行了。看一下数据规模：对于的数据，;对于的数据，。
H.Y_C ⁹⁹⁹⁹⁹⁹⁺·2023-04-05 16:00

信息学奥赛一本通 1978：【18NOIP普及组】标题统计 | 洛谷 P5015 [NOIP2018 普及组] 标题统计

【题目链接】ybt1978：【18NOIP普及组】标题统计洛谷P5015[NOIP2018普及组]标题统计【题目考点】1.字符串读入带空格的字符串将带空格的字符串读入字符数组chars[10];cin.getline
君义_noip·2023-04-05 01:25

【YBT2023寒假Day5 C】路径计数（数学）（生成函数）

路径计数题目链接：YBT2023寒假Day5C题目大意有一个h*w的网格，你要从左上角走到右下角，每次可以向右或者向下，定义一条路径的分数是它经过的位置的权值和。
SSL_TJH·2023-02-05 01:14

【YBT2023寒假Day5 B】全面沦陷（tarjan）

全面沦陷题目链接：YBT2023寒假Day5B题目大意给你一个有向图，问你有多少个点可以到达所有点。一个点x能到达一个点y当且仅当在原图有路径或在把边反向的图中有路径。
SSL_TJH·2023-02-05 01:13

【YBT2023寒假Day5 A】异或序列（FWT）

异或序列题目链接：YBT2023寒假Day5A题目大意给你一个自然数序列，你要求出异或和为0的最长子序列的长度。
SSL_TJH·2023-02-05 01:13

信息学奥赛一本通 1401：机器翻译 | 1859：【10NOIP提高组】机器翻译 | OpenJudge NOI 1.12 07 | 洛谷 P1540 [NOIP2010 提高组] 机器翻译

【题目链接】ybt1401：机器翻译ybt1859：【10NOIP提高组】机器翻译OpenJudgeNOI1.1207:机器翻译洛谷P1540[NOIP2010提高组]机器翻译【题目考点】1.模拟2.队列
君义_noip·2023-02-04 07:46

信息学奥赛一本通 1962：【13NOIP普及组】表达式求值 | 洛谷 P1981 [NOIP2013 普及组] 表达式求值

【题目链接】ybt1962：【13NOIP普及组】表达式求值洛谷P1981[NOIP2013普及组]表达式求值【题目考点】栈中缀表达式转后缀表达式，后缀表达式求值中缀表达式求值【解题思路】表达式中只有加法和乘法
君义_noip·2023-01-25 08:11

【信息奥赛题解】位数问题（详细题解 & C++ 代码）

【输入样例】2【输出样例】73【原题链接】http://ybt.ssoier.cn:8088/p
Rickyの水果摊·2022-12-16 15:30

题解0014：信奥一本通1472——The XOR Largest Pair（字典树）

题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1472题目描述：在给定的N个整数中选出两个进行异或运算，求得到的结果最大是多少。
uf0_金币灰黄^w.h·2022-06-05 10:00

1270：【例9.14】混合背包

【题目链接】ybt1270：【例9.14】混合背包【题目考点】1.动态规划：混合背包【解题思路】混合背包问题，解法如下：解法1：根据第i物品存在的个数进行分类讨论。
君义_noip·2022-05-24 12:50

题解0012：剪花布条（KMP）

信奥一本通1465KPM例题题目链接：http://ybt.ssoier.cn:8088/problem_show.php?
uf0_金币灰黄^w.h·2022-05-15 11:00

题解0011：图书管理（哈希、vector）

信奥一本通——哈希里的例题2题目链接：http://ybt.ssoier.cn:8088/problem_show.php?
uf0_金币灰黄^w.h·2022-05-02 11:00

题解0008：棋盘游戏

题目链接：http://ybt.ssoier.cn:8088/problem_show.php?
耐赣院盾——金币灰黄·2022-04-10 22:00

信息学奥赛一本通 2061：【例1.2】梯形面积

【题目链接】ybt2061：【例1.2】梯形面积【题目考点】1.数学公式三角形面积=底*高/2梯形面积=(上底+下底)*高/22.输出浮点数a保留x位小数printf(%.xf,a);coutusingnamespacestd
君义_noip·2022-03-18 10:08

1265：【例9.9】最长公共子序列

题目链接在此：http://ybt.ssoier.cn:8088/problem_show.php?
AlexFad·2021-05-15 08:51

一本通-数据排序-例题

1310：【例2.2】车厢重组http://ybt.ssoier.cn:8088/problem_show.php?
superkcl2022·2021-03-17 14:50

一本通-高精度计算

=10;c[i+1]++;}减法进位：a[i]-b[i]if(a[i]=10){e[i+j]+=e[i+j-1]/10;//进位e[i+j-1]=e[i+j-1]%10;}2.高精度加法http://ybt.ssoi
superkcl2022·2021-03-06 12:16

信息竞赛刷题网站

AtCoderCodeForcesvijoslobreOJUVASPOJ华东师大题库想保存Markdown的这里是源码:[AcWing](www.acwing.com)[洛谷](www.luogu.com.cn)[信息学奥赛一本通](http://ybt.ssoier.cn
Sun_QH_·2021-02-05 21:38

【ybt】【字符串 处理 课过 例5】生日相同

生日相同题目链接：生日相同题目描述解题思路多关键字快排即可。code#include#include#include#include#includeusingnamespacestd;intn,ok;structabc{stringname;intm,d;}a[100010];boolcmp(abca,abcb){if(a.m!=b.m)returna.m>n;for(inti=1;i>a[i].
SSL_GYX·2021-01-22 21:24

【ybt】【字符串 处理 课过 例4】字符串环

字符串环题目链接：字符串环题目描述解题思路将两个字符串分别复制一遍，暴力枚举取最大值。注意子串最大不会超过原串。code#include#include#include#includeusingnamespacestd;stringa,b;intn1,n2,ans;intmain(){cin>>a>>b;n1=a.size();n2=b.size();a+=a;b+=b;for(inti=0;i<
SSL_GYX·2021-01-22 21:59

【ybt】【字符串 处理 课过 例3】单词替换

单词替换题目链接：单词替换题目描述解题思路从前往后扫，扫到被替换单词就输出替换单词，否则直接输出。code/*===========================此代码无法过ybtoj的最后一个点但是是本地答案没有问题可能是编译环境不同但是思路上没有任何问题请见谅===========================*/#include#include#include#includeusingn
SSL_GYX·2021-01-22 15:15

【ybt高效进阶1-5-6】【HDU 3085】逃离噩梦 / Nightmare Ⅱ

逃离噩梦/NightmareⅡ题目链接：ybt高效进阶1-5-6\HDU3085题目大意在一个迷宫中，有一个男孩，一个女孩，和两个鬼，男孩一次可以走三步，女的只能走一步，都只能走上下左右。
SSL_TJH·2021-01-08 20:03

信息学奥赛一本通 1088：分离整数的各个数 | OpenJudge NOI 1.5 28:分离整数的各个数位

【题目链接】ybt1088：分离整数的各个数OpenJudgeNOI1.528:分离整数的各个数位【题目考点】1.分离整数的各位数字对于数字a，a%10可以取到其个位，a/=10（整除）可以去掉其当前个位
君义_noip·2021-01-08 19:25

信息学奥赛一本通 1073：救援 | OpenJudge NOI 1.5 19

【题目链接】ybt1073：救援OpenJudgeNOI1.519:救援【题目考点】1.直角坐标系下某点到原点的距离点(x,y)(x,y)(x,y)到原点的距离d=x2+y2d=\sqrt{x^2+y^
君义_noip·2021-01-02 01:52

信息学奥赛一本通 1070：人口增长 | OpenJudge NOI 1.5 14:人口增长问题

【题目链接】ybt1070：人口增长OpenJudgeNOI1.514:人口增长问题【题目考点】1.循环求幂设变量r初始值为1：intr=1;循环n次每次循环中输入变量a，将r的值设为r*a：r*=a;
君义_noip·2021-01-02 01:19
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他