洛谷NOIP

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

洛谷T420637 组合数（c）

题目大意有TTT组询问：给定nnn。请你求出下面式子对109+710^9+7109+7取模的结果。∑i=0n(ni)2\sum_{i=0}^{n}\binom{n}{i}^2i=0∑n(in)2TTT行，每行一个整数表示当次询问的答案对109+710^9+7109+7取模的结果。n=3n=3n=3时组合数依次为1,3,3,11,3,3,11,3,3,1。故1+9+9+1=201+9+9+1=201
Xeovei·2024-02-20 04:40

洛谷T422586 factor

题意∑i=1nd(i)×i\sum_{i=1}^{n}d(i)\timesii=1∑nd(i)×i其中的d(i)d(i)d(i)表示iii的约数个数,也就是因数个数50分暴力就行，但是可以优化，求因数的时候不用到nnn,只用到n/2n/2n/2就行注意取模,不然会爆longlongcode↓#includeusingnamespacestd;constintmod=1e9+7;constintma
Xeovei·2024-02-20 04:10

洛谷 T422589 sum(求和)

题意给定A,B。求值∑i=AB∑ij=1⌊ij⌋×(−1)j\sum_{i=A}^{B}\sum_{i}^{j=1}\left\lfloor\frac{i}{j}\right\rfloor\times(-1)^{j}i=A∑Bi∑j=1⌊ji⌋×(−1)j数据规模与约定对于50%50\%50%的数据：1≤A≤B≤5×1031\leA\leB\le5\times10^{3}1≤A≤B≤5×103对于
Xeovei·2024-02-20 04:10

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

洛谷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

洛谷 P6546 [COCI2010-2011#2] PUŽ

讲解：首先还是正常输入：inta,b,v;cin>>a>>b>>v;然后经入一个函数num：cout<
126wkw2024·2024-02-20 02:20

洛谷千题详解 | 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

洛谷 B2146 Hermite 多项式

-->如果n=0，输出1；如果n=1，输出2x；如果n>1，输出一大串-->输入nx，输出Hermite函数值.
126wkw2024·2024-02-20 02:49

洛谷 P1887 乘积最大3

参考代码and代码解读#includeinta,b,i;intmain(){scanf("%d%d",&a,&b);for(i=1;i<=b-a%b;++i)printf("%d",a/b);//为使乘积最大，各个数字之差不超过1//输出b-a%b个a/bfor(;i<=b;++i)printf("%d",a/b+1);//把余数尽可能平均分配给各个数，输出a%b个a/b+1return0;}
126wkw2024·2024-02-20 02:49

洛谷 P1150 Peter 的烟

参考代码and代码解读#includeusingnamespacestd;intmain(){intn,k,nonu;//n烟的数量，k需要多少根烟头换一支烟，nonu记录烟头的个数cin>>n>>k;intsum=n;//一开始就能吸n支烟nonu=sum;//烟头初始数目while(nonu-k>=0)//当烟头数目足够换一只烟的时候{nonu=nonu-k;//换一支烟sum++;//可以多
126wkw2024·2024-02-20 02:49

洛谷 P1996 约瑟夫问题

题目描述n个人围成一圈，从第一个人开始报数,数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。输入格式输入两个整数n,m。输出格式输出一行n个整数，按顺序输出每个出圈人的编号。参考代码#includeusingnamespacestd;intmain(){intn,m;inta[1000]={0};intf=0,t=0,s=0;c
126wkw2024·2024-02-20 02:19

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

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

洛谷 P1162 填涂颜色

题目描述由数字0组成的方阵中，有一任意形状的由数字1构成的闭合圈。现要求把闭合圈内的所有空间都填写成2。例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：如果从某个0出发，只向上下左右4个方向移动且仅经过其他0的情况下，无法到达方阵的边界，就认为这个0在闭合圈内。闭合圈不一定是环形的，可以是任意形状，但保证闭合圈内的0是连通的（两两之间可以相互到达）。00000000011101100111
126wkw2024·2024-02-20 02:48

洛谷 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

洛谷P1161 开灯题解

PS这题解是给可爱的小蒟蒻们写的，采用暴力枚举的方式，dalao误入······题目描述在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…1,2,3,4,…。每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作：指定两个数，a,t（a为实
菜就多练，输不起就别玩儿·2024-02-19 23:14

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

洛谷P8813 [CSP-J 2022] 乘方题解

题目描述小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数a和b，求��ab的值是多少。ab即b个a相乘的值，例如23即为3个2相乘，结果为2×2×2=8。“简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。小文很快意识到，她的程序里的变量都是int类型的。在大多数机器上，int类型能表示的最大数为231−1，因此只要计算结果超过这个数，她的程序就会出现错误。由于
菜就多练，输不起就别玩儿·2024-02-19 23:37

字串变换(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

备战蓝桥杯 Day7（序列dp）

基本分类（1）单序列a.最大子段和b.最长上升子序列LIS（2）多序列a.最长公共子序列b.编辑距离最大子段和单序列dp一般开一维数组最大子段和-洛谷https://www.luogu.com.cn/problem
了一li·2024-02-19 15:21

2024/2/17 图论 最短路入门 dijkstra 1

I-AcWing850.Dijkstra求最短路II-AcWing题库最短路最短路-HDU2544-VirtualJudge(vjudge.net)【模板】单源最短路径（弱化版）P3371【模板】单源最短路径（弱化版）-洛谷
极度的坦诚就是无坚不摧·2024-02-19 11:17

2024/2/13 图的基础知识 3（拓扑排序）

目录最长路P1807最长路-洛谷|计算机科学教育新生态(luogu.com.cn)Dividebythree,multiplybytwoProblem-977D-Codeforces最长路P1807最长路
极度的坦诚就是无坚不摧·2024-02-19 11:47

【图论经典题目讲解】洛谷 P2371 墨墨的等式

P2371墨墨的等式Description\mathrm{Description}Description求解有多少个b∈[l,r]b\in[l,r]b∈[l,r]满足∑i=1naixi=b\sum\limits_{i=1}^na_ix_i=bi=1∑naixi=b存在非负整数解（xix_ixi为变量，aaa数组给定）。Solution\mathrm{Solution}Solutionbbb一定可以
阿史大杯茶·2024-02-19 11:16

【图论经典题目讲解】洛谷 P2149 Elaxia的路线

P2149Elaxia的路线Description\mathrm{Description}Description给定nnn个点，mmm条边的无向图，求222个点对间最短路的最长公共路径Solution\mathrm{Solution}Solution最短路有可能不唯一，所以公共路径的长度就有可能不同。将222条最短路都会经过的边（包括同向和异向）记录出来，并建立111个新图，那么由于最短路（可以看
阿史大杯茶·2024-02-19 11:45

洛谷 P2580 于是他错误的点名开始了

题目背景XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。题目描述这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他有没有点错名。（为什么不直接不让他玩炉石。）输入格式第一行一个整数n，表示班上人数。接下来n行，
3分人生·2024-02-19 10:47

2024/2/18 图论 最短路入门 floyd 1

目录Floyd求最短路854.Floyd求最短路-AcWing题库模板】FloydB3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)Floyd求最短路854.Floyd
极度的坦诚就是无坚不摧·2024-02-19 10:14

洛谷 P8630 [蓝桥杯 2015 国 B] 密文搜索

题目描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入格式输入第一行：一个字符串s，全部由小写字母组成，长度小于1024×1024。紧接着一行是一个整数n,表示以下有n行密码，1≤n≤1000。紧接着是n
3分人生·2024-02-19 10:39

洛谷 P1678 烦恼的高考志愿 (Java)

洛谷P1678烦恼的高考志愿(Java)传送门：P1678烦恼的高考志愿题目：烦恼的高考志愿题目背景计算机竞赛小组的神牛V神终于结束了高考，然而作为班长的他还不能闲下来，班主任老t给了他一个艰巨的任务：
Keven__Java·2024-02-15 09:02

洛谷 P1102 A-B 数对 (Java)

洛谷P1102A-B数对(Java)传送门：P1102A-B数对题目：A-B数对题目背景出题是一件痛苦的事情！
Keven__Java·2024-02-15 09:01

洛谷: P1177【模板】排序

题目描述将读入的N个数从小到大排序后输出。输入格式第一行为一个正整数N。第二行包含N个空格隔开的正整数ai，为你需要进行排序的数。输出格式将给定的N个数从小到大输出，数之间空格隔开，行末换行且无空格。输入输出样例输入#1复制542451输出#1复制12445思路试了一下最左边当基准,emmm有一个样例TLE了，还是应该取中间或者随机取一个都可以AC。另外开足够大的空间。C++生成随机数参见博客园C
摸鱼手册·2024-02-15 08:48

拓扑排序入门

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

2.14数据结构与算法学习日记

洛谷P1934封印题目背景很久以前，魔界大旱，水井全部干涸，温度也越来越高。为了拯救居民，夜叉族国王龙溟希望能打破神魔之井，进入人界“窃取”水灵珠，以修复大地水脉。
祺580·2024-02-15 03:15

寒假11-洛谷打题记录

#define_CRT_SECURE_NO_WARNINGS1#include#include#includeusingnamespacestd;intn,m,k;intfire[1000010];intice[1000010];longlongans=0;boolcompare(intn1,intn2){returnn1>n2;}intmain(){cin>>n>>m>>k;for(inti=1
要成为编程高手的Yu·2024-02-15 02:24

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

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

洛谷: [CSP-J 2023] 小苹果

题目描述小Y的桌子上放着nnn个苹果从左到右排成一列，编号为从111到nnn。小苞是小Y的好朋友，每天她都会从中拿走一些苹果。每天在拿的时候，小苞都是从左侧第111个苹果开始、每隔222个苹果拿走111个苹果。随后小苞会将剩下的苹果按原先的顺序重新排成一列。小苞想知道，多少天能拿完所有的苹果，而编号为nnn的苹果是在第几天被拿走的？输入格式输入的第一行包含一个正整数nnn，表示苹果的总数。输出格式
摸鱼手册·2024-02-15 01:14

洛谷: P7910 [CSP-J 2021] 插入排序

题目链接:P7910[CSP-J2021]插入排序-洛谷|计算机科学教育新生态(luogu.com.cn)思路:1.定义结构体，将输入数据和它是第几位绑定起来。
摸鱼手册·2024-02-15 01:44

洛谷: P9749 [CSP-J 2023] 公路

思路:贪心思想指的是在对问题求解的时候，总是能做出在当前看来是最好的选择,也就是说，如果要得到整个问题的最优答案，那么要求每一步都能做出最好的选择（feihua）。在这道题里面，我们希望在来到第i站的时候，使用的是前面i-1站当中油价最低的油。dp[i]表示前i站的最低油价（在站点2的时候莫得选，只能用站点1加的油）。然后遍历每个站点，计算来到每个站加多少油，花费多少钱。#includeusing
摸鱼手册·2024-02-15 01:43

洛谷: [CSP-J2019] 公交换乘

题目描述著名旅游城市B市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：在搭乘一次地铁后可以获得一张优惠票，有效期为45分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于45分钟，即：tbus−tsubway≤45t_{bus}-t_{subway}\leq45tbus−tsubway≤45
摸鱼手册·2024-02-15 01:43

洛谷真的好通人性啊！

有洛谷的朋友，你是否会发现，这几天你去打卡，都是大吉连续一天两天是大吉还可以被理解成巧合，但连续十天是不可能的，但在新年这段时间里，我天天都是大吉，洛谷是真的注重气氛呀，也注重用户的心情如果你对我感兴趣的话
Touxin_jingluo·2024-02-15 00:24

洛谷主页装饰（全网最详）

目录主页一、动图二、个人介绍图三、访问量四、随机图五、个人信息卡六、LATEX技术贫富差距七、彩色字八、链接添加九、视频添加主页先给你们看看我的洛谷主页：主页链接其实里面还有好几张动图……好，接下来我就来为大家一一讲解这些怎么弄一
Touxin_jingluo·2024-02-15 00:54

洛谷C++简单题练习day7—P2524 Uim的情人节礼物

day7--P2524Uim的情人节礼物--1.27习题概述Uim成功地按照顺序将礼物送到了N个同学的手里并维持她们的和谐。现在Uim现在想知道，他最终选择的顺序是所有给N个同学送礼顺序中，字典序第几小的。送礼顺序可以看作1,2,⋯,N的一个排列。输入格式第一行一个整数N，表示有N个数。第二行一个整数X，表示给出的排列。输出格式一个整数，表示是第几小的字典序。代码部分#include//万能头us
小杨想赢一次·2024-02-14 20:53
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他