NOIP常用模板

NOIP2014提高组初赛

一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）以下哪个是面向对象的高级语言（）。A.汇编语言B.C++C.FortranD.BasicB计算机语言具有高级语言和低级语言之分。而高级语言又主要是相对于汇编语言而言的高级语言并不是特指的某一种具体的语言，而是包括很多编程语言，如流行的java，c，c++，C#，pascal，python，lisp，prolog，Fo
ljp946·2020-08-23 01:48

【NOIP2014八校联考第4场第1试10.19】单词检索(search)

Description小可可是学校图书馆的管理员，现在他接手了一个十分棘手的任务。由于学校需要一些材料，校长需要在文章中检索一些信息。校长一共给了小可可N篇文章，每篇文章为一个字符串。现在，校长需要他找到这样的单词，它至少在这N篇文章中的M篇文章里出现过，且单词长度为L。可是，工作量十分庞大，但校长又急需小可可完成这项任务。现在他向你求助，需要你编写程序完成这项艰巨的任务。Input第1行3个正整
Felix-Lee·2020-08-23 01:15

【JZOJ 3853】【NOIP2014八校联考第2场第2试9.28】帮助Bsny（help） （详解）

帮助Bsny时间限制:1Sec内存限制:256MB题目描述Bsny的书架乱成一团了，帮他一下吧！他的书架上一共有n本书，我们定义混乱值是连续相同高度书本的段数。例如，如果书的高度是30，30，31，31，32，那么混乱值为3；30，32，32，31的混乱值也为3。但是31，32，31，32，31的混乱值为5，这实在是太乱了。Bsny想尽可能减少混乱值，但他有点累了，所以他决定最多取出k本书，再随意
lhq_er·2020-08-23 01:57

NOIP2017提高组 模拟赛 26（总结）

NOIP2017提高组模拟赛26（总结）第一题种花（构造法/上下界的网络流）【题目描述】【解题思路】①构造法：假设现在有m个点，删除一个点，剩下的m-1个点都已经确定，那么删除的这个点应该染什么颜色。
kekxy·2020-08-23 01:41

NOIP2005 过河

题目：http://www.luogu.org/problem/show?pid=1052#分析：DP，需要状态压缩，然而并没有看懂复杂的压缩，只是采用了很菜的“超过100就压缩”法…代码：#include#include#includeusingnamespacestd;constintTmax=105,MOD=100,Tmax2=10005;intl,s,t,m,data[Tmax],f[Tm
Jerry99s·2020-08-23 01:27

#NOIP模拟赛#押韵rhyme（TRI树 + Dp）

押韵（rhyme.cpp/c/pas)【题目描述】LCS表示最长公共后缀长度。如果两个单词A，B押韵，当且仅当LCS(A,B)>=MAX(A,B)-1。如果一个序列押韵，当且仅当该序列中任意相邻的两个单词押韵。现在，给你一片文章，文章中没有相同的两个单词。请你从该文章中选择任意单词，并任意排列顺序，得到一个尽量长的押韵序列。注意，每个单词只能出现一次。【输入格式】第一行一个整数N(1#includ
itselaineZ·2020-08-23 01:50

NOIP2000 乘积最大

题二乘积最大（22分）问题描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同
hahalidaxin·2020-08-23 01:46

JZOJsenior1396.2017.04.08【NOIP提高组】模拟赛B组 T2包裹快递

Description【问题背景】小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主……【问题描述】一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺序相继送达，且不能遗漏一个地点。小K得到每个地方可以签收的时间段，并且也知道路线中一个地方到下一个地方的距离。若到达某一个地方的时间
路人黑的纸巾·2020-08-23 01:15

NOIP复赛复习（十四）字符串算法巩固与提高

一、Trie树1.定义：通过字符串建成一棵树，这棵树的节点个数一定是最少的。例如：4个字符串"ab","abc","bd","dda"对应的trie树如下：其中红色节点表示存在一个字符串是以这个点结尾的。一个性质：在树上，两个点u,v满足u是v的祖先，那么u代表的字符串一定是v代表的字符串的前缀。2.Trie树的插入：可以从根节点出发，每次沿着要走的字符串往下走，若没有则建立新节点。假如所有字符串
dqcsm1964·2020-08-23 01:41

[NOIP2005普及组]采药(01背包)

题目描述描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果
domy79360·2020-08-23 01:09

再谈Dilworth定理

是的，之前关于Dilworth定理的博客写过两篇，今天为了准备NOIP2018的时候，又复习之前的博客，感觉自己只是复制了Wiki里的大段大段的描述，但还是没有说清楚到底Dilworth定理应该怎么理解
dianyi2475·2020-08-23 01:02

2010 NOIP 普及组 第3题 导弹拦截

LG-P1158导弹拦截（NOIP2010）分析：这题不难，思路是：先把每一个导弹对应的两个系统的距离平方值存储在结构数组sum的s1和s2里，然后按照其中一个的值进行排序，从已排序的序列最大值开始扫。
dianyi2475·2020-08-23 01:01

2013 NOIP 普及组 第2题 表达式求值

P1981表达式求值（NOIP2013）注意：（我自己的一些错误和注意点）if((s[i]>=’0′)&&(s[i]2#include3#include4#include5#include6usingnamespacestd
dianyi2475·2020-08-23 01:01

[NOIP2005] 普及组 循环

陶陶摘苹果校门外的树采药以上三道都不是重点循环题目描述乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度，但我们只考虑最小的循环长度）。类似的，其余的数字的正整数次幂最后一位数也有类似的循环现
dezhen7015·2020-08-23 01:29

codevs 1063 合并果子

1063合并果子提交地址：http://codevs.cn/problem/1063/2004年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:钻石Diamond题目描述Description
dengqiao2441·2020-08-23 01:57

noip2005提高组题解

T1.谁拿了最多的奖学金给出n个学生的信息，分别表示：姓名，期末成绩，班级评议成绩，是否学生干部（Y/N），是否西部学生（Y/N），论文数；奖学金分为：1).院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2).五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；3).成
dbsaf26628·2020-08-23 01:24

[NOIP提高组2000]单词接龙

题目描述【问题描述】单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。【输入文件】输入的第一行为一个单
cx_lzx·2020-08-23 01:20

【JZOJ3852】【spfa判负环】【NOIP2014八校联考第2场第2试9.28】单词接龙(words)

DescriptionBsny从字典挑出N个单词，并设计了接龙游戏，只要一个单词的最后两个字母和另一个单词的前两个字母相同，那么这两个单词就可以有序的连接起来。Bsny想要知道在所给的所有单词中能否按照上述方式接龙组成一个单词环（可能是多个），若能，求所有环的环中单词平均长度最大值。DataConstraint20%的数据：n≤20；70%的数据：n≤1000；100%的数据：n≤100000，每
dance_in_the_dark·2020-08-23 01:15

NOIP2017初赛阅读程序写结果第4题题解

NOIP2017初赛阅读程序写结果第4题题解一、题面#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;intx=1;inty=1;intdx=1;
chenshige·2020-08-23 01:04

单词接龙（NOIP2000）

传送门这道题很水。直接搜索就好了。写个函数去判断能不能接，就行了。代码如下：#include#include#includeusingnamespacestd;intn;charc[25][100];intvis[25];charsta[5];intans;intmatch(char*a,char*b){//如果不能接，返回0，否则返回增加的长度，a为前一个字符串intl1=strlen(a),l
cggwz·2020-08-23 01:59

NOIP 2005 过河

题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）。
我要吃熊猫·2020-08-23 01:59

2017.08.17【NOIP提高组】模拟赛B组总结

T1:【NOIP2013模拟】能量获取https://jzoj.net/senior/#contest/show/2096/0树形dp/贪心。其实是树形背包。
Chandery·2020-08-23 01:28

刷题总结——过河（NOIP2015）

题目：题目背景NOIP2005提高组试题2。题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。
banzhangzhi8819·2020-08-23 01:11

滑雪与时间胶囊 题解 BZOJ2753

真是受不了啊~~~说好的NOIP”摸你赛“结果出了个四川省选的题。。。。。。。然后，就没有然后了不说了，上题目！[SCOI2012]滑雪与时间胶囊Descriptiona180285非常喜欢滑雪。
baipan1450·2020-08-23 01:39

【NOIP提高组2005】过河

过河(river)【问题描述】在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意
JellyHoney·2020-08-23 01:07

【noip 2016】组合数问题

【题目描述】【输入格式】从文件中读入数据。第一行有两个整数t,k，其中t代表该测试点总共有多少组测试数据，k的意义见【问题描述】。接下来t行每行两个整数n,m，其中n,m的意义见【问题描述】。【输出格式】输出到文件中。t行，每行一个整数代表所有的02#include3#include4#include5#definemaxn20056usingnamespacestd;7longlongt,n,m
apoieuyb59837·2020-08-23 01:01

NOIP2000提高组 单词接龙

题目-洛谷-单词接龙emmm题目叫我们找出最长的组合。那好吧就写一个深度优先搜索去try1try啊。啊很多人用字符串？那么老实干啥！题目只要求长度！！#include#includeusingnamespacestd;intvis[25]={0},F[25][25]={0};charhead_ch,str[25][1000];intN,maxlen=1;inlineintis(intu,intv)
anxie6422·2020-08-23 01:30

NOIP 2005 采药

洛谷P1048采药洛谷传送门JDOJ1277:[NOIP2005]采药T3JDOJ传送门Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。
anhaoti3785·2020-08-23 01:28

【日常学习】【区间DP+高精】codevs1166 矩阵取数游戏题解

题目来自NOIP2007TG3如果在考场上我现在已经歇菜了吧今天一整天的时间全部投在这道题上，收获不小。
ametake·2020-08-23 01:25

【日常学习】【字符串处理】noip2011普及组第2题 统计单词数题解

这又是一道成功加入“容易吗”系列的基础题==原本很简单，可是我一开始太大意看错了题，以为是让输出该单词是第几个单词，实际上应该输出该单词的首字母在第几个位置；改过后只得了二十分，看了一组数据，原来第一个单词前面可以有前导空格——幸亏其他单词前没有，否则还真不知道怎么办；实现的时候又出了各种问题。于是我决定总结一下。题目：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配
ametake·2020-08-23 01:24

状压dp小结

QwQ从铺砖块说起最普通的优化转移——去掉一些不合法状态的转移改变方向——从每个点的填法入手Code例题例一「NOIP2017」宝藏Pro.Sol.Code例二「CodePlus20183月赛」白金元首与莫斯科
adorkable_·2020-08-23 01:18

NOIP2010普及组T3 接水问题 ——S.B.S.

题目描述学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的，且
a394121312·2020-08-23 01:08

noip2005循环

题解：迭代，一次次k累加计算代码：#includeusingnamespacestd;constintN=10005;intn,a[N],b[N],c[2][N],ans[N];chars[N];boolsame(intp[],intq[],intx){for(inti=1;i0)ans[++ans[0]]=last;}voidmulti_2(intw[],intp[],intq[]){inti,
a5199519·2020-08-23 01:37

noip2000单词接龙解题报告

原题见洛谷（https://www.luogu.org/problem/show?pid=1019）题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的
Lpy_Now·2020-08-23 01:04

扩展欧几里得详解 NOIP2012同余方程 青蛙的约会

鼓起了很大勇气决定发表这篇文章但是没想到写完一遍忘保存gg了（捂脸哭）anyway现在我还是重新开始了扩展欧几里得这个算法是计算ax+by=c关于(x,y)的整数解的首先如果(x,y)有解必须是当且仅当c是gcd(a,b)的倍数证明：一、：如果有整数解,则c是p的倍数。令p=gcd(a,b)a=aa*pb=bb*p则gcd(aa,bb)=1c=ax+by=p*(aa*x+bb*y)那么c显然是p的
Weeendy·2020-08-23 01:46

[NOIP模拟赛]押韵

题目描述LCS表示最长公共后缀长度。如果两个单词A，B押韵，当且仅当LCS(A,B)>=MAX(A,B)-1。如果一个序列押韵，当且仅当该序列中任意相邻的两个单词押韵。现在，给你一片文章，文章中没有相同的两个单词。请你从该文章中选择任意单词，并任意排列顺序，得到一个尽量长的押韵序列。注意，每个单词只能出现一次。输入格式第一行一个整数N(1#include#includeusingnamespace
UISG103·2020-08-23 01:42

[NOIP模拟赛]等差数列

题目描述麦克在第一张纸上写下了N个十进制实数。然后，对于每个实数，他都写下了一个从0开始，以该数为公差的等差数列。比如当前数为x，则他写的等差数列为0,x,2x,3x,……接下来，他把第一张纸上的所有在区间[A,B]中的数挑选出来，剔除掉重复的，按升序写在第二张纸上。但第二天，他把第一张纸弄丢了。现在，他请你根据第二张纸还原出第一张纸上的内容。输入第一行包含一个自然数K,(K#include#in
UISG103·2020-08-23 01:42

[NOIP模拟赛]填充表格

题目描述小s用整数填充一个N×N的表格，如果下面三个条件满足，他会非常高兴。1.每一行的平均值在这一行出现过。2.每一列的平均值在这一列出现过。3.表格中每个数都不一样。请帮助小s，让他非常开心。输入第一行包含一个整数N（1constintN=105;intn,map[N][N],sum[N];intmain(){scanf("%d",&n);if(n==2){printf("0\n");retu
UISG103·2020-08-23 01:42

[NOIP模拟赛]涂色方案

题目描述给一个2×M的表格，现在你要将其中的R个格子涂成红色，G个格子涂成蓝色，B个格子涂成蓝色，并且要满足：任意两个相邻格子的颜色不同；每种颜色在任意一个2×2矩阵中都至少出现一次。求方案数对10^9+7取模。输入格式第1行：4个整数，分别表示M，R，G，B（2≤M≤10，R+G+B=2*M）输出格式第1行：1个整数，表示答案输入样例2211输出样例5994#include#include#in
UISG103·2020-08-23 01:41

[NOIP模拟赛]分钱

题目描述两个人在街上捡到了一些钱，这些钱共有N张，他们等了很久也没有等来失主，于是决定把钱平分。但钱可能无法平分。他们先把能够平分的钱尽量先平分了，使得剩下不能平分的钱尽量少。这些不能平分的钱怎么办呢他？他们决定拿去赌场里面赌一把。他们运气太好了，那些不能平分的钱变成了双倍，于是他们就把那个钱分了。现在，请问他们每个人带回家多少钱。输入格式第一行包含一个整数N(1#include#definema
UISG103·2020-08-23 01:41

[BZOJ3378]一套NOIP膜你题:膜拜azui

【问题描述】一天，小A给了J·G一道水题，J·G一眼秒了，现在J·G想考考你们：小A有N个灯，排成了一列，现在小A给出来一个叫做azui的奇葩操作，我们把开着的灯看作数字1，把关着的灯看作数字0，定义0azui0=1,0azui1=0,1azui1=1,1azui0=0。现在小A有N个问题azui(l,r)，表示询问从左往右的第l个灯向右一个一个azui到第r个灯的结果是什么。【输入】第1行一个整
UISG103·2020-08-23 01:41

[NOIP模拟赛]单向道路

题目描述一个国家有n个城市和m个双向道路连接他们。技术发展导致道路上行驶的车辆越来越多，越来越快，这导致出现问题：两辆相反方向行驶车辆的道路变得太窄。解决这一问题的方法是将所有道路转为单向道路。把道路改为单向会付出一些代价，例如以前可达的那些城市中的一些可能在更改后不再可达。政府编制了一系列重要的城市对，必须从第一个城市开始，到达第二个城市。你的任务是确定每条道路的方向，确保存在解决方案使得重要的
UISG103·2020-08-23 01:41

洛谷P1542 包裹快递（实数二分）

然后我就剩下孤家寡人了，一度颓废，今天早上没有抱任何希望地在群里问了问，结果真的找到了2024届有打过noip的学弟，在这地方真的不好找hhh，普及一等我已经感激不尽了。
tiany7·2020-08-23 01:31

[NOIp2017 TG Day2 T2] 宝藏

原题链接:https://www.luogu.org/problemnew/show/P3959宝藏题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了n个深埋在地下的宝藏屋，也给出了这n个宝藏屋之间可供开发的m条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多
ShadyPi·2020-08-23 00:59

洛谷 P1019 [NOIP2000 T3] 单词接龙

题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入输出格式输入格式：输入的第一行为一个单独
ShinyaLicone·2020-08-23 00:58

JZOJ3871 [NOIP2014八校联考第4场第1试10.19] 无聊的游戏

Description学校的运动会开始了，体能很菜的小可可没报任何比赛项目，于是和同学们玩一个十分无聊的游戏。游戏在一个由nn个方格组成的正方形棋盘上进行，首先在每个方格上均匀随机地填入1到m之间的正整数（每个方格填的数均不同），然后小可可均匀随机地选出k个1到m的数字（可能选的数不在棋盘上），把它们出现在棋盘上的方格涂黑，设有R行被整行涂黑，有C列被整列涂黑，小可可便可以得到2^(R+C)分。现
Nazo_zzh·2020-08-23 00:19

NOIP2005题解

谁拿了最多奖学金：题目描述：某校有n个人，每个人都有五项信息，一共有五种奖学金，每种奖学金都需要达到一定的要求才能得到，求所有人的总奖学金和以及奖学金最多的人。若奖学金相同输出输入文件中出现最早的人。n#includeusingnamespacestd;structpeop{charxm[30],gb,xb;intqm,py,lw,jj,xh;boolfriendoperatorb.jj;}}a[
PbTfcLx·2020-08-23 00:48

noip2000提高组 单词接龙

题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入输出格式输入格式：输入的第一行为一个单独
Palace_·2020-08-23 00:16

NOIP2011提高组 聪明的质监员 题解

题目描述：传送门大概题意就是给定n个物体的重量与价值，要求一段区间内满足其重量大于参数W的物体的价值和，得到一个y；将每段区间中y值加起来得到一个Y，求参数W，使Y尽可能接近S（给定），并打印出Y与S的差（绝对值）。乍一看是一道背包，读完发现与背包、dp没半毛钱关系。数据范围是2000000，极大，大约两种思路，O(n)与O(nlogn)，发现并没想到什么线性做法，于是考虑log。分析一下，|Y-
Njhemu·2020-08-23 00:15

vim简明教程-备战NOIP

简介Vim是从vi发展出来的一个文本编辑器，代码补完、编译及错误跳转等方便编程的功能特别丰富，在程序员中被广泛使用，和Emacs并列成为类Unix系统用户最喜欢的编辑器本文将以打一道题为背景讲述如何使用vim，请以看算法竞赛入门经典的心态看本文(即不求甚解)注意:本文极具个人使用风格Linux特指CCF2016-10-08发布的基于Ubuntu14.04的NOI-LinuxWindows特指Win
Mu_Zhou233·2020-08-23 00:14
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他