NOIP 2011 提高组初赛错题简析
Preface好久没做初赛题了，据说今年的审核会更加严苛，作为一名去年未PY时只有\(92\)分的蒟蒻，我今年看来是\(90\)分都莫得了然而今年也没怎么看重初赛，结果现在才来做，翻车到了\(84.5\)分，做的太快错了一个看程序写结果的\(8\)分题，打出GG接下来只讲错了的题和侥幸蒙对的题（其实...
【NOIP2016提高A组模拟9.9】爬山
//真想把这道题@#@#@##$#@%#*啊！！！！！！！ Description国家一级爬山运动员h10今天获得了一张有着密密麻麻标记的地图，在好奇心的驱使下，他又踏上了去爬山的路。 对于爬山，h10有一个原则，那就是不走回头路，于是他把地图上的所有边都标记成了有向边。他决定从点S出发，每到达一个...
【NOIP2016提高A组模拟8.15】Garden
Input N个花园的形态 Output 对于每个花园，输出形态 Sample Input 2 3 2 X. .. .X 2 2 X. .. Sample Output 60 6 Solution 可以发现最多只能有8个X，所以就状压这8个X就行了 f[i][s]表示当前涂...
【数据结构】运输计划 NOIP2015提高组D2T3
【数据结构】运输计划 NOIP2015提高组D2T3>>>>题目【题目描述】公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多...
2017清北学堂（提高组精英班）集训笔记——动态规划Part3
现在是晚上十二点半，好累(无奈脸)，接着给各位——也是给自己，更新笔记吧~ 序列型状态划分： 经典例题：乘积最大（Luogu 1018） * 设有一个长度为 N 的数字串，要求选手使用 K 个乘号将它分成 K+1 个部分，找出一种分法，使得这 K+1 个部分的乘积能够为最大。* 例如，有一个数字串：...
【JZOJ 4931】【NOIP2017提高组模拟12.24】A
Description有N家洗车店从左往右排成一排，每家店都有一个正整数价格Pi。 有M个人要来消费，第i个人会驶过第Ai个开始一直到第Bi个洗车店，且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于Ci，那么这个人就不洗车了。 请给每家店指定一个价格，使得所有人花的钱的总和最大...
[NOIP2011] 提高组 洛谷P1311 选择客栈
题目描述丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在...
NOIP2017提高组初赛解析
首发于订阅号 嗨编程，这是一个以嗨为目标的编程订阅号（仅仅是目标而已），扫码可关注，不定期更。解析中引用了一张关于排序的总结课件图片，来源网络，如果侵权，请联系本人删除（没钱付版权费）NOIP2017提高组初赛解析的更多相关文章NOIP2017普及组初赛解析首发于订阅号 嗨编程,这是一个以嗨为目标的...
【NOIP2012提高组】开车旅行
Description 现在有n个城市，每个城市有它的高度Hi，保证每个Hi互不相同。我们定义两个城市之间的距离 dis(i,j)=|Hi−Hj| ，并且只能从编号小的城市去到编号大的城市。现在有两个人，小A和小B要开车（雾）去旅行。小A先开一天，小B再开一天。每一天都可以从一个开...
NOIP2017提高组 模拟赛20（总结）
NOIP2017提高组 模拟赛20（总结） 第一题 配对 （边双连通分量） 【题目描述】 【解题思路】 边双我还没写好，用LCT水过的（数据太弱，其实是WA的方法，会被卡） 【代码】 #include<cstdio>#include<algorithm>us...
jzoj100029. 【NOIP2017提高A组模拟7.8】陪审团（贪心，排序）
Description 陪审团制度历来是司法研究中的一个热议话题，由于陪审团的成员组成会对案件最终的结果产生巨大的影响，诉讼双方往往围绕陪审团由哪些人组成这一议题激烈争夺。 小 W 提出了一个甲乙双方互相制衡的陪审团成员挑选方法：假设共有 n 名候...
NOIP2010 提高组 复赛 flow 引水入城
NOIP2010 提高组 复赛 flow 引水入城 1.样例很快弄懂，基本思路，从第一行开始，每个元素，进行深度优先遍历。但感觉拿不了几分，超时是肯定的。 2.可以发现一个性质：在第一行某点建造一个蓄水厂，则它能控制的最后一行的点必定为一段连续区间。这个证明的理解花了好长时间，这篇文章写得不错，ht...
[NOIP2015提高组]子串 DP
题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的方案。...
【JZOJ 4933】【NOIP2017提高组模拟12.24】C
Description给出一个正整数序列，要求要兹瓷：(给出l,r) 1. 区间加、减 2. 区间赋值 3. 区间求和 4. 区间求min,max 5. 区间求最长的连续一段相同的数 n,m<105 Solution裸的线段树一道，恶心死了…复杂度： O(mlog(n)) ...
【JZOJ4932】【NOIP2017提高组模拟12.24】B
Description 现在你有N个数，分别为A1,A2,…,AN，现在有M组询问需要你回答。每个询问将会给你一个L和R(L<=R)，保证Max{Ai}-Min{Ai}<=R-L，你需要找出并输出最小的K(1<=K<=N，不存在输出-1)满足以下两个条件： ①能够在原来...
JZOJ 4933. 【NOIP2017提高组模拟12.24】C
Description Input Sample Input 10 9 3580 8597 508 9110 9162 9973 6017 1942 989 646 1 3 4 405 4 3 5 5 6 7 6 4 9 7 5 7 2 1 8 9623 5 1 6...
【NOIP2017提高组模拟12.24】B
题目 现在你有N个数，分别为A1,A2,…,AN，现在有M组询问需要你回答。每个询问将会给你一个L和R(L<=R)，保证Max{Ai}-Min{Ai}<=R-L，你需要找出并输出最小的K(1<=K<=N，不存在输出-1)满足以下两个条件： ①能够在原来的N个数中选出不...
JZOJ 4933. 【NOIP2017提高组模拟12.24】C
题目 题解 这是一道想都能想到方法的码农题。 然而，我们要注意几个要点。 在维护值的时候，我们只用打2个LAZY标志。一个更新最新值，另一个判断是修改还是覆盖。 还有，以后在打线段树的时候，不要开二维数组，尽量用一维。这样，各数组的名称可以直观看出维护哪个值。 重点讲一下第7个操作。 我...
JZOJ 4932. 【NOIP2017提高组模拟12.24】B
Description 现在你有 N 个数，分别为 A1,A2,…,AN ，现在有M组询问需要你回答。每个询问将会给你一个L和R (L<=R) ，保证 MaxAi−MinAi<=R−L ，你需要找出并输出最小的K( ...
【NOIP2017提高组模拟12.24】C
题目就不说了。 前6个操作废的，作用是来增加代码量。 事实证明出题人成功了，我改了一中午就是因为一个变量写错了导致错了一中午。 这说明我还不是一个标准的码农（mengbier.jpg） 第7个操作复杂一些，要维护很多东西。uses math;type node=record mn,mx,l,r...