NOIP提高组

SSL2505 2015年NOIP提高组试题 信息传递（并查集，最小环）

2015年NOIP提高组试题信息传递分析：并查集求最小环，把i，t[i]作为一条边加入并查集，如果他们本来就在一个集合说明构成一个环，然后统计一下环的大小即可。
zhanghaoxian1·2020-07-31 11:07

2018.11.01 loj#2319. 「NOIP2017」列队（线段树）

传送门唉突然回忆起去年去noipnoipnoip提高组试水然后省二滚粗的悲惨经历。。。往事不堪回首。所以说考场上真的有debuffdebuffdebuff啊！！！
weixin_30265171·2020-07-30 17:14

noip2008 火柴棒等式 （暴力枚举）

P1496火柴棒等式Accepted标签：搜索NOIP提高组2008描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？
yuyanggo·2020-07-30 11:19

【codevs 1041】【vijos P1119】[NOIP提高组2001] Car的旅行路线（最短路）

P1119Car的旅行路线Accepted标签：NOIP提高组2001[显示标签]描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。
reverie_mjp·2020-07-30 00:51

[20200728NOIP提高组模拟T4]有趣的有趣的家庭菜园——自闭了

题目大意：有点懒，直接截图吧。solution：这题赛场上把$n^{2}$DP打了出来，谁知需要初始化，调了好几个小时，自闭了。$n^{2}$DP显然，前后各扫一遍，在此基础上，讲讲正解吧。一道简单dp.我们直觉是数据结构优化dp，这里用了线段树.具体实现方法：先将高度离散化，然后以高度为下标构造线段树，其上的值为该高度的最大$dp$值.至于$cost$的处理，我们只需要在每次状态转移完成之后，将
月落乌啼算钱·2020-07-28 21:00

[20200728NOIP提高组模拟T1]Copy

题目大意：予你一字符串.于是便有了$n$次操作，每次操作给你三个变量$a,b,c$，将$(a,b]$处字符插入$(c,c+b-a]$处，原序列右移.此后便有了查询，请你输出操作后$[1,k]$位字符.solution:考虑k比较小，所以我们可以进行dp,从后往前推，一一枚举$[1,k]$操作前的位置即可.设$pos[i]$表示最后$i$处字符的位置，那么有以下三种情况:一、若$pos[i]c+b-
月落乌啼算钱·2020-07-28 16:00

[20200728NOIP提高组模拟T2]愉快的logo设计

题目大意：今有一数，名之曰$k$,范围一至十也.先用此数构造字符串$s(k)$,$s(0)$为'J''O''I'三个字符选其一单独构成字符，此后$s(k)$为$4^{k-1}$个$J$,$4^{k-1}$个$O$,$4^{k-1}$个$I$与$s(k-1)$组成的字符串环.现给你一长度为$4^{k}$的模式串，请你求出最小的不同部分.solution：此题对于前$40%$数据，我们可以一一枚举起点
月落乌啼算钱·2020-07-28 15:00

2020.01.18【NOIP提高组】模拟B 组——总结——选择困难症

Description又到吃饭时间，Polo面对饭堂里琳(fei)琅(chang)满(keng)目(die)的各种食品，又陷入了痛苦的抉择中：该是吃手(jiao)打肉饼好呢，还是吃豆(cai)角(chong)肉片好呢？嗯……又不是天秤座怎么会酱紫呢？具体来说，一顿饭由M个不同的部分组成(荤菜，素菜，汤，甜品，饮料等等)，Polo要在每个部分中选一种作为今天的午饭。俗话说的好，永远没有免费的午餐，每
jay_zai·2020-07-28 00:26

Vijos P1143 三取方格数（动态规划，多进程DP）

P1143三取方格数Accepted标签：动态规划NOIP提高组2000背景JerryZhou同学经常改编习题给自己做。这天，他又改编了一题。。。。。
qq_35855297·2020-07-14 18:18

NOIP2010 关押罪犯

P1776关押罪犯Accepted标签：图结构二分图NOIP提高组2010描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。
kdwycz·2020-07-14 13:43

2019.12.07【NOIP提高组】模拟A 组

JZOJ3918蛋糕题目把一个矩阵横切三刀，竖切三刀，问当中的子矩阵总和最小的最大能是多少分析首先相当暴力的方法就是暴力切的位置然后用前缀和，时间复杂度应该是O(n6)O(n^6)O(n6)，但是这个东西是二分的套路，考虑二分答案，首先竖切三刀，然后O(n)O(n)O(n)判断，只要能分成4段或以上即为合法代码#include#include#definerrregisterusingnamesp
ssl_xjq_逐风之刃·2020-07-12 00:31

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

题目4015.【雅礼联考DAY01】数列TimeLimits:1000msMemoryLimits:262144KBDescriptionInput一行，六个整数，分别表示x0,a,b,c,n,m。Output一行，一个整数，表示xnmodm的值。SampleInput111151000000000SampleOutput133904603DataConstraint4016.【雅礼联考DAY01
_Alexander_·2020-07-11 08:04

2018.12.08【NOIP提高组】模拟B组 比赛总结

题目diyitiDescription给定n根直的木棍，要从中选出6根木棍，满足：能用这6根木棍拼出一个正方形。注意木棍不能弯折。问方案数。正方形：四条边都相等、四个角都是直角的四边形。Input第一行一个整数n。第二行包含n个整数ai，代表每根木棍的长度。Output一行一个整数，代表方案数。SampleInput845151945SampleOutput3DataConstraint对于20%
_Alexander_·2020-07-11 08:34

P3958奶酪

这个题是2017noip提高组的真题，是一个深度搜索题，得分轨迹：10-80-100pts。在三维空间里，存在可能连通的洞（半径r)，问是否可以通过这些洞从底部到达顶部。
weixin_30767835·2020-07-08 14:07

2016NOIP提高组 玩具谜题（T1）

玩具谜题原题洛谷链接#includeusingnamespacestd;structzz{inthead;//方向stringname;//小东西的名字}a[100000];//数组开大点！！！！要不然可能就只有80分QAQintn,m,ai,si;intmain(){cin>>n>>m;//示玩具小人的个数和指令的条数。for(inti=0;i>a[i].head>>a[i].name;//输入
zzrp++·2020-07-08 02:20

纪中 2020.05.30【NOIP提高组】模拟 总结反思

这几次比赛还算简单，毕竟USACO的题很多都是考智商，没什么复杂的算法。。。但是，我还是打炸了，本来以为可以拿200分，结果。。。被几个细节问题卡成了150！T1【USACO2017DecemberSilver】MyCowAteMyHomework比赛时一看就知道是水题，直接暴力从后往前扫维护最小值、和。预估：100结果实际：WA90因为要去掉最小值，但我极其傻逼的没有把人数-1，导致。。。但是数
OIcjz·2020-07-08 00:54

NOIP 2019提高组模拟--质数（题解）

NOIP提高组–质数空间限制512MB（这个真的超大）【题解】一看询问次数这么多足足有1e5；显然就不能用简单的每次询问都去搜一遍。所以很轻易就能想到是要用一下预处理。
面面无敌帅·2020-07-07 18:40

【NOIP提高组系列】NOIP2000

NOIP2000发现老题还是有些难做的。。T1进制转换描述Description我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减1）为指数，以10为底数的幂之和的形式。例如，123可表示为1*10^2+2*10^1+3*10^0这样的形式。与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置的（值-1）为指数，以2为底数的幂之和的形式
morestep·2020-07-07 17:44

[NOIP提高组2000]进制转换

问题描述】我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减1）为指数，以10为底数的幂之和的形式。例如，123可表示为1*10^2+2*10^1+3*10^0这样的形式。与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置的（值-1）为指数，以2为底数的幂之和的形式。一般说来，任何一个正整数R或一个负整数-R都可以被选来作为一个数制系
cx_lzx·2020-07-07 06:44

负进制转换

P1017进制转换7.5K通过13.2K提交题目提供者CCF_NOI评测方式云端评测标签NOIp提高组2000难度普及/提高-时空限制1000ms/128MB提交题解提示：收藏到任务计划后，可在首页查看
black_horse2018-Dong·2020-07-07 04:08

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

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

2020.04.01【NOIP提高组】模拟B【2.Fence Planning】

2020.04.01【NOIP提高组】模拟B【2.FencePlanning】题目大意：DescriptionFarmerJohn的NN头奶牛，编号为1…N（2≤N≤105），拥有一种围绕“哞网”，一些仅在组内互相交流却不与其他组进行交流的奶牛小组
NGoairpy·2020-07-06 23:44

ZSJZ训练 2020.05.30【NOIP提高组】模拟 反思&题解

这次考试才110分，第19，不满意！T1：【USACO2017DecemberSilver】MyCowAteMyHomeworkDescriptionInyourbovinehistoryclass,youhavebeengivenaratherlonghomeworkassignmentwithNquestions(3≤N≤100,000),eachgradedwithanintegerscor
CMC_YXY·2020-07-06 21:08

ZSJZ训练 2020.06.06【NOIP提高组】模拟 反思&题解

今天100分，第8，日常只做对一道签到题，呜呜呜……T1:【USACO2017DecemberSilver】TheBovineShuffleDescriptionConvincedthathappycowsgeneratemoremilk,FarmerJohnhasinstalledagiantdiscoballinhisbarnandplanstoteachhiscowstodance!Look
CMC_YXY·2020-07-06 21:36

noip2003 侦探推理 （字符串处理）

P1106侦探推理Accepted标签：字符串模拟NOIP提高组2003描述明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。
yuyanggo·2020-07-06 11:19

APIO2007-2015题解大集合（2009年篇）

这个题我半年前拿到是一脸懵逼的，当时调了一中午才调出来……此题简直跟NOIP2002矩形覆盖是一个感觉，都具有超级复杂的讨论……这种题一个非常重要的辅助手段就是前缀和——对于矩形问题，是二维前缀和（虽然说相信NOIP
yk_289371298·2020-07-06 10:07

NOIP2016 提高组 解题报告

说明：由于我能力的限制，文章中的做法不一定是最优秀的算法，但官方数据全部测试通过，使用的全部知识全部是NOIP提高组的知识，请组织放心查看。
yhf_2015·2020-07-06 10:47

2014noip提高组复赛解题报告

无线网络发射器选址题目描述Description随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为0,1,2…128。东西向街道和南北向街道相交形成路口，规
你狗·2020-07-05 22:54

noip2011 Mayan游戏

P1312Mayan游戏222通过680提交题目提供者该用户不存在标签搜索/枚举2011NOIp提高组难度提高+/省选-提交该题讨论题解记录题目描述Mayanpuzzle是最近流行起来的一个游戏。
weixin_30611509·2020-07-05 21:55

PKUWC2019游记&&WC2019游记

试机题是一道NOIP提高组初赛的填空题
weixin_30510153·2020-07-05 21:34

NOIP提高组初赛[选择题知识点汇总]

[常识]1.从(C)年开始,NOIP竞赛将不再支持Pascal语言A.2020B.2021C.2022D.20232.设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做(D)次比较。A.n2B.nlognC.2nD.2n-13.以下排序算法在最坏情况下时间复杂度最优的有(CD)。A.冒泡排序B.快速排序C.归并排序D.
FSYo·2020-07-05 13:14

聪明的质监员

codevs1138聪明的质监员2011年NOIP提高组小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。
飒酷斯德·2020-07-05 05:47

JZOJsenior1395.2017.04.08【NOIP提高组】模拟赛B组 T1字符串还原

Description【问题背景】小K是一位蔚蓝教主的崇拜者(Orz教主er)，有一天，他收到了一封匿名信，信告诉了小K由于他表现出色，得到了一次当面Orz教主的机会，但是要当面Orz教主可不那么容易，不是每个人都有资格Orz教主的……所以要破解下面一段密文才可以得到相关的信息，信中有提供加密的规则，但是小K觉得这个问题看似复杂，所以想请你帮忙……【问题描述】一个长度为n的由小写字母组成的字符串s
路人黑的纸巾·2020-07-04 15:34

vijos1106侦探推理&&Noip提高组2003

真是那啥的模拟……还是字符串模拟！！！，对于我这个从Pascal转到c++从不用stl的我来说太难了。。。。（那我为啥要转？我也不知道。。。。）这题个人认为没什么需要转弯的地方，各个方面都考虑到就可以啦。。本人当天比较闲。。用了很多时间写，于是想到哪里就写到哪里，所以代码非常丑，见谅见谅。附代码：#include#include#include#include#includeusingnamesp
JimMoriarty·2020-07-04 06:05

noip2003侦探推理详解

=）读入的处理完全是noip提高组的难度，这里P党感觉敲过去就好=。
Eirlys_North·2020-07-04 05:54

noip提高组写题心得——贪心4例

例1：火柴排队这道题的话关系到一个叫排序不等式的东东，额这个东西的话其实我并没有学过，但是上网查一查，贴个证明下来：②设有两个有序数组：及求证：(顺序和≥乱序和≥逆序和)其中是自然数的任何一个排列证明：令由题设易知因为故所以即左端不等式，类似可证明右端不等式然后捏，这个求∑(ai-bi)^2其实就是求∑ai^2+bi^2-∑aibi那么就是求∑aibi最小值，用排序不等式证明。就是要使得这两个数列
lvzelong2014·2020-07-02 10:09

【纪中集训】2019.08.10【NOIP提高组】模拟 A 组TJ

T1DescriptionSolution有待填坑……T2Description给定一个\(h(≤10)\)层、\(n(≤10)\)行、\(m(≤10)\)列的由泥土组成的立方体，挖开\((i,j,k)\)的泥土代价为\(a[i,j,k](\in[0,65536))\)，挖开后就可以随意走这个点。一开始在第0层随便一个点，每次可以挖开他正下方、以及他同一层的四连通相邻点。第\(z\)层有\(K[z
weixin_30306905·2020-06-27 15:06

NOIP2018游记

2018.11.10日至11日，广东省的信息学同学在广州六中展开了激烈的NOIP提高组复赛。复赛分为两轮。这不仅考察了同学们的信息学功底以及思维程度，更是考验了同学们的做题时的心态以及良好的作息习惯。
sulvshuo·2020-06-26 15:28

NOIP考试技巧及注意事项&&信息学竞赛常用函数/模板

函数中记得用(a+1)，而不是(a++)OI中转站OI算法大全[NOIP提高组(2018)考试技巧及注意事项](https://blog.csdn.net/hi_ker/article/details/
心有猛虎|细嗅蔷薇·2020-06-25 16:59

详解CSP-J/S

非专业级别较之专业级别更为简单，分两个级别进行，分别为CSP-J（对应NOIP普及组，Junior）和CSP-S（对应NOIP提高组，Senior），均涉及算法和编程。任何人都可以报名参加
努力的老周·2020-06-23 23:31

7.24——8.23暑期计划

针对：二维数组的动规、多种背包问题的应用(如noip提高组2014day1第三题飞扬的小鸟是一个完全背包)、状压(貌
cdqzgxxqdql·2020-06-22 20:55

P1774 机器翻译 使用QUEUE

P1774机器翻译Accepted标签：NOIP提高组2010描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。
caoyi0905·2020-06-22 20:07

2018.12.22【NOIP提高组】模拟B组总结

今天的比赛发现时间掌握不好。。。第一题：想了2个小时。。。都想到数位DP去了，虽然没打（但是我疯了）打表找规律。比赛时打了个表发现每九个的D（）都是一循环（1~9）然后想着怎么做，先打了个暴力然后在想，没想到的是：如果x为喜欢的数的话，那么x+22680也是喜欢的数。为什么？设x=aD(a)，那么x+22680=aD(a)+22680因为D(a)为1~9中的一个，所以D(a)为22680的倍数那么
Larry1118·2020-06-22 00:22

津津的储蓄计划 NOIp提高组2004

这个题目当年困扰了我许久，现在来反思一下本文为博客园ShyButHandsome的原创作品，转载请注明出处右边有目录，方便快速浏览题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津\(300\)元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上\(20\%\)还给津津。因此津津制定了一个储蓄
ShyButHandsome·2020-06-20 16:00

津津的储蓄计划 NOIp提高组2004

这个题目当年困扰了我许久，现在来反思一下本文为博客园ShyButHandsome的原创作品，转载请注明出处右边有目录，方便快速浏览题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津\(300\)元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上\(20\%\)还给津津。因此津津制定了一个储蓄
ShyButHandsome·2020-06-20 16:00

洛谷P1563 玩具谜题（NOIP提高组2016 D1T1）题解 模拟

题目链接：https://www.luogu.com.cn/problem/P1563解题思路：模拟题，按照题目要求进行操作即可。实现代码如下：#includeusingnamespacestd;constintmaxn=100010;intn,m,type[maxn],a,s;charname[maxn][11];intmain(){scanf("%d%d",&n,&m);for(inti=0;
quanjun·2020-06-19 15:00

洛谷P5022 旅行（NOIP提高组2018 D2T1）题解 贪心/去环

题目链接：https://www.luogu.com.cn/problem/P5022解题思路：这里最重要的是数据范围里面的\(m=n-1\)或者\(m=n\)。\(m=n-1\)的时候是一棵树，我们按照从当前节点找编号最小的子节点的策略进行深搜就能够解决这个问题。\(m=n\)的时候只存在一个环，我们只需要找到环上面的每一条边，然后枚举每一条边，在假设这条边被去掉的情况下（去掉一条环上面的边这个
quanjun·2020-06-16 22:00

洛谷P5019 铺设道路（NOIP提高组 D1T1）题解 贪心

题目链接：https://www.luogu.com.cn/problem/P5019解题思路：这道题目采用两种贪心思想都是可以解决的：自底向上将一块块连通的位于同一层的填上；从左到右将一段段最长的一段填上去。这里基于第2种思想。对染理论上来说\(n\timesd\le10^9\)暴力可以过，但是我只拿了80分。所以可以批量更新，也就是说如果是下面这一组数据：2,6,6,6,6,2那么我可以将将区
quanjun·2020-06-15 20:00

NOIP提高组 夏のダッシュ 这个夏天加油奥利给！！

CSP-S2019D1T1题目链接题解D1T2题目链接题解D1T3题目链接黑题直接放弃D2T1题目链接D2T2题目链接D2T3题目链接NOIP2018D1T1铺设道路题目链接题解D1T2货币系统题目链接题解D1T3赛道修建题目链接D2T1旅行题目链接题解D2T2填数游戏题目链接D2T3保卫王国题目链接NOIP2017D1T1小凯的疑惑题目链接D1T2时间复杂度题目链接大模拟略过D1T3逛公园题目链
quanjun·2020-06-14 12:00

2017.07.10【NOIP提高组】模拟赛B组 射击 题解

原题：http://172.16.0.132/senior/#contest/show/2045/1题目描述：有问题，找副连，无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WSyy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户，但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话，他们就不能进行破坏了（不然会死得很惨的）。因为有的人装的玻璃好，有的
mijoe10·2020-04-01 05:59
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他