《信息学奥赛一本通第6页

《信息学奥赛一本通

1002:输出第二个整数

今天来做一道简单的题——信息学奥赛一本通里的1002老规矩，先看题目1002：输出第二个整数时间限制:1000ms内存限制:65536KB提交数:179624通过数:138335【题目描述】输入三个整数

Qpeterqiufengyi·2023-09-16 22:06

信息学奥赛算法基础第1次课课堂练习与课后作业

一、申请两个题库的账号1、NOI题库OpenJudge-NOI-首页2、一本通题库信息学奥赛一本通（C++版）在线评测系统注意：请将账号及密码记在常用的书籍的上面或者手机上，以免以后忘掉二、课堂练习与课后作业

dllglvzhenfeng·2023-09-15 23:13

秋目阅读企划 —— 小K图书推荐（文末赠书）

目录1、写在前面2、深入理解Java高并发编程3、信息学奥赛一本通关4、文末赠书1、写在前面不知道大家有没有和我一样的感受，在发现一本好书的时候，非常想入手，但是奈何囊中羞涩…苦等1024，现在不用等啦

热爱编程的小K·2023-09-15 02:46

信息学奥赛一本通 1189：Pell数列

#includeusingnamespacestd;intarr[1000001];intmain(){intn;cin>>n;arr[1]=0;arr[1]=1;arr[2]=2;inta;intbrr[n];for(inti=3;i>a;brr[i]=arr[a];}for(inti=0;i

幸思无声_东莞·2023-09-07 16:33

大盗阿福（信息学奥赛一本通）

题目描述阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有N家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？输入格式输入的第一行是一个整数T，表示一共有T组数据。

业余算法学徒·2023-09-04 20:32

C++输入

在c++里，常见的输入有：名称适用cin整形，实形，字符scanf除字符串外cin.getline字符串和字符getline字符串和字符gets在某些版本中不可取，如DevC++、WebIDE、信息学奥赛一本通

曦哥玩编程·2023-09-03 17:32

CSP J1 CSP-S1 初赛第1轮阅读程序第三章入门篇 8、NOIP2004

答案及解析请参考《信息学奥赛一本通初赛篇》P74页第十三届蓝桥杯南瓜之运的个人空间-南瓜之运个人主页-哔哩哔哩视频第十三届青少年蓝桥杯国赛编程题第一题[2022年5月29日][CPP]第十三届青少年蓝桥杯国赛编程题第一题

dllglvzhenfeng·2023-08-27 06:37

CSP J1 CSP-S1 初赛第1轮阅读程序第三章入门篇 5、NOIP2001

答案及解析请参考《信息学奥赛一本通初赛篇》P72页第十三届蓝桥杯南瓜之运的个人空间-南瓜之运个人主页-哔哩哔哩视频第十三届青少年蓝桥杯国赛编程题第一题[2022年5月29日][CPP]第十三届青少年蓝桥杯国赛编程题第一题

dllglvzhenfeng·2023-08-27 06:36

信息学奥赛一本通——1267：【例9.11】01背包问题

文章目录题目【题目描述】【输入】【输出】【输入样例】【输出样例】AC代码题目【题目描述】一个旅行者有一个最多能装MMM公斤的背包，现在有nnn件物品，它们的重量分别是W1，W2，...,WnW_1，W_2，...,W_nW1，W2，...,Wn,它们的价值分别为C1,C2,...,CnC_1,C_2,...,C_nC1,C2,...,Cn，求旅行者能获得最大总价值。【输入】第一行：两个整数，MMM

Minecraft__Him·2023-08-11 22:37

信息学奥赛一本通——1269：【例9.13】庆功会

文章目录题目【题目描述】【输入】【输出】【输入样例】【输出样例】AC代码题目【题目描述】为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。【输入】第一行二个数n(n≤500)n(n≤500)n(n≤500)，m(m≤6000)m(m≤6000)m(m≤6000)，其中nnn代表希望购买的奖品的

Minecraft__Him·2023-08-11 22:37

信息学奥赛一本通——1281：最长上升子序列

文章目录题目【题目描述】【输入】【输出】【输入样例】【输出样例】AC代码题目【题目描述】一个数的序列bib_ibi，当b1usingnamespacestd;intn,a[1145],f[1145],i,j,ans=1;intmain(){cin>>n;for(i=1;i>a[i];}for(i=1;ia[j]){f[i]=max(f[j]+1,f[i]);}}ans=max(ans,f[i]);

Minecraft__Him·2023-08-11 22:06

信息学奥赛一本通——1268：【例9.12】完全背包问题

文章目录题目【题目描述】【输入】【输出】【输入样例】【输出样例】AC代码题目【题目描述】设有nnn种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为MMM，今从nnn种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于MMM，而价值的和为最大。【输入】第一行：两个整数，MMM(背包容量，M≤200M≤200M≤200)和NNN(物品数量，N≤

Minecraft__Him·2023-08-11 22:34

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

输入样例】23【输出样例】5#include#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;cout<信息学奥赛一本通

程序猿沐瞳·2023-08-07 21:30

OJ（Online Judge)系统汇总

OJ百度百科在线判题系统_百度百科***Openjudge和Poj北大OJ（英文），经常服务器坏，WelcomeToPKUJudgeOnline备用网站OpenJudge-NOI-首页***《信息学奥赛一本通

dllglvzhenfeng·2023-08-07 21:30

1621：轻拍牛头（约数个数）---信息学奥赛一本通

【输入样例】521234【输出样例】20213解析：直接求某个数的约数不好计算，一般都是反过来计算倍数。统计每个数的个数，遍历累加。#includeusingnamespacestd;typedeflonglongll;constintN=1e6+5;intn,a[N],ans[N],cnt[N];intmain(){scanf("%d",&n);for(inti=1;i<=n;i++){scan

陈进士学习·2023-08-07 14:43

信息学奥赛一本通——1156：求π的值

文章目录题目【题目描述】【输入】【输出】【输入样例】【输出样例】AC代码题目【题目描述】根据公式：arctanx(x)=x−x33+x55−x77+⋯arctanx\left(x\right)=x-\frac{x^3}{3}+\frac{x^5}{5}-\frac{x^7}{7}+\cdotsarctanx(x)=x−3x3+5x5−7x7+⋯$arctanx\left(x\right)=x-\f

Minecraft__Him·2023-08-05 22:01

信息学奥赛一本通——1155：回文三位数

文章目录题目【题目描述】【输入】【输出】【输入样例】【输出样例】AC代码题目【题目描述】如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如688668866886就是一个回文数，求出所有的既是回文数又是素数的三位数。【输入】(无）【输出】所有的既是回文数又是素数的三位数。一个数一行。【输入样例】（无）【输出样例】（无）AC代码1.枚举#includeusingnamespacestd;b

Minecraft__Him·2023-08-05 22:31

信息学奥赛一本通——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点有一个过河卒