Noip

NOIP普及组，试题分析教案准备

冬令营课程安排提纲第一天、试题分析安排第一题，桃桃摘苹果。个人认为不应该花时间讲这道题，而主要强调题中的细节部分，不如碰到即为摘到苹果这样的情况，这里的细心决定了这到题的成败。再强调一下文件读取的基本操作。特别是对文件读写后的关闭操作。以及在这种文件读写题中，最后要将文件调试过程中的对屏幕输出和用readln;进行等待等语句去掉，否则因为这些问题影响成绩太不值得。准备，让学生做一下提高组第一题，难
fatship·2020-08-17 22:00

NOIP2005普及组试题分析

试题分析第一题，桃桃摘苹果。个人认为不应该花时间讲这道题，而主要强调题中的细节部分，不如碰到即为摘到苹果这样的情况，这里的细心决定了这到题的成败。再强调一下文件读取的基本操作。特别是对文件读写后的关闭操作。以及在这种文件读写题中，最后要将文件调试过程中的对屏幕输出和用readln;进行等待等语句去掉，否则因为这些问题影响成绩太不值得。准备，让学生做一下提高组第一题，难度不大，但是细心程度要有所增加
fatship·2020-08-17 22:00

2008年NOIP普及组复赛解题报告

2008年NOIP普及组解题报告王祺磊（本份解题报告以C++为参考程序）一、ISBN号码一道让人很长知识的题目，但是题目所蕴含的解题方法，却十分直接。你甚至可以不用一个循环就可以搞定这道题。
fatship·2020-08-17 22:30

NOIP2018 提高组题解（比较简单的一些思路）

Day1（三道原题祭）T1:区间减法不难想到差分。差分完之后手动模拟一下发现就是把差分数组中的证书加起来就好了，时间复杂度O(n)O(n)O(n)。T2:有一个非常显然的性质：简化后的货币系统一定是原本的货币系统的子集。所以从小到大判断是否能被比当前这个数小的数组成就好了，这个可以直接用背包实现。T3:最小值最大自然想到二分答案。二分答案之后只需要找最多有多少条在树上的路径长度大于二分的答案，判断
ezoiHQM·2020-08-17 22:18

【动规递推】【120715测试】【朱全明NOIP模拟题】Mobile Service

样例service.in590111110232110412150142340424154321service.out5每次询问后我们都需直到三个服务员的位置，所以我们可以用一个四元组来维护状态f[i,a,b,c]表示第i次询问后三个服务员的位置分别在abc那么f[i,a,b,c]+cost->f[i+1,a,p[i+1],c]->f[i+1,p[i+1],b,c]->f[i+1,a,b,p[i+
diying4157·2020-08-17 22:45

【动规递推】【120718测试】【NOIP模拟题】最大数列

最大数列(sequence.pas/c/cpp)【问题描述】有一个N项的数列a1,a2...aN(|ai|ansthenans:=sum–min;ifmins[i]thenmin:=s[i];end;min:=0;max:=-maxlongint;ans:=-maxlongint;fori:=ndownto2do//求右区间的最大值顺便把左区间相加找出最佳答案begin//后面用到f[i-1]所以
diying4157·2020-08-17 22:45

【模拟】【打表】【120814测试】【NOIP第二次模拟赛】无聊的游戏

3.无聊的游戏（boring.pas/c/cpp)【题目描述】有一个很无聊的游戏，就是——根据递推公式计算数列没错，这道题就是这么无聊！给你数列f(0)=1,f(n)=f(n-1)^2+1(n>0)求出f(n)（既然题目已经这么无聊了，那就不让大家写高精度了，取个模好了）【输入格式】一个整数n【输出格式】一行一个整数f(n)，结果对1200007取模【样例输入】3【样例输出】26【数据规模】10%
diying4157·2020-08-17 22:45

【最短路】【120715测试】【朱全明NOIP模拟题】Party

party.in482124132147211235312344423party.out10看了题目都应该直到是最短路，只需两次即可一次求出x到所有点的最短路，这个很好实现第二次求出所有点到x的最短路，这个只需要在迭代更新的时候吧map[k,j]改成map[j,k]即可，这样就成了反向边，就可以求出所有点到x的最短路programparty;varn,m,x:longint;map:array[0
diying4157·2020-08-17 22:45

【带权中位数】【120718测试】【NOIP模拟题】安装服务器

安装服务器(server.pas/c/cpp)【问题描述】政府计划建立一个大型的服务器中心，为各个城市提供网络服务。每个城市对网络的需求量是不一样的，而需求量越大，对线路的要求也就越高，线路的成本也就越高。因此需要选择合适的地点修建。每个城市用一个二维整数坐标表示，两个点之间的距离定义为水平距离＋垂直距离，即a,b两点间距离为D(a,b)=|Xa-Xb|+|Ya-Yb|。对于每个城市，线路的费用为
diying4157·2020-08-17 22:45

【动规】【二分】【120814测试】【NOIP第二次模拟赛】划分数列

2.划分数列（seq.pas/c/cpp)【题目描述】给你一个有n个元素的数列，要求把它划分成k段，使每段元素和的最大值最小【输入格式】第一行两个正整数n，k第二行为此数列ai【输出格式】一行一个数，为题目所求答案【样例输入】5221345【样例输出】9【数据规模】30%数据n#includeusingnamespacestd;#defineMAXN100000+10intn,m,a[MAXN],
diying4157·2020-08-17 22:45

Luogu 2668 NOIP 2015 斗地主（搜索，动态规划）

Luogu2668NOIP2015斗地主（搜索，动态规划）Description牛牛最近迷上了一种叫斗地主的扑克游戏。
dipinzhu4111·2020-08-17 22:13

Luogu 2679 子串 （动态规划）

Luogu2679NOIP2015子串（动态规划）Description有两个仅包含小写英文字母的字符串A和B。
dipinzhu4111·2020-08-17 22:42

Luogu 2680 NOIP 2015 运输计划（树链剖分，LCA，树状数组，树的重心，二分，差分）...

Luogu2680NOIP2015运输计划（树链剖分，LCA，树状数组，树的重心，二分，差分）DescriptionL国有n个星球,还有n-1条双向航道,每条航道建立在两个星球之间,这n-1条航道连通了
dipinzhu4111·2020-08-17 22:42

NOIP 前的垂死挣扎

计划每天十题吧，可能会一天水题一天难题吧。题目以杂题为主，没有专题可言。10.11计划：[x]P2939[USACO09FEB]改造路RevampingTrails[]P3601签到题[x]P2158[SDOI2008]仪仗队[]P1021邮票面值设计[x]CF280CGameonTree[x]P2257YY的GCD[]P3168[CQOI2015]任务查询系统10.21数学弃了，学数据结构吧。接
dav74739·2020-08-17 22:38

noip2018模拟练习计划

我能超神2018.9.17题面（fromluogu）多项式的输出一元n次多项式可用如下的表达式表示：其中，a_i·x^i称为i次项，a_i称为i次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：多项式中自变量为x，从左到右按照次数递减顺序给出多项式。删除线格式多项式中只包含系数不为0的项。如果多项式n次项系数为正，则多项式开头不出现“+”号，如果多项式n次项系数
c_uizrp_dzjopkl·2020-08-17 21:20

NOIP2018模拟9.15总结

就是这样分数100+80+60=240RANK1暴力真是爽T1题意有N个点，M条边，K个特殊点，边权为1求每个点到离他最远的特殊点的最短距离NK#defineN300001usingnamespacestd;inti,j,k,l,n,m,tot,tov[N],b[N],a[N],x,y,next[N],last[N],dis[N],dl[N],head,tail;voidlian(intx,int
精细_精甚_细腻·2020-08-17 21:52

【题解】洛谷1478 陶陶摘苹果…

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在sj)thenbeginy:=a[i];a[i]
aabp11·2020-08-17 21:12

【题解】洛谷1553 数字反转（…

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
aabp11·2020-08-17 21:11

Outsider（HNOI2019）

这不是一篇退役记，因为NOIP2018之后就写完了。Day-1清明时节雨纷纷。最后的时光，应该是怎么样的呢？是像水滴一样，悄无声息地从指缝中溜走还是如火焰一般，燃烧着最后的留恋？晚上一直在关注WF。
a83229442·2020-08-17 21:35

NOIP2008 普及组T4 立体图 解题报告-S.B.S.(施工未完成)

题目描述小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一种形式摆放：每个顶点用1个加号’+’表示，长用3个
a394121312·2020-08-17 21:25

洛谷P2668 斗地主（NOIp2015）（BZOJ4325）

贪心DFS洛谷题目传送门BZOJ题目传送门DFS枚举顺子情况，然后剩下的贪心出牌。详情见注释有兴趣的小伙伴可以A一A洛谷的数据加强版。（我这个过不了）代码：#include#include#include#defineMAXN14usingnamespacestd;intt,n,ans;intnum[MAXN+5];intsum[MAXN+5];intto[MAXN+5]={0,13,1,2,3,
forezxl·2020-08-17 21:19

【NOIP模拟赛】【数学真奇妙系列】纸盒子

Task1.纸盒子(box.pas/box.c/box.cpp)【题目描述】Mcx是一个有轻度洁癖的小朋友。有一天，当他沉溺于数学卷子难以自拔的时候，恍惚间想起在自己当初学习概率的时候准备的一堆橡皮还杂乱地堆在自习室里。这显然是他无法容忍的。于是他决定做一个体积为V(V=abc)的纸盒子，以便能整齐的摆放它们。为了简单起见，这个纸盒子的长、宽、高均为正整数。当然了，Mcx是一个以勤俭闻名的小朋友，
XIAO01067922·2020-08-17 20:04

【NOIP2018】D1T1 铺设道路

@铺设道路@@题目描述@@考场上的思路@@比较正常的题解@@end@@题目描述@春春是一名道路工程师，负责铺设一条长度为n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域，一开始，第i块区域下陷的深度为di。春春每天可以选择一段连续区间[L,R]，填充这段区间中的每块区域，让其下陷深度减少1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为0$。春春希
Tiw_Air_OAO·2020-08-17 20:33

2018NOIP初赛体验

今天（其实已经是昨天了）刚结束NOIP初赛，这对大佬们来说只是走一个过场，但对本蒟蒻来说就事关生死了，毕竟去年身为高一大龄选手（其实刚学一个月）初赛没过的丢人经历仍历历在目，没办法，我JS省情如此。
SoochowWzh·2020-08-17 20:41

【NOIP2012模拟10.17】石子游戏

Description两人取一堆n个石子先手不能全部取完之后每人取的个数不能超过另一个人上轮取的数*K。取完最后一个石子的人获胜。给n，K判断先手必胜并求第一步。Input输入文件名为stone.in。第一行为一个正整数t（1=3的时候，想办法构造数列，将n写成数列中一些项的和，使得这些被取到的项的相邻两个倍数差距>k那么每次去掉最后一个1还是符合上面的条件。设这个数列已经被构造了i项，第i项为a
SSLGZ_yyc·2020-08-17 20:55

【竞赛技巧】OI竞赛常见错误

负数下标6.变量重名7.审题8.数据规模看错导致数组开小越界(或者实际所需空间大于题意上的空间)9.变量，数组不赋初值10.没有去掉或没有加freopen11.c++编译inline后没有加类型12.在NOIP
pigzhouyb·2020-08-17 20:22

基于贪心算法与二分查找（时间复杂度为o(nlogn)）对导弹拦截问题（NOIP1999提高组）的深入研究

题目（输入输出样例请点链接）题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是≤50000的正整数），计算这套系统最多能拦截多少导
Perfect Peter·2020-08-17 20:58

Noip2016 游记

前言去年考炸了根本没心情写，而且今年不管怎么样都是准退役狗&&高三狗了QAQ，于是决定补一篇游记。Day-1临走前1天；上午；教练&&同学（熊孩子们）一起去凤凰山上搞一搞事情，这也算是Loi每年考前例行的传统吧，值得一提的是新凯也来参加了，他说去年没来得及去（他去年起来的时候都9点多了我们早就走了呀！）很遗憾，今年想体验下，一行人一路唱着歌去唱着歌回来233，大家唱的还都是些老歌（比较有代表性的像
Loi_imcy·2020-08-17 20:38

noip模板整理

距离noip还有⑨-1天，差不多要开始撸模板了，在这里整理下noip各式各样算法的模板。图论:(论图╮(╯▽╰)╭)spfa：图上乱搞必备，并非只止步于求最短路|最长路，spfa可是图上dp！！
Loi_imcy·2020-08-17 20:37

2006年NOIP提高组 能量项链

题目描述Description在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为
Loi_imcy·2020-08-17 20:07

2007年NOIP提高组 统计数字

题目描述Description【问题描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入描述InputDescription第1行是整数n，表示自然数的个数。第2~n+1行每行一个自然数。输出描述OutputDescription输出包含m行（
Loi_imcy·2020-08-17 20:06

2019.08.15【NOIP提高组】模拟 A 组 总结

考场：\(70+0+0=70\)T1：考场就刚\(T1\)了。。。首先打了个暴力：\(dfs\)枚举选哪些数，然后\(K^2DP\)求出答案。设\(f[i][j]\)表示前\(i\)个人有\(j\)个选好的方案数。答案即为\(f[K][K/2]\)。从题解发现，选的人是一段前缀和一段后缀。茹氏证明：我们可以固定\(K-1\)个人以及他们选什么。我们设\(s1\)表示有\(K/2-1\)人选好，\(
Larry1118·2020-08-17 20:24

2019.08.10【NOIP提高组】模拟 A 组 总结

比赛：\(0+50+10=60\)T1：向量？长度？弃。。。T2：记忆化搜索？正解是斯坦纳树。对于新的一层要做一个虚点，表示从上面一层的那个点转移。对于每一层都都做一遍即可。T3：暴力\(WA30\)，开大数组\(TLE10\)？！（其实是\(spfa\)中\(memset\)的问题。。。）正解是将图转化成树的样子，然后对于那些必经点求答案即可。总结：要多学学数学了。。。看题目要看的透彻，不要码完
Larry1118·2020-08-17 20:24

【并查集】【Noip2010】关押罪犯

S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事件。每年年末，警察局会将本年内监狱中的所有冲突事件按影响力从
LCWLH·2020-08-17 20:46

【二分】【Noip2011】聪明的质监员

题目描述小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：1、给定m个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值Yi：这个区间上所有重量大于等于W的矿石数目与它们的质量和的乘积。这批矿产的检验结果Y为各个区间的检验值之和。若这批矿产的检验结果与
LCWLH·2020-08-17 20:46

2020.08.11【NOIP提高组】模拟 划水+总结

2020.08.11【NOIP提高组】模拟划水+总结感觉这就是普及组的难度吧。仿佛看到了CSP-J2019自己的样子，一个小时切三题，然后剩下的时间死肝一题（不过这次好像一个半小时后肝出来了？
INnovate2030·2020-08-17 20:40

2020.08.13【NOIP提高组】模拟 总结

2020.08.13【NOIP提高组】模拟总结再次AK了呢。（好像某谷上说宜做模拟赛我就能AK？不过确实比昨天简单了不少。一下又是十分简略的题解。。。
INnovate2030·2020-08-17 20:40

苹果树 nkoj 2358/ poj 3321

【NOIP无压力模拟赛2】苹果树Descriptionxth种了一棵苹果树，这棵树由n个节点构成，中间有树枝连接，苹果都会长在节点上，并且不会有两个苹果长在同一个节点上。
INCINCIBLE·2020-08-17 20:40

NOIP考试快速解题思路

1.正难则反如果一道题从正面考虑很难计算，可以考虑从想反的方面去解决。比如计数类题目，可以先求出所有情况，再求不可能的情况，相减就是可能的情况例如：[USACO18JAN]StampPainting2.二分答案当一道题要你求或者可以转化为求所有情况中最大值中的最小值，或求最小值中的最大值时（简称最大最小），我们可以考虑二分，往往二分时解决这种题目的最好方法。或者一道题答案有单调性，也可能可以由二分
Hi_KER·2020-08-17 20:35

bzoj 2190 仪仗队 解题报告 素数筛

思路Noip级别的题目，比较简单，可以选用gcd==1或者素数筛，然后就好了。代码#include#include#include#include
Hawo11·2020-08-17 20:34

替罪羊树ScapeGoatTree&&（【luogu3369&&bzoj3324】普通平衡树）

=====================我是萌萌哒分割线========================扯淡NOIP已经过去，接下来将是省选的季节，于是想要学点数据结构啊啥的涨一涨自己的姿势水平，然后忽然看到一种数据结构叫替罪羊树
Effervescence·2020-08-17 19:57

NOIP2018 退役记

占坑我会不会被禁赛一年啊DAY0下午去试机，在机房打了个网络流结果一直没过，旁边有两个初中生看着，巨尴尬这边的键盘好烂啊~晚上住在亲戚家，还行吧DAY1早上起来洗脸，突然就流鼻血了，十分难受，吃饭的时候很不爽由于电脑时间慢了8分钟，所以8:22的时候老师就把密码给写上了，是feixueliantian。看T1，这TM不是原题吗？？？积木大赛？？？5分钟秒切，跳T2，大凯的疑惑？？？想了想，发现只要
asdf1229·2020-08-17 19:21

NOIP 2018普及组题解

SolutionA读入字符串后直接输出s.size()s.size()s.size()即可。B直接枚举p2p2p2即可。注意不能枚举后再暴力地算，需要预处理出龙方与虎方的势力，然后每次改的时候只需要变动一点就可以了，类似换根dpdpdp的思想。时间复杂度O(n)O(n)O(n)。C状态设计dpidp_idpi表示该公交在第iii时刻返回后，目前的总等待时间。状态转移显然:dpi=minj+m≤i(
Cherrt·2020-08-17 19:56

【搜索算法】 ★AtCoder网络赛★ People on a line

★AtCoder网络赛★D-Peopleonaline◆谈一谈感想…◆第一次网络赛…（继NOIP2017之后的第一场竞赛），参加了Beginner（初学者）比赛。
Lucky_Glass·2020-08-17 19:44

【BZOJ4325】NOIP2015 斗地主【搜索】【剪枝】

【题目链接】除过顺子的那些带牌和单打，可以直接算出来，得到一个答案的上界。搜索时候只要找顺子，顺带剪几个枝就行了。交上去rank1，吓傻。/*Pigonometry*/#include#include#includeusingnamespacestd;constintmaxn=18;intn,a[maxn],cnt[5],ans;inlineintiread(){intf=1,x=0;charch
BraketBN·2020-08-17 19:39

NOIP2016 暑期培训 D8

听说今天七夕我的火把已经蠢蠢欲动了FFFFFFFFFFFFFFFFF好的回归正题今天的第一题好熟悉啊似乎在哪里见过呢NOIP2015D1T2信息传递哈哈哈哈一年前这道题我还不会做而如今我会了判环似乎复杂了但是好歹是
A_E_Lv_0_0_·2020-08-17 19:43

10.21日签到

这两天一直在水题啊，还有一个月NOIP了也是鸭梨山大QAQ，然而感觉在梦游一般，感觉要滚粗了==。
黑猫black·2020-08-17 19:58

NOIP 2018总结

训练期间硬要自己能稳定一些，结果NOIP还是喜闻乐见的炸了先谈谈day1今年D1是我见过最简单的一套，但这一天我好像并没有AK。。。
sweaty_orange·2020-08-17 19:57

NOIP2018系列

1.初赛退役退役失败了啊qwqupdate:11.092.复赛啦呜啊怎么这么快就复赛了呢。我还有好多东西没有学会呢呜呜呜。一年里学了不少稀奇古怪的算法。认识了许多可爱的oier。感谢一路上陪我走下来，支持我鼓励我的人。感谢这么多学长学姐，帮助了我许多许多。还有三个傻子，估计你们永远也发现不了这里吧哈哈哈。当然还有lsx&scb。一路走来，风雨不休。还有能源花，没想到一个班里竟然可以有两个竞赛党呢2
weixin_34413357·2020-08-17 19:16

Noip前的大抱佛脚----赛前任务

赛前任务tags:任务清单前言现在xzy太弱了，而且他最近越来越弱了，天天被爆踩，天天被爆踩题单不会在作业部落发布，所以可(yi)能(ding)会不及时更新省选前的练习莫名其妙地成为了Noip前的杂题训练
weixin_30439031·2020-08-17 19:50
上一页 57 58 59 60 61 62 63 64 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他