NOIP2017

NOIP2017提高组初赛 个人理解+题解

NOIP2017复赛总结+题解今年初赛好难啊单选第一题就懵逼谁知道Pascal什么时候用不了啊听说是2019年选项里没有啊那就2020年吧，果然错，答案是2022第二题还是很正常，负数补码等于反码+1，
Jacky35·2020-07-05 16:58

NOIP2017游记 rgnoH

Day-？？？考前的几场比赛都打得比较稳定，感觉人品被用光了。突然对NOIP比较害怕。感觉会出现一些莫名其妙的错误。然后就立了个flag。Day0去巴蜀看了考场，今年的键盘比较舒服，座位不是去年的塑料凳子了，好评。进了考场打了各种图论和数论板子，最后和PWJ大佬打了个最小表示法。我还记得大佬一开始还没有打对。最后还玩了金山打字通，总的来说感觉心情不是很紧张。Day1这一天活活把AK丢啦。很早就来到
rgnoH·2020-07-05 10:28

【NOIP2017宝藏】

状压DP洛谷因为n<=12n<=12n#include#include#includeusingnamespacestd;inlineintread(){intx=0,f=1;charc=getchar();while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}while(isdigit(c)){x=(x<<1)+(x<<3)+(c^48);c=
starusc·2020-07-05 09:09

【NOIP2017提高组 day2】宝藏

题目题解–这道题不是最小生成树这道题不是最小生成树这道题不是最小生成树因为修路的代价与它里起点的距离有关，又因为最后的路径一定组成了一棵树所以我们可以一层层的dp设f[i][s]：到第i层时，已经连上的集合为s的最优解转移f[i][s|S]=min(f[i-1][s]+D[s][S]*(i-1))(D[s][S]是把这两个没有交集的集合相连的最小代价）D是可以由d预处理出来的（d[i][s]是把i
Stupid_Computer·2020-07-05 08:49

noip2017 宝藏

传送门：https://www.luogu.org/problemnew/show/P3959emm...之前不会打状压就那随机算法水了过去，然后毕姥爷考到计数变式题的时候才知道后悔QAQ然后今天就二刷了一下这道毒瘤题啦....第一份是随机算法+prim因为是很早之前写的，所以码风肥肠清奇...#include#include#include#include#include#include#inc
ฅ南瓜ฅ·2020-07-05 08:10

NOIP2017提高组解题报告

D1：T1：这题考场推1个半小时结论也不知道打表找规律。我还是太菜了。NOIP有史以来的最短代码如下：#includeusingnamespacestd;longlonga,b;intmain(){scanf("%lld%lld",&a,&b);printf("%lld",a*b-a-b);return0;}T2：究极大模拟。。考场上心态炸了然后找出答案后写了break，后面的输入不进去了。。真是
luoyuef·2020-07-05 07:12

NOIP2017普及组解题报告

T1：。。略T2：。。。略T3：。。。。还是说一下吧。分类讨论写个搜索，剪下枝,也很水。。#includeusingnamespacestd;constintMAXN=1e2+5;intma[MAXN][MAXN];//-1无色0红色1黄色intans[MAXN][MAXN];intfx[]={1,-1,0,0},fy[]={0,0,1,-1};intn,m;voiddfs(intx,inty,i
luoyuef·2020-07-05 07:12

哈夫曼编码（Huffman Coding）理解+哈夫曼树（Huffman Tree）构造方法

前言其实这个东西我在NOIP2017初赛前就已经学过了（做往年的NOIP初赛题备战的时候碰到的），只不过一直没有用，于是就忘记了。。。
Iking123·2020-07-05 06:35

【NOIP2017】宝藏（状态压缩，动态规划）

题面洛谷题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了n个深埋在地下的宝藏屋，也给出了这n个宝藏屋之间可供开发的m条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他打通一条从地面到某个宝藏屋的通道，通
小蒟蒻yyb·2020-07-05 04:03

noip2017滚粗记

warning:这是一篇noi胸牌滚粗，noip预计不超过400的蒟蒻的游记…day-1喜闻乐见的颓废日前期…（明明就是颓废日好吗），然而我还是敲了几个模板233day0喜闻乐见的颓废日…，望着一群会打红警的dalao，本蒟蒻瑟瑟发抖…有点虚，于是敲了敲模板…（alone_wolf:敲模板有用？），水了几道cf的…div2A…好似还有人与我讨论离散化和动态开点线段树那个快来着…day1以为家里离考
mengbi_er·2020-07-05 00:49

【NOIP2017提高组】宝藏

宝藏题目背景NOIP2017提高组DAY2T2题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了n个深埋在地下的宝藏屋，也给出了这n个宝藏屋之间可供开发的m条道路和它们的长度。
sszxzzh·2020-07-04 23:42

NOIP2017提高组初赛游记 （题解&心得总结）（c++）

先给准备初赛的oier一点福利：NOIP2009-2016提高组初赛c++试题及参考答案说说NOIP2017提高组初赛。
lanshuizhiyun·2020-07-04 21:50

NOIP2017 游记

11.10学校大部分人都一起订了酒店在考场附近，我直接回家了（感觉离考场挺近）。下午去了医院……晚上十点就睡了。11.11（Day1）早上六点四十起床，去到考场八点没到。与ytx和hz在二中逛了一圈，校园真心大……比赛开始，前面十分钟看完T1T2题面，然后开始想T1.咦，一看T1数据范围，应该是结论题吧？看看样例，呀好像两个都是a*2-b，于是匆忙打了个a*2-b，就去想T2。哇，T2显然直接模拟
Jacky_50·2020-07-04 19:34

【NOIP2017】宝藏

题目描述题目描述见此处题解“所谓DP，不过是压缩了状态的暴力而已”——scαpescαpe看到数据范围，应该比较容易往状压的方向想。我们观察哪些东西会影响答案的计算，需要作为状态。题目让我们生成一棵树，每条边的贡献和父亲方的深度有关，所以需要深度。既然规定了深度，那么就很容易想到需要记录当前深度的点有哪些。。为了方便转移状态，还需要记录已经和根连接的边有哪些。这个可以和上一个和为一个三进制的状态。
蒟蒻小果冻·2020-07-04 18:49

GDKOI2018游记

GDKOI2018游记Day-∞GDKOI2017爆炸0+30=30，GDOI20170+130=130，NOIP2017普及350。Day0距离考试还有一天。
ezoixx130·2020-07-04 15:42

【NOIP2017提高组】day2T2宝藏

problemDescription参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了n个深埋在地下的宝藏屋，也给出了这n个宝藏屋之间可供开发的m条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他打通一条从地面到
路人黑的纸巾·2020-07-04 15:06

NOIP2017滚粗记

NOIP2017NOIP2017题解：http://blog.csdn.net/enjoy_pascal/article/details/78523496NOIP2017提高组广东省成绩：http://blog.csdn.net/enjoy_pascal/article/details/78585598DAY0游记经过去年PJ285分压线1=和上个月TG初赛64分的和谐成绩有惊无恐地进了TG复赛（
路人黑的纸巾·2020-07-04 15:05

LOJ 2318 「NOIP2017」宝藏

题面题目传送门解法为什么我的状压dp那么丑啊……发现n≤12n≤12n≤12，所以不妨考虑状压dp设f[d][S][rt]f[d][S][rt]f[d][S][rt]表示当前深度为ddd，在根为rtrtrt的子树中有SSS集合内的点的最小代价考虑先枚举rtrtrt的一个儿子是什么，假设为xxx，然后枚举集合S′⊂SS'\subsetSS′⊂S作为xxx的子树部分，其它剩下的部分继续作为除
mysterynoip·2020-07-04 15:29

「NOIP2017」宝藏

「NOIP2017」宝藏题解博客阅读效果更佳又到了一年一度NOIPCSP-S赛前复习做真题的时间于是就遇上了这道题首先观察数据范围\(1\len\le12\),那么极大可能性是状压\(\texttt{DP
dengpailuo0807·2020-07-04 14:01

NOIP2017提高组复赛总结

日记Day0晚上10:00就睡觉了，很舒服。Day1begin看题：第一题直觉是exgcd，但具体怎么搞并不清楚；第二题纯代码实现，细节超多，恐惧炸掉。。第三题无任何思路。T1开始试图用exgcd解出ax+by=1的解，然后用玄学方法凑出来，捣鼓了50多分钟没有任何鬼用。。。后来转换思路，列了个不等式，然后推出一个公式。。。代码才312B，居然做了1个小时。T2开始缓慢码代码，考虑了递归实现和循环
CaptainHarryChen·2020-07-04 12:23

[NOIP2017]宝藏 状压DP

[NOIP2017]宝藏题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了n个深埋在地下的宝藏屋，也给出了这n个宝藏屋之间可供开发的m条道路和它们的长度。
aodanchui1057·2020-07-04 11:20

NOIp2017 题解

Day1T1小凯的疑惑题目传送门考场上打表搞了一个很奇怪的结论，化简后就是a∗b−a−ba*b-a-ba∗b−a−b。具体证明现在还是不大会。代码：#include#include#includeusingnamespacestd;typedeflonglongLL;LLa,b;intmain(){scanf("%lld%lld",&a,&b);if(a>b)swap(a,b);if(a==1){
forezxl·2020-07-04 10:04

「NOIP2017」宝藏

题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了nnn个深埋在地下的宝藏屋，也给出了这nnn个宝藏屋之间可供开发的mmm条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他打通一条从地面到某个宝藏屋的通道
YYHS_WSF·2020-07-04 09:21

noip2017提高组 宝藏

转载【https://blog.csdn.net/qq_35914587/article/details/78964855】@HT008_123题面虽然大佬没有很详细的讲解，但是代码还是很好懂的！！代码：#include#include#include#include#include#defineloop(i,a,b)for(inti=a;idp[s]+dis[i]*edge[i][j]){int
Palace_·2020-07-04 07:24

NOIP2017

//Ceasetostruggleandyouceasetolive.Day0从学校赶到酒店，入住已经是晚上9点了。感冒加重了，有些头疼。Day1配好vim发现gdb有点问题，开考10分钟后工作人员告诉我说DEV的MinGW有问题，换成codeblocks的MinGW就好了。折腾半天才开始看题，感觉药丸的节奏。T1竟然是数学题，画风有点不对。T2竟然是模拟题，画风果然不对。T3DP开始淦T1，在我
Nickwzk·2020-07-04 07:09

NOIP2017宝藏

本题目用状态压缩搜索，注意要从0状态开始搜索，否则一些不合法的状态也会一直搜下去，无法进行剪枝。#include#include#include#include#includeusingnamespacestd;constintinf=0x3f3f3f3f;constintmaxn=1x)&&pic[i][j]!=inf){if(f[x|(1f[x]+l[i]*pic[i][j]){f[x|(1>
Milking_you·2020-07-04 07:49

NOIP2017

有点懒，突然有点并不想写这个东西，但是因为这次NOIP的确带来了很多的收获，很多地方可以从中受到启发，所以我觉得有必要写的。考前这次考前有两个值得注意的地方，一个是在考前半个月的时候似乎心理上还是很有压力的，因为这次NOIP实在是很重要，但是想了想自己这一年的付出，又想好了自己的后路，再加上父母老师都没有施加压力，因此还是很容易的治愈了这个心里问题，不过以后还是要提防心理问题，我觉得这是最容易击垮
星辰大少主·2020-07-04 03:18

NOIP2017游记+题解+标程

文章目录Day0Day1Day2Day3Day4Day8Day10Day20题解d1t1d1t2d1t3d2t1d2t2程序d1t1d1t2d1t3d2t1d2t2欢迎大佬指正洛谷题目链接题解和标程在后面（是在day20的后面，day1和day2里面的是游记不是题解！）因为今年题目难度和风格太不友善，就不每一题分别写题解了除了d2t3队列，点击进入Day0结束了三周的停课训练（其实不想结束）回家休
Jacky35·2020-07-04 02:27

AHOI2018游记

因为上次NOIP2017提前名为翻车记，然后就真的翻车了所以这次起名为最普通的“游记”吧不能乱立flag，不能奶自己qwqDay-1早上被同学咕咕了，自己在机房玩了一上午听说这次可能开C++11，但是guide
yjjr·2020-07-04 01:42

【提高组NOIP2017】小凯的疑惑（附证明）

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

NOIP2017 国庆郑州集训知识梳理汇总

第一天基础算法及数学基本算法递推、递归、分治二分、倍增贪心递推指通过观察、归纳，发现较大规模问题和较小规模问题之间的关系，用一些数学公式表达出来在一些题解中，和“计数DP”是指同一个概念看例题例1用1*2的骨牌，覆盖2*n的棋盘的方案数？解：很经典的Fibonacci数O(n)求解例2长度为2n的合法括号序列个数合法括号序的定义：空串合法若A合法，则(A)合法；若A和B合法，则AB也合法。解：比较
tham_·2020-06-26 18:33

例题 小凯的疑惑

小凯的疑惑【Noip2017普及组day1第一题】先看下题：小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。
Aucki_dada·2020-06-25 17:19

NOIP2017模拟赛 好线路（dp）

问题描述nodgd在旅游。现在，nodgd要从城市的西北角走到东南角去。这个城市的道路并不平坦，nodgd希望找出一条相对比较好走的路。nodgd事先已经得到了这个城市的地图。地图上这个城市是一个n×m的矩形，nodgd现在站在坐标为(1,1)的位置，需要到达坐标为(n,m)的位置。这张地图上用非负整数标记了每个整数坐标点的海拔，坐标为(x,y)的位置的海拔是ℎ(x,y)。nodgd希望找出一条路
Maverick2019-.-·2020-06-24 17:38

【NOIP2017】跳房子 题解（单调队列优化线性DP）

前言：把鸽了1个月的博客补上-----------------题目链接题目大意：机器人的灵敏性为$d$。每次可以花费$g$个金币来改造机器人，那么机器人向右跳的范围为$[min(d-g,1),max(d+g,x[n])]$。每个点都有分数$w[i]$。问至少花费多少金币得到分数$k$？首先，如果用$g$个金币能满足条件，那么$g+1$也能。显然我们要最大值最小，所以我们不妨二分$g$，来求得满足条
我亦如此向往·2020-06-24 16:00

【NOIP2017提高组】小凯的疑惑

小凯的疑惑题目背景NOIP2017提高组DAY1T1题目描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。
sszxzzh·2020-06-24 12:55

【NOIP2017提高A组模拟10.6】Count

DescriptionInput一行三个正整数，表示��,��,��，含义如题所示。Output一行一个整数表示答案������������������������。SampleInput231SampleOutput5DataConstraintHint≤��的正整数中与��互质的数有��，平均数×��=��≤��的正整数中与��互质的数有��、��，平均数×��=��Solution考虑当x≥
Felix-Lee·2020-06-24 07:17

【NOIP2017提高A组模拟10.8】God Knows

DescriptionInputOutputSampleInput53145234341SampleOutput5DataConstraintSolution很容易想到O(N2)DP。设f[i]表示当最后一个选i为最优答案时的最小代价。枚举符合条件的j转移即可。考虑优化DP。把(p[i],i)放到坐标系里，如下图：按i从小到大的顺序加入，那么对于一个i能够转移的j，显然就是这个点左边部分单调下降的
Felix-Lee·2020-06-24 07:17

【NOIP2017提高A组模拟10.7】Confess

Description小w隐藏的心绪已经难以再隐藏下去了。小w有n+1(保证n为偶数)个心绪，每个都包含了[1,2n]的一个大小为n的子集。现在他要找到隐藏的任意两个心绪，使得他们的交大于等于n/2。Input一行一个整数n。接下来每行一个长度为k的字符串，该字符串是一个64进制表示，ASCII码为x的字符代表着x-33，所有字符在33到33+63之间。转为二进制表示有6k位，它的前2n个字符就是
Felix-Lee·2020-06-24 07:45

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

DescriptionPulumi生活在P城的角落，而他的朋友们gjdy,oyski,tutuwai等等生活在P城的靠中心位置。P城很大，但它拥有优秀的城市结构，同时P城重视文化教育的发展，P城共有n个学校，校与校之间共建立了n-1条交通线路，且两所学校之间存在唯一的连通路径。P城常常举行各种类型的评比活动，为了节约资金，最终将给某一条路径上的所有学校颁发证书。为了便于描述我们记一次评比活动的结果
Felix-Lee·2020-06-24 07:45

【NOIP2017提高A组模拟9.9】村通网

Description为了加快社会主义现代化，建设新农村，农夫约(FarmerJo)决定给农庄里每座建筑都连上互联网，方便未来随时随地网购农药。他的农庄很大，有N座建筑，但地理位置偏僻，网络信号很差。一座建筑有网，当且仅当满足以下至少一个条件：1、给中国移动交宽带费，直接连网，花费为A。2、向另外一座有网的建筑，安装共享网线，花费为B×两者曼哈顿距离。现在，农夫约已经统计出了所有建筑的坐标。他想知
Felix-Lee·2020-06-24 07:14

noip2017 爆炸记GG记

这个世界是公平的世界上既然有十连抽三个SSR五个SR的人那必然有十连全是R的人世界上既然有三次买彩票中奖的人那必然有在一个2000元的红包中只开出0.67元的人世界上既然有找个规律就能A掉Day1T1的人那必然有做四十分钟写十多个错误解法最后打了暴力的人世界的天平永远维持在一个平衡的状态第一名与最后一名总是同时存在1000个人里选一个人被雷劈死，最后不还是有一个人要面对悲惨的现实试题是客观存在的，
litble·2020-06-24 06:52

NOIP2017提高组DayT1小凯的疑惑

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

NOIP2017提高成绩

摘自Excel编号省份姓名总分名次性别学校年级指导老师往年获奖mathcomplexityparktreasurephalanxcheese备注GD-0090广东董炜隽6001男广州市第六中学高三严开明*100100100100100100GD-0112广东高嘉煊6001男中山市中山纪念中学高二宋新波*100100100100100100GD-0349广东马耀华6001男广州市第二中学初三陈旭龙*
gmh77·2020-06-23 10:47

[NOIP2017模拟]序列操作

2017.11.6T22038样例数据1输入3512512321输出3样例数据2输入551334512444输出5分析：看到都知道应该贪心每次选最大的去-1，就是看实现了（O(N2)的随随便便都应该能先想到保底对吧）。对于考场上就是暴力还写炸的我，还是讲讲正解吧……1、用桶乱搞，开一个桶数组记录每一种数值有多少个，每次就从最大的开始找到c个并把这些被减数值的个数移到数值-1的地方去，由于数值一共就
g19zwk·2020-06-23 09:39

[NOIP2017模拟]最佳序列

2017.11.2T22029样例数据输入323628输出5.3333分析：这道题我只会扫描所有的区间输出答案这种暴力，也就是说复杂度是O((r−l)∗N)，复杂度与区间有关，结果数据水，40%成功水成90%，而且如果进行优化，还能AC！正解是单调队列优化：二分平均数，将每个数都减去一个平均数，然后记录前缀和，如果在长为l到r的所有区间中有前缀和大于0的说明就可以到这个平均数，没有就说明不能到平均
g19zwk·2020-06-23 09:39

JZOJ.5231【NOIP2017模拟8.5】序列问题

DescriptionInput输入文件名为seq.in。首先输入n。接下来输入n个数，描述序列A。Output输出文件名为seq.out。输出一行一个整数代表答案。SampleInput70354045566594SampleOutput66636DataConstraint对于30%的数据，n2#include3#defineqaq10000000074usingnamespacestd;5c
dawzski22234·2020-06-23 03:49

NOIP 2017 小凯的疑惑

引用博主：Hany01的文章NOIP2017小凯的疑惑（数学）博文地址：https://blog.csdn.net/hhaannyyii/article/details/78618358分析：（野路子：
blazeDP·2020-06-22 18:05

NOIp2017总结

NOIp2017反思总结Day0白天看了下sh的语法和vimrc，去__debug的博客看了一些黑科技。晚上睡的特别早。Day1起的比以往都早，感觉自己好勤快啊。
WT_cnyali·2020-06-22 07:02

[学习笔记]NOIp2017小凯的疑惑及其推广

小凯的疑惑题面两个数a,b，求最大的不能被a、b表示的数2017年我没参加提高组，所以没有体会到此题毒瘤程度，据说一堆大佬死在了这题上面首先，结论题，猜结论十分简单：a∗b−a−ba*b-a-ba∗b−a−b那么怎么推出来呢以样例3、7为例建立一个n*7的矩阵红色部分都是能表示的，显然，答案是11（最大的白色的数）我们可以发现矩阵中的某些性质上下相邻的两个数相差7每一列中第一个红色的数一定是第一个
ModestCoder_·2020-06-22 01:41

NOIP2017模拟赛(14) 总结

前言：本次测试是在家通过网络提交进行的，不出所料，我又考得十分“爆炸”，炸到我怀疑人生。另外，由于以前有一些题目迟迟没有改完，所以我打算改完哪场比赛的题目就先写那场比赛的总结，避免遗忘和拖沓，虽然可能会有些乱。。。a最大得分题目描述“回文分数”游戏并不简单。游戏的目标是修改最多maxChanges个字符使得一个字符串word的回文分数最高。只允许修改，不许增加或者删除字符。一个字符串的回文分数定义
AbEver·2020-06-21 16:24
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他