NOIP2017普及组第31页

NOIp2017游记&OI回忆录

NOIp2017成绩Day1:100+90+30=220Day2:100+55+45=200220+200=420，在SDrank24。

Kvrmnks·2020-07-15 12:53

【网络流】最大流问题Edmonds-Karp算法

这玩意儿需要注意三个事实（起点为s，终点为t）：BFS是普及组必须掌握的，就不多讲了

蒟蒻赵文川·2020-07-15 07:48

【动态规划】【记忆化搜索】1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组...

跟CODEVS3415没有什么区别，也不用高精度。http://www.cnblogs.com/autsky-jadek/p/4055184.html1#include2#include3#include4#include5usingnamespacestd;6typedeflonglongll;7lln,dp[41][41][7],ans=-10000000000000;8intm,wei,le

weixin_34019144·2020-07-15 04:23

noip2017游记

day-1晚上学校OI教师团队请客吃水饺，整个机房23333333day0上午到了机房颓颓颓上午10点坐车去日照一中在车上浪浪浪下午到了日照一中颓颓颓晚上试机敲了一发LCT，一发dinic，一发线段树，好几发数论算法代码居然有11k+旁边的哥们写了一发spfa调了20分钟不过编译233333晚上10点睡觉60级一帮孩子叽叽喳喳到很晚感觉明天要炸day1上午6.20自然醒日照一中的枕头睡着真难受脖子

weixin_33874713·2020-07-15 04:27

Noip2017游记

好像做了两天梦qwq。noip2017day0--11.10坐一上午车，电脑手机都没电了。（如果我不是一直在看vim的帮助文档和搞vimshell可能就不会这样了）。还以为下午会开阶梯教室，没想到整场noip都没开。在操场上跑了3km，把校园乱逛了一遍。试机时竟然坐错两次车qwq。试机等进场的时候遇到了熟人郑继凯的妹子马一凌qwq。到处都有人认识我qwq。noip2017day1--11.11可怕

weixin_33699914·2020-07-15 04:33

NOIP2017day1游记

NOIP2017总结Day1Day1T1第一眼看到瞬间慌掉，woc这玩意啥！然后懵逼了两分钟好的我相信他是NOIP第一题那我就打个表吧然后花五分钟打了个暴力玩了几组数据哇！好像有规律噢噢噢！

weixin_30908103·2020-07-15 04:20

noip2017 TG 游记

嗨小朋友们大家好，还记得我是谁吗？我就是为GG代言的蒟蒻——xzz今天呐我特别的要向HN的dalao们ZJ的巨佬们还有全国的神犇们问声好为什么呢因为我们在2017年11月份来到了吔屎的长沙理工大学云塘校区与CCF和神犇们做现场的交♂易在这次交易中呢发生了一个非常有趣的事下面我就跟大家讲♂一讲步入正题联赛爆零，初三退役——AFO鉴于有一等我还是补一下吧Day0上午敲kmp，manacher。没考到下

weixin_30896825·2020-07-15 03:15

NOIP2017游记+AFO感想

懒得写Day1、Day2什么鬼的了反正考得跟**一样。（算了还是写吧不然也不知道写什么了）Day0动车上打了个链剖求LCA和树状数组啥的就没了，到酒店问了一波zhq关于矩阵优化啥的最后嘛都没考......晚上没复(tui)习(fei)多晚大概11点就睡了。Day1早起复习了一波bitset，然而确实没考......密码是“不忘初心”的拼音中间夹杂着些一些乱七八糟的符号。可能是太紧张了密码都输错了几

weixin_30861459·2020-07-15 03:28

Codevs 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组

1017乘积最大2000年NOIP全国联赛普及组NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description今年是国际数学联盟确定的“2000——世界数学年

weixin_30701521·2020-07-15 03:19

深度优先搜索之 CODE[VS] 1018 单词接龙 2000年NOIP全国联赛普及组NOIP全国联赛提高组...

/*dfs即可AC。注意：在清澄oj（http://www.tsinsen.com/A1126）评测时，测试数据中应该有非小写英文字母开头的字符串。codevs中的测试数据应该都是小写英文字母开头的字符串。所以注意数据结构的设计。*/1#include2#include3#include4#include5#include6#include7#include8#include9#include10

weixin_30617561·2020-07-15 03:02

【比赛游记】NOIP2017游记

weixin_30586257·2020-07-15 03:49

CSP2019T2 P5661 公交换乘洛谷

2019普及组T2题解洛谷P5661题目描述著名旅游城市B市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案：在搭乘一次地铁后可以获得一张优惠票，有效期为45分钟，在有效期内可以消耗这张优惠票

YSQ66666·2020-07-14 21:43

2008年NOIP全国联赛普及组 -排座椅

我是题目链接问题D:排座椅题目描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i,j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少

RTFIL·2020-07-14 21:05

2000年NOIP全国联赛普及组 -计算器的改良

题目链接题目描述NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例：4+3x=86a-5+1=2-2a-5+12y=0ZL先生被主管告之，在计算器上键入的一个一元一次方程中，只包含整数、小写字母及

RTFIL·2020-07-14 21:35

NOIP2017 游记

好的我现在来填坑了（我的天经历了这个星期感觉机房的键盘好tm亲近啊QWQ）这次考试让我觉得。。。。很害怕。。。差点就滚粗了总的来说。。。。。。。。430辣鸡到爆了ORZ嘛先不谈考试的经过，我算了一下能力范围之内我是有490的（不算不会正解和被卡常的可以多出60分）。那么它们都是怎么消失的呢？我太辣鸡了啊。。。。Day1抱着老子要草人的心情来到了考场（强行安慰自己）。毕竟觉得考不上400就太垃圾了可

KKKorange·2020-07-14 19:00

棋盘型DP

1.过河卒（NOIP2002普及组）http://codevs.cn/problem/1010/算法：状态转移就是向下和向右两个方向，方程很好写。PS：用记忆化搜索更方便一些。

jstztzy·2020-07-14 18:18

牛客OI周赛7-普及组（A 救救喵咪）

题目描述某天，一只可爱的肥橘喵在路上走，突然遇到了一个怪人，那怪人自称PM6，“小肥喵，这里有一道水题，答对了我就请你吃狗肉，答错了你就请我吃猫肉！”喵咪瑟瑟发抖：“QAQ什么题？”PM6道：“给你坐标轴上的N个点，求出对于每个点，有多少个点的X坐标和Y坐标都大于它。”毫不意外，蠢肥喵完全不会这道题并面临着被做成猫肉火锅的危险，求求你救救喵咪！输入描述:输入包括两行，第一行是正整数n，表示点数，接

努力当学神·2020-07-14 17:11

vijos - P1122出栈序列统计 (卡特兰数)

P1122出栈序列统计未递交标签：NOIP普及组2003[显示标签]描述栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。

77458·2020-07-14 17:30

洛谷 P1616 疯狂的采药

题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。

Amber_lylovely·2020-07-14 13:33

wikioi 1017 乘积最大（2000年NOIP全国联赛普及组NOIP全国联赛提高组）

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

kingzone_2008·2020-07-14 13:13

[洛谷日报73期]尺取法小结

前言前面的米娜桑把提高组,省选的算法讲了一遍又一遍,向我这种蒟蒻,该听不懂的还是听不懂.所以我写了这篇博客来介绍一下尺取法,即使它只是一个普及组的简单算法也非常有意思.算法描述Codeforces中显示它的算法名称叫做

ddeneijvu948663112·2020-07-14 09:48

1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组

1017乘积最大2000年NOIP全国联赛普及组NOIP全国联赛提高组#include#include#include#include#include#include#includeusingnamespacestd

aocan6909·2020-07-14 07:33

2017Noip普及组游记

Day0一天都基本在休息，早上信心赛，大家都是400整。下午一群人窝在教室里打三国杀。Day1：BeforeContest早上大约十点到了试场，在考提高组，不能进。喝了一杯咖啡去除早起的身心疲倦。感觉较好。Day1：DuringContest前三题对于自己来说较水，一小时做完，一直在打最后一题的优化。但想到了二分+DP，优化未打出来(单调队列)。AfterContest自己估分100+100+10

ald28060·2020-07-14 07:33

Codevs 1018 单词接龙 DFS --2000年NOIP全国联赛普及组NOIP全国联赛提高组

Codevs1018单词接龙DFS深搜。加入第一个单词时，我们判断它能不能是第一个单词，这只需要比较这个单词的第一个字符，与数据给定的字符是否一样就行了。加入后面的字符时，我们需要检查这个单词是否可以与前面的单词对接起来，这个检查由check函数实现。check函数：枚举k从1到min(2个单词的长度)，作为暴力枚举2个单词有k个重叠字符。所以说，当枚举到有k个重叠字符时，我们枚举要拼接的2个单词

LOI_DawnKing-·2020-07-14 05:48

算法训练字符串的展开

算法训练字符串的展开时间限制：1.0s内存限制：256.0MB在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写

Go_Accepted·2020-07-14 04:20

【2019CSP-J 普及组题解】数字游戏(number)，公交换乘(transfer)，纪念品(souvenir)，加工领奖(work) & CSP普及游记

文章目录T1：数字游戏题目CODET2：公交换乘题目CODET3：纪念品题目题解CODET4：加工领奖题目题解CODE关于普及组的想法&游记T1：数字游戏题目小K同学向小P同学发送了一个长度为8的01字符串来玩数字游戏

卜亚子·2020-07-14 04:30

NOIP2017 列队

传送门鸽了一年测试点1-6：二维数组模拟。测试点7-10：把所有询问到的行离散化。测试点11-16：发现所有事件x等于1，那么每次出队，入队只会对第一行和最后一列造成影响。相当于把最后一列压到第一行，这样就相当于维护一个序列，每次找出第x个元素并放在队尾。可以用线段树维护这个序列，每个节点维护的是当前区间长度，l=r时还存了这个人的编号，当出队的时候就找到第y个人，把这段区间长度设为0，再把他放到

DyingShu·2020-07-14 04:21

[2000年NOIP全国联赛普及组] 1019 单词接龙

[2000年NOIP全国联赛普及组]1019:单词接龙题目链接：http://129.211.20.246/problem.php?

KetchupZ·2020-07-14 04:28

陶陶摘苹果（升级版）（应用结构体与sort函数）

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。

As_sBomb·2020-07-14 03:13

NOIP2017游记

Day-1机房里没什么人打题。早上（居然）还有一场考试而且并不是信心赛，尽管$wq$大佬强行AK但是均分也就100上下，我因为有个地方没清零从大众分130炸到90。下午改了改题改不动，然后列了张单欢快地去过板子。晚上是我们机房去吃火锅，老于逗大家说今天不去了引起一阵恐慌，我昨天跟隔壁机房去过了所以独自留下来做题。晚饭后操场上好像没什么人就去打电话，打到一半又被占伟抓然后无罪释放。回去之后$dg$来

weixin_34233856·2020-07-14 03:43

洛谷1478陶陶摘苹果升级版

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。

captionyao·2020-07-13 11:33

[NOIP2017]逛公园最短路+拓扑排序+dp

题目描述给出一张$n$个点$m$条边的有向图，边权为非负整数。求满足路径长度小于等于$1$到$n$最短路$+k$的$1$到$n$的路径条数模$p$，如果有无数条则输出$-1$。输入第一行包含一个整数$T$,代表数据组数。接下来$T$组数据，对于每组数据：第一行包含四个整数$N,M,K,P$，每两个整数之间用一个空格隔开。接下来$M$行，每行三个整数$a_i,b_i,c_i$，代表编号为$a_i,b

weixin_30271335·2020-07-12 05:05

noip2017广东提高组复赛成绩

省份姓名总分名次性别学校年级指导老师往年获奖mathcomplexityparktreasurephalanxcheese广东董炜隽6001男广州市第六中学高三严开明*100100100100100100广东高嘉煊6001男中山市中山纪念中学高二宋新波*100100100100100100广东马耀华6001男广州市第二中学初三陈旭龙*100100100100100100广东蔡承泽5904男汕头市金

jz_terry·2020-07-11 09:22

【NOIP2017】跳房子

博客现地址：https://www.cnblogs.com/huangzihaoal/p/11154115.html这题我0分。比赛时，我一眼出正解，哈哈，太水了！这题不就是一个二分+DP+单调队列吗？然而，细节决定成败。我错了许多细节，就挂了。我只考了0分。。。首先，这题满足一个条件：保证g变大后，如果原来满足条件，现在也会满足条件；而如果原来不满足条件，现在就有可能满足条件。g变小后，如果原来

_Alexander_·2020-07-11 08:05

Noip 1999 普及组导弹拦截 dp+二分查找

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是\le50000≤50000的正整数），计算这套系统最多能拦截多少导弹，如果要拦

MyZhY·2020-07-11 00:45

Noip2017 提高组初赛游(baozha)记

今天就考初赛了……考完之后真是一脸懵逼==虽说题目难度真的不大，但是考得这么烂还真是菜啊……大致说说考试过程和某些题目吧……14:00考试快开始了……很想复习点什么但又不知道复习点什么于是就浪==浪着浪着到了14:15就去了考场了。。14:30考试开始……没有什么慌的感觉说实话，因为自己觉得初赛只要不错读程(flag)随便考考就ok了。。还嘚瑟地抖腿。。试卷一发下来，结果第一题就大跌眼镜(2333

MyZhY·2020-07-11 00:45

信息学竞赛班（C++语言编程）招生啦

竞赛分普及组、提高组，今年还新增了小学组。信息学竞赛也是国家教育部认可的全国中学生“数学、物理、化学、生物、信息学”等五大奥赛联赛之一。图片发自App参加竞赛有什么好处？

岁月藏香·2020-07-10 17:00

2018普及组-T3 摆渡车

题目描述https://www.luogu.org/problemnew/show/P5017AC代码，抄的，原地址为：https://www.cnblogs.com/yzhang-rp-inf/p/9769530.html#include#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;inta[10000]={0};for(inti=0;

以为自己是猫的鱼·2020-07-10 00:11

[NOIP2017]棋盘

题目描述有一个m\timesmm×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费11个金币。另外，你可以花费22个金币施展魔法让下一个无色格子暂时变

zsyzClb·2020-07-09 06:19

【NOIP普及组模拟赛3】投影(skyline)

投影(skyline)(FileIO):input:skyline.inoutput:skyline.out时间限制:1000ms空间限制:262144KB具体限制GotoProblemSet题目描述一天你对着眼前的景物拍了一张照，这个相机很特别，有建筑物的地方显示“X”，没有建筑物的地方显示为“.”,假设每个建筑都是块状的，照片长W(1usingnamespacestd;multisetst;/

zhy_Learn·2020-07-09 06:14

2008年NOIP普及组第二题排座椅

题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是(i,j)，为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问题

泪_无痕·2020-07-09 06:58

noip2004 不高兴的津津 (模拟)

A1147.不高兴的津津时间限制：1.0s内存限制：256.0MB总提交次数：904AC次数：546平均分：63.05将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP2004普及组问题描述津津上初中了

yuyanggo·2020-07-09 04:45

noip2002 选数（深搜+质数判断）

A1140.选数时间限制：1.0s内存限制：256.0MB总提交次数：331AC次数：170平均分：63.37将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP2002普及组问题描述已知n个整数

yuyanggo·2020-07-09 04:45

[noip 2016普及组第三题]: 海港

题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti(单位：秒)，船上的乘客数星ki，以及每名乘客的国籍x(i,1),x(i,2),…，x(i,k);。小K统计了n艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的24小时(

Lndulge.·2020-07-09 02:04

[noip 2011普及组No.2] 统计单词数

背景noip2011NO.2描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单

Lndulge.·2020-07-09 02:04

牛客网NOIP赛前集训营-普及组（第一场）——B 巨大的棋盘【模拟】

链接：https://www.nowcoder.com/acm/contest/164/B来源：牛客网小A站在一个巨大的棋盘上。这个棋盘可以看成是一个网格图。这个网格图的大小为n*m。左上角坐标为(1,1)，右下角坐标为(n,m)。这个棋盘很特别，他每行每列都是一个环。具体来说，当小A站在第一行，他往上走的时候，他会走到第n行，站在第n行往下走会走到第一行。对于第一列和第m列类似。小A在棋盘上可以

AC-xiang·2020-07-09 01:19

2019CSP-J普及组第一题洛谷P5660数字游戏

P5660数字游戏好的，今年第一题太简单了。老师叫我我没去。。。题目如下：题目描述小K同学向小P同学发送了一个长度为8的01字符串来玩数字游戏，小P同学想要知道字符串中究竟有多少个1。注意：01字符串为每一个字符是0或者1的字符串，如“101”（不含双引号）为一个长度为3的01字符串。输入格式输入文件只有一行，一个长度为8的01字符串s。输出格式输出文件只有一行，包含一个整数，即01字符串中字符1

轩岚alone·2020-07-08 23:03

noip2017 Day2 T1——cheese

说一道题水，要么是它真的水，要么是你还没有用代码实现过它----Jerry题目：分析:把其抽象为一个图，则这个图起点应该是那个可能存在的与h=0平面有交点的点，终点应该就是那个可能存在的和奶酪上表面有相交的那个点。于是，方式一的思路就是，建图+染色爆搜但其实我们发现，如果我们知道所有与上表面相交的圆的标号和与下表面相交的圆的标号，那么我们只需要判断这两种圆是否存在相连关系即可。涉及到集合的合并与查

AndrewMe8211·2020-07-08 22:52

NOIP2017提高组DAY2T1 - 奶酪

题意输入每个输入文件包含多组数据。输入文件的第一行，包含一个正整数T，代表该输入文件中所含的数据组数。接下来是T组数据，每组数据的格式如下：第一行包含三个正整数n，h和r，两个数之间以一个空格分开，分别代表奶酪中空洞的数量，奶酪的高度和空洞的半径。接下来的n行，每行包含三个整数x、y、z，两个数之间以一个空格分开，表示空洞球心坐标为(x,y,z)。输出输出文件包含T行，分别对应T组数据的答案，如果

Faithfully__xly·2020-07-08 20:46

比赛-NOIP2015 普及组复赛 (Nov, 2016)

先贴上代码，迟一些会附上文字讲解。1#include2intk,ans;34intmain()5{6freopen("coin.in","r",stdin);7freopen("coin.out","w",stdout);89intday=0,i=0;10scanf("%d",&k);11do{12if((day+=++i)>k){13ans-=(day-k-i)*i;14break;15}16a

weixin_30799995·2020-07-08 14:01

推荐频道

NOIP2017普及组