NOIP2013提高组

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

基于贪心算法与二分查找（时间复杂度为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

NOIP2013加分二叉树

题目设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分×subtree的右子树的加分＋subtree的根的分数。若某个子树为空，规定其加分为1，叶子的加分
Sarlendy·2020-08-14 05:18

[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

加分二叉树_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

Vijos P1100 加分二叉树（区间DP，树形DP）

P1100加分二叉树Accepted标签：动态规划树形DPNOIP提高组2003描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。
qq_35855297·2020-08-14 04:24

洛谷 P1081 [NOIP提高组 2012] 开车旅行(线段树+离散化+树上倍增)

题目送命门题目解法本题困扰了我一天，所以我要写个总结纪念纪念。首先，这题的难点再于如何将这又臭又长的题面转换一下。我用了40min左右的时间认真思考，科学探究，最后发现这就是个树上倍增。很容易发现每个城市如果确定了是A或B开车的话，那么，他们一路向东的路径是确定的，如果我们建立一个虚点，将汽车停掉的那个点连向虚点，毫无疑问，就出来了一棵树，每个点只有一个父亲(除了虚点)，然后我们就相当于问一个点在
AbEver·2020-08-14 04:07

2018.07.08【2018提高组】模拟C组

0音乐节拍FJ准备教他的奶牛弹奏一首歌曲，歌曲由N(1#includeusingnamespacestd;intn,q,b[50004];intfind(intk){intl=1,r=n,mid,ans;while(l=k)ans=mid;if(b[mid]-1=0)210一眼看出是动态规划，但是不会转移······凉凉emmm······f[i]表示花费为i时的最大产出值对于每个游戏平台，开一个
yjy_aii·2020-08-13 23:21

[Other]NOIP2017游记

去年在附中参加了NOIP2017（就当打一次酱油吧），虽然已经过去了4个多月……Day−∞−∞2017/11/10下午看考场2017/11/11上午NOIP2017提高组Day1下午NOIP2017普及组
xyz32768·2020-08-13 23:53

NOIP2009 提高组 靶形数独 题解

靶形数独题解小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在9格宽×9格高的大九宫格中有9个3格宽×3格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已知的，根据这些数字，利用逻
阿蒋·2020-08-13 20:05

noip2013普及组解题报告

第一题：记数问题题目描述Description试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1、2、3、4、5、6、7、8、9、10、11中，数字1出现了4次。输入描述InputDescription输入共1行，包含2个整数n、x，之间用一个空格隔开。输出描述OutputDescription输出共1行，包含一个整数，表示x出现的次数。样例输入Samp
断桥_残雪·2020-08-13 19:44

NOIP2015提高组 信息传递（图论）

【问题描述】有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结
细雨欣然·2020-08-13 17:02
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他