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
【信息学奥赛一本通】
信息学奥赛一本通
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++
信息学奥赛
密码学
开发语言
信息学奥赛一本通
:1408:素数回文数的个数
1408:素数回文数的个数时间限制:1000ms内存限制:65536KB提交数:26176通过数:16523【题目描述】求11到n之间(包括n),既是素数又是回文数的整数有多少个。【输入】一个大于11小于1000的整数n。【输出】11到n之间的素数回文数个数。【输入样例】23【输出样例】1【提示】提示:回文数指左右对称的数,如:292,333。提交统计信息提交记录教学备忘录:编辑#include#
阿耨多羅
·
2022-11-10 10:54
蓝桥杯
算法
c++
信息学奥赛一本通
:1369
1369:合并果子(fruit)时间限制:1000ms内存限制:65536KB提交数:10718通过数:6870【题目描述】在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n−1n−1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的
江河湖海
·
2022-11-08 21:11
算法
算法
信息学奥赛一本通
:2046:【例5.15】替换字母
2046:【例5.15】替换字母时间限制:1000ms内存限制:65536KB提交数:27909通过数:14690【题目描述】在应用计算机编辑文档的时候,我们经常遇到替换任务。如把文档中的“电脑”都替换成“计算机”。现在请你编程模拟一下这个操作。【输入】输入两行内容,第1行是原文(长度不超过200个字符),第22行包含以空格分隔的两个字符A和B,要求将原文中所有的字符A都替换成字符B,注意:区分大
阿耨多羅
·
2022-11-03 18:53
c++
算法
信息学奥赛一本通
:1084:幂的末尾
【题目描述】幂a的b次方的末3位数是多少?【输入】两个正整数a,b。1≤a≤100,1≤b≤10000。【输出】从高位到低位输出幂的末三位数字,中间无分隔符。若幂本身不足三位,在前面补零。【输入样例】72011【输出样例】743提交统计信息提交记录教学备忘录:编辑//幂的未尾只输出后三位,为防数溢出用%1000来做。#include#include#includeusingnamespacestd
阿耨多羅
·
2022-10-15 07:41
算法
c++
信息学奥赛一本通
:1023:Hello,World!的大小
【题目描述】我们曾经输出过的“Hello,World!”吗?它虽然不是本章所涉及的基本数据类型的数据,但我们同样可以用sizeof函数获得它所占用的空间大小。【输入】(无)【输出】一个整数,即“Hello,World!”的大小。【输入样例】(无)【输出样例】(无)注意中间有空格。………第一种,直接输出就可。#include#includeusingnamespacestd;intmain(){co
阿耨多羅
·
2022-10-07 10:31
c++
算法
信息学奥赛一本通
pdf_新手如何参加信息学竞赛NOIP,怎么入门(常见问题解答)?...
*文整理自知乎、贴吧等网络资源,版权归原作者所有。1新手学信息学竞赛如何入门,知乎上有一个话题讨论,我们也引用一些比较优质的回答给各位同学和家长一些参考,结合一些常见学习问题作出总结。Q高一新生如何准备信息竞赛?答1:下面七点按难度从低到高排序:1.跟着学校的步伐。关注任何动态。2.买台笔记本。3.自己注册一个博客,或者开一个笔记账户。4.买一些书如《算法竞赛入门》《算法导论》并认真刷。5.放弃自
weixin_39590989
·
2022-08-21 07:48
信息学奥赛一本通pdf
2022年暑期及9月份CSP-J1 CSP-S1初赛 培训计划及学习要点
信息学奥赛一本通
初赛真题解析(2022)2022版
信息学奥赛一本通
初赛篇C++版一、系统讲解学习计算机基础知识、程序设计基础知识、数学问题、阅读程序、完善程序这5个模块的内容,打好坚实的基础具体的计划及学习要点如下
dllglvzhenfeng
·
2022-07-25 14:49
CSP-J
CSP-S
NOI初赛
CSP-J
CSP-S
NOIP历年真题
科普
CSP-J1
CSP-S1
信奥
C++
青少年趣味编程
信息学奥赛一本通
1225:金银岛(evd)
【题目描述】某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多只能装重量为w的物品。岛上金属有s个种类,每种金属重量不同,分别为n1,n2,…,ns,同时每个种类的金属总的价值也不同,分别为v1,v2,…,vs。KID想一次带走价值尽可能多的金属,问他最多能带走价值多少的金属。注意到金属是可以被
everwide1982
·
2022-06-28 07:07
经验
贪心算法
【信息学奥赛】2054:【例3.4】适合晨练(C++)
今天来让我们来继续分析
信息学奥赛一本通
的第五十四题,也就是要按照题目的要求把三个数按从大到小的顺序排列。(并且,看了我的文章的人只有少数人点了赞,如果你觉得我写的好,或对你有帮助的话,请点赞!!!
信息开发者
·
2022-03-27 11:55
c++语言入门一本通
c++
开发语言
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他