CSP&NOIP

【洛谷】P1048 [NOIP2005 普及组] 采药（01背包）

经典01背包家人们！话不多说上ACcode:#includeusingnamespacestd;constintN=105;intc[N],w[N],t,m,f[1005];voidsolve(){cin>>t>>m;for(inti=1;i>w[i]>>c[i];for(inti=1;i=w[i];j--){//背包容量，“体积”f[j]=max(f[j],f[j-w[i]]+c[i]);}}c
gentle coder·2023-07-18 14:30

[洛谷]P1525 [NOIP2010 提高组] 关押罪犯（并查集+图论）

核心思路：淳朴的并查集~但因为它们带有权值，因此排序是必须的，我们要尽可能让危害大的罪犯在两个监狱里。那么，再结合敌人的敌人和自己在一个监狱的规律合并。当查找时发现其中两个罪犯不可避免地碰撞到一起时，只能将其输出并结束。还有一点很重要，就是没有冲突时一定输出0！！！#includeusingnamespacestd;constintN=2e4+10,M=1e5+20;structE{intu,v,
gentle coder·2023-07-18 14:59

NOIP 装箱问题

题目：[NOIP2001]装箱问题，哈哈，我们今天来看一道很古老的题嘛，这是选自NOIP上的一道题，好了，我们一起来看看题意吧：考虑到直接复制题目，或者截屏的方式不是很方便阅读，我就把直接题目链接放下面
后端小知识·2023-07-18 03:36

CSP复习每日一题（三）

[NOIP2006提高组]作业调度方案题目描述我们现在要利用mmm台机器加工nnn个工件，每个工件都有mmm道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。
huhubbdd·2023-07-17 05:37

【洛谷】P1057 [NOIP2008 普及组] 传球游戏

核心dp思路：我们可以发现，任何一个位置都只能从左边和右边传过来，那么他只能从他左边和他右边的同学手上接到球，那球传到他手上的路径数就是球传到他左边同学的路径数与球传到他右边同学的路径数之和。即：dp[i][j]=dp[i-1][j+1]+dp[i-1][j-1];okk!上ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=3
gentle coder·2023-07-16 19:47

洛谷P1018 乘积最大

[NOIP2000提高组]乘积最大题目描述今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。
gaogesing夏花夕·2023-07-16 01:05

【NOIP2012提高组】同余方程 （扩展欧几里得算法）

【NOIP2012提高组】同余方程(StandardIO)TimeLimits:1000msMemoryLimits:131072KBDetailedLimitsDescription求关于x的同余方程
EasternCountry·2023-07-15 19:16

货车运输 kruskal重构树+倍增lca维护路径最小值

[NOIP2013提高组]货车运输题目描述A国有nnn座城市，编号从111到nnn，城市之间有mmm条双向道路。每一条道路对车辆都有重量限制，简称限重。
拉马努金的数列灬·2023-07-15 14:25

[NOIP2010 提高组] 乌龟棋

题意：给你一个一维棋盘，棋盘上有对应的分数，然后给你若干张牌，每张牌的数字代表它可以使小乌龟移动的距离（1，2，3，4）给定的牌必须全部消耗完且最后一定可以到达终点，询问可以获得的最大的分数？分析：首先这个题很容易陷入对棋盘进行DP的错误思路，其实这里的思路是开4维DP，DP【i】【j】【k】【m】：在消耗（1，2，3，4）牌的数目分别是（i，j，k，m）的情况下我们获得的最大的分数，显然答案就是
拉马努金的数列灬·2023-07-15 14:54

CentOS7安装K8S V1.23.3

(Core)配置网络TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=dhcpDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
summer_west_fish·2023-07-15 09:38

P1308 [NOIP2011 普及组] 统计单词数

题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文章中某一单词的一
被眼镜封印的颜值·2023-07-15 04:13

P5015 [NOIP2018 普及组] 标题统计

题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入格式输入文件只有一行，一个字符串�s。输出格式输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。输入输出样例输入#1复制234输出#1复制3输入#2复制Ca45输出#2复制4说明/提示【输入输出样例1说
被眼镜封印的颜值·2023-07-15 04:43

洛谷P1059 [NOIP2006 普及组] 明明的随机数

（一）Question1.问题描述2.Input输入有两行，第1行为1个正整数，表示所生成的随机数的个数N。第2行有N个用空格隔开的正整数，为所产生的随机数。3.Output输出也是两行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。4.SampleInput102040326740208930040015
天使Di María·2023-07-14 13:07

[DDNS] No-IP更新DDNS记录接口

HTTPmethod:GETHTTPheaders:Authorization:'Basic'+Base64([No-IP登录名]+':'+[No-IP登录密码])User-Agent:'ddnslib.UpdateNoIP
Cocoonshu·2023-06-29 15:06

「NOIP2009」靶形数独

[NOIP2009提高组]靶形数独题目背景此为远古题，不保证存在可以通过任意符合要求的输入数据的程序。
get-rock·2023-06-24 11:27

【NOIP2022】 建造军营

题目链接点击打开链接题目解法第一眼可以发现这道题要按照边双缩点在一个边双联通分量内的点即使去掉一条边也可以互相到达于是我们可以把这道题变成一个树上的问题，最后答案只要乘上2边双内的边数2^{边双内的边数}2边双内的边数的系数就可以了下文把双联通过后的图中的边双成为点，把看守的边称为连接的边我们知道每个作为军营的点之间必须有边连接考虑树形DPDPDP首先一个显然的式子是dp[u][0/1]dp[u]
Farmer_D·2023-06-19 19:56

(横向刷题)【算法1-6】二分查找与二分答案【算法2-1】前缀和、差分与离散化（上），总结

【算法1-6】二分查找与二分答案P1024[NOIP2001提高组]一元三次方程求解思路：题目说明根与根之差的绝对值>=1,且x1#pragmaGCCoptimize(2)#pragmaGCCoptimize
炒饭加蛋挞·2023-06-19 10:46

NOIP2006普及组复赛T4：数列

题目链接：[NOIP2006普及组]数列题目描述给定一个正整数kkk（3≤k≤153\leqk\leq153
少儿编程乔老师·2023-06-19 07:25

NOIP2003普及组复赛T2：数字游戏

题目链接：NOIP2003普及组复赛T2-数字游戏题目描述丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。
少儿编程乔老师·2023-06-19 07:54

CSP第二轮/NOIP 比赛注意事项

这里以(NOIP2018)复赛提高组day2为例题
学编程找Tony·2023-06-19 00:41

CSP-J (NOIP普及组) 历年复赛真题及考察内容(1998～2021)

1.CSP-J2021T1分糖果思维、选择结构T2插入排序排序、归并排序T3网络连接大模拟T4小熊的果篮双向链表、模拟2.CSP-J2020T1优秀的拆分位运算、进制转换T2直播获奖桶排序T3表达式</
学编程找Tony·2023-06-19 00:10

P2678 [NOIP2015 提高组] 跳石头

一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之
Akiyama Mio lover·2023-06-18 12:28

Python教程——NOIP的算答题-救济金发放顺序

大家好，我是酷叮猫少儿编程的郭老师，今天我为大家带了一道NOIP的算答题。
酷叮猫少儿编程·2023-06-18 06:20

[NOIP2012 提高组] 借教室

[NOIP2012提高组]借教室题目描述:在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。
龙星尘·2023-06-17 04:43

CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020)

1.NOIP2020T1排水系统拓扑排序、高精度T2字符串匹配KMPT3移球游戏构造、分治T4微信步数
Bob__Huang·2023-06-17 04:37

模拟：建模能力

然后要求对成绩进行排名，这能想到用一个数组，存起来，然后我们再用一个排序算法，这就是建模：可以看到，建模能力就是：分析好数据结构（如何存储）+算法（如何解决这个问题）接下来介绍几种模拟类型的题目：1[NOIP2003
lzllzz23·2023-06-17 01:09

P1020 [NOIP1999 普及组] 导弹拦截(100+200+详细证明)

那么题意：某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是\le50000≤50000的正整数），计算这套系统最多能拦截多少导弹，如果要
黑谷小健·2023-06-15 18:53

洛谷题单 Part 8.1 图的存储与遍历

这周末程设期末+小米杯，多复习复习找找手感，从图论开始吧，正好现在大晚上不想做太多题，这个专题第一个部分就俩题哈哈哈，懒死我得了P2661[NOIP2015提高组]信息传递题面Solution:Solution
Dawn-_-cx·2023-06-15 10:31

编程比赛 （ACM竞赛）常用术语

由于在中高级信息学竞赛中（如IOI，NOI，NOIP，ACM），想要获得满分普遍较难，甚至根本不可能，所以AK也自然成为了夸赞信息学高手的用语AC：Accepted通过了测试样例（答案正确）WA：WrongAnswer
奇妙方程式·2023-06-14 12:58

P1024 [NOIP2001 提高组] 一元三次方程求解提交152.96k通过59.08k时间限制1.00s内存限制125.00MB提交答案加入题单

#includeusingnamespacestd;typedefdoubledl;constdleps=1e-3;dla,b,c,d;doublef(dlx){returnx*x*x*a+x*x*b+x*c+d;}intmain(){cin>>a>>b>>c>>d;for(doublei=-100;ieps){dlmid=(l+r)/2;if(f(mid)*f(r)<=0){l=mid;}els
stay fool·2023-06-14 03:21

[ 洛谷]P1057 [NOIP2008 普及组] 传球游戏

dp一次ac，比较简单。思路也比较明细就是第i次传球，球在j同学手上的情况，为第i-1次传球，球在j+1和j-1同学情况的和f(i,j)=f(i-1,j-1)+f(i-1,j+1)注意1和n的边界情况单独讨论，具体看代码#include#defineN100usingnamespacestd;inti,j,k;intn,m;intans;intf[10000][10000]={0};//传第i次时
stay fool·2023-06-14 02:50

【P1068 分数线的划定】—（排序类，Java）

文章目录P1068[NOIP2009普及组]分数线划定题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示源码涉及的知识点剖析1.floor2.ArrayList3.Arrays.sort()方法
喜欢靠窗坐.·2023-06-13 05:31

虚拟机ens33ip地址设置

TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
莫等闲 白了少年头·2023-06-12 20:18

[NOIP2003 提高组] 加分二叉树

[NOIP2003提高组]加分二叉树题目描述:设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n)，其中数字1,2,3,…,n为节点编号。
龙星尘·2023-06-12 06:37

[NOIP2004 普及组] FBI 树 递归解法

[NOIP2004普及组]FBI树题目描述:我们可以把由0和1组成的字符串分为三类：全0串称为B串，全1串称为I串，既含0又含1的串则称为F串。
龙星尘·2023-06-12 06:37

[NOIP2004 普及组] FBI 树 队列解法

[NOIP2004普及组]FBI树题目描述:我们可以把由0和1组成的字符串分为三类：全0串称为B串，全1串称为I串，既含0又含1的串则称为F串。
龙星尘·2023-06-12 06:07

洛谷 题单 官方精选 循环结构 Python实现

跳转P5718【深基4.例2】找最小值P5719【深基4.例3】分类平均P5720【深基4.例4】一尺之棰P5721【深基4.例6】数字直角三角形P1009[NOIP1998普及组]阶乘之和P1980[
Q天马A行空Q·2023-06-11 06:38

洛谷 题单 官方精选 字符串 Python实现

目录P5733【深基6.例1】自动修正P1914小书童——凯撒密码P1125[NOIP2008提高组]笨小猴P1957口算练习题P5015[NOIP2018普及组]标题统计P5734【深基6.例6】文字处理软件
Q天马A行空Q·2023-06-11 06:38

[算法刷题题解笔记] 洛谷 P1008 [NOIP1998 普及组] 三连击 [枚举|模拟]

题目链接https://www.luogu.com.cn/problem/P1008题目大意求满足下列条件的三个三位数：每个三位数只能由1,2,3,…,9九个数组成的三个三位数要满足1:2:3的关系1,2,3,…,9九个数每个数字只能使用一次解题思路由于每个三位数只能由1,2,3,…,9九个数组成的，并且三个三位数要满足1:2:3的关系，所以枚举比例为1的那个三位数所有的可能组成，然后通过比例1:
萤火虫的小尾巴·2023-06-09 09:09

[算法刷题题解笔记] 洛谷 P1003 [NOIP2011 提高组] 铺地毯 [枚举]

题目链接https://www.luogu.com.cn/problem/P1003题目大意先将若干个地毯铺在地面上，然后给你任一一个点，判断出这个点在覆盖地面最上面的那张地毯的编号解题思路由于这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。所以我们要判断给定的点在那个地毯上，我们只需要从编号最大的开始向编号小的地毯逐个枚举进行判断即可，只要一判断出在某
萤火虫的小尾巴·2023-06-09 09:09

[算法刷题题解笔记] 洛谷 P1011 [NOIP1998 提高组] 车站 [数学|斐波那契|推导]

题目链接https://www.luogu.com.cn/problem/P1011题目大意根据题目给出的每个车站上下车人数的规律，以及测试点输入的数据：始发站上车人数a、车站数n、终点站下车人数m，编写程序，计算出所求的站点编号x火车发车时车上的人数解题思路假设第二站上下车人数为x，推导每个车站火车发车时车上人数的公式表达式：推导出公式为：m=k1a+k2x其中k1k2为a和x前的系数，a为始发
萤火虫的小尾巴·2023-06-09 09:06

洛谷P1093 [NOIP2007 普及组] 奖学金

题目描述：某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的
Runcode8·2023-06-08 21:25

思科模拟器配置动态路由（单区域OSPF）

Router0配置代码：##端口配置Router(config)#noipdomain-lookupRouter(config)#lineconsole0Router(config-line)#loggingsynchronousRouter
01001101·2023-06-08 17:35

绍兴一中集训总结

Day0早上坐了22个小时的车到了义乌中学，送走了本校另一批学生，中午在义乌中学吃了中饭，然后下午在车上背了背ISAPISAP和多项式相关（NOIPNOIP模拟赛欸，怎么会考qwqqwq）。
X_o_r·2023-06-08 17:32

洛谷 P1028 [NOIP2001 普及组] 数的计算

题目https://www.luogu.com.cn/problem/P1028思路使用f[i]，代表数i的情况。怎么产生f[i]呢？根据题意，数的左边可以由小于等于原数的一半的数拼接。这样的话，f[i]就等于小于等于i/2的所有数的可能加起来，还要加1（数可以是自己本身不改变）。代码#include#include#include#include#definelllonglongusingnam
( ?_?)·2023-06-07 17:40

河南农业大学2023春蓝桥杯赛前训练第五场

A[NOIP2018]标题统计签到、遍历遍历判断即可下面代码写繁琐了，其实只需要判断不是空格和换行就可以importjava.io.*;importjava.util.
Changersh·2023-04-21 06:50

QString 截取字符串

$\x11`eth0:10.43.82.183\tfc:69:47:c0:6c:f3\neth1:Noipaddr\tfc:69:47:c0:6c:f5\nppp0:10.182.143.192\t\n
一帘忧梦·2023-04-21 05:41

NOIP模拟赛 T3区间

题目大意有nnn个数字，第iii个数字为aia_iai。有mmm次询问，每次给出kik_iki个区间，每个区间表示第li,jl_{i,j}li,j到第ri,jr_{i,j}ri,j个数字，求这些区间中一共出现了多少种不同的数字。部分数据强制在线。时限1s，空间8MB。输入格式第一行包括三个整数n,m,pn,m,pn,m,p，ppp为000或111表示是否强制在线。第二行nnn个正整数，第iii个表
tanjunming2020·2023-04-20 17:13

NOIP模拟赛 T2树

题目描述有一棵树，节点编号为111到nnn。还有mmm次查询，每次给出l,r,xl,r,xl,r,x，你需要回答从xxx号点走到编号在lll到rrr之间的点的最小距离。时限2s，空间256MB。输入格式第一行一个正整数nnn。接下来n−1n-1n−1行，每行三个正整数u,v,lu,v,lu,v,l，表示uuu和vvv之间有一条长度为lll的边。接下来一行一个正整数mmm。接下来mmm行，每行三个正
tanjunming2020·2023-04-20 17:12

【洛谷】P1030 [NOIP2001 普及组] 求先序排列

本题和P1827[USACO3.4]美国血统相似就连代码基本都差不多（知道前序，中续求-->）后序本题（知道后序，中序求-->前序）先放ACcode,兄弟们直接来个赞，哈哈哈：#include#includeusingnamespacestd;stringmid,last;voidwork_pre(stringmid,stringlast){//求先序if(last.empty()){//结束re
elegant coder·2023-04-20 17:08
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他