NOIP2017普及组

晴空焉有无云时 —— NOIP2017游记

Day0下午到了日照，来了不知道多少次了，好熟悉啊。晚上试机写了两个最短路对拍，然后日常spfa忘写inq[x]=false这句，感觉药丸，忘了测环境的速度了，出来听醉神说1e7个数字sort要3s，心虚。回酒店不知道干了些什么，半夜起来去洗手间回来太黑了没找着床扑了个空，扑通。Day1早晨起来很淡定先写了个bat放着等对拍用（后来证明压根就没用），监考抄错文档密码，输了好几遍才看到题面。先看了第
Mys_C_K·2017-11-12 19:51

noip2017滚粗记

啊，蒟蒻noi盘滚粗了啊我可能除了T1全GG了啊。。。。。。。。100+80+60+80+100+70emmmm
Miao_zc·2017-11-12 18:56

NOIP2017普及组T1题解

神奇的链接上面时题目。其实不得不说，这一题很水，比2015年的第一题水多了。直接按题目套公式就行了，当然你也可以像我一样化简一下。直接看代码：#include#include#include//有些头文件不要也行usingnamespacestd;intmain(){//文件输入输出略去，用freopen即可inta,b,c;scanf("%d%d%d",&a,&b,&c);intans=a/5+
cggwz·2017-11-11 20:21

noip2017

201711.10历经四个小时的艰苦跋涉，第三次到衢州府。心情也和去年大不相同了。珍惜吧。201711.11到二中。第一次发现图书馆的字是孔祥楷题的。他是孔子75代嫡长孙。高宗南渡时，衍圣公孔端友奉孔庙神主到浙江，赐第衢州，遂为南宗孔氏。大金亦封孔氏后人为北宗衍圣公。大元混一中夏，南北两宗合二为一。后来蒋公南渡，孔德成随其到台湾。于是便进了考场。看了看T1。感觉很数学的样子（那就完了）。我怎么一点
ACTY·2017-11-11 17:54

noip2017

201711.10历经四个小时的艰苦跋涉，第三次到衢州府。心情也和去年大不相同了。珍惜吧。201711.11到二中。第一次发现图书馆的字是孔祥楷题的。他是孔子75代嫡长孙。高宗南渡时，衍圣公孔端友奉孔庙神主到浙江，赐第衢州，遂为南宗孔氏。大金亦封孔氏后人为北宗衍圣公。大元混一中夏，南北两宗合二为一。后来蒋公南渡，孔德成随其到台湾。于是便进了考场。看了看T1。感觉很数学的样子（那就完了）。我怎么一点
ACTY·2017-11-11 17:54

NOIP2017 冬游记--浅谈划水一年欢乐爆0（实时更新）

11.104.10pm划水一年还是终于等来了这个时候，GX信息学竞赛队伍浩浩荡荡的离开学校，去清水河坐上明天准备AK的王队长的小轿车，沾一下AK大佬之气6：00pm和王队长及其母上父皇外出蹭了一顿饭，席间毫无紧张之气，饭后回到酒店，一边看板子一边颓9：00pmHFU召集全班开会，大概讲了一些注意事项然后旨在安慰我们不要紧张，但是不知为何越听越紧张10：00pm回寝室，和王队长一起分析了这几年考试的
BerryKanry·2017-11-10 16:14

[洛谷2671]求和<前缀和&模拟>

题目链接：https://www.luogu.org/problemnew/show/P2671这是noip2015普及组的第三题，谁说的普及组的题就一定水的不行，这道题就比较有意思的这道题的暴力想法就是双重循环寻找所有情况但是这会爆时间的
Danzel♂·2017-11-10 09:00

最近文化课和训练的总结 && NOIP2017赛前检查

今天是11.9日，其实还是我的生日，当然，这并不是很重要。昨天考完了期中考，对了下答案，感觉又要退步了。总体来说不该丢的分上了20分，所以这次考试没有个前50很正常吧。后天不是联赛了吗？什么辣鸡文化课给我滚开。从高中停课开始算，总共有19场比赛。然而我是一个初中生，只做了3场，虽然这3场的成绩还不烂，但是还是感到了自己的弱。其他的比赛也看了80%，发现大部分被A穿的题是没问题的，有些比赛能拿的分数
Cold_Chair·2017-11-09 21:02

-TEST Fin 1 for NOIP 垃圾电脑（300-300）

题目怕是普及组难度都不到。。然而叫我们一个小时内打出来。结果当然是300的一群一群的然后200多的还很不好意思。。这是考的题大家看着乐就行：是不是很和善的样子（A_A）T1：T2：T3：最气人的是
AVALON_X·2017-11-09 18:30

【JZOJ 5461】【NOIP2017提高A组冲刺11.8】购物

DescriptionX城的商场中，有着琳琅满目的各种商品。一日，小X带着小Y前来购物，小Y一共看中了n件商品，每一件商品价格为Pi。小X现在手中共有m个单位的现金，以及k张优惠券。小X可以在购买某件商品时，使用至多一张优惠券，若如此做，该商品的价格会下降至Qi。小X希望尽可能多地满足小Y的愿望，所以小X想要知道他至多能购买多少件商品。Solution二分答案，考虑可行性判定，用可撤销贪心，先选q
HOWARLI·2017-11-08 22:47

jzoj5463【NOIP2017提高A组冲刺11.8】证书

题目TimeLimits:3000msMemoryLimits:524288KBDescriptionPulumi生活在P城的角落，而他的朋友们gjdy,oyski,tutuwai等等生活在P城的靠中心位置。P城很大，但它拥有优秀的城市结构，同时P城重视文化教育的发展，P城共有n个学校，校与校之间共建立了n-1条交通线路，且两所学校之间存在唯一的连通路径。P城常常举行各种类型的评比活动，为了节约资
❤1Marcus1❤·2017-11-08 21:32

【NOIP2017提高A组冲刺11.8】好文章 ——联赛字符串算法复习

题目大意：给出长度为n的串，问这个串长度为m的子串有多少个不同的。题解：这其实是一道SA的裸题，求出height以后，先把长度小于m的后缀删去，然后就这样取，如果一个后缀和前面最后的长度大于等于m的后缀之间的height的最小值小于m，则这个可取。SA的板子背的还是不够熟啊，又去看了一波biao。然而这是一道联赛题。所以hash就好了。当然单hash被卡了，那就双hash，两个质数，两个模数，用s
Cold_Chair·2017-11-08 20:00

【NOIP2017提高A组冲刺11.8】好文章 ——联赛字符串算法复习

题目大意：给出长度为n的串，问这个串长度为m的子串有多少个不同的。题解：这其实是一道SA的裸题，求出height以后，先把长度小于m的后缀删去，然后就这样取，如果一个后缀和前面最后的长度大于等于m的后缀之间的height的最小值小于m，则这个可取。SA的板子背的还是不够熟啊，又去看了一波biao。然而这是一道联赛题。所以hash就好了。当然单hash被卡了，那就双hash，两个质数，两个模数，用s
Cold_Chair·2017-11-08 20:00

[NOIP2017模拟]小店购物

2017.11.7T32046样例数据输入331122332101166210输出109分析：哎，T2耗时太久，本来可以打一下这道题的20%暴力的，说一下正解：将所有的物品价值、价格和物品修改操作的都存下来，离散化按价值（从大到小）为第一关键字、价格（从小到大）为第二关键字排序，建一棵线段树（存价格），每一层的值都是下两层中较小的一个，这样在线段树上查找时只要左边的价格还能买就往左走（因为左边的价
g19zwk·2017-11-08 17:41

Jzoj5462【NOIP2017提高A组冲刺11.8】好文章

nodgd写了一篇文章，自认为这是一篇好文章。nodgd的文章由n个小写英文字母组成。文章的一个子串指的是文章中的一段连续的字母，子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法，所以就有很多个子串是相同或者相近的。为了向大家证明这是一篇好文章，nodgd决定给自己的文章进行评分。nodgd首先确定了一个整数m，然后统计出文章中有多少个不相同的长度为m的子串，这
扩展的灰·2017-11-08 15:47

Jzoj5461【NOIP2017提高A组冲刺11.8】购物

X城的商场中，有着琳琅满目的各种商品。一日，小X带着小Y前来购物，小Y一共看中了n件商品，每一件商品价格为Pi。小X现在手中共有m个单位的现金，以及k张优惠券。小X可以在购买某件商品时，使用至多一张优惠券，若如此做，该商品的价格会下降至Qi。小X希望尽可能多地满足小Y的愿望，所以小X想要知道他至多能购买多少件商品。今天第一题题答题，第二题傻逼题，第三题卡常题让后第一题推了个错误的贪心，60pts第
扩展的灰·2017-11-08 15:40

2017.11.7

2017.11.7距NOIp2017还剩3天双11and11.12那两天就要考试啦对于双11（+12）我只想好好考个试，外加希望各大购物网站人可以少一点，because喜欢的书降价喽，想一次性买回来，毕竟学习使我快乐
LOI_Q·2017-11-07 21:09

Jzoj5460【NOIP2017提高A组冲刺11.7】士兵训练

好长一道题结果发现就是个叫你求最大次大的东西我们跑出dfs序和主席树后，开始分类讨论1.只有一个节点2.有不止两个最大值，且在此子树外有l[i]不为0的节点3.只有一个最大值，而次大值+子树外l[i]的最大值不等于最大值4.只有一个最大值，而次大值+子树外l[i]的最大值等于最大值，就取第三大值和最大值相加，和次大值和子树外次大值相加（这里的次大和第三大都是严格的）主席树框架是写对了，但是main
扩展的灰·2017-11-07 15:13

Jzoj5459【NOIP2017提高A组冲刺11.7】密室

小X正困在一个密室里，他希望尽快逃出密室。密室中有N个房间，初始时，小X在1号房间，而出口在N号房间。密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间X到房间Y的通道。另外，想要通过某个传送门，就必须具备一些种类的钥匙（每种钥匙都要有才能通过）。幸运的是，钥匙在打开传送门的封印后，并不会消失。然而，通过密室的传送门需要耗费大量的时间，因此，小X希望通过尽可能少的传送
扩展的灰·2017-11-07 15:43

【NOIP2017提高A组冲刺11.6】项链

Description给一个n个点的环染m种颜色，有3种操作，分别为旋转、翻转和把所有颜色编号+1如果两个方案在经过任意次操作之后等价了这两个方案就是等价的求所有本质不同的染色方案数n,m#include#include#definefo(i,a,b)for(inti=a;i>=1,x=mult(x,x,Mo))if(y&1)z=mult(z,x,Mo);returnz;}llgcd(llx,ll
alan_cty·2017-11-06 22:52

【NOIP2017提高组】仔细的检查

DescriptionSolution把编号抛开来看就是判断两棵树是否同构，之后再随便搞搞把编号对应上去。判断树的同构用树哈希就好了，把每个节点的信息处理成哈希值，只要两棵树是同构的，以两棵树的重心为根的树只要保证同样形态的儿子节点是按顺序来枚举的，求哈希的时候就可以随便乱搞。判断了树同构之后在两棵树上同时BFS就能够对应出一个P数组。因为只用一个质数可能会被卡，可以在加入的值中再乘上另一个质数就
TARsier_Gu·2017-11-06 22:11

【NOIP2017提高A组冲刺11.4】Genocide

Description:题解：先思考50分的做法。显然是拆式子，把和i有关的划到一边，和j有关的划到一边，中间有个-ij,维护一个交点递减的单调栈，直接做就好了（斜率优化什么的我不会）。100分的做法比较坑爹。对于x,首先预处理不选它的最大值，用50分的做法前后做两遍就行了。还要求出一定选它的最大值，这就比较玄乎了。关于区间的，可以yy出分治。对于区间[x..y],设m=x+ｙ/2可以对[m+1.
Cold_Chair·2017-11-06 19:38

【NOIP2017提高A组冲刺11.4】Genocide

Description:题解：先思考50分的做法。显然是拆式子，把和i有关的划到一边，和j有关的划到一边，中间有个-ij,维护一个交点递减的单调栈，直接做就好了（斜率优化什么的我不会）。100分的做法比较坑爹。对于x,首先预处理不选它的最大值，用50分的做法前后做两遍就行了。还要求出一定选它的最大值，这就比较玄乎了。关于区间的，可以yy出分治。对于区间[x..y],设m=x+ｙ/2可以对[m+1.
Cold_Chair·2017-11-06 19:38

【NOIP2017提高A组冲刺11.4】Pacifist

Description:在你面前有一个被加密了的数组，其原数组是一个等差序列，你面前的则是将原数组中的所有数字都对m取模再打乱后而得到的新数组papyrus给你出的谜题就是还原出原等差序列保证数据有解，而且因为papyrus喜欢质数，所以他给你出的谜题中的m一定是质数2#include#include#definelllonglong#definefo(i,x,y)for(lli=x;imo/2?
Cold_Chair·2017-11-06 19:46

【NOIP2017提高A组冲刺11.4】Pacifist

Description:在你面前有一个被加密了的数组，其原数组是一个等差序列，你面前的则是将原数组中的所有数字都对m取模再打乱后而得到的新数组papyrus给你出的谜题就是还原出原等差序列保证数据有解，而且因为papyrus喜欢质数，所以他给你出的谜题中的m一定是质数2#include#include#definelllonglong#definefo(i,x,y)for(lli=x;imo/2?
Cold_Chair·2017-11-06 19:46

Jzoj5456【NOIP2017提高A组冲刺11.6】奇怪的队列

nodgd的粉丝太多了，每天都会有很多人排队要签名。今天有n个人排队，每个人的身高都是一个整数，且互不相同。很不巧，nodgd今天去忙别的事情去了，就只好让这些粉丝们明天再来。同时nodgd提出了一个要求，每个人都要记住自己前面与多少个比自己高的人，以便于明天恢复到今天的顺序。但是，粉丝们或多或少都是有些失望的，失望使她们晕头转向、神魂颠倒，已经分不清楚哪一边是“前面”了，于是她们可能是记住了前面
扩展的灰·2017-11-06 16:31

Jzoj5455【NOIP2017提高A组冲刺11.6】拆网线

企鹅国的网吧们之间由网线互相连接，形成一棵树的结构。现在由于冬天到了，供暖部门缺少燃料，于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏，所以他们需要把这K只企鹅安排到不同的机房（两只企鹅在同一个机房会吵架），然后拆掉一些网线，但是需要保证每只企鹅至少还能通过留下来的网线和至少另一只企鹅联机游戏。所以他们想知道，最少需要保留多少根网线？今天考场上又zz了，只切了第二题qwq
扩展的灰·2017-11-06 16:32

【NOIP2017提高组】好路线

DescriptionSolution很容易的DP。先把式子化简可以发现变成了(a12+a22+......+ak2)∗k−(∑ai)2，后面的部分可以作为DP的其中一维状态，设成后面的值确定时，前一部分的值最小的情况。Code#include#include#include#include#includeusingnamespacestd;#definefo(i,a,b)for(i=a;i1&&
TARsier_Gu·2017-11-06 14:22

【NOIP2017提高组】轰炸

Description战狂也在玩《魔方王国》。他只会征兵而不会建城市，因此他决定对小奇的城市进行轰炸。小奇有n座城市，城市之间建立了m条有向的地下通道。战狂会发起若干轮轰炸，每轮可以轰炸任意多个城市。每座城市里都有战狂部署的间谍，在城市遭遇轰炸时，它们会通过地下通道撤离至其它城市。非常不幸的是，在地道里无法得知其它城市是否被轰炸，如果存在两个不同的城市i，j，它们在同一轮被轰炸，并且可以通过地道从
TARsier_Gu·2017-11-06 14:17

Jzoj5454【NOIP2017提高A组冲刺11.5】仔细的检查

nodgd家里种了一棵树，有一天nodgd比较无聊，就把这棵树画在了一张纸上。另一天nodgd更无聊，就又画了一张。这时nodgd发现，两次画的顺序是不一样的，这就导致了原本的某一个节点u0在第一幅图中编号为u1，在第二副图中编号为u2。于是，nodgd决定检查一下他画出的两棵树到底是不是一样的。nodgd已经给每棵树的节点都从1到u进行了编号，即每棵树有n个节点。如果存在一个1到n的排列p1p2
扩展的灰·2017-11-06 07:26

【JZOJ 5446】【NOIP2017提高A组冲刺11.3】高考是不可能高考的

DescriptionSnuke喜欢旗子.Snuke正在将N个旗子摆在一条线上.第i个旗子可以被放在位置xi或yi上.Snuke认为两个旗子间的最小距离越大越好.请你求出最大值.Solution很明显的2-SAT，二分答案+判断，用线段树优化连边即可Code#include#include#include#definefo(i,a,b)for(inti=a;i(w)?(q):(w))#define
HOWARLI·2017-11-05 22:48

【NOIP2017提高A组冲刺11.5】轰炸

Description战狂也在玩《魔方王国》。他只会征兵而不会建城市，因此他决定对小奇的城市进行轰炸。小奇有n座城市，城市之间建立了m条有向的地下通道。战狂会发起若干轮轰炸，每轮可以轰炸任意多个城市。每座城市里都有战狂部署的间谍，在城市遭遇轰炸时，它们会通过地下通道撤离至其它城市。非常不幸的是，在地道里无法得知其它城市是否被轰炸，如果存在两个不同的城市i，j，它们在同一轮被轰炸，并且可以通过地道从
Felix-Lee·2017-11-05 22:16

【ZJOJ 5454】【NOIP2017提高A组冲刺11.5】仔细的检查

Descriptionnodgd家里种了一棵树，有一天nodgd比较无聊，就把这棵树画在了一张纸上。另一天nodgd更无聊，就又画了一张。这时nodgd发现，两次画的顺序是不一样的，这就导致了原本的某一个节点u0在第一幅图中编号为u1，在第二副图中编号为u2。于是，nodgd决定检查一下他画出的两棵树到底是不是一样的。nodgd已经给每棵树的节点都从1到n进行了编号，即每棵树有n个节点。如果存在一
HOWARLI·2017-11-05 21:04

【JZOJ 5452】【NOIP2017提高A组冲刺11.5】轰炸

Description战狂也在玩《魔方王国》。他只会征兵而不会建城市，因此他决定对小奇的城市进行轰炸。小奇有n座城市，城市之间建立了m条有向的地下通道。战狂会发起若干轮轰炸，每轮可以轰炸任意多个城市。每座城市里都有战狂部署的间谍，在城市遭遇轰炸时，它们会通过地下通道撤离至其它城市。非常不幸的是，在地道里无法得知其它城市是否被轰炸，如果存在两个不同的城市i，j，它们在同一轮被轰炸，并且可以通过地道从
HOWARLI·2017-11-05 21:47

【JZOJ 5449】【NOIP2017提高A组冲刺11.4】Pacifist

Descriptionpapyrus喜欢谜题…来解一道如何？在你面前有一个被加密了的数组，其原数组是一个等差序列，你面前的则是将原数组中的所有数字都对m取模再打乱后而得到的新数组papyrus给你出的谜题就是还原出原等差序列保证数据有解，而且因为papyrus喜欢质数，所以他给你出的谜题中的m一定是质数Solution显然，对于等差系列的话，对于其中的一个数x，一般都会有x−d,x+d，这些都是对
HOWARLI·2017-11-05 21:36

【NOIP2017提高A组冲刺11.1】荒诞

Description给出一张n个点m条边的图，保证图中不存在长度大于10的简单路径选择某一个点需要付出Ci的代价，求最小代价使得每个点都被选择，或者它相邻的点被选择Solution原题似乎是POI2012的某道题(夕立：poi？)而题解的source似乎错了这个条件显然是提示着我们要状压但是二进制状态似乎不靠谱，我们要压三进制，表示某个点选/不选被覆盖/不选没被覆盖然后沿着欧拉序转移就好了看上去
alan_cty·2017-11-04 21:23

【NOIP2017提高A组集训10.30】Group

Description:1#include#include#definelllonglong#definefo(i,x,y)for(inti=x;ik)break;f[o][j+1][v]+=f[!o][j][p];f[o][j+1][v]%=mo;f[o][j][v]+=f[!o][j][p];f[o][j][v]%=mo;if(j)f[o][j][v]+=(ll)f[!o][j][p]*j%m
Cold_Chair·2017-11-03 19:01

【NOIP2017提高A组集训10.30】Group

Description:1#include#include#definelllonglong#definefo(i,x,y)for(inti=x;ik)break;f[o][j+1][v]+=f[!o][j][p];f[o][j+1][v]%=mo;f[o][j][v]+=f[!o][j][p];f[o][j][v]%=mo;if(j)f[o][j][v]+=(ll)f[!o][j][p]*j%m
Cold_Chair·2017-11-03 19:01

jzoj【NOIP2017提高A组冲刺11.3】高考是不可能高考的

题目TimeLimits:2000msMemoryLimits:1048576KBDescriptionSnuke喜欢旗子.Snuke正在将N个旗子摆在一条线上.第i个旗子可以被放在位置xi或yi上.Snuke认为两个旗子间的最小距离越大越好.请你求出最大值.InputNx1y1…xNyNOutput输出一行一个整数表示答案.SampleInput输入1：3132519输入2：5222222222
❤1Marcus1❤·2017-11-03 16:33

jzoj【NOIP2017提高A组冲刺11.2】失格

题目TimeLimits:7000msMemoryLimits:786432KBDescription胆小鬼连幸福都会害怕，碰到棉花都会受伤，有时还被幸福所伤。——太宰治《人间失格》回顾我的一生，一共有n个事件，每一个事件有一个幸福值p_i。我想用n-1条线把所有的事件连起来，变成一个连通块。一条连接了事件x和事件y的线会产生min(p_xmodp_y,p_ymodp_x)的喜悦值。日日重复同样的
❤1Marcus1❤·2017-11-02 16:21

【JZOJ 5441】【NOIP2017提高A组冲刺11.1】序列

Description给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。Solution看完这题，第一反应是双向广搜，第二反应是迭代深搜，并不喜欢O(跑得过)的题目这题正解是迭代深搜，估价函数为：序列里相邻两个数的差不为1是个数，因为你每次翻转一次，最多就是减少一个嘛，Code#include#include#definefo(i,a,b)fo
HOWARLI·2017-11-01 21:23

【JZOJ 5442】【NOIP2017提高A组冲刺11.1】荒诞

Description我的灵魂与我之间的距离如此遥远，而我的存在却如此真实。——加缪《局外人》我醒来的时候，发现满天星斗照在我的脸上。田野上的声音一直传到我的耳畔。夜的气味，土地的气味，海盐的气味，使我的两鬓感到清凉。这沉睡的夏夜的奇妙安静，像潮水一般浸透我的全身。这时，长夜将尽，汽笛叫了起来。它宣告有些人踏上旅途，要去一个从此和我无关痛痒的世界。这时我在想一个问题：我有一个n个点，m条边的无向图
HOWARLI·2017-11-01 21:59

Jzoj5441【NOIP2017提高A组冲刺11.1】序列

给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。此题十分不友善对于多年没有打过搜索的蒟蒻更是如此（强行）假定这个题数据范围是在坑人（因为我以前真的见过有人二分图匹配的题正解是状压DP的）开始寻找多项式算法。。。。。发现各种贪心都不行。。。。。实在不行开始写暴力，最后挂掉0分说说正解：迭代加深+剪枝我们考虑两个东西，深度上限：2n-2这个非常显
扩展的灰·2017-11-01 20:57

【NOIP2017提高A组集训10.28】图

Description有一个n个点A+B条边的无向连通图，有一变量x，每条边的权值都是一个关于x的简单多项式，其中有A条边的权值是k+x，另外B条边的权值是k-x，如果只保留权值形如k+x的边，那么这个图仍是一个连通图，如果只保留权值形如k-x的边，这个图也依然是一个连通图。给出q组询问，每组询问给出x的值，问此时这个无向连通图的最小生成树权值是多少。Solution其实这是一道非常套路的题目。首
Facico·2017-11-01 17:30

Jzoj5440 【NOIP2017提高A组冲刺11.1】背包

蛤布斯有n种商品，第i种物品的价格为ai，价值为bi。有m个人来向蛤布斯购买商品，每个人每种物品只能购买一个。第j个人有cj的钱，他会不停选择一个能买得起的价格最高的商品买走（如果有多个则选择价值最高的）。你需要求出每个人购买的物品的价值和。先吐槽几句，今天的题十分坑，第二题是遗忘多时的搜索：迭代加深，考场上勉勉强强打了个bfs还是挂了第三题是从来没有见过的dp，在图的dfs树上做三进制状压。。。
扩展的灰·2017-11-01 15:05

jzoj5441【NOIP2017提高A组冲刺11.1】序列

题目Description给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。Input第一行一个整数t表示数据组数。每组数据第一行一个整数n，第二行n个整数x1~xn。Output每组数据输出一行一个整数表示答案。SampleInput1886132457SampleOutput7DataConstraint对于100%的测试数据，t=5，n#
❤1Marcus1❤·2017-11-01 15:36

NOIP复赛复习（九）如何设计测试数据？

很多同学觉得考试时间很充分，NOIP有三个小时，写完4个程序绰绰有余（编者注：目前普及组复赛为一场3.5小时4题，提高组复赛为两场，各3.5
dqcsm1964·2017-11-01 09:52

BZOJ 2125 浅谈沙漠中的顽强植物仙人掌图TarJan点双连通构型改造LCA在线最短路

大脑就闪过“沙漠中的顽强植物”使用的方法很厉害，虽然可能比较超纲，但是的却算是学到了思路理清用不了多久但是调试的时候由于对于点双连通分量的不熟悉所以说用了比较久的时间今天一天怎么感觉又快莫名其妙的过去了啊NOIP2017
BerryKanry·2017-10-31 22:24

NOIP2016普及组复赛买铅笔

题目：（来源洛谷）题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔*最少*需要花费多少钱。输入输出
清晨的海鸥·2017-10-31 19:44

NOIP2017赛前模拟 纸袋（并查集）

题目描述：给一个无限长的纸袋，上面被划分了许多个格子，现在进行N次操作，第i次操作是将[Li,Ri]（注意这里的L,R是格子的左右端点，不是格子的编号），改为数字i，询问最后可以看到多少种数字。题解：显然我们应该倒着染色，我们可以维护一个r[i]数组，表示第i个格子，右边第一个没有被染过色的格子是那一个，凯爷说可以用并查集将同种颜色（数字）的格子连在一起，每次一起维护r[i]，我是直接在扫的时候就
Amessal·2017-10-31 18:08
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他