NOIP2012提高组

2019.08.13【NOIP提高组】模拟 A 组 比赛总结

Counthttp://jzoj.net/senior/#contest/show/2848/06301.普及组http://jzoj.net/senior/#contest/show/2848/16302.提高组
_Alexander_·2020-08-17 22:26

2019.08.04【NOIP提高组】模拟 A 组 比赛总结

题目锻造(forging)(FileIO):input:forging.inoutput:forging.outTimeLimits:1500msMemoryLimits:262144KB1.1题目背景勇者虽然武力值很高,但在经历了多次战斗后,发现怪物越来越难打于是开始思考是不是自己平时锻炼没到位,于是苦练一个月后发现…自己连一个史莱姆都打不过了。勇者的精灵路由器告诉勇者其实是他自己的武器不好,并
_Alexander_·2020-08-17 22:26

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

准备，让学生做一下提高组第一题，难
fatship·2020-08-17 22:00

NOIP2005普及组试题分析

准备，让学生做一下提高组第一题，难度不大，但是细心程度要有所增加
fatship·2020-08-17 22:00

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

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

【牛客CSP-S提高组赛前集训营1】A - 仓鼠的石子游戏【博弈论】

题目大意：题目链接：https://ac.nowcoder.com/acm/contest/1100/A仓鼠和兔子被禁止玩电脑，无聊的他们跑到一块空地上，空地上有许多小石子。兔子捡了很多石子，然后将石子摆成n个圈，每个圈由a[i]个石子组成。然后兔子有两根彩色笔，一支红色一支蓝色。兔子和仓鼠轮流选择一个没有上色的石子涂上颜色，兔子每次可以选择一个还未染色的石子将其染成红色，而仓鼠每次可以选择一个还
SSL_ZYC·2020-08-17 20:26

【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

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

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

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

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

牛客网CSP-S提高组赛前集训营1题解（仓鼠的石子游戏 [博弈论] + 乃爱与城市的拥挤程度 [树上DP] + 小w的魔术扑克[图论 + dfs + 离线]）

文章目录T1：仓鼠的石子游戏题目题解代码实现T2：乃爱与城市拥挤程度题目题解代码实现T3：小w的魔术扑克题目题解代码实现T1：仓鼠的石子游戏题目仓鼠和兔子被禁止玩电脑，无聊的他们跑到一块空地上，空地上有许多小石子。兔子捡了很多石子，然后将石子摆成n个圈，每个圈由a[i]个石子组成。然后兔子有两根彩色笔，一支红色一支蓝色。兔子和仓鼠轮流选择一个没有上色的石子涂上颜色，兔子每次可以选择一个还未染色的石
爆肝的秃聚·2020-08-17 19:29

BZOJ刷题记录---提高组难度

BZOJ刷题记录---提高组难度总目录详见https://blog.csdn.net/mrcrack/article/details/90228694序号题号算法思想难度实现难度总难度推荐指数11876
mrcrack·2020-08-17 18:47

NOIP 2018 普及组 初赛

NOIP2018普及组初赛姐妹篇NOIP2018提高组初赛点评欢迎查阅此文https://blog.csdn.net/mrcrack/article/details/83048930要进复赛，这份试卷做下来
mrcrack·2020-08-17 18:16

2019.08.01【NOIP提高组】模拟 A 组 比赛总结

题目水叮当的舞步TimeLimits:1000msMemoryLimits:262144KBDescription水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。水叮当可以随意选择一个0~5之间的颜色，然后轻轻地跳
_Alexander_·2020-08-17 18:13

2019.9.7 多校联考题解【提高组】

2019.9.7多校联考题解T1.四个质数的和题目题目描述给定了一个正整数NNN。有多少种方法将NNN分解成为四个质数a,b,c,da,b,c,da,b,c,d的和。例如：9=2+2+2+3=2+2+3+2=2+3+2+2=3+2+2+29=2+2+2+3=2+2+3+2=2+3+2+2=3+2+2+29=2+2+2+3=2+2+3+2=2+3+2+2=3+2+2+2，故共有444种方法将999分
LZRcqbz·2020-08-17 14:22

NOIP2018提高组初赛题目+解析

全国青少年计算机程序设计大赛究竟何时创办？前缀与后缀为何混淆不清？Catalan数到底表示什么？是什么让一台只有红蓝两色球的抽奖机如此火爆？关机的手机究竟能否带进考场？负权回路与Dijkstra算法有什么不为人知的关系？图灵奖到底是哪方设立？四人郊游为何只有两人如约？是什么让++cnt陷入无意义的循环？双向链表究竟是何方神圣？小猪又为何在两家商店间因巨额消费徘徊不定？欢迎来到第二十四届NOIP！先
Jack-Oran·2020-08-17 06:20

NOIP 2000 提高组 复赛 单词接龙

NOIP2000提高组复赛单词接龙1.程序编写过程中，发现接龙处的判断编写有误，马上着手修改。
mrcrack·2020-08-17 01:52

【信息学竞赛真题! ! !】信息学竞赛人必看的「USACO2009」Barn Echoes题解（C++版）

文章目录A.题目描述B.初步分析C.提高组拓展解法A.题目描述题目描述奶牛们非常享受在牛栏中牟叫，因为她们可以听到她们牟声的回音。虽然有时候并不能完全听到完整的回音。
飞电鼠·2020-08-16 23:40

【Azure DevOps系列】什么是Azure DevOps

DevOps有助于提高组织提供应用程序和服务的速度。它使组织能够更好地为客户服务，并在市场中更有竞争力。简而言之，DevOps可以定义为开发和IT运营的一致性，以及更好的沟通和协作。
冯辉·2020-08-16 20:00

【Azure DevOps系列】什么是Azure DevOps

DevOps有助于提高组织提供应用程序和服务的速度。它使组织能够更好地为客户服务，并在市场中更有竞争力。简而言之，DevOps可以定义为开发和IT运营的一致性，以及更好的沟通和协作。
HueiFeng·2020-08-16 20:00

NOIP提高组历年试题狂做

看着还有半个月就NOIP了，然而历年的NOIP题还很少做，赶紧补一补啊。在网络上找到历年NOIP的全套题+评测真的不容易呀，强烈推荐Vijos！因为我比较懒，就不贴代码了，主要讲一下做法。NOIP2005篝火晚会如果确定下了其中一个元素的对应位置，那么所有元素的对应位置都已经确定了。可以证明此时最小代价就是不在自己位置上（vi≠i）的元素数量。于是有一个想法就是枚举元素的对应位置。这样会T。实际上
Endless_Way·2020-08-16 17:25

线段树 从入门到进阶（超清晰，简单易懂）

如果你在考提高组前一天还在问这
繁凡さん·2020-08-16 03:10

BFS题库+详解

BFS文章目录BFS1.逃脱-NC14536(双bfs）2.after与迷宫-NC14608（两次bfs）①p.s.一开始的错误想法②正确代码3.寻找道路-NC16498【NOIP2014提高组】（图论
枫夜夜叶·2020-08-16 01:53

noip济南集训-10.1上午

因为这次集训针对的是即将参加noip2016提高组比赛的学生，我已经做好了听不懂的打算。之前虽说自学了，充其量普及组水平。
爱作的小兔子·2020-08-15 17:16

noip提高组写题心得——搜索题4例

例1：斗地主题目分析：这道题的话实际上是一道比较没有技术含量的复杂搜索题。其特点主要就是烦。看清楚细节这题应该是没有问题的。预处理：首先为了方便，肯定把3变1,4变2.。。。到13变11,1变12.但是这里有一个简单的优化，吧2变成14，双王变成15.因为这样的话在接下来判断顺子的时候就可以方便多了。搜索：这道题广度搜索明显不合适，因为要存下大量的信息。而这道题我们判断一下，发现其实可以比较简单地
lvzelong2014·2020-08-15 14:43

C++算法篇 二分算法

6、跳石头NOIP2015提高组题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。
流年15096301719·2020-08-14 12:30

【DP】RQNOJ107[Ural的鹰蛋实验]题解

解题报告不知道大家第一想法是不是二维DP，反正我不是……2015年，当我还是普及组大菜鸡（现在是提高组大菜鸡）时，我看到了这道题。
ZigZagK·2020-08-14 08:11

换教室（NOIP2016提高组Day1T3）

【题目描述】对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况中情合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1≤i≤n)个时同段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的n节安排好的课程。如果学生想更换第i节课程的教室,则需要提出
weixin_33831196·2020-08-14 08:36

索引（填坑进度：0.1‰）

一、赛题水题不解释加强/推广至一般情况（某些知识的）模板/经典题1.NOIP提高组年份DayABCDayABC2016D1玩具谜题天天爱跑步换教室D2组合数问题蚯蚓愤怒的小鸟2015D1神奇的幻方信息传递斗地主
weixin_30439031·2020-08-14 08:11

【NOIP2018 - day1 - road】noip2018提高组——铺设道路

题目传送门P5019题目描述春春是一名道路工程师，负责铺设一条长度为n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域，一开始，第i块区域下陷的深度为di。春春每天可以选择一段连续区间[L,R]，填充这段区间中的每块区域，让其下陷深度减少1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为0。春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的
晚霞是你的晚安·2020-08-14 07:30

noip2017解题报告题解

NOIP2017提高组题解by杜瑜皓November12,20171math输出ab−a−b。
qq_37401015·2020-08-14 07:11

【NOIP2017提高组正式赛】列队

DescriptionSylvia是一个热爱学习的女孩子。前段时间，Sylvia参加了学校的军训。众所周知，军训的时候需要站方阵。Sylvia所在的方阵中有n×m名学生，方阵的行数为n，列数为m。为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中从1到n×m编上了号码（参见后面的样例）。即：初始时，第i行第j列的学生的编号是(i−1)×m+j。然而在练习方阵的时候，经常会有学生因
doggyzheng·2020-08-14 07:05

NOIP基本程序题集

NOIP是一个比较基础的比赛，大家都说NOIP是考察基本算法的熟练掌握，所以个人认为无论是普及组还是提高组，都要从最最基本的题做起，要达到：只要是简单题，编完就对——不用编译；一般的题，写出来的都是对的
tattarrattat·2020-08-14 07:28

【NOIP2017提高组正式赛】D2T3列队

DescriptionSylvia是一个热爱学习的女孩子。前段时间，Sylvia参加了学校的军训。众所周知，军训的时候需要站方阵。Sylvia所在的方阵中有n×m名学生，方阵的行数为n，列数为m。为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中从1到n×m编上了号码（参见后面的样例）。即：初始时，第i行第j列的学生的编号是(i−1)×m+j。然而在练习方阵的时候，经常会有学生因
李峻枫·2020-08-14 07:32

NOIP 2011 提高组 Day2 校模拟 7.11

数论只会GCD模拟只会猜题意贪心只能过样例！！！！！上午身体不适，基本上是强行趴在那写题。也不知道思路在哪个状态，看到T1第一想法居然连暴力都不是了。第一想法，居然是打表2333T1:计算系数为什么我脑子里第一反应是打表…是的这是我用画图打的草稿（还有一部分打到草稿纸上了）然后我就写出来以下的天秀打表//if(a==b&&b==1){//if(k#includeusingnamespacestd;
a0021001·2020-08-14 06:30

【NOIP2012】开车旅行（倍增）

题面Description小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市i的海拔高度为Hi，城市i和城市j之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j]=|Hi−Hj|。旅行过程中，小A和小B轮流开车，第一天小A开车，之后每天轮换一次。他们计划选择一个城市S作为起点，一直向东行
weixin_30273175·2020-08-14 05:30

洛谷P1084 NOIP2012 二分+set

题面提供一种可能比较简单的二分+setsetset做法。\quad大体思路:因为用更多的时间肯定也可以完成要求，所以满足单调性，所以考虑二分答案。对于每次的答案midmidmid,把所有军队在midmidmid的时间内尽量往上提,可以用倍增在单次O(logn)O(logn)O(logn)的时间里做到。如果能到达根节点，往setsetset中插入该军队到根节点后还能移动的距离（下文称之为可移动距离）
Skydogli·2020-08-14 05:12

[Wikioi 1101][NOIP 2002提高组]矩形覆盖

题目描述Description在平面上有n个点（n#include#defineMAXN100#defineINF0x3f3f3f3fintans=INF,n,k;structpoint{intx;//该点的x坐标inty;//该点的y坐标}dots[MAXN];structsquare{structpointl;//左下角的点lstructpointr;//右上角的点r}sqr[100];int
我是傻叉·2020-08-14 05:18

NOIP2012 开车旅行 [Splay] [ST倍增]

1199开车旅行2012年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目描述Description小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边
JacquesdeH·2020-08-14 05:13

【NOIP2003提高组】加分二叉树

题目背景NOIP2003提高组第3题。题目描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。
sszxzzh·2020-08-14 05:05

2020.08.07【NOIP提高组】模拟：排列 总结

2020.08.07【NOIP提高组】模拟：排列总结Description一个关于nnn个元素的排列是指一个从{1,2,…,n}\{1,2,…,n\}{1,2,…,n}到{1,2,…,n}\{1,2,…
2020linweitong·2020-08-14 05:23

2020.08.08【NOIP提高组】模拟：奶牛的图片 总结

2020.08.08【NOIP提高组】模拟：奶牛的图片总结DescriptionFarmerJohn希望给他的N(1≤N≤100,000)N(1\leqN\leq100,000)N(1≤N≤100,000
2020linweitong·2020-08-14 05:53

2020.08.08【NOIP提高组】模拟：灌水 总结

2020.08.08【NOIP提高组】模拟：灌水总结DescriptionFarmerJohn已经决定把水灌到他的n(1≤n≤300)n(1\leqn\leq300)n(1≤n≤300)块农田，农田被数字
2020linweitong·2020-08-14 05:53

P1081 [NOIP2012]开车旅行[倍增]

P1081开车旅行题面较为啰嗦。大概概括：一个数列，只能从一个点向后走，两种方案:A.走到和自己差的绝对值次小的点B.走到和自己差的绝对值最小点；花费为此差绝对值；若干询问从规定点向后最多花费$X$，且以移动方式A开始每走一次切换一次方式。求以A、B方式各花费多少。不看题解切紫题一遍过了，兴奋~然而连想带写花了四小时左右，真要在noip考场上怕不是要凉。。。我太菜了QwQ先看第一问，找比值最小点，
dianer2977·2020-08-14 04:37

加分二叉树_DP

加分二叉树(binary.pas/c/cpp)来源：NOIP2003（提高组）【问题描述】设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。
Linked91·2020-08-14 04:03

NOIP2012提高组 开车旅行 解题报告

开车旅行题目描述样例输入样例输出70分算法暴力预处理出对于每一个点他右边最近、次近的点的编号，对于每一个询问，暴力模拟开车过程即可。100算法和上面一样我们得预处理出每一个点最近、次近的点得编号，但我们不可以使用O(n2)的算法。预处理方法一：线段树。线段树维护三个值，区间内最小值、最大值、数的个数。从右往左找(n~1)，当找到第i个点时，第i+1个点到第n个点的高度值已经更新过了线段树。通过线段
DoBelieve·2020-08-14 04:30
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他