信息学奥赛NOIP

NOIP CSP-J/S初赛知识

复制这段内容后打开百度网盘手机App，操作更方便哦链接:https://pan.baidu.com/s/1hEsFaPSFqgN1Rb4jhFP91w提取码:t2plCSP-J/S第一轮知识点选讲NOIPNOIP
qq_42908787·2023-10-21 05:25

奥林编程《升学择校新捷径》讲座——小升初篇 | 奥林编程

本场主要针对小学阶段孩子的升学择校，并且重点讲解了信息学奥赛在其中可以发挥怎样的作用。没有能够收听直播讲座的家长朋友就赶快跟随我们这篇回顾一起来了解一下吧！
奥林编程·2023-10-21 04:40

1219 马走日

让本羊羔算算，我多久没更新信息学奥赛一本通了？
只求编程爱我一朝一夕·2023-10-21 02:10

CSP2019入门级第一轮-排列组合题

才怪，我是羊羔，不过关于七夕的文章我会尽快更的，给你个眼神自己体会今天不更信息学奥赛一本通啦，要更的是我遇到的真题——排列组合中的一道题*注：纯纯自己的解法，勿喷目录原题分析错误解法正确解法解题过程+答案练习题原题第
只求编程爱我一朝一夕·2023-10-21 02:09

2063【例1.4】牛吃牧草-c++语言入门

羊羔来了~今天余力不足，只更新一篇哦~推荐大神(id)：1.kangweichen懂得很多c++的知识，虽然是小学生，但还是一个大神最近更新：信息学奥赛一本通2.qq_43546083也懂很多c++，曾经更新过一些小游戏的代码
只求编程爱我一朝一夕·2023-10-21 02:39

NOIP2004-2018 提高组 初赛试题完善程序题 CSP-S 2019-2022 初赛试题完善程序题

NOIP2004普及组第1轮初赛四．完善程序https://blog.csdn.net/dllglvzhenfeng/article/details/131100152NOIP2004提高组第1轮初赛五
dllglvzhenfeng·2023-10-21 02:06

P2239 [NOIP2014 普及组] 螺旋矩阵

50分：#includeusingnamespacestd;inta[3010][3010];intmain(){intn,I,J;cin>>n>>I>>J;intnum=0;intnowi=1,nowj=0;for(inti=1;i=i+1;j--){a[n-i+1][j]=++num;}for(intj=n-i+1;j>=i+1;j--){a[j][i]=++num;}}if(n&1){a[n
程序猿Eason·2023-10-21 02:56

冒泡排序

在Noip中，排序算法虽然不常考，但排序所涉及的思想在竞赛中是比较重要的。我们要输入一串数字，然后把它正确排序，从小到大或从大到小。冒泡排序是一个对新人特别友好的排序方法。
溡沭·2023-10-20 21:28

NOIP模拟——卡牌游戏

题目L最近喜欢上了一个卡片游戏，游戏规则是：2个人一共拿2n张卡片，编号1..2n，每个人n张，然后进行n轮出牌，每轮2个人都打一张牌，，点数大的玩家每次获1分L可以预测到对方要打牌的顺序。同时，L有一次机会选择了某个时间点，从那个时候开始，每回合点数少者获胜。请你帮助L获得最大的分数输入第一行是1个整数n接下来n行表示，对手每次的出牌，根据这些数字，你一定知道了L手上的牌的吧输出1个整数，表示L
weixin_30823227·2023-10-20 14:46

2023NOIP A层联测14 修路

题目大意有一个有nnn个点mmm条边的无向连通图，第iii条边连接点uiu_iui和viv_ivi，长度为lil_ili。你想要求这个图的一棵生成树，并规定一个中心点midmidmid。定义一种规划的拥挤指数为k×S+∑i=1ndis(i,mid)k\timesS+\sum\limits_{i=1}^ndis(i,mid)k×S+i=1∑ndis(i,mid)，其中有kkk表示只被一条边连接的点的
tanjunming2020·2023-10-20 06:18

2023NOIP A层联测14 vivo50（分块+树链剖分）

题目大意有一棵nnn个点的树，每条边都有边权。uuu到vvv的花费为uuu到vvv的路径上的边的边权和。有qqq次询问，每次询问给出p,q,vp,q,vp,q,v，要求在[p,q][p,q][p,q]中选择一个uuu，使得uuu到vvv的花费最小，并输出这个最小值。保证树上任意一点到另一点的花费不超过10910^9109。时间限制5000ms5000ms5000ms，空间限制1024MB1024M
tanjunming2020·2023-10-20 06:48

洛谷P1717 钓鱼【DP+01背包变形】【绿】

但是，因为还要准备NOIP2013,z老师只给了他H个小时的空余时间，假设有n个鱼塘都在一条水平路边，从左边到右编号为1,2,3…n。VIP是个很讲究效率的孩子，他希望用这些时间钓到尽量多的鱼。
一个老实的人·2023-10-20 03:11

P1717 钓鱼，背包

但是，因为还要准备NOIP2013,z老师只给了他H个小时的空余时间，假设有n个鱼塘都在一条水平路边，从左边到右编号为1,2,3..n。VIP是个很讲究效率的孩子
Landing_on_Mars·2023-10-20 03:38

数据结构专题——树状数组、线段树练习题

[NOIP2012]借教室题目大意：一共有n天，每天学校有ri个教室可供租借，给你一系列租借订单，问你所有订单是否都可满足，若不满足，求出从第几个计划开始不满足。
L1ven·2023-10-19 00:21

2023NOIP A层联测9 风信子

题目大意有一个长度为nnn的序列aaa。定义一个合法的二元组(i,j)(i,j)(i,j)满足i,ji,ji,j为整数且i≤ji\leqji≤j，合法二元组的分数为ai−aja_i-a_jai−aj。定义一个合法二元组(i,j)(i,j)(i,j)在区间[l,r][l,r][l,r]内，当且仅当l≤i,j≤rl\leqi,j\leqrl≤i,j≤r。有mmm次操作，每次操作有两个类型：1lrx：表
tanjunming2020·2023-10-17 23:25

NOIP 20190907 联考(未完成)

T1四个质数的和【题面】给定了一个正整数N。有多少种方法将N分解成为四个质数a,b,c,d的和。例如：9=2+2+2+3=2+2+3+2=2+3+2+2=3+2+2+2，故共有4种方法将9分解成为四个整数。【输入格式】第一行读入一个整数T表示数据组数。接下来共T行，每行包含一个正整数N。【输出格式】共T行，每行一个整数表示答案。【输入样例】2910【输出样例】46【数据范围】对于10％的数据，N≤
qyxpsx7·2023-10-17 23:23

9.7多校联考

【输入样例】2910NOIP2019多校联测-提高组
晨风`·2023-10-17 23:22

2023NOIP A层联测10 T4 子序列

2023NOIPA层联测10T4子序列题面及数据范围Ps:链接来自accoderOJ。
binbin_12345·2023-10-17 23:20

2023NOIP A层联测9 T3 天竺葵

2023NOIPA层联测9T3天竺葵题面及数据范围Ps:连接为accoderOJ。看题大概是一个最长上升子序列的带权版本，于是想到dp。
binbin_12345·2023-10-17 23:19

2023NOIP A层联测10 (ACCODER 411)

2023NOIPA层联测10(ACCODER411)2023年10月12日/比赛/信息学代码与题面商品打包如果直接做需要O(n2)O(n^2)O(n2)，思考能否从上一种情况推出下一种。
DeepSeaSpray·2023-10-17 23:15

2023NOIPA层联测13(ACCODER414)

2023NOIPA层联测13(ACCODER414)2023年10月17日/信息学，比赛，2023NOIPA层联测题目链接异或帽子注意到nnn为偶数，考虑求sss表示bbb的异或和，因为每个人看不到自己的
DeepSeaSpray·2023-10-17 23:15

2023NOIP A层联测13 幂次序列

题目大意小黑和小白在玩游戏。小黑有一个序列，每个元素都形如2ai2^{a_i}2ai，其中aia_iai为整数。小白每次可以选择序列里连续的一段，然后计算这段区间内所有元素的总和，记为sss也就是将这段区间合并为一个数。为了让游戏更有难度，小黑要求小白合并时必须保证sss是222的若干次幂。然而，小白不擅长计算，因此她很难找到一个合法的区间。于是她向你求助，想知道对于给定的初始序列，有多少区间可以
tanjunming2020·2023-10-17 23:44

信息学奥赛一本通C++语言——1102：与指定数字相同的数的个数

【题目描述】输出一个整数序列中与指定数字相同的数的个数。【输入】输入包含三行：第一行为N，表示整数序列的长度(N≤100)；第二行为N个整数，整数之间以一个空格分开；第三行包含一个整数，为指定的数字m。【输出】输出为N个数中与m相同的数的个数。【输入样例】32322【输出样例】2#includeusingnamespacestd;intmain(){intn;inta[
SpaceHub·2023-10-17 22:44

2021icpc银川站总结

最终队伍排名210+，排名变化从济南校排名170+来到了120+（不同比赛队伍水平有所不同仅供参考）我零基础接触acm一年时间，有两位高中noip基础大佬带我训练，做题，最终一起拿到生涯icpc第一个奖牌
木夕斤·2023-10-17 08:41

P1969 [NOIP2013 提高组] 积木大赛

思路：ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=1e5+10;intn,a[N],ans;voidsolve(){cin>>n;for(inti=1;i>a[i];intans=0;for(inti=1;ia[i-1])ans+=a[i]-a[i-1];}cout>t;while(t--){solve();}retur
gentle coder·2023-10-17 08:06

2023NOIP A层联测10 子序列

题目大意给定一个长度为nnn的仅由小写字母构成的字符串SSS。我们定义一个字符串是好的，当且仅当它可以用两个不同的字母xxx和yyy表示成xyxyxyx…xyxyxyx\dotsxyxyxyx…的形式。比如字符串abababababab、tottottot、aaa是好的，但字符串abcabcabc、aaaaaa不是好的。现在有qqq组询问，每次给定1≤l≤r≤n1\leql\leqr\leqn1≤
tanjunming2020·2023-10-17 06:30

【题解】[NOIP2016]玩具谜题

题目描述P1563[NOIP2016提高组]玩具谜题前置知识无题目分析题目比较绕，关键是要搞清楚顺时针、逆时针和左、右，把每个指令转换为数组下标的移动。
XcantloadX·2023-10-17 03:43

【题解】[NOIP2015]扫雷游戏（Java & C++）

题目描述见P2670[NOIP2015普及组]扫雷游戏-洛谷。前置知识无。题目分析只需要统计每一个格子周围8个格子的地雷数量即可。
XcantloadX·2023-10-17 03:12

园丁之路 | C++编程无趣？关于编程教学的一点思考

上学期教授了一学期的《信息学奥赛》课程，到最后能跟上的学生并不多。一方面是初一的学生学习C++确实有一定的难度，另一方面也是讲授的方法不够有吸引力。教授这门课程的主要目的是什么？
华思语·2023-10-17 00:26

NOIP2022游记

11.18-11.241.出发去平邑某酒店隔离，在会议室内练习题目（期间得到了切队的祝福，然而似乎还是挂分了11.251.去到了另外一个酒店隔离原因未知（个人感觉不如上一个酒店舒适2.晚上老师说了一点注意事项然后回房以后就开始背KMP板子，好久以前就想背然而一直在颓废且感觉今年要考字符串科技，然而并没有考11.26早上吃了点饭带着面包和巧克力就进了考场，进入平邑一中以后找了半天一号考场才找到进去后
h_rains·2023-10-16 17:53

【题解】P8865 [NOIP2022] 种花（二分答案，前缀和）

【题解】P8865[NOIP2022]种花场外VP选手。唯一场切的一道题，写篇题解纪念一下。
Sunflower_ac·2023-10-16 17:52

【真题T1】[NOIP2022] 种花

一.题目P8865[NOIP2022]种花-洛谷|计算机科学教育新生态(luogu.com.cn)二.思路（80pts）（1）"C"型则我们可以计算出每一行的前缀和，然后枚举每一列再每枚举每一行，定义为
＿szy＿·2023-10-16 17:49

信息学奥赛一本通（C++版） 第三部分 数据结构 第四章 图论算法

总目录详见：https://blog.csdn.net/mrcrack/article/details/86501716信息学奥赛一本通（C++版）第三部分数据结构第四章图论算法http://ybt.ssoier.cn
mrcrack·2023-10-16 15:15

信息学奥赛一本通T-1029

【题目描述】计算两个双精度浮点数a和b的相除的余数，a和b都是双精度浮点数。这里余数（r）的定义是：a=k*b+r，其中k是整数，0≤r#includeusingnamespacestd;intmain(){   doublea,b,r;   cin>>a>>b;   for(inti=0;;i++)   {   r=a-i*b;   if(r>=0&&r#includeusingnamespac
袅沫·2023-10-16 14:39

信息学奥赛一本通-T1085

【题目描述】一球从某一高度h落下(单位米)，每次落地后反跳回原来高度的一半，再落下。编程计算气球在第10次落地时，共经过多少米?第10次反弹多高？输出包含两行，第1行：到球第10次落地时，一共经过的米数。第2行：第10次弹跳的高度。【输入】输入一个整数h，表示球的初始高度。【输出】第1行：到球第10次落地时，一共经过的米数。第2行：第10次弹跳的高度。注意：结果可能是实数，结果用double类型保
袅沫·2023-10-16 14:39

信息学奥赛一本通-T1162（字符串逆序）

【题目描述】输入一串以‘！’结束的字符，按逆序输出。【输入】如题述。【输出】如题述。【输入样例】abc!【输出样例】cba#includeusingnamespacestd;inta[1005];voidcalculate(chara[]){intlength=0;while(a[length]!='!'){length++;}for(intj=length-1;j>=0;j--)cout>ch[
袅沫·2023-10-16 14:39

CSP-J CSP-S 初赛相关的书籍

1、全国青少年信息学奥林匹克分区联赛初赛培训教材（2011.06）2、信息学奥赛真题分类解析（初赛篇）-2020.053、2022版信息学奥赛一本通初赛篇C++版4、CCFCSP第一轮认证一本通丁向民(
dllglvzhenfeng·2023-10-16 09:56

算法基础16 —— 递推(铺骨牌问题 + 信奥一本通 1313 位数问题 + NOIP 2002 过河卒)

基本概念所谓递推，是指从已知的初始条件出发，依据某种递推关系，逐次推出所要求的各中间结果及最后结果。初始条件如何得到呢？其实，初始条件要么是问题本身已经给定，要么是通过对问题的分析与化简后确定的递推的方式顺推逆推递推的特点可用递推算法求解的题目一般有以下两个特点：问题可以划分成多个状态；除初始状态外，其它各个状态都可以用固定的递推关系式来表示。递推入门—Fibonacci数列1、1、2、3、5、8
Zsprinkle·2023-10-16 08:28

P1002 [NOIP2002 普及组] 过河卒（python3实现）

[NOIP2002普及组]过河卒-洛谷信息学奥赛一本通（C++版）在线评测系统"""1921：【02NOIP普及组】过河卒http://ybt.ssoier.cn:8088/problem_show.php
dllglvzhenfeng·2023-10-16 08:55

【算法1-4】递推与递归-P1002 [NOIP2002 普及组] 过河卒

##题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0,0)、B$点(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。##输入格式一行四个
Doomer_0·2023-10-16 08:23

2022-1-5训练

目录1、智乃酱的区间乘积2、牛牛的猜球游戏3、智乃酱的双塔问题4、NOIP积木大赛道路铺设5、DragonofLoowater6、CommandoWar7、牛牛的LinkPowerI8、小w的糖果1、智乃酱的区间乘积
lazy_yun·2023-10-16 06:46

洛谷P2141 珠心算测验的Java实现

题目来源P2141[NOIP2014普及组]珠心算测验AC代码importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args
TerryBlog·2023-10-15 22:49

信息学奥赛一本通 1146：判断字符串是否为回文 | OpenJudge NOI 1.7 33:判断字符串是否为回文

【题目链接】ybt1146：判断字符串是否为回文OpenJudgeNOI1.733:判断字符串是否为回文【题目考点】1.字符串遍历如何遍历字符串的一半？如果字符串长度为len，那么len/2指向中间或中间偏左的位置。如图：如果将遍历的循环过程写为：for(inti=0;iusingnamespacestd;intmain(){chars[105];cin>>s;intlen=strlen(s);f
君义_noip·2023-10-15 15:32

信息学奥赛一本通1007：计算(a+b)×c的值

1007：计算(a+b)×c的值时间限制:1000ms内存限制:65536KB提交数:128193通过数:103954【题目描述】给定3个整数a、b、c，计算表达式(a+b)×c的值。【输入】输入仅一行，包括三个整数a、b、c,数与数之间以一个空格分开。(－10,000usingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;cout<<(a+b)*c;r
C zx·2023-10-15 14:22

信息学奥赛一本通-编程启蒙3219：练36.2 不定方程求解

3219：练36.2不定方程求解时间限制:1000ms内存限制:65536KB提交数:955通过数:687【题目描述】给定正整数a，b，c。求不定方程ax+by=c关于未知数x和y的所有非负整数解组数。【输入】一行，包含三个正整数a，b，c，两个整数之间用单个空格隔开。每个数均不大于1000。【输出】一个整数，即不定方程的非负整数解组数。【输入样例】2318【输出样例】4思路：这道题叫我们解方程，
ptyz306·2023-10-15 14:16

【较难，技巧题】动态规划 [NOIP1999]拦截导弹 ——求最大下降子序列长和最小覆盖全部数据的序列数

点击打开链接（新发现的一个oj，样式很小清新呀）题目大意：n个导弹，（1）求最大非上升子序列长度（2）要拦截所有导弹最少要配备这种导弹拦截系统的套数思路1：每一次求最大非上升子序列，求一次删一次。直到数组全0。有点害怕超时，然而没有hhh注意：1、需要记录序列不能用O（nlogn）的方法2、lower_bound()函数的要求是查找数组是非递减的，找第一个>=x的位置；upper_bound(a.
Always_ease·2023-10-15 06:45

1513：受欢迎的牛（DFS&tarjan&强连通分量）

信息学奥赛一本通（C++版）在线评测系统解析：tarjan算法，将有向图缩点，转换为拓扑图，并且统计出度为0的强连通分量；如果这样的强连通分量只有一个，那么答案即为这个强连通分量中点的个数，否则答案为0
陈进士学习·2023-10-15 02:07

[NOIP2002 普及组] 产生数

#includeusingnamespacestd;structInt{#defineMAXN100000inta[MAXN+10];Int(){*this=0;}Int(constlonglongnum){*this=num;}Int(conststrings){*this=s;}Int&operator=(strings){boolflag=false;if(s[0]=='-'){flag=t
程序猿Eason·2023-10-14 22:31

CSP 2021考前每日2题（09-25） 洛谷 P5683 道路拆除 + P1052 过河·

文章目录P5683[CSP-J2019江西]道路拆除P1052[NOIP2005提高组]过河P5683[CSP-J2019江西]道路拆除#include#include#include#include#
yaohua小猴子·2023-10-14 22:01

2023NOIP A层联测9 长春花

题目大意给定一个质数ppp，对于每个0≤xusingnamespacestd;intp,nd,v[100005];intmain(){freopen("A.in","r",stdin);freopen("A.out","w",stdout);scanf("%d",&p);nd=p;for(inti=0;i<100;i++){for(intj=0;j
tanjunming2020·2023-10-14 14:17
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他