NOIP集训

万事开头难

毕业工作后，岗位调整了三四次，出差奔波无数，学习集训不间断，同样的畏惧如影随形，驱之不去。终究得到了更大的磨练，结识了更多
迷彩校尉·2024-02-24 20:59

暴力枚举刷题3

题目来源：[NOIP2002普及组]选数-洛谷参考书目：参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：通过位运算来枚举数组a的所有子集，然后检查每个恰好包含k个元素的子集的元素和是否为质数。
Sking426·2024-02-20 17:45

排序刷题11

题目来源：[NOIP1998提高组]拼数-洛谷解题思路：这道题重点在于怎么把数字拼接，得到最大的值。这里可以用to_string（）函数，将数字先转换为字符再拼接，最后得到拼接的最大值。
Sking426·2024-02-20 17:14

【洛谷题解】P1029[普及组]最大公约数和最小公倍数问题

题目链接：[NOIP2001普及组]最大公约数和最小公倍数问题-洛谷题目难度：普及-涉及知识点：stl函数，最大公因数，最小公倍数题意：输入输出样例：分析：直接套用公式优化累加即可AC代码：#include
杨智123·2024-02-20 10:54

【洛谷题解】P1097 [NOIP2007 提高组] 统计数字

题目链接：[NOIP2007提高组]统计数字-洛谷题目难度：普及-涉及知识点：快排题意：输入样例：8242451002100输出样例：2342511002分析：先快排，再统计几个重复的数AC代码：#includeusingnamespacestd
杨智123·2024-02-20 10:24

【洛谷题解】P1025 [NOIP2001 提高组] 数的划分

题目链接：[NOIP2001提高组]数的划分-洛谷题目难度：普及/提高-涉及知识点：深搜剪枝题意：将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。
杨智123·2024-02-20 10:54

P1030 [NOIP2001 普及组] 求先序排列

输入输出样例输入#1BADCBDCA输出#1ABCD说明/提示【题目来源】NOIP2001普及组第三题思路1.后序遍历中，最后一个节点一定是根节点（对
SYZ0610·2024-02-20 09:56

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

题目传送门题目描述输入两个正整数x0,y0，求出满足下列条件的P,Q的个数：P,Q是正整数。要求P,Q以x0为最大公约数，以y0为最小公倍数。试求：满足条件的所有可能的P,Q的个数。输入格式一行两个正整数x0,y0。输出格式一行一个数，表示求出满足条件的P,Q的个数。输入输出样例输入#1360输出#14说明/提示P,Q有44种：3,60。15,12。12,15。60,3。对于100%的数据，2≤x
SYZ0610·2024-02-20 09:56

P1028 [NOIP2001 普及组] 数的计算

题目传送门题目描述给出正整数n，要求按如下方式构造数列：只有一个数字n的数列是一个合法的数列。在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到一个新的合法数列。请你求出，一共有多少个合法的数列。两个合法数列a,b不同当且仅当两数列长度不同或存在一个正整数i≤∣a∣，使得ai!=bi。输入格式输入只有一行一个整数，表示n。输出格式输出一行一个整数，表示合法的
SYZ0610·2024-02-20 09:24

信息学奥赛NOIP/CSP-J初赛知识点汇总

信息学奥赛知识点(一)—计算机基础知识信息学奥赛知识点(二)—计算机结构及硬件信息学奥赛知识点(三)—计算机软件系统信息学奥赛知识点(四)—计算机语言信息学奥赛知识点(五)—进制转换信息学奥赛知识点(六)—信息编码信息学奥赛知识点(七)—原码补码反码信息学奥赛知识点(八)—计算机网络信息学奥赛知识点(九)—因特网概述信息学奥赛知识点(十)—计算机安全知识信息学奥赛知识点(十一)—逻辑运算信息学奥赛
城南蝈蝈·2024-02-20 09:08

历年CSP-J（NOIP普及组）考点分析与分类汇总

持续更新中....CSP-J(NOIP普及组)历年复赛真题考察内容(1998～2023)考点分析：CSP-J(NOIP普及组)-T1知识点统计年份题目名考点2010数字统计整数拆分，数位分离2011数字反转整数拆分
在合肥教侠们编程的稻香村人·2024-02-20 09:34

C++知识点总结(16)：结构体排序

2.2框架2.2.1存储2.2.2输入输出2.2.3结构体数组2.2.4例题2.2.4.1结构体读写2.2.4.2结构体交换三、sort函数1.使用方法2.固定格式四、结构体和sort函数1.成绩排名2.NOIP09
AICodeThunder·2024-02-20 09:33

P5019 [NOIP2018 提高组] 铺设道路题解

题目春春是一名道路工程师，负责铺设一条长度为n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域，一开始，第i块区域下陷的深度为。春春每天可以选择一段连续区间[L,R]，填充这段区间中的每块区域，让其下陷深度减少1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为0。春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变为0。输入输出格
互联网的猫·2024-02-20 05:42

P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G题解

题目在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1
互联网的猫·2024-02-20 05:41

P1005 [NOIP2007 提高组] 矩阵取数游戏 题解

题目这个题是一道高精度加上区间动规的题，题不难，但是码量有亿点多。将整个矩阵分成多个数列来处理，因为两个数列之间的取数关系互不干扰。我们设dpijdp_{ij}dpij为矩阵还剩从iii到jjj部分时的最大和，轻松推出转移方程：dpij=max⁡(dpij,dpi−1j+2m−j+i−1×ai−1,dpij+1+2m−j+i−1×aj+1)dp_{ij}=\max(dp_{ij},dp_{i-1j
smart_stupid·2024-02-20 04:57

营业cp太黏人了怎么办？

今天是集训的最后一天，庞德哥让大家下午早早结束训练，晚上早点休息，为明天的演出养精蓄锐。柏博喊彼欧一起去吃晚饭，可是彼欧说他不饿，想先回房间。柏博没有坚持，他吃完饭以后给彼欧也带了一份回去。
嘘_别问我是谁·2024-02-20 03:08

维铭父母正面管教践行打卡69/90

集训继续，坚持住就是对我们还有孩子的一次成功的挑战！真的很感恩这次机会！大宁每天练习打鼓，为自己第一个千人世界纪录挑战做准备，我们也为明天去北京听叶武斌老师的课做准备！真的很期待！
轩宁爸·2024-02-20 02:33

记儿子篮球集训结业

今天，儿子篮球暑期集训结业。暑期共八周，集训六周。我觉得能坚持下来已经实属不易。
Dilys李老师·2024-02-20 02:34

洛谷P1019 [NOIP2000 提高组] 单词接龙

上古NOI原题，刚学搜索时完全没头绪，过了几个月之后倒是很顺利的做出来了。题目：思路：首先我们需要通过需处理出每个字符串对应每个字符串能接的后缀长度(可以有效地降低时间复杂度)，此时就需要使用到字符串截取函数substr(底部附有用法)，由于我们需要找到最长的“龙”长度，所以我们在预处理时只需要找到最小的可接上的长度即可。之后便是找到首字母之后进行搜索，答案可以设置一个全局变量进行更新。1#inc
筱翼深凉·2024-02-20 02:52

信息学奥赛一本通 1220：单词接龙 | 1913：【00NOIP普及组】单词接龙 | OpenJudge NOI 2.5 8783 | 洛谷 P1019 [NOIP2000 提高组] 单词接龙

【题目链接】ybt1220：单词接龙ybt1913：【00NOIP普及组】单词接龙OpenJudgeNOI2.58783:单词接龙洛谷P1019[NOIP2000提高组]单词接龙【题目考点】字符串处理，
君义_noip·2024-02-20 02:21

洛谷 P1019 [NOIP2000 提高组] 单词接龙（dfs）

题目链接：https://www.luogu.com.cn/problem/P1019思路：1.首先我们对所有字符串做一个预处理得到inc[i][j]这个数组，这个数组的含义是：在字符串iii后接上字符串jjj可以使得字符串增加多少长度；做这个预处理的理由是，在真正接龙时，想要得到最长的“龙”，必定是一个字符串接在刚刚接上的字符串之后；2.然后进行暴力搜索即可，注意维护一个数组存储字符串用过的次数
Yuhan の Blog·2024-02-20 02:21

洛谷千题详解 | P1019 [NOIP2000 提高组] 单词接龙【C++、Java语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析：C++源码：Java源码：-----------------------------------------------------------------------------------------------------------------------------------------------
.LAL.·2024-02-20 02:20

P1009 [NOIP1998 普及组] 阶乘之和

参考代码&&代码解读#includeusingnamespacestd;inta[1000];//存储阶乘得到的每一位数intb[1000];//存储当前相加和得到的每一位数intmain(){intn;cin>>n;for(inti=0;i=0;i--)//因为最高位不可能为0，所以从后往前找到第一个不为0的数{if(b[i]!=0){k=i;break;}}for(inti=k;i>=1;i-
126wkw2024·2024-02-20 02:49

洛谷P2670 [NOIP2015 普及组] 扫雷游戏

题目背景NOIP2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。
126wkw2024·2024-02-20 02:18

洛谷 P1019 [NOIP2000 提高组] 单词接龙

参考代码#includeusingnamespacestd;strings[25];intvis[25],ans,now=1,n;voiddfs(intk){ans=max(ans,now);for(inti=1;i=s[k].length()){vis[i]++;now+=s[i].length()-cnt2;dfs(i);vis[i]--;now-=s[i].length()-cnt2;}}}
126wkw2024·2024-02-20 01:47

P1009 [NOIP1998 普及组] 阶乘之和

题目描述用高精度计算出S=1!+2!+3!+⋯+n!（n≤50）。其中!表示阶乘，定义为n!=n×(n−1)×(n−2)×⋯×1。例如，5!=5×4×3×2×1=120。输入格式一个正整数n。输出格式一个正整数S，表示计算结果。输入输出样例输入3输出9蒟蒻在厕所蹲了半小时后也是写出了代码，但不对，先康康：#includeusingnamespacestd;inta[2000],c[2000];vo
菜就多练，输不起就别玩儿·2024-02-19 23:13

P1025 [NOIP2001 提高组] 数的划分

题目传送门题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,5；1,5,1；5,1,1；问有多少种不同的分法。输入格式n,k（6usingnamespacestd;intn,k,f[201][7];intmain(){cin>>n>>k;for(inti=1;ip)f[i][p]=f[i-1][p-1]+f[i-p
菜就多练，输不起就别玩儿·2024-02-19 23:43

洛谷P1011 [NOIP1998 提高组] 车站题解

题目描述火车从始发站（称为第11站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n−1站），都满足此规律。现给出的条件是：共有n个车站，始发站上车的人数为
菜就多练，输不起就别玩儿·2024-02-19 23:43

P1008 [NOIP1998 普及组] 三连击

题目描述将1,2,…,9共9个数分成33组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。输入格式无输出格式若干行，每行33个数字。按照每行第1个数字升序排列。输出样例192384576·········（剩余部分不予展示······）没啥说的吧，就是一个1998区的一个小BOSS，干呗代码走起#includeusingnamespacestd;intm
菜就多练，输不起就别玩儿·2024-02-19 23:12

字串变换(AcWing, NOIP2002提高组)

题目描述:题目链接:https://www.acwing.com/problem/content/192/思路:这个题是要求“最小步数”，比较容易想到是用BFS来进行搜索，但是直接BFS的话状态数太多了，时间复杂度会到:,其中L是字符串的长度,N是一个字符串的可能变换到的后继字符串数。肯定会超时。因此，本题使用了“双向搜索”的技巧，i.e.分别从起点和终点向中间进行搜索，如果搜到了“公共点”，那这
蓝田心语·2024-02-19 20:19

谁拿了最多奖学金——NOIP 2005 提高组

输入样例：4YaoLin8782YN0ChenRuiyi8878NY1LiXin9288NN0ZhangQin8387YN1输出样例：ChenRuiyi900028700这道题用结构体做对吧#includeusingnamespacestd;classstudent{public:stringname;intFG_average,CReview_results;charSCadre,Swest;i
EthanWYC601·2024-02-19 18:12

P5019 [NOIP2018 提高组] 铺设道路

题目背景NOIP2018提高组D1T1题目描述春春是一名道路工程师，负责铺设一条长度为�n的道路。铺设道路的主要工作是填平下陷的地表。
谁动了我的奶酪＼(`Δ’)／·2024-02-19 15:47

波帅接管梦之队后首次集训 LBJ缺席小卡再遇恩师

多个消息人士透露，超级巨星勒布朗-詹姆斯将不会参加本次集训。而与马刺闹矛盾的莱纳德也在集训名单之中，将会再与恩师波波维奇见面。勒布朗本周在拉斯维加斯观看了洛杉矶湖人队的夏季联赛比赛。
Sandy体育风云·2024-02-19 12:51

拓扑排序入门

模板例题3704.排队家谱树奖金P1983[NOIP2013普及组]车站分级1639.拓扑顺序写在前面昨晚cfdiv3的F就是一道基本上可以说板子的拓扑排序的题目，没有做出来感觉图论很早之前就看了，但是基本没有刷过什么题
wa的一声哭了·2024-02-15 07:35

2024牛客寒假算法基础集训营1

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJA.DFS搜索思路：直接依次遍历子串即可代码如下：#includeusingnamespacestd;#definefsfirst#definescsecond#defineall(x)x.begin(),x.end()typedeflonglongll;typedefpairPII;voidsolve(){in
Jared_devin·2024-02-15 03:22

[NOIP2004]不高兴的津津 -- --- 牛客网

题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。输入描述:包括七行数据，分别表
喝可乐的布偶猫·2024-02-15 01:52

一夜无眠

病房的医生和科里另外一个医生被安排驰援昆山采核酸，连夜回家收拾行李，第二天6点半集训后出发。
安安的时光机·2024-02-14 14:02

1921：【02NOIP普及组】过河卒

1921：【02NOIP普及组】过河卒【题目描述】如图，A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。
longxuan01·2024-02-14 08:05

【07】Day18—了解自己#个人成长集训营#

【学习笔记】【作业】我是谁？我从哪里来？我要去哪里？我是谁？我是斯然，在高中毕业之前我并不叫这个名字，因为同名的人太多了，我改了名字。我是谁，我觉得我首先是我自己，在熟人面前比较放得开，在陌生人面前比较拘谨，一个安静、有些自卑和懦弱，经历有些复杂，但一直追求精进的女青年，喜欢烘焙、旅游和阅读，想去尝试绘画。从家庭角色上来说：我是泮先生的妻子，未来宝宝的妈妈，我们将共同去创建我们自己的家。我是爸妈的
斯然Li·2024-02-14 06:36

国羽集训队选拔赛，去年今年女双调赛排名对比，有一个变化最明显

国羽集训队选拔赛，去年今年女双调赛排名对比，有一个变化最明显。北京时间2022年1月6日，据有关知情人士报道，国羽集训队女双选拔赛结果已经出炉，相比去年，有一个变化最明显。
虫大话体坛·2024-02-14 02:17

[NOIP2007 普及组] 守望者的逃离

#includeusingnamespacestd;intm,s,t,a,b,now=1,flag,tmp;voidtinky(){if(m>=10){m-=10;b+=60;}elsem+=4;if(b>a)a=b;}intesp(ints,intt){while(now=s){flag=0;returnnow;}now++;}flag=1;returna;}intmain(){cin>>m>>
仰天雄·2024-02-13 23:11

【c++基础】骑士的金币（coin）（NOIP2015）

说明国王将金币作为奖励，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天（第七、八、九、十天）里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币（N为任意正整数）。你需要编写一个程序，确定从第一天开始的给定天数
star-dusts·2024-02-13 19:26

最大公约数和最小公倍数

目录一、问题描述二、问题简析2.1最大公约数2.2最小公倍数三、本题代码一、问题描述P1029[NOIP2001普及组]最大公约数和最小公倍数问题二、问题简析2.1最大公约数求两个正整数的最大公约数gcd
青年之家·2024-02-13 18:29

老老实实，回归零点

小时候VS长大后，我怀中的布娃娃变成了手握的钢笔、圆珠笔、中性笔、毛笔、马克笔、水彩笔，甚至拿着画笔，对素描水粉，和老师口中所谓的艺术细胞，还有集训又爱又恨，并思考自己，身边人，现实，未来......一一新手上路
呆杀·2024-02-13 18:12

P8742 [蓝桥杯 2021 省 AB] 砝码称重--2024蓝桥杯冲刺省一

简单版参考：P2347[NOIP1996提高组]砝码称重（bitset优化dp，bitset用法）bitset：#include#defineintlonglong//(有超时风险)#definePIIpair
一只蓝色小鲨鱼·2024-02-13 15:33

2024牛客寒假算法基础集训营3题解（M题）

M.智乃的36倍数(normalversion)题意简单来说就是问一个数组a中有多少种组合可以使得这个组合拼接而成的数是36的倍数思路36分解成4和9，能整除9代表各个位数之和是9的倍数，能整除4代表最后两位能整除4（因为100是4的倍数），由于样例过多，直接暴力是会超时的，所以想办法优化了一下：开了三个动态数组，分别为：除9的余数为i的下标，能除4的数且除9余数为i的下标，小于10且除9余数为i
shy666123·2024-02-13 13:40

牛客寒假算法基础集训营4-J-Applese 的减肥计划

链接：https://ac.nowcoder.com/acm/contest/330/J来源：牛客网已知Applese两只手分别产生的力的大小，以及它们之间的夹角，试求两力合力的大小。输入描述:仅一行三个整数f1,f2,af1,f2,a，分别表示两只手产生的力的大小以及它们之间的夹角。输出描述:输出一个实数表示两力合力的大小，要求相对误差或绝对误差不超过10−610−6。严格来讲，如果你的答案是a
Honyelchak·2024-02-13 13:10

2020牛客寒假算法基础集训营2 C - 算概率 （DP）

是个DP套路题，以前也见过类似的明明，一开始写不出我好菜#defineintllconstintmod=1e9+7;intp[2010],f[2010],dp[2010][2010];signedmain(){intn;cin>>n;rpp(i,n){cin>>p[i];f[i]=((1-p[i])%mod+mod)%mod;}dp[0][0]=1;for(inti=1;i<=n;++i){dp[
小松萘·2024-02-13 13:10

2023牛客寒假算法基础集训营4 J-清楚姐姐学排序

原题链接：J-清楚姐姐学排序_2023牛客寒假算法基础集训营4(nowcoder.com)思路：一道表面说排序，实际上是建图的题，根据输入的条件同时建立一个正向和反向的图，用dfs分别搜索，复杂度为n2
awaqqq·2024-02-13 13:39

2024牛客寒假算法基础集训营3 C-智乃的前缀、后缀、回文

来源题目智乃最近学习了字符串的相关算法。所谓字符串的非空前缀是指一个字符串的开头部分形成的子串，从字符串的第一个字符开始，包含连续的若干个字符。即对于一个长度为NNN的字符串SSS，有且仅有NNN个前缀，第iii个前缀为S0S1...Si−1S_{0}S_{1}...S_{i-1}S0S1...Si−1。字符串的非空后缀是指一个字符串的某一个位置延伸到字符串结尾的连续子串，从字符串的某一个字符开始
心刍·2024-02-13 13:39
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他