noip提高组

NOIP提高组第3题(1995-2018)

NOIP提高组第3题(1995-2018)NOIP1996年提高组第3题挖地雷https://blog.csdn.net/qq_39670434/article/details/78111816https
dllglvzhenfeng·2019-03-07 22:34

NOIP提高组第2题(1995-2018)

NOIP提高组第2题(1995-2018)NOIP1995年提高组第2题灯的排列问题https://blog.csdn.net/yxg_123/article/details/56843481https
dllglvzhenfeng·2019-03-05 05:48

[洛谷]P3395 路障 (#线性dp)

题目背景此题约为NOIP提高组Day1T1难度。题目描述B君站在一个n\timesnn×n的棋盘上。最开始，B君站在(1,1)这个点，他要走到(n,n)这个点。
Apro1066·2019-03-01 00:17

NOIP提高组第1题(1995-2018)

NOIP1995年提高组第1题编码问题https://blog.csdn.net/AXuan_K/article/details/41379023NOIP1996年提高组第1题比赛安排https://blog.csdn.net/yuyanggo/article/details/47314627?utm_source=blogxgwz3NOIP1997年提高组第1题P1549棋盘问题（2）https
dllglvzhenfeng·2019-02-19 17:57

NOIP提高组第1题(1995-2018)

NOIP1995年提高组第1题编码问题https://blog.csdn.net/AXuan_K/article/details/41379023NOIP1996年提高组第1题比赛安排https://blog.csdn.net/yuyanggo/article/details/47314627?utm_source=blogxgwz3NOIP1997年提高组第1题P1549棋盘问题（2）https
dllglvzhenfeng·2019-02-19 17:55

2018noip提高组 :铺设道路

题目：·题目描述·输入·输出·样例输入6432535·样例输出9·提示思路：看到这个题目，一开始我的思路是找出有几个坑，然后算每个坑中最深的深度加起来即可，但后来一想，如果一个大坑中存在两种，或更多的小坑怎么办。整体思路就是这样，找深的坑去填，一定区域内，只要算最深的即可。就想到了这么一个方法：如果下一个地方更深（比现在深），那么填路次数加上这两段路深度差，如果下个地方比现在浅，就不去管他了。代码
chenzhiheng128·2019-02-18 04:09

(JZ4249)2019.01.30【NOIP提高组】模拟B组 2.游戏

【五校联考7day1】游戏DescriptionWYF从小就爱乱顶，但是顶是会造成位移的。他之前水平有限，每次只能顶出k的位移，也就是从一个整点顶到另一个整点上。我们现在将之简化到数轴上，即从一个整点可以顶到与自己相隔在k之内的数轴上的整点上。现在WYF的头变多了，于是他能顶到更远的地方，他能顶到任意整点上。现在他在玩一个游戏，这个游戏里他只能向正方向顶，同时如果他从i顶到j，他将得到a[j]*(
SSL_lzx·2019-01-30 20:04

(JZ4248)2019.01.30【NOIP提高组】模拟B组 1.n染色

【五校联考7day1】n染色DescriptionWYF画了一个极为不规则的n边形，画面太美简直不看，没有任意两条边长度是相等的。因为形状太难看了，做他同桌的CWQ看不下去了，趁着WYF上厕所的时间准备用他书包里的m种颜色的彩笔给n边形的边上色。但由于WYF画的实在太大，CWQ不知如何下手，他想知道他有多少种染色方法，能够使得每两条相邻边不同色。你只需输出答案模10^9+7的结果。Input一行，
SSL_lzx·2019-01-30 20:34

(JZ4252)2019.01.30【NOIP提高组】模拟B组 0.QYQ的图

【五校联考7day2】QYQ的图Description给你一个n个点，m条边的无向图，每个点有一个非负的权值ci，现在你需要选择一些点，使得每一个点都满足：如果这个点没有被选择，则与它有边相连的所有点都必须被选择。问：满足上述条件的点集中，所有选择的点的权值和最小是多少？QYQ很快就解决了这个问题，但是他已经回到了左下角……没有留下答案，现在只好请你来解决这个问题啦！Input从文件graph.i
SSL_lzx·2019-01-30 20:23

(JZ4246)2019.01.29【NOIP提高组】模拟B组 2.san（道路不和谐，把你哔哩哔哩掉）

【五校联考6day2】sanDescription小明经常去N个地点，其中有些地点之间有直接的无向道路（共M条这样的道路），可以直接互相到达，这些道路的长短不一。由于小明对这些道路都很熟悉，无论起点和终点在哪里，总能走最短路。小明有严重的强迫症，认为奇数很不和谐，如果他某一天从一个地点去另一个地点走过的路程是奇数，就会很不爽，但他又不想白白多走路，所以遇到最短路长度是奇数的情况就只能忍了。如果从某
SSL_lzx·2019-01-29 21:17

(JZ4245)2019.01.29【NOIP提高组】模拟B组 1.er（混沌与秩序）

【五校联考6day2】erDescription小明在业余时间喜欢打电子游戏，不是星际和魔兽这些，是赛尔号一类的游戏。最近小明在玩一款新出的游戏，叫做■■■■■■■■。小明觉得游戏里自己的装备太垃圾了，每次都被大神虐，一怒之下充了■■元准备强化装备。这个游戏中用于强化装备的道具叫做强化符文。有以下3种：赋值强化符文，对某个装备使用这个符文以后，装备威力值会变为一个常数。因为这个功能很IMBA，可以
SSL_lzx·2019-01-29 21:11

2019.01.27【NOIP提高组】模拟 B 组

又是茹科夫组织今天题目感觉有点难度两边分化对了第一题11:27分开始运行评测完上一题再交？11:30结束，交一道题一分多钟您还要我交题么？怎么比赛？T1：日常签到题。因为ai=ai-1*3ai+1=ai*3反正很容易推出a1~i的和小于ai+1那么我们可以发现，设前i个数最大组合的编号为k那么第i+1个数加入后，第k+1小即为第i+1个数k+2小为原来的第一小加上第i+1个数也就是说，k个数a[i
JZHu_Ming_Han·2019-01-28 20:14

2018.12.30【NOIP提高组】模拟赛C组总结

2018.12.30【NOIP提高组】模拟赛C组总结今天成功回归开始做比赛感觉十分良（zhōng）好（chà）。
Sport_River·2018-12-30 16:00

2018.12.08【NOIP提高组】模拟A组

T1：经典套路，把(Sn,Fn,Fn-1)作为矩阵，矩乘一遍就好了。注意要判断负数的情况，考试时没有看到这个条件，只有70分。以后如果见到绝对值就要看看负数有没有影响。a[i]的值域也是很重要的，不能不看。T2：暴力30分。这是一道思维题，正解不难，但有些绕。首先明确一点，当我们固定了线段的高度之后，那么要求的就是每个点与他左边（或右边）最近的点之间的区间的点的个数，因为这样可以保证当前点的颜色没
chiyankuan·2018-12-19 19:43

2018.12.15【NOIP提高组】模拟A组

T1：简单dp，但是要大力卡常。其中一种保证正确性的方法就是在枚举e[i]*c[i]的和的时候后一般秩序枚举到总和的一半即可，因为若在后一半的和还超过总和的一半的话，那么最终一定是不可能回到0的。T2：首先通过打表找规律发现，“好数”只可能是以下4种情况：0、6、2^k(k>=0)、质数。这题有一个十分巧妙的地方，就是对于一个数mod操作最多只有log次是有效的。那么我们便可以用线段树来维护每一个
chiyankuan·2018-12-19 19:08

2018.12.08【NOIP提高组】模拟B组 5123. diyiti

(FileIO):input:yist.inoutput:yist.outTimeLimits:2000msMemoryLimits:524288KBDetailedLimitsDownloadsDescription给定n根直的木棍，要从中选出6根木棍，满足：能用这6根木棍拼出一个正方形。注意木棍不能弯折。问方案数。正方形：四条边都相等、四个角都是直角的四边形。Input第一行一个整数n。第二行
Com_man_der·2018-12-08 22:09

2018.12.01【NOIP提高组】模拟A组 & B组

T1：T2：简单题，不说了。T3：设f[i][j]表示前i个位置填1~i，并且第i个位置填j的方案数。那么考虑求f[i][j]。在第i个位置填j，就相当于把先前1~i-1中大于j的数加1，然后再把j填在i位置上，而且i-1位置上填的数要满足与j的关系。于是便有了转移方程：f[i][j]=sum(f[i-1][k])(k=j)(a[i-1]='D')a[i-1]='?'的情况就是把两个加起来，最终答
chiyankuan·2018-12-05 20:24

【NOIP提高组 Day1 T3】赛道修建

题目https://www.luogu.org/problemnew/show/P5021思路因为部分分给得很足，所以我在考场上先打了一堆部分分，建了5个命名空间。然后在打二叉树的部分分的时候想到了正解。（写完正解，可惜不够时间调试了，100分溜走）题目大意：给定一棵带权树，将它的一部分拆成latexmlatexmlatexm条链，使得权值最短的链的权值最大。最小的求最大，当然满足无后效性，所以我
CE自动机·2018-11-20 17:18

NOIP2018集训总结，10.25~11.9

前话明天就要参加NOIP提高组了，有点小紧张。总结一下过去几天做的一些事情吧。实话说，我感觉到了师兄的强大与巨大的差距。并且通过一次又一次的模拟赛补充自我不懂的知识点，这个过程还挺有趣的。
Deep_Kevin·2018-11-09 13:10

2018.11.02 NOIP训练 停车场（线段树）

其实就是去年去NOIP提高组试水的时候考的模拟题但当时我水平不够，跟ykykyk一起杠了一个下午都没调出来。今天终于AAA了。其实就是一个维护最长连续010101串的变形。分几种情况讨论下就行。
SC.ldxcaicai·2018-11-02 13:00

2009年NOIP提高组初赛讲解(配图)

2009NOIP提高组初赛讲解+辅助图片–byL_Y_T看完觉得不错要留赞哦!
_L_Y_T·2018-09-27 21:43

2009NOIP提高组初赛讲解

2009NOIP提高组初赛题解–byL_Y_T想要更好的体验?
_L_Y_T·2018-09-27 20:02

洛谷试炼场之简单的模拟

P1003铺地毯25.1K通过62K提交题目提供者CCF_NOI评测方式云端评测标签NOIp提高组2011难度普及-时空限制1000ms/128MB提交题解提示：收藏到任务计划后，可在首页查看。
cloudy_happy·2018-09-11 18:45

【CF套题】Codeforces Round #459 (Div. 1) （917A~E）

Div1的前三题和NOIP提高组可能难度差不多（或菜一点），就拿来做模拟了。D和E当作练习，然后这个E真的是打的我心态爆炸（最后弃疗了）。原题地址为什么Markdown没有折叠代码片的功能啊！
Dream_Lolita·2018-08-28 09:47

NOIP提高组(2018)考试技巧及注意事项

注意事项：（按照考试解题流程介绍）考试前1.保持好的心态考试前不要过于紧张，可以回忆一下以前考试常用的技巧，易错点和“骗分方法等”考试中2.审题：这一点非常重要，一旦审题错误或者理解错误就可能造成你花很多时间写出来的程序WA,如果检查出来了，你浪费的是时间，如果没有发现，你丢掉的是分数和前途解决方法：写代码前先把题读懂，读透，然后想出算法后才开始写代码3.考虑严谨：这一点也相当重要，如果考虑不严谨
Hi_KER·2018-07-24 12:15

洛谷luogu-1090 合并果子（2004NOIp提高组） HQG_AC的博客

简单的小根堆模拟可以证明每次合并最小的两个果子是这题的最优解于是这道题目变成重复n-1次做四个操作：1）取出根x，维护堆2）取出根y，维护堆3）ans+=x+y;4）加入节点(x+y)入堆，维护堆见代码：#includeusingnamespacestd;inth[100010],x,y,n,i,a,b,m;longlongans;voidpushup(intx){for(;h[x]>1]&&x>
Hacheylight·2018-02-20 11:47

洛谷Luogu-267 跳石头（NOIP提高组2015 day2 t1）（二分答案） HQG_AC的博客

也是一道二分答案。这几年NOIP很喜欢考二分答案么。二分最远距离，check当前情况符不符合；1.如果两石头之间的距离小于k，就拆掉当前石头；2.不然一这块石头为起点继续枚举。我的两次错误：1.a数组只开了50000，要开大点2.l的初始值是0，r是L，条件是l+1usingnamespacestd;inta[50030];intn,m,L;intcheck(intk){intt=a[1],ans
Hacheylight·2018-02-20 11:25

洛谷Luogu-1083 借教室（NOIP提高组2012 day2 t2）（详） HQG_AC的博客

很奇怪，这么简单的一道二分答案，为什么是提高+/省选-？AC方案：二分答案二分答案：枚举可能完成几个订单，在判断是否能够满足（O(n)）,总体复杂度O(nlogn)详见代码：#includeusingnamespacestd;intn,m,l,r,mid;constintMAXN=1000000+15;intb[MAXN],a[MAXN],d[MAXN],s[MAXN],t[MAXN];intch
Hacheylight·2018-02-20 11:33

NOIP提高组 2012 国王游戏

题目大意：题解：我们显然可以分析得知前面的大臣位置随便调换对后面的大臣并没有影响所以：假设现在已经放了了i-1个大臣,则乘积总和sum’=a1*a2*……*a[i-1]那么放第i个大臣时，他得到的get’【1】=sum’/bi,而第i+1个大臣则能得到的get”【1】=sum’*ai/b[i+1]我们将第i+1大臣放置到第i大臣前面，那么第i+1个大臣就是在第i个位置，则get”【2】=sum’/
disPlayLzy_·2018-01-06 17:22

2017noip提高组复赛day1小凯的疑惑题解

①题目◆描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。◆输入输入数据仅一行，包含两个正整数a和b，它们之间用一个空格隔开，表示小凯手中金币的面值。◆输出输出文件仅一行，一个正整数N，表示不找零的
Helenal·2017-12-16 16:38

NOIP提高组2004 合并果子（优先队列排序）

从oj上看到一道问题，合并果子，题意如下：1171.合并果子TimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):77AcceptedSubmission(s):18Description在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的
Changod·2017-12-14 19:40

NOIP提高组2017小结

今天提高组出成绩。看到自己305分的分数线，心里还有一丝窃喜，比自己心目中的270好了那么一丢丢，然而却也马上陷入了忧伤中，从来没想过第一次提高会这样的差。先说说日程吧距离NOIP还有2天：在机房里整理着模板，虽然大多数都在历年没出现过，但总的还是能给自己一点安慰。距离NOIP还有1天：12:30分出发，在车上的时间里除了颓废就是睡觉，准考证因为是初中老师拿的所以等晚上7:00才拿到明知道明天要考
指环上铭刻着我们的光阴·2017-11-21 20:02

[考试] [NOIP模拟] [2017-11-04~05] 神奇的模拟赛

神奇的模拟赛作为NOIP前的最后一次模拟赛，这次测试为NOIP提高组全真模拟（题目难度？）让我们愉快的AK吧！
Chlience·2017-11-05 22:05

关于最近NOIP提高组复赛的总结

最近几届的NOIP题还是比较难的，值得一做NOIP2016Day1玩具谜题题目传送门对于这道题就不说什么了，直接模拟就行了细节似乎也没有什么期望得分：100天天爱跑步题目传送门这道题暂时不会做，太难了……需要好好研究一下的换教室题目传送门期望……其实dp一下就好了……(尽管我不会)Day2组合数问题题目传送门首先，我们知道组合数的公式：(nm)=(n−1m)+(n−1m−1)那么，我们就可以在O(
Copper_Oxide·2017-10-26 22:42

关于最近NOIP提高组复赛的总结

最近几届的NOIP题还是比较难的，值得一做NOIP2016Day1玩具谜题题目传送门对于这道题就不说什么了，直接模拟就行了细节似乎也没有什么期望得分：100天天爱跑步题目传送门这道题暂时不会做，太难了……需要好好研究一下的换教室题目传送门期望……其实dp一下就好了……(尽管我不会)Day2组合数问题题目传送门首先，我们知道组合数的公式：(nm)=(n−1m)+(n−1m−1)那么，我们就可以在O(
Copper_Oxide·2017-10-26 22:42

鬼脚图(draw)

来源：2017NOIP提高组模拟赛（四）Day2题面：鬼脚图分析：首先显而易见可以发现的是一条横线是可以交换两个竖线的结果的。
_Satori·2017-10-16 15:56

NOIP提高组——树状数组

树状数组相较于线段树通俗易懂，代码简单。先写点更新，区间查询。#includeusingnamespacestd;constintMAXN=500000;intbit[MAXN+1];intn,m;intsum(inti){ints=0;while(i>0){s+=bit[i];i-=i&-i;}returns;}voidadd(inti,intx){while(i>n>>m;for(inti=1
GYF_·2017-08-24 21:54

NOIP提高组——线段树

提高组有一些与普及组截然不同的算法，例如线段树和树状数组。codevs和洛谷上有许多题目。现在实现最基本的线段树输入输出。首先初始化#includeusingnamespacestd;#defineLLlonglongconstintMAXN=100000;ints[4*MAXN];intadd[4*MAXN];不解释。然后是更新模块，每次操作后的更新。voidup(intp){s[p]=s[p*
GYF_·2017-08-24 21:51

2017.08.19【NOIP提高组】模拟赛B组 经济编码

####Description为降低资料储存的空间或增加资料传送的速度，编码是常用的方法。假设有一个字符集，每个字符出现的频率是已知的。现在要把每个字符编码成为一个二元字串（例如把“A”编码作101），采用的编码必须合乎以下条件：一个字符的编码不可以是另一个字符的前置（prefix）。前置的定义如下：若一个字串S1为另一个字串S2的前置，则从S2的最后一个字符开始，连续删除一定数量的字符后可以得到
RainbowCrown·2017-08-19 14:39

【jzoj5285】【NOIP提高组模拟赛A组8.16】【排序】

题目大意解题思路用栈模拟，如果后面没有比栈顶大的数就弹出栈即可。code#include#include#include#include#include#defineLLlonglong#definefo(i,j,k)for(inti=j;i=k;i--)#definefr(i,j)for(inti=begin[j];i;i=next[i])usingnamespacestd;intconstmn
inklutcuah·2017-08-16 11:14

【jzoj5280】【NOIP提高组模拟A组8.15】【膜法师】

题目大意解题思路可以发现g小于等于k+1时，只要小于g的数的个数不超过f就是合法的。对于g大于k+1时，统计a在取值范围内有多少个a是g的倍数，可以发现每个a只会贡献一次，开一个桶记录即可，时间复杂度是调和级数nlogn。code#pragmaGCCoptimize(2)#include#include#include#include#defineLLlonglong#definefo(i,j,k
inklutcuah·2017-08-15 21:29

[NOIP提高组2005]篝火晚会

【问题描述】佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。佳佳可向同学们下达命令，每一个命令
cx_lzx·2017-08-14 09:24

[NOIP提高组2004]津津的储蓄计划+ [NOIP提高组2004]合并果子

【问题描述】津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱
cx_lzx·2017-08-12 08:16

[NOIP提高组2002]矩形覆盖

题目描述：在平面上有n个点（n#include#include#include#include#defineINF1e7usingnamespacestd;intn,k;structnode{intx,y;}sa[60];structnode2{nodel,r;}sb[10];intans=INF;boolcheckit(inti,intj){if(sb[i].l.x==INF||sb[i].l.
cx_lzx·2017-08-10 16:15

[NOIP提高组2002]自由落体

题目描述：在高为H的天花板上有n个小球，体积不计，位置分别为0，1，2，…．n-1。在地面上有一个小车（长为L，高为K，距原点距离为S1）。已知小球下落距离计算公式为d＝1/2*g*(t^2)，其中g=10，t为下落时间。地面上的小车以速度V前进。小车与所有小球同时开始运动，当小球距小车的距离#include#include#include#include#defineeps1e-5#define
cx_lzx·2017-08-10 15:41

[NOIP提高组2002]字串变换

题目描述：已知有两个字串A,B及一组字串变换的规则（至多6个规则）:A1−>B1A2−>B2规则的含义为：在A＄中的子串A1可以变换为B1、A2可以变换为B2…。例如：A＝′abcd′B＝’xyz’变换规则为：abc’->‘xu’‘ud’->‘y’‘y’->‘yz’则此时，A可以经过一系列的变换变为B，其变换的过程为：‘abcd’->‘xud’->‘xy’->‘xyz’共进行了三次变换，使得A变换
cx_lzx·2017-08-10 13:28

[NOIP提高组2002]均分纸牌

问题描述：有N堆纸牌，编号分别为1，2，…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。输入：N（N堆纸牌，1#include#inc
cx_lzx·2017-08-10 11:41

[NOIP提高组2001]统计单词个数

问题描述：给出一个字符串，要求分成k段，每段包含给定单词的数目尽量多，求最多包含几个单词题解：这道题还是有点难想的，f[i][j]表示1到i分成j段的最多单词数，f[i][j]=max(f[i][j],f[k][j-1]+a[k+1][i])其中a[i][j]表示i到j中包含的单词数。这个可以暴力搞。#include#include#include#include#includeusingname
cx_lzx·2017-08-10 09:03

[NOIP提高组2000]乘积最大

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

2017.08.08【NOIP提高组】模拟赛B组

T1：因为n很小，所以我们可以全排列枚举所有点放置的顺序，然后逐一模拟。模拟时每个园的最大半径就是它的圆心到边界以及已放置的圆的距离，对于已放置的圆的距离，我们可以用圆心之间的距离减去已知圆的半径。T2：dp。设f[i][j]表示前i个数删了j个数的最大答案，那么1、若删掉第i个位置，那么f[i][j]可由f[i-1][j-1]推来。2、若不删第i个位置（1）若j=i-a[i]，那么f[i][j]
chiyankuan·2017-08-08 19:41
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他