noip2017

NOIP2017普及——t4 魔法阵

#includeusingnamespacestd;intv[40005];intw[40050];inta[40005],b[40005],c[40005],d[40005];//a[x[i]]第i个魔法品的坐标(其实是魔法值,但是我们抽象成数轴)作为a物品的次数intn,m;intmain(){cin>>n>>m;for(inti=1;i>v[i];w[v[i]]++;}for(inti=1;
Patrickpwq·2020-08-13 12:26

20180303开学测总结

1、成绩（score）【题目描述】分析：这道题一看感觉好熟悉，没错就是NOIP2017普及的T1，所以5分钟的问题，随随便便A掉。
weixin_34362875·2020-08-12 13:48

NOIP2017 Day1 T2 70分

说实话，看到这道题的一瞬间就反应过来是道大模拟（真的恶心）写了一两个小时的样子，最后得了7070…本文并不是正解，思路和代码仅供参考本蒟蒻大概思路就是一边读一边处理（虽然读完在处理好像也不会超时，习惯问题罢了）对于ERRERR的情况照着题意判断就行了。具体实现…对于FF和EE的匹配，用一个计数变量（比如tottot）来模拟就好，遇到FF，就让计数器加11（tot++），遇到EE，就让计数器减11（
oisdoaiu·2020-08-12 12:58

NOIP2017小凯的疑惑（提高D1T1）

题面传送门小学奥数题&&结论题ans=a∗b−a−b给大家一个不太严谨的证明：引用来自http://www.cnblogs.com/jefflyy/p/7819858.html用到一个引理：不定方程ax+by=c(a,b,c>0)一定有一组解(x1,y1)满足−a0先证引理首先，显然x,y中至少有一个非负（都是负数就不可能等于c）然后假设有一组特解(x0,y0)，那么通解为(x0+bt,y0−at
yjjr·2020-08-12 01:15

NOIP2017跳房子（普及T4）

T4题面传送门感觉在pj组放这道题是不是有些难了，难度大于NOIP2015D2T1那道跳石子老套路先二分答案+DPf[i]表示跳前i个格子，且停在第i个格子最大分数；sc[i]表示第i个格子的分数。转移：f[i]=max(f[j])+sc[i]前提是从j可以跳到i显然，这种时间复杂度太大需要再次使用单调队列优化发现转移中j的位置是随着i的右移而右移的对于格子j，如果dis[i]-dis[j]>=机
yjjr·2020-08-12 01:15

OI每周刷题记录——yjjr（noip2017前完结）

//戳我有惊喜Ⅰ#也许一个勇敢的决定#2017.9.12很zici地停课了，全校高一高二也就10个人左右在搞信竞，学校比较支持化竞，然而不明白为什么一堆人报名数竞和物竞然而我就是那唯一申请停课的那一个（也是半停课的那种，上午混机房，下午上几节文化课）全校罕见的高一刚入学就停课的OIER据说高三的学长zwh当年申请停课时被老师怼了半天我还是比较幸运，轻轻松松地就停课了2333，没想到六中停课手续那么
yjjr·2020-08-11 18:44

【NOIP2017】Day2

题目传送门（请点击开头目录）http://blog.csdn.net/lhq_er/article/details/76693851SolutionT1：乱搞题T2：两两分组，meetinginmiddle，虽然我是二分，还把inv写错了（没模p）T3：对于len=1可以bfs，len4时我们考虑bfs时的vis在这里为什么不可以呢？因为蛇头在一个位置时身体会有不同的形状，这些是不同的状态，这启发
lhq_er·2020-08-11 17:59

NOIP2017游记

都快NOIP2018了才想起来把这篇游记搬过来QAQ就当存档吧QwQDAY0中午出发的，路上scb大佬在车上虐题，lin4xu大佬安静的睡觉，我这个蒟蒻就静静地听歌，然鹅最后睡着了。下午签完到开始各种担心..还是太弱了..晚上试机敲了个优先队列和快拍的对拍，后来重启确认以后还剩20min，随便敲了个网络流..【那个键盘黏糊糊的真恶心..】DAY1早晨一早lin4xu大佬就去曲师大了..我在SCB大
hanyuweining·2020-08-11 16:03

OI生涯回忆录 2017.9.10~2018.11.11

高一零基础的蒟蒻，NOIP2017仅有80pts之后看着luogu的倒计时，300天，200天，100天，30天，直到10天、1天。10号，11号的考试，是我参加的第一次正规OI考试。
weixin_34233618·2020-08-11 14:36

NOIP2017普及组-1. 成绩

【题目描述】牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。【输入】输入文件只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。【输出】输出文件只有1行，包含一个整数，即牛牛这门课程的总成绩，满
zsbailong·2020-08-11 02:31

NOIP2017复赛普及组题解

--原题见洛谷P3954-P3957T1成绩一看就是A*0.2+B*0.3+C*0.5.复杂度O（1）.T2图书管理员我们可以发现，输入数据给定了需求码的位数，所以我们可以预处理出10的1-9次幂，然后在每次询问中我们可以把图数码%(10^k)其中k为需求码的位数.复杂度O（nq）.T3棋盘记忆化宽搜记录状态：x,y表示当前坐标；cost表示当前的花费;magic表示上一步是否用了魔法,如果用了,
weixin_30847939·2020-08-10 23:51

NOIP2017普及组初赛试题及答案

普及组C++语言试题一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1.在8位二进制补码中，10101011表示的数是十进制下的()。A.43B.-85C.-43D.-84解析：补码就是符号位不变，其他各位逐位求反再加一转码工具：https://tool.lu/hexconvert/原理：https://blog.csdn.net/zhuozuozhi/article
weixin_30824599·2020-08-10 23:50

【NOIP2017】图书管理员-C++

描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小D刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1。输入输入第一
weixin_30709929·2020-08-10 23:01

【知识总结】Polya 定理

我第一次听说Polya原理是NOIP2017以前，但我觉得太难想着以后再学；NOIP2018以前我觉得会考这玩意，下定决心学，后来咕了；WC2019以前我觉得会考这玩意，下定决心学，后来咕了；SNOI2019
weixin_30663471·2020-08-10 22:52

noip普及组考纲+样题合集——初级篇（OIer必看）

比如noip2017普及组的t3，你可能顺手打个搜索就过了但是忘了右下角终点是白格子的情况，从而痛失50分。总之普及组拿一等奖很容
weixin_30571465·2020-08-10 22:34

【NOIP专题】NOIP2017

NOIP2017评价:质量还不错的一年，难度适中，没有16年的毒瘤，也没有18年的日怪。T1题面解答神仙结论题，其实考试的时候打表也可以找出规律。
denghaoyu0147·2020-08-10 22:47

NOIP2017普及组题解

老年tg选手来发普及组题解啦！！！新blog版本链接T1题面传送门直接模拟，不多说了，官方也没有卡精度，考察你会不会编程#include#include#include#include#include#include#definerep(i,a,b)for(inti=a;i=b;i--)#definelllonglong#definemem(x,num)memset(x,num,sizeofx)#
yjjr·2020-08-10 20:08

noip2017普及组跳房子 （jump.cpp）

这个题目的主要思路就是二分答案找g值最小值对于每种g值我们都计算一遍是否能够获得k分在计算时采用dpdp的主要思路为在当前的g值下对于当前块dp[i]为从起点跳到第i个块最多收益显然转移方程记所有能跳到i块的块为q[j]则dp[i]=max(q[j])+第i块的权值如果只用普通dp则时间复杂度为O（n^2）所以必须要用单调队列来使复杂度降为O（n）则总复杂度为O（n*log（S总））```#inc
我不是纸张啊·2020-08-10 19:44

NOIP2017解题报告

前言score题目描述输入格式：输出格式：输入样例输出样例输入输出样例说明数据规模分析代码librarian题目描述输入格式：输出格式：输入样例输出样例数据规模分析代码chess写在前面题目描述输入格式：输出格式：输入样例输出样例输入输出样例说明数据规模来自55分的分析来自55分的代码大佬的解法jump题目描述输入格式：输出格式：输入样例输出样例输入输出样例说明数据规模分析代码前言这次的NOIP，
Aldonah-Zero·2020-08-10 19:59

【NOIP2017】成绩

题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。输入只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。输出只有1行，包含一个整数，即牛牛这门课程的总成绩，满分也是100分。样例输入10
Little-Qiao·2020-08-10 19:56

【NOIP 2017普及组】 成绩

【NOIP2017普及组】成绩题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。
念JL___初蝶·2020-08-10 19:27

LUOGU P3954题解（NOIP 2017普及组第一题）

NOIP2017普及组的第一题，很多神犇+大佬一看到此题马上开始切，过了第一个样例点之后直接去切下一道，然而，这里有个小细节需要我们去注意。
英戈尔施塔特·2020-08-10 19:22

NOIP2018游记与OI生涯回忆

2016年入学的时候，学校换新机房，所以教练没有招人，我先搞的是数竞来着……2017.1.02正式招新，同时注册洛谷本来就是弱校，自己也没啥天赋，NOIp2017不出意料的炸了OI和其他学科竞赛其实没有什么本质上的区别
Karshilov·2020-08-10 19:21

[NOIP2017普及组]成绩

NOIP2017题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。
C20193620·2020-08-10 19:50

[NOIP2017普及组]——棋盘

NOIP2017题目描述有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。
C20193620·2020-08-10 19:50

noip2017普及组t2 图书管理员

题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小D刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1。输入输出
Sc.Dacxyz·2020-08-10 19:49

NOIP2017逛公园 记忆化搜索+判环+最短路

题目链接：洛谷-3953主要思路：由于这道题K的数值范围较小，故可以直接枚举K来求答案。答案就是起点到终点的为d,d+1,d+2,...,d+K的路径的条数总合。联想到之前一些在路径上有消耗的图论题，我们可以把这个K也当做是一个被消耗的东西，就像钱一样（以下就当钱讲好了）。故我们可以定义dp[i][j]为从i这个点出发走比他到终点的最短距离大j的路径有多少条。接下来就是状态转移的问题了。记你的当前
OriginalRecipe·2020-08-10 19:36

NOIP2017提高组初赛题解

先送上标准答案：第1题，傻逼题（然而我做错了）。第2题，不算难，看过补码转原码的应该都能做出来，首先首位符号位为1说明是负数，然后其他几位全部取反得到1010100，转为十进制是84，然后记得加1，于是选-85。第3题，直接上公式吧：1600∗900∗16÷8÷1024=2812.5(KB)。至于公式怎么推出来的，可以自己百度：位图存储空间如何计算。第4题，历史书上说的很清楚是星期六啊其实就是个奥
jrxjs·2020-08-10 19:30

NOIP2017提高组题解（待填坑）

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

NOIP 2017 普及组 初赛

NOIP2017普及组初赛头一次，短时间内把同年的提高组初赛普及组初赛题目做了一遍。感觉是，普及组的题目相比提高组，真是弱爆了，完全不在一个层次，题目做下来真的很菜。
mrcrack·2020-08-10 18:19

NOIP2017提高组D2T1 奶酪 解析

这显然是一道并查集（如果没有学过并查集的童鞋还是去找找别的博客吧）思路比较简单，就是如果两个洞相交（或相切），就把它们连入一个集合，可以想象一个集合就是一条通道我们只需要判断每一条通道是否存在元素与底部、顶部相连即可。如果都有，那么输出Yes那么问题来了，如何判断两个球是否相交（切）呢？其实如果你数学很好、做题经验丰富，你就会知道了：如果两个球的半径之和>=两个球球心的距离，那么两圆相交（切）。（
lzoi_hmh·2020-08-10 18:18

NOIP2017 赛前集训

一切一切罪恶，应该置顶看错数据范围看错题忘开longlong爆数组爆空间能写暴力却一直浪浪到最后没时间不带脑子地一昧去拍，还出的纯随机数据，简直自欺欺人跳进一个想法就跳不出来没有梦想关于对拍的问题，doasusualNOIP的风格：数据较水，不涉及高级算法10.21想复杂->时间不够打的时候没想清楚->调试时间长细节看错数据范围->没想到T2正解10.22实力不够（T3的70分还是比较好拿，T1也
lyd729·2020-08-10 18:08

NOIP2017普及组复赛总结

这次的复赛感觉都不难，但是自己还是没能发挥好。暂时山寨数据评测100+100+80+10，总分才290，不理想。比赛当天早上九点半从纪中出发，在车上听听歌睡了下觉，中午就到了广州，吃了个快餐，然后就到广州六中休息了一个钟，两点多就准备进考场，但是今年比较严格，还用安全隔离带拦着，两点二十才进到考场，三十分解了题目密码，开始比赛。第一题和第二题就不说了，都比较简单，看清题目，做就对了。两题一共用了一
Henry_Wong1031·2020-08-10 17:57

luogu3959

NOIP2017所有1~2题题解总汇：本蒟蒻的另一个博客（不过博客没备份（源码），删了，只好先来CSDN上了）就是用搜索，只能过luogu#defineN20intn,d[N][N],ans,t[N],
hhuhao·2020-08-10 16:30

NOIP2017普及组初赛问题求解第四题的解答方法

孩子要参加NOIP比赛了，在做真题测试，拿到2017的赛题，其中一道原题如下：根据代码根据输入填写输出的试题：#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;intx=1;inty=1;intdx=1;intdy=1;intcnt=0;while(cnt!=2){cnt=0;x=x+dx;y=y+dy;if(x==1||x==n){++cn
寻开心·2020-08-10 16:07

NOIP2017提高组广东省成绩

scores从Excelcopy过来的，格式可能有点难看将就一下了编号省份姓名总分名次mathcomplexityparktreasurephalanxcheese备注GD-0090广东董炜隽6001100100100100100100GD-0112广东高嘉煊6001100100100100100100GD-0349广东马耀华6001100100100100100100GD-0007广东蔡承泽59
路人黑的纸巾·2020-08-10 16:12

NOIP2017普及组T2题解

还是神奇的链接上面依然是题目。这道题依然很简单，比起2015年的普及组t2好像还是更水一些。不过这道题能讲的比第一题多。我们一起来看一下吧！这一题，我们首先将书的编号全部读入，存在一个数组里。接下来我们需要对这个数组进行一个操作，那就是用sort排序，因为题目中说要求符合条件的编号最小的一本书，这样的话，排完序，操作会更方便，在后面就能体现。排完序，我们采取在线处理，因为如果把需求全部读入后，再做
cggwz·2020-08-10 15:04

NOIP2017普及复赛 (~~题解)

感觉这一次普及难度很ZZ啊。。。怎么说呢，考差了(最后一题忘记写朴素DP丢了50分)，第三题的BFS也写错了一个if(问题不大)，总之，思路上没有问题，主要还是代码能力的问题。。继续加油吧T1T1智障难度。。。只要会编程应该都会做吧。。。我们就跳过此题T2又是ZZ难度，嗯，普及T2，一发模拟就可以水过，数据范围N,Q#include#includeusingnamespacestd;constin
LXno_name·2020-08-10 14:47

luogu3955 图书管理员（NOIP2017普及组第2题）

luogu3955图书管理员（NOIP2017普及组第2题）时空限制1000ms/128MB题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。
WDAJSNHC·2020-08-10 14:59

[NOIP2017]第一题-成绩

题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。输入格式：输入文件只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。输出格式：输出文件只有1行，包含一个整数，即牛牛这门课程的总成绩，满
在征途·2020-08-10 14:18

NOIP2017普及组

A.。。。B.枚举C.建图spfa。D.二分答案+dp+单调队列优化。A#includeusingnamespacestd;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&chusingnamespacestd;#definelllonglon
Icefox_zhx·2020-08-10 14:46

[NOIP2017普及组]T3棋盘

题目描述输入输出分析代码题目描述有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1个金币。另外，你可以花费2个金币施展魔法让下一个无色格子暂
FTOTL·2020-08-10 13:08

NOIP2017普及组 赛前总结

今天是双十一购物节，也是NOIP2017的普及组复赛。想想过去一年里，我从“Hello，World！”
C20190733_ZT·2020-08-10 13:07

NOIP2017普及组 解题报告

前言好吧，由于赛时本人还是一个蒟蒻，（虽然现在也是），导致一直没有做完后面两题。。。先说下赛时分数吧。。。前两题日常水过，后两题日常放弃，其实第三题有想着做但是没时间了第一题第二题第三题第四题AcceptedAcceptedWAWA。。。解题报告第一题成绩链接https://www.luogu.org/recordnew/lists?uid=52915&pid=3954大意输入a,b,ca,b,c
ssl_xxy·2020-08-10 13:00

NOIP2017 普及组T2题解

NOIP2017普及组T2要想解题，我们先来了解一个核心思想：若一个图书编码以需求码结尾，那该码减去需求码后必对10的需求码长度次方取余得零因为要输出图书编码最小的书，所以用sort函数直接进行排序~~
梓恒zxc·2020-08-10 13:45

NOIP2017普及组题解

传送门：NOIP2017普及组复赛试题https://wenku.baidu.com/view/e3232b1eac02de80d4d8d15abe23482fb4da02e9.html//T3、T4代码和详解待更新
独孤涵冰·2020-08-10 13:29

noip2017普及组 成绩题解

这题应该是的noip普及组历年来最简单的一道题目。不过，这题是存在问题的，一般人看到题意，马上就想到用3个数分别乘以0.2，0.3，0.5。但是，如果使用int乘以double，是会出现问题的。所以，这题可以使用加权平均数来做。3个成绩的权值分别为2，3，5，最后除以10就可以了。由于都是10的整数倍，所以不会出现小数。代码如下：#include#includeusingnamespacestd;
Lukeeclipse·2020-08-10 12:41

NOIP2017普及组复赛解题报告

这次考试在衢州二中，这里地形太复杂了，离开考前3分钟才找到考场。无语·········所以一开考就没有好心情。这次的题目相对来以往的前几道题比较简单，但最后一道题比较难，考场上只想出来了50分的代码。时间限制：1s内存限制：256M第一题：成绩score题目AC记录超级水题，NOIP史上最简单的题没有之一，只要c++如果入门的都会做，普通的运算符操作难度：☆☆☆☆☆（入门难度）民间数据：100分官
Paul-Shi·2020-08-10 12:37

noip2017 普及组第二题 题解

NOIP普及组第二题http://www.sohu.com/a/203968811_821349图书管理员写了感觉还可以哦虽然我感觉题目还是蛮简单的看着就有思路了。而且给的数据好多都不是必须要的。我先介绍下题目：图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数，图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。小D刚刚当上图书馆的管理员，
今夕何丶夕·2020-08-10 12:05

Noip2017普及组普及组题解：图书管理员（C++）

题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小D刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1。输入描述
最强的琛·2020-08-10 12:53
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他