NOIP常用模板

[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

[NOIP2008] 传纸条-解题报告

[NOIP2008]传纸条★★输入文件：message.in输出文件：message.out简单对比时间限制：1s内存限制：128MB问题描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。
Mu_Zhou233·2020-08-23 00:12

[NOIP2011] 大整数开方-解题报告

[NOIP2011]大整数开方★★输入文件：hugeint.in输出文件：hugeint.out简单对比时间限制：1s内存限制：128MB描述输入一个正整数N(1≤N≤10100)，试用二分法计算它的平方根的整数部分
Mu_Zhou233·2020-08-23 00:12

P3951,jzoj5473-小凯的疑惑【数论】(NOIP2017提高组)

正题评测记录：https://www.luogu.org/recordnew/show/8283818大意两个币值（互质正整数），求不能完全（需要找零）的最贵的东西。解题思路首先众所周知ax+by=c而且a和b互质的正整数，c为正整数那么x和y一点有整数解证明：证明：因为x0，y0是方程①的整数解，当然满足ax0+by0=c，②因此a（x0-bt）+b（y0+at）=ax0+by0=c．这表明x=
ssl_wyc·2020-08-23 00:12

[NOIP2008] 立体图-解题报告

[NOIP2008]立体图★★☆输入文件：drawingu.in输出文件：drawingu.out简单对比时间限制：1s内存限制：50MB问题描述崔灏是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容
Mu_Zhou233·2020-08-23 00:12

[8.21NOIP模拟赛]决战【tarjan】

正题题目大意nnn个点mmm条边的联通图，去掉一个点使得其变为一棵树求能去掉哪些点解题思路首先去掉后就是一棵n−1n-1n−1个节点的树，也就是有n−2n-2n−2条边，这样我们就需要去掉m−n+2m-n+2m−n+2条边，也就是去掉入度为m−n+2m-n+2m−n+2的点。但是需要去掉后图任然是联通图，也就是去掉的是非割点，tarjantarjantarjan求割点即可。codecodecode
ssl_wyc·2020-08-23 00:11

C++——NOIP模拟题——牧场的安排

题目描述FarmerJohn新买了一块长方形的牧场，这块牧场被划分成N行M列（1True）。用函数SScheck(state1,state2)来判断。#include#include#include#include#include#definerep(i,n)for(inti=0;iSI;constintinf=1000000000;constintmove[4][2]={{0,-1},{0,1}
McDonnell_Douglas·2020-08-23 00:06

【NOIP2005提高组T2】过河-DP+路径压缩

测试地址：过河做法：30分的做法很容易想，设f[i]为走到i时所踩的最少的石子数，则状态转移方程为：f[i]=f[i-x]（i处无石子）或f[i-x]+1（i处有石子），其中S≤x≤T。但是L高达10亿，我们就要想办法优化。首先是空间上的，由于我们在状态转移方程中只用到了f[i-S]到f[i-T]，所以使用滚动数组即可。然后是时间上的，我们知道，虽然L很大，但是石子的数目M很小，这样就会产生一种情
Maxwei_wzj·2020-08-23 00:06

【NOIP2009提高组T3】最优贸易-双向SPFA

题目大意：有N个城市，它们之间有M条道路相连，可能是单向道路或双向道路。对于同一种商品，在每个城市的价格不一定相同，一个商人在1号城市出发，要走到n号城市，他想在路径中某一个城市买入，并在之后的某一个城市卖出以赚取差价（差价等于卖出的城市中的价格减去买入的城市中的价格），求出这个商人可以赚到的最大差价。做法：在存储图的同时存储一个与这个图相反的图（单向路径的指向相反，双向路径不受影响），对反图做一
Maxwei_wzj·2020-08-23 00:06

Noip 2000 乘积最大

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