信息学奥赛一本通

信息学奥赛一本通 2086：【22CSPJ普及组】乘方(pow) | 洛谷 P8813 [CSP-J 2022] 乘方

【题目链接】ybt2086：【22CSPJ普及组】乘方(pow)洛谷P8813[CSP-J2022]乘方【题目考点】1.求数字位数2.循环累乘【解题思路】解法1：循环求幂a与b的范围都是1∼1091\sim10^91∼109，结果超过10910^9109就输出-1。两个小于等于10910^9109的数字相乘，结果不会超过101810^{18}1018，可以使用longlong类型保存该值。这里使用
君义_noip·2023-09-26 08:51

信息学奥赛一本通 2074：【21CSPJ普及组】分糖果（candy） | 洛谷 P7909 [CSP-J 2021] 分糖果

【题目链接】ybt2074：【21CSPJ普及组】分糖果（candy）洛谷P7909[CSP-J2021]分糖果【题目考点】1.数学取模运算【解题思路】只要篮子中有大于等于n颗糖，就要分走n颗糖。最后剩下的归自己的糖的数量一定小于n。这似乎是在做取模运算。取糖果最少l个，最多r个，这是个连续整数构成的区间。我们先考察一个连续整数构成的区间的内整数对n取模的结果的规律（即除以n的余数）整数x01…n
君义_noip·2023-09-26 08:44

信息学奥赛一本通-编程启蒙3304：练51.1 向量点积计算

3304：练51.1向量点积计算时间限制:1000ms内存限制:65536KB提交数:594通过数:477【题目描述】在线性代数、计算几何中，向量点积是一种十分重要的运算。给定两个n维向量a→=(a1,a2,a3,...,an)和b⃗=(b1,b2,b3,...,bn)求点积a→×b→=a1b1+a2b2+a3b3+...+anbn。【输入】第一行是一个整数n(1≤n≤1000);第二行包含n个整
ptyz306·2023-09-25 02:14

电子协会 C语言 1级 49 、统计满足条件的 4 位数个数

1077：统计满足条件的4位数信息学奥赛一本通（C++版）在线评测系统【题目描述】给定若干个四位数，求出其中满足以下条件的数的个数：个位数上的数字减去千位数上的数字，再减去百位数上的数字，再减去十位数上的数字的结果大于零
dllglvzhenfeng·2023-09-24 08:28

信息学奥赛一本通-编程启蒙——3255：练42.1 计算线段长度

题目网址：http://bas.ssoier.cn:8086/problem_show.php?pid=3255放弃吧，不会有人给我点小心心的3255：练42.1计算线段长度时间限制:1000ms内存限制:65536KB提交数:349通过数:213【题目描述】已知线段的两个端点的坐标A(Xa,Ya),B(Xb,Yb)，求线段AB的长度。老师告诉了你，计算公式如下：（图片不清楚，可以打开网址看）【输
ptyz306·2023-09-23 18:19

信息学奥赛一本通 1339：【例3-4】求后序遍历 | 洛谷 P1827 [USACO3.4] 美国血统 American Heritage

【题目链接】ybt1339：【例3-4】求后序遍历洛谷P1827[USACO3.4]美国血统AmericanHeritage两题都是已知先序和中序遍历序列，求后序遍历序列区别为：【ybt1339】先输入先序遍历序列，再输入中序遍历序列。【洛谷P1827】先输入中序遍历序列，再输入先序遍历序列。【题目考点】1.二叉树已知先序、中序边路序列，求后序遍历序列【解题思路】解法1：假设输入的中序遍历序列为：
君义_noip·2023-09-23 16:58

洛谷 P1449 后缀表达式

【题目链接】洛谷P1449后缀表达式【题目考点】1.表达式求值2.表达式树【解题思路】具体思路见信息学奥赛一本通1331：【例1-2】后缀表达式的值本题与上题基本相同。
君义_noip·2023-09-23 16:27

CSP-J CSP-S初赛第1轮模拟题（一）

CSP-S初赛模拟题2021年CSP-S初赛模拟题_2021csp模拟题_dllglvzhenfeng的博客-CSDN博客CSP-J模拟题信奥赛-小鹏STEM滑动验证页面拓朴排序1352：【例4-13】奖金信息学奥赛一本通
dllglvzhenfeng·2023-09-22 23:27

信息学奥赛一本通 1276：【例9.20】编辑距离

【题目链接】ybt1276：【例9.20】编辑距离【题目考点】1.动态规划：线性动规【解题思路】本题分析方法类似于求最长公共子序列1.状态定义集合：从字符串A转变为字符串B的方案限制：A的前i个字符与B的前j个字符属性：操作次数条件：最小统计量：操作次数状态定义：dp[i][j]表示A的前i个字符转变为B的前j个字符的操作次数最少的方案的操作次数。初始状态：dp[0][j]为把空字符串转为长为j的
君义_noip·2023-09-22 23:27

CSP-J1 CSP-S1 第1轮 初赛 相关在线测试网站

洛谷有题试题列表-洛谷有题信息学奥赛普及组初赛试题评测题库信息学奥赛一本通（C++版）在线评测系统信息学奥赛提高组初赛试题评测题库信息学奥赛一本通（C++版）在线评测系统有道小图灵信息学信息学奥赛-NOIP
dllglvzhenfeng·2023-09-22 23:26

C/C++算法练习目录

小技巧时间复杂度估算与算法选择信息学奥赛一本通算法IO省时技巧初始化算法调试对数的基本操作常用便捷函数常用模板代码模拟分成互质组错误票据回文数字字符串匹配分解质因数蛇形填数跑步锻炼九宫幻方等差数列进制转换进制转换模板明码
远赴山河万里·2023-09-22 01:20

信息学奥赛一本通 ybt 1975：【16NOIP普及组】海港 | 洛谷 P2058 [NOIP2016 普及组] 海港

【题目链接】ybt1975：【16NOIP普及组】海港洛谷P2058[NOIP2016普及组]海港【题目考点】1.模拟2.队列【解题思路】解法1：设队列，每个人是队列中的一个元素由于人数总和（即k的加和）最大为3∗1053*10^53∗105，可以把每个人作为一个元素保存在队列中。设计数数组c，c[i]表示第i国籍的人数。设结构体Peo表示一个人，每个人包含属性：时间time、国籍nation。t
君义_noip·2023-09-21 21:18

信息学奥赛一本通 1984：【19CSPJ普及组】纪念品 | 洛谷 P5662 [CSP-J2019] 纪念品

【题目链接】ybt1984：【19CSPJ普及组】纪念品洛谷P5662[CSP-J2019]纪念品【题目考点】1.动态规划：完全背包【解题思路】由于小伟每天都可以买卖物品无限次，我们可以假想每天开始时，他把所有的商品都卖出，看用手中的钱该买哪些商品。到第二天，又可以卖出商品换钱了，因此只需要考虑商品在当天及第二天的差价，差价越高，今天买该商品，到第二天升值越多。结合购买纪念品的背景，每件商品可以购
君义_noip·2023-09-21 21:18

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 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他