E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
《信息学奥赛一本通
信息学奥赛一本通
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
我的作品
other其它
java基础
算法
c++
信息学奥赛一本通
(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
信息学奥赛一本通专讲
c++
开发语言
信息学奥赛一本通
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++
算法
图论
小学生C++趣味编程 上机作业 每日一练 第5单元 多重循环
第54课有规律的图形—循环的嵌套2026:【例4.12】阶乘和
信息学奥赛一本通
(C++版)在线评测系统2027:【例4.13】三角形
信息学奥赛一本通
(C++版)在线评测系统2028:【例4.14】百钱买百鸡
信息学奥赛一本通
dllglvzhenfeng
·
2023-04-13 09:40
一本通ybt题库
小学生C++编程入门
小学生C++趣味编程
c++
蓝桥杯
算法
CSP-J
信奥
信息学奥赛一本通
1167
信息学奥赛一本通
1167:再求f(x,n)【题目描述】已知用递归函数求解。【输入】第一数是x的值,第二个数是n的值。【输出】函数值。
_fairyland
·
2023-04-11 22:31
递归
算法
c++
信息学奥赛一本通
1314 过河卒(Noip2002)
信息学奥赛一本通
1314过河卒(Noip2002)314:【例3.6】过河卒(Noip2002)时间限制:1000ms内存限制:65536KB提交数:10052通过数:4157【题目描述】棋盘上A点有一个过河卒
_fairyland
·
2023-04-11 22:31
递推
noip
c++
搜索与回溯算法之—自然数的拆分
当n=7共14种拆分方法:输入:n输出:按字典序输出具体方案输入样例:7输出样例如下图:提示:该题可以在以下OJ中进行提交测试(不同的OJ,题目输入输出格式稍微有些区别)1、
信息学奥赛一本通
(C++版)
小C哈哈哈
·
2023-04-11 01:39
算法
dfs
搜索回溯算法
自然数的拆分
递归
信息学奥赛一本通
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
洛谷题解
信息学奥赛一本通题解
NOIP真题解答
贪心算法
动态规划
c++
信息学奥赛一本通
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
信息学奥赛一本通题解
图论
算法
c++
信息学奥赛一本通
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
信息学奥赛一本通题解
洛谷题解
NOIP真题解答
动态规划
信息学奥赛一本通
1319:【例6.1】排队接水 | 洛谷 P1223 排队接水
【题目链接】ybt1319:【例6.1】排队接水洛谷P1223排队接水【题目考点】1.贪心2.贪心选择性质的证明要想证明贪心选择可以得到最优解,只需要证明最优解包含每一次的贪心选择。使用数学归纳法:证明最优解包含第一次的贪心选择假设存在最优解包含前k次的贪心选择,证明该最优解包含第k+1次的贪心选择【解题思路】1.证明贪心选择性质贪心选择:每次选择接水时间最短的人去接水贪心选择性质的证明:设n个人
君义_noip
·
2023-04-09 20:37
信息学奥赛一本通题解
洛谷题解
c++
信息学奥赛一本通
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
信息学奥赛一本通题解
洛谷题解
c++
贪心
信息学奥赛一本通
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
信息学奥赛一本通题解
洛谷题解
NOIP真题解答
c++
排序
信息学奥赛一本通
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
信息学奥赛一本通题解
洛谷题解
NOIP真题解答
c++
信息学奥赛一本通
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
信息学奥赛一本通题解
NOIP真题解答
洛谷题解
c++
二分
信息学奥赛一本通
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
信息学奥赛一本通题解
洛谷题解
c++
约瑟夫
信息学奥赛一本通
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
信息学奥赛一本通题解
NOIP真题解答
洛谷题解
c++
NOIP
信息学奥赛一本通
2005:【20CSPJ普及组】直播获奖 | 洛谷 P7072 [CSP-J2020] 直播获奖
【题目链接】ybt2005:【20CSPJ普及组】直播获奖洛谷P7072[CSP-J2020]直播获奖【题目考点】计数排序(桶排序)其核心为:设计数数组c,c[i]表示数字i出现的个数遍历计数数组c,即可得到排序。计数排序只能对范围有限的整数进行排序【解题思路】该题突破点在于“每个选手的成绩均为不超过600的非负整数”,整数,且范围有限,适合使用计数排序。题目要求每增加一个数据后,都要得到数据列表
君义_noip
·
2023-04-09 20:36
洛谷题解
信息学奥赛一本通题解
NOIP真题解答
算法
c++
信息学奥赛一本通
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
信息学奥赛一本通题解
c++
信息学奥赛一本通
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
信息学奥赛一本通题解
c++
信息学奥赛一本通
2021:【例4.6】最大公约数
解法2:辗转相减法与辗转相除法具体解法见该题:
信息学奥赛一本通
1207:求最大公约数问题|OpenJudge2.27592:求最大公约数问题【题解代码
君义_noip
·
2023-04-09 20:06
信息学奥赛一本通题解
c++
信息学奥赛一本通
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
NOIP真题解答
信息学奥赛一本通题解
洛谷题解
NOIP
信息学奥赛一本通
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
信息学奥赛一本通题解
NOIP真题解答
洛谷题解
c++
NOIP
信息学奥赛一本通
1116:最长平台 | OpenJudge NOI 1.9 12:最长平台 | 洛谷 B2097 最长平台
【题目链接】ybt1116:最长平台OpenJudgeNOI1.912:最长平台洛谷B2097最长平台【题目考点】1.数组中做统计2.求最大值【解题思路】解法1:遍历并计数设临时统计长度len(初值为0),最大长度maxLen(初值0),上一个数字lastNum(初值设为与要输入的数字都不同的数字,如-1)将数据输入整型数组a遍历数组a如果当前查看的元素a[i]与上一个数字lastNum相同,那么
君义_noip
·
2023-04-09 20:05
信息学奥赛一本通题解
OpenJudge
NOI题解
洛谷题解
c++
信息学奥赛一本通
1089:数字反转 | 1953:【11NOIP普及组】数字反转 | OpenJudge NOI 1.5 29 | 洛谷 P1307 [NOIP2011 普及组] 数字反转
【题目链接】ybt1089:数字反转ybt1953:【11NOIP普及组】数字反转OpenJudgeNOI1.529:数字反转洛谷P1307[NOIP2011普及组]数字反转【题目考点】1.分离整数的各位数字对于数字a,a%10可以取到其个位,a/=10(整除)可以去掉其当前个位。重复这一过程,即可从低位到高位分离各位上的数字。例:分离数字123的各位数aa%10a/101233121221110
君义_noip
·
2023-04-09 20:35
信息学奥赛一本通题解
NOIP真题解答
洛谷题解
c++
【
信息学奥赛一本通
】题解目录
【
信息学奥赛一本通
】题解目录
信息学奥赛一本通
OJ以下本人做的OJ题解针对每一道题我都会给出题目考点、解题思路、题解代码。必要时也会给出不同的解题方法。本人水平有限,如有不足之处,欢迎大家指正。
君义_noip
·
2023-04-09 20:35
信息学奥赛一本通题解
NOIP
信息学奥赛一本通
1978:【18NOIP普及组】标题统计 | 洛谷 P5015 [NOIP2018 普及组] 标题统计
【题目链接】ybt1978:【18NOIP普及组】标题统计洛谷P5015[NOIP2018普及组]标题统计【题目考点】1.字符串读入带空格的字符串将带空格的字符串读入字符数组chars[10];cin.getline(s,10);//或cin.get(s,10);将带空格的字符串读入string对象strings;getline(cin,s);2.统计个数3.判断字符空格字符:’’换行字符:’\n
君义_noip
·
2023-04-05 01:25
信息学奥赛一本通题解
NOIP真题解答
洛谷题解
NOIP
信息学奥赛一本通
1401:机器翻译 | 1859:【10NOIP提高组】机器翻译 | OpenJudge NOI 1.12 07 | 洛谷 P1540 [NOIP2010 提高组] 机器翻译
【题目链接】ybt1401:机器翻译ybt1859:【10NOIP提高组】机器翻译OpenJudgeNOI1.1207:机器翻译洛谷P1540[NOIP2010提高组]机器翻译【题目考点】1.模拟2.队列3.循环数组一个长为n的循环数组下标范围为0~n-1,n-1的下一个位置是0。循环数组取下一个位置的方法为:i=(i+1)%n【题解代码】解法1:用循环数组模拟内存用一个布尔数组记录某单词是否存在
君义_noip
·
2023-02-04 07:46
信息学奥赛一本通题解
NOIP真题解答
洛谷题解
c++
信息学奥赛一本通
:1011:甲流疫情死亡率
【题目描述】甲流并不可怕,在中国,它的死亡率并不是很高。请根据截止2009年12月22日各省报告的甲流确诊数和死亡数,计算甲流在各省的死亡率。【输入】输入仅一行,有两个整数,第一个为确诊数,第二个为死亡数。【输出】输出仅一行,甲流死亡率,以百分数形式输出,精确到小数点后3位。【输入样例】1043360【输出样例】0.575%输入两个整型变量,然后强制转化为浮点型变量做除法,得到的数再乘10为百分比
阿耨多羅
·
2023-02-01 14:50
c++
职场和发展
信息学奥赛一本通
1962:【13NOIP普及组】表达式求值 | 洛谷 P1981 [NOIP2013 普及组] 表达式求值
【题目链接】ybt1962:【13NOIP普及组】表达式求值洛谷P1981[NOIP2013普及组]表达式求值【题目考点】栈中缀表达式转后缀表达式,后缀表达式求值中缀表达式求值【解题思路】表达式中只有加法和乘法,数字是0∼231−10\sim2^{31}-10∼231−1,运算中不会出现负数。由于最后只需要最后4位,即结果%10000的值。根据同余定理:(a+b)%m=(a%m+b%m)%m(a+
君义_noip
·
2023-01-25 08:11
信息学奥赛一本通题解
NOIP真题解答
洛谷题解
NOIP
c++
深度优先搜索DFS详解(+例题,超详细)
文章目录什么是深度优先搜索深度优先搜索能解决什么
信息学奥赛一本通
,1216:红与黑
信息学奥赛一本通
,1329:【例8.2】细胞函数代码实现例题红与黑细胞什么是深度优先搜索深度优先搜索(depthfirstsearch
袁子力
·
2023-01-21 23:19
c++
笔记
c++
算法
信息学奥赛 CSP-J2 CSP-S2第2轮 复赛 如何取得好成绩
一、系统地进行相关知识的学习《
信息学奥赛一本通
》、《训练指导》、《初赛篇》《提高篇》、《高级数据结构》、《数学一本通》等信息学奥赛书籍入门篇---2022.01.31信息学奥赛书籍入门篇---2022.01.31
dllglvzhenfeng
·
2023-01-03 08:37
CSP-J
CSP-S复赛
信息技术
科普
c++
算法
信奥
青少年编程
CSP-J2
【
信息学奥赛一本通
】2075:【21CSPJ普及组】插入排序(sort)
2075:【21CSPJ普及组】插入排序(sort)时间限制:1000ms内存限制:524288KB提交数:1547通过数:335【题目描述】插入排序是一种非常常见且简单的排序算法。小Z是一名大一的新生,今天H老师刚刚在上课的时候讲了插入排序算法。假设比较两个元素的时间为O(1)O(1),则插入排序可以以O(n2)O(n2)的时间复杂度完成长度为nn的数组的排序。不妨假设这nn个数字分别存储在a1
能踢球又能写代码的小恐龙
·
2022-12-28 16:36
历届NOIP普及组试题
信息学奥赛一本通
21CSPJ普及组
c++
【
信息学奥赛一本通
提高组】第二章 二分与三分
一、二分二分法,在一个单调有序的集合或函数中查找一个解,每次分为左右两部分,判断解在那个部分并调整上下界,直到找到目标元素,每次二分都将舍弃一般的查找空间,因此效率很高。二分常见模型1、二分答案最小值最大(或是最大值最小)问题,这类双最值问题常常选用二分法求解,也就是确定答案后,配合贪心,DP等其他算法检验这个答案是否合理,将最优化问题转化为判定性问题。例如,将长度为n的序列ai分为最多m个连续段
weixin_30439031
·
2022-12-28 06:03
C++
信息学奥赛一本通
_1020
就,题目,,,哈哈哈目录前言一、题目【题目描述】【输入】【输出】【输入样例】【输出样例】二、代码总结前言为超过某位二货帅哥哥,撰写此文(哈哈哈一、题目【题目描述】输入一个除空格以外的可见字符(保证在函数scanf中可使用格式说明符%c读入),输出其ASCII码。【输入】一个除空格以外的可见字符。【输出】一个十进制整数,即该字符的ASCII码。【输入样例】A【输出样例】65二、代码呐,代码在这里哟~
深海里抑郁女孩
·
2022-12-21 10:42
C++信息学奥赛一本通
c++
算法
利用for循环计算n!的值
来源:《
信息学奥赛一本通
》p56【题目描述】利用for循环计算n!的值。【分析】n!=1×2×3×···×n代码如下:注:代码仅供参考,不只有一种解法。
编程小达人
·
2022-12-16 11:18
#
C++
c++
队列基础1333:【例2-2】Blah数集
信息学奥赛一本通
(C++版)在线评测系统(ssoier.cn)#includeusingnamespacestd;intmain(){inta,n;while(cin>>a>>n){queueq2,q3
liky21
·
2022-12-08 11:16
数据结构
c++
数据结构
BFS 信息学奥赛 1254 1255
信息学奥赛一本通
(C++版)在线评测系统(ssoier.cn)1254当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。
liky21
·
2022-12-08 11:16
数据结构
宽度优先
c++
算法
信息学奥赛一本通
(c++):1001:Hello,World
一、题目1001:Hello,World!时间限制:1000ms内存限制:65536KB【题目描述】编写一个能够输出“Hello,World!”的程序,这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序,也经常用来测试开发、编译环境是否能够正常工作。提示:“Hello,World!”中间没空格。【输入】无【输出】Hello,World!【输入样例】(无)【输出样例】Hello,Worl
StrawBerryTreea
·
2022-12-04 13:34
信息学奥赛一本通
c++
开发语言
信息学奥赛
算法
信息学奥赛一本通
(c++):1002:输出第二个整数
一、题目1002:输出第二个整数时间限制:1000ms内存限制:65536KB【题目描述】输入三个整数,整数之间由一个空格分隔,整数是32位有符号整数。把第二个输入的整数输出。【输入】只有一行,共三个整数,整数之间由一个空格分隔。整数是32位有符号整数。【输出】只有一行,一个整数,即输入的第二个整数。【输入样例】123456789【输出样例】456二、思路1.定义三个变量a,b,c输出b2.或者定
StrawBerryTreea
·
2022-12-04 13:34
信息学奥赛一本通
c++
开发语言
信息学奥赛
数据结构
OpenJudge NOI题库 1.2 编程基础之变量定义、赋值及转换
编程基础之变量定义、赋值及转换_01整型数据类型存储空间大小啊哈C语言第8讲7、1.2编程基础之变量定义、赋值及转换_01整型数据类型存储空间大小_哔哩哔哩_bilibili1016:整型数据类型存储空间大小
信息学奥赛一本通
dllglvzhenfeng
·
2022-11-27 20:34
小学生C++编程入门
一本通ybt题库
小学生C++趣味编程
算法
c++
人工智能
考研
信奥
OpenJudge NOI题库 1.1 编程基础之输入输出
信息学奥赛一本通
(C++版)在线评测系统啊哈C语言第7讲3、04输出保留3位小数的浮点数啊哈C
dllglvzhenfeng
·
2022-11-27 20:34
小学生C++趣味编程
一本通ybt题库
c++
开发语言
人工智能
信奥
算法
OpenJudge NOI题库 1.3 编程基础之算术表达式与顺序执行
OpenJudge-OpenJudge-题目啊哈C语言第8讲5、1.3编程基础之算术表达式与顺序执行_01A加B问题啊哈C语言第8讲5、1.3编程基础之算术表达式与顺序执行_01A加B问题_哔哩哔哩_bilibili1006:A+B问题
信息学奥赛一本通
dllglvzhenfeng
·
2022-11-27 20:34
一本通ybt题库
小学生C++趣味编程
小学生C++编程入门
算法
人工智能
信奥
考研
C++
信息学奥赛一本通
(C++版)going
第一部分C++语言第六章数组第一节函数这一节算是错题罗列,待解决,以防它们被淹没而悬而未决。甲流病人初筛时间限制:1000ms内存限制:65536KB提交数:9941通过数:5772【题目描述】目前正是甲流盛行时期,为了更好地进行分流治疗,医院在挂号时要求对病人的体温和咳嗽情况进行检查,对于体温超过37.5度(含等于37.5度)并且咳嗽的病人初步判定为甲流病人(初筛)。现需要统计某天前来挂号就诊的
Catherine_he_ye
·
2022-11-24 15:32
C++
信息学奥赛一本通
(C++版)determination
第一部分C++语言第八章指针前缀和数组【题目描述】动态数组,计算前缀和数组。b是数组a的前缀和的数组定义:b[i]=a[0]+a[1]+a[2]+…+a[i],即b[i]是a的i个元素的和。【我的代码】#includeusingnamespacestd;intmain(){intn;int*a;cin>>n;a=newint[n+1];//向操作系统申请了连续的n+1个int型的空间for(int
Catherine_he_ye
·
2022-11-24 15:32
C++
链表
c++
指针
信息学奥赛一本通
(C++版)开始的日子
19年,结束了江苏高考的日子,作为江苏卷的倒数第二年“体验者”,尽管自己得到的那个分数看着还算体面,但还是带着小高考的痛,给自己的高考留下了那份无法弥补的缺憾。高考志愿时,抱着自以为会很快培养兴趣的想法选择了计算机,从小到大的设计梦原来对于理科生来说是选择不了的,除非我不要那么要强地想要我的高考分数每一分都能尽其所用,但终究我还是要强了,和东南建筑水平以下的其他高校建筑专业saygoodbye,我
Catherine_he_ye
·
2022-11-24 15:02
C++
c++
信息学奥赛一本通
(c++):1402:Vigenère密码
一、题目1402:Vigenère密码时间限制:1000ms内存限制:65536KB【题目描述】6世纪法国外交家BlaisedeVigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。在密码学中,我们称需要加密的信息为明文,用M表示;称加密后的信息为密文,用C表示;而密钥是一种参数,是将明
StrawBerryTreea
·
2022-11-23 13:09
信息学奥赛一本通
c++
信息学奥赛
密码学
开发语言
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他