【NOIP2017】

Noip2017普及组题解：成绩（C++）

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

普及组第二题

noip2017图书管理员链接：https://www.luogu.org/problem/P3955题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。
yanyanwenmeng·2020-08-10 05:23

【NOIP2017】图书管理员

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

[NOIP2017普及组]图书管理员

NOIP2017题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。
C20193620·2020-08-09 23:54

NOIP2017普及组T1成绩

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

◆竞赛题目◆◇NOIP 2017 普及组◇ 图书管理员

◇NOIP2017普及组◇图书管理员Description图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。
Lucky_Glass·2020-08-09 18:33

全网最最最最最详细的c++算法解析（一）快速幂

本人noip2017省一蒟蒻QWQ有什么问题可以+q752742355详细讨论这里介绍一个在c++中的入门常用算法之一——快速幂！
y_immortal·2020-08-09 03:31

NOIP2017棋盘（普及T3）

T3题面传送门开始想去DP，但是写完之后发现不满足DP的无后效性，真是gg然后开始着手dfs+记忆化。貌似bfs也能跑？（话说我是不是押到题了，之前给四十五中出过一道类似于bfs的题）但感觉复杂度太大，会TLE正解是将已经有色的格子向四个不同的方向搜索，未染色的就进行染色，之后再搜索一定要注意边界的判断啊！#include#definerep(i,a,b)for(inti=a;i=b;i--)#d
yjjr·2020-08-08 20:55

【NOIP2017提高A组集训10.28】图

Description有一个n个点A+B条边的无向连通图，有一变量x，每条边的权值都是一个关于x的简单多项式，其中有A条边的权值是k+x，另外B条边的权值是k-x，如果只保留权值形如k+x的边，那么这个图仍是一个连通图，如果只保留权值形如k-x的边，这个图也依然是一个连通图。给出q组询问，每组询问给出x的值，问此时这个无向连通图的最小生成树权值是多少。对于100%的数据，1#include#inc
YiPeng_Deng·2020-08-08 20:07

P3953 [NOIP2017]逛公园-spfa,dijkstra,记忆化搜索

https://www.luogu.org/problemnew/show/P3953策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从N号点出来。策策喜欢新鲜的事物，它不希望有两天逛公园的路线完全一样，同时策策还是一个特别
LingFengNJT·2020-08-08 20:44

NOIP2017 爆炸记

DAY-1感觉头有点疼，觉得应该是看电脑时间太长了，于是到外边浪了一个小时然后回来才发现其实是发烧了，妈的智障DAY1早上起来，还在烧，没关系，LJS能在发烧的情况下拿APIO金牌，我也能在发烧的情况下AKNOIP，干死他们来到吉大南校，例行的扯淡环节，LJS表示我会被ZGZ爆干，我表示不服来赌啊，LJS不想跟我赌钱，于是就算了ltx开始了每次都有的发喜糖今年的抽签方式是叫谁名字谁去抽签，我不知道
neither_nor·2020-08-08 18:37

[NOIP2017普及组]棋盘

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

NOIP2017普及组 棋盘

LuoguP3956棋盘题目链接考试的时候拿到这一题也是心情复杂，因为这种框框地图题平常也是有打的，以为会很容易，但是又想到这种题Debug很累，所以心情复杂。但看完题我就觉得自己真天真啊……这哪是难Debug，是难打啊……但是当时并不知道怎么做，只能按之前打了一个DFS暴力搜索+一个可行性剪枝，最后成绩出来骗了50分。考完试在Yugu群上看见kkk说这题正解是建图跑最短路，还有一些人说是记忆化搜
anxie6422·2020-08-08 14:46

NOIP2017 列队 题解报告【56行线段树】

题目描述Sylvia是一个热爱学习的女♂孩子。前段时间，Sylvia参加了学校的军训。众所周知，军训的时候需要站方阵。Sylvia所在的方阵中有n\timesmn×m名学生，方阵的行数为nn，列数为mm。为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中的学生从1到n\timesmn×m编上了号码（参见后面的样例）。即：初始时，第ii行第jj列的学生的编号是(i-1)\times
weixin_30710457·2020-08-08 02:24

【NOIP2017提高组模拟6.29】Gift

DescriptionInputOutputSolution这题看上去有些01背包，但是细节上却大有不同。先将价格从小到大排序，由于剩余的钱什么也不能买，所以当没购买的物品中价格最小的为a[i]时，1到a[i−1]一定都购买了（因为他们的价格都比a[i]小）。于是我们设f[i][j]表示做到第i个物品、剩余钱数为j的方案数。从N到1倒过来处理，则有DP方程式：f[i][j]=f[i+1][j]+f
Felix-Lee·2020-08-08 01:16

【NOIP2017提高组】列队

题意一个n*m的矩阵，每个位置上有一个编号，每次取出一个编号(a,b)，将(a,k)k>b左移一位,(z,m)z>a上移一位。（左上角1,1）,然后将取出的编号放在(n,m).n,m#includeusingnamespacestd;constintN=3e5+10,MXP=5500000;typedeflonglongll;lln,m,q;introot[N],lc[MXP],rc[MXP],s
jokerwyt·2020-08-08 01:28

jzoj5249 【NOIP2017提高A组模拟8.10】文本编辑器 (序列修改类问题，数据结构)

题面分析splay的话是过不了最后一个点的。显而易见的我们可以考虑链表+tag，但是细节很多。因为翻转只翻转两个光标中间的地方，我们考虑将中间的放到一个队列里，然后左右两边分别开一个栈存。(队列左右两边各留下n的空位以供插入)翻转的话就调换一下队列的head与tail，并且将正方向取反。+正方向就相当于在序列上的后一个位置。想一想，这样设计的话别的操作不需要特殊考虑，和没翻转的情况一样做就行。还需
jokerwyt·2020-08-08 01:28

【NOIP2017提高A组模拟8.25】玫瑰花精

DescriptionInputoutputSampleInput71111511231231315212312321512123161718SampleOutput17427413做法：可以考虑线段树。首先我们对区间[1..n]建立一棵线段树。对于每一个节点，维护4个值。分别是l,r,mid,p。l表示在当前结点线段树所在区间最左边的花精所在的位置，r表示最右边的花精所在的位置。mid表示在这个
2018面壁·2020-08-08 01:05

JZOJ.5258【NOIP2017模拟8.11】友好数对

DescriptionInputOutputSampleInput35181375483SampleOutput7DataConstraintHint显然有个O(n2)的暴力枚举，不过会超时。（但也有六十分呐）时间主要花在了一个一个判断，我们设想能否一次性判断很多个。两个数异或后有二进制中有两个一，就是说两个数二进制下有两位是不同的，即有aixor2kxorbjxor2l=0(k!=l)；那么我们
dawzski22234·2020-08-08 01:54

【技巧】线段树维护区间单调栈

【JZOJ5402】【NOIP2017提高A组模拟10.8】GodKnows（代码在这里）讲解在遇到此类的问题可以用线段树来搞，先来考虑一个比较原始的方法：设函数find(l,r,P)表示线段树l,r这个区间
HOWARLI·2020-08-07 11:36

noip2017 初赛总结

哎，最后一次的noip的初赛终于过去了，虽然没有什么不能进决赛的紧迫感，但还是总（tu）结（cao）一下这次初赛吧。。。首先，值得注意的是知乎上的问题，详情可自己观看。说说我的感受。第一题，what，为什么我一个C语言选手要关心pascal233。看来官网一定是要刷的。（以后也不存在了还有一道题，关于数列的，f[0]=0,f[1]=1,f[i]=(f[i-1]+f[i-2])/2。特征方程，很好呀
wanherun·2020-08-05 20:33

NOIP2017 D1T3 逛公园

逛公园题目背景：NOIP2017D1T3分析：记忆化搜索+最短路竟然卡常数……因为考场上并没有调出来spfa的转移，所以这道题就只有30pts了·····下来才发现，这不是一道非常显然的记搜DP吗······真的不知道自己考场上在想点啥······定义状态dp[i][j]表示，到i，和最短路差值为j的方案数，先用dijkstra跑一遍最短路，然后再建反向边，跑一遍记忆化搜索即可，然后就是如何判定0
scarlyw·2020-08-05 20:22

noip2017 DAY1- T2

模拟的题:https://www.luogu.org/problemnew/show/P3952别忘了栈！！！调试时出的问题：1.忘了删freopen（回坑的疏忽）2.很多地方是数字字符串结合输入。。。判断误认为数字为一位数3.栈没有彻底清空#include#include#include#include#include#include#include#includeusingnamespaces
scutbenson·2020-08-05 20:22

NOIP2017 Day1 T1

说实话，这道题是真的水。（碰巧遇到一个自己知道公式的题）但还是注意一下数据范围（差点死在这儿）记得开longlonglonglong就好。我还是介绍一下这个公式吧ans=a∗b−(a+b)ans=a∗b−(a+b)（具体怎么证明我也不会…)有兴趣的可以看看这个网站:http://blog.sina.com.cn/s/blog_4a6685e9010007wj.html其实考试的时候可以自己举几个例
oisdoaiu·2020-08-05 19:39

noip2017 day1t1 小凯的疑惑（扩展欧几里得写法）

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

【NOIP2017模拟8.7A组】好的排列

【NOIP2017模拟8.7A组】好的排列(FileIO):input:permutation.inoutput:permutation.outTimeLimits:1000msMemoryLimits
py_2017·2020-08-05 19:48

NOIP2017模拟赛 k-斐波（数学+欧几里得+矩阵乘法）

水题复习扩欧&矩阵乘法扩欧注意最终取模！关于数学的题如果没有超过空间那么尽量开longlong代码#include#include#include#include#include#includeusingnamespacestd;#defineintlonglongtypedefintarr[3][3];arra,ans,temp;intn,p;voidcheng(arra,arrb){inti,
Maverick2019-.-·2020-08-05 19:04

NOIP2017复习 解密游戏（trie+dp）

题目大意：给定一个长为n的字符串和m个小字符串，求最少需要多少个小字符串可以构成大的字符串题解将每个小字符串先预处理一遍，然后依次枚举长为n的字符串的每个位置代码#include#include#include#include#include#includeusingnamespacestd;#definemaxn5000005intn,m;structnode{intx,son[10];};in
Maverick2019-.-·2020-08-05 19:33

【NOIP2017】Day1

题目传送门（请点击开头目录）http://blog.csdn.net/lhq_er/article/details/76693851SolutionT1：排完序后贪心比较T2：dp[t][i][j]表示t时间能否一个为一个为j，转移方程很好写。T3：30%：建图后最小生成树100%：Kruskal慢在最所有边排序，其实很多边权值是相同的，所以对行列单独排序,再取，取的时候要注意去重，不多说了COD
lhq_er·2020-08-05 19:38

[A f*cking game]NOIP2017提高组复赛 翻车记

第二次提高组Day0八点到酒店，感觉尚可（WIFI差评）很早就睡了11:30Day1不给试机很干，还不发水更干还好我早有准备键盘好评，sublimetext好评（不翻车的铺垫？）T1一看，咦好熟悉，套个结论ab-a-b。。然而不会证？先拍完再看后面的题？拍了10分钟没什么毛病就带着愧疚跳了T2第一眼卧槽又叫我写解释器f**k再看一眼不对啊什么sb模拟先跳T3求不大于最短路长d+k的路径条数，k=j
jokerwyt·2020-08-05 19:21

NOIP2015 复盘

NOIP2015复盘D1T1P2615神奇的幻方直接模拟，无需多说NOIP2017初赛真题好像#includeconstintmaxn=45;inta[maxn][maxn];intn,x,y;//xmeansheng
dianshu0741·2020-08-05 18:02

NOIP模拟9.23（TYVJ NOIP2017模拟赛D1）

T1.回形遍历。（模拟）AC。T2.排列（单调栈+暴力）只暴力了60T3.近似排列计数（状压+矩阵快速幂）搜索本来应该30分的。。。奈何写错字母。。T1回形遍历#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#definepapair#defineN50010inlineintread(){intx=0,f=1;char
Icefox_zhx·2020-08-05 18:14

noip2017 Day1 T1 小凯的疑惑

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

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

Description胆小鬼连幸福都会害怕，碰到棉花都会受伤，有时还被幸福所伤。——太宰治《人间失格》回顾我的一生，一共有n个事件，每一个事件有一个幸福值p_i。我想用n-1条线把所有的事件连起来，变成一个连通块。一条连接了事件x和事件y的线会产生min(p_xmodp_y,p_ymodp_x)的喜悦值。日日重复同样的事，遵循着与昨日相同的惯例，若能避开猛烈的狂喜，自然也不会有悲痛的来袭。因此，我
Felix-Lee·2020-08-05 10:51

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

Description胆小鬼连幸福都会害怕，碰到棉花都会受伤，有时还被幸福所伤。——太宰治《人间失格》回顾我的一生，一共有n个事件，每一个事件有一个幸福值p_i。我想用n-1条线把所有的事件连起来，变成一个连通块。一条连接了事件x和事件y的线会产生min(p_xmodp_y,p_ymodp_x)的喜悦值。日日重复同样的事，遵循着与昨日相同的惯例，若能避开猛烈的狂喜，自然也不会有悲痛的来袭。因此，我
李峻枫·2020-08-05 10:10

[JZOJ5445]【NOIP2017提高A组冲刺11.2】失格

Description胆小鬼连幸福都会害怕，碰到棉花都会受伤，有时还被幸福所伤。——太宰治《人间失格》回顾我的一生，一共有n个事件，每一个事件有一个幸福值p_i。我想用n-1条线把所有的事件连起来，变成一个连通块。一条连接了事件x和事件y的线会产生min(p_xmodp_y,p_ymodp_x)的喜悦值。日日重复同样的事，遵循着与昨日相同的惯例，若能避开猛烈的狂喜，自然也不会有悲痛的来袭。因此，我
BAJim_H·2020-08-05 10:42

NOIP 提高组 复赛 历年 试题

NOIP提高组复赛历年试题NOIP2017提高组复赛试题https://wenku.baidu.com/view/70de9e29854769eae009581b6bd97f192279bf62.html
mrcrack·2020-08-05 01:22

NOIP 2017 普及组

文章目录T1成绩T1分析T2图书管理员T2分析T3棋盘T3分析解法I解法IIT4跳房子T4分析T1成绩题目点击→计蒜客[NOIP2017]成绩题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是
空白__·2020-08-05 00:42

NOIP2017过山车记

201711.10星期五NOIP前一天下午2:00就收拾好东西准备出发了，临走时再回头看了一眼机房，空的，大家都出去等车了.颇为仪式化的从书包里掏出了随身带的一本看了好几遍的书–余华的《活着》.放在我的电脑桌前，摩挲着封面，心想着自己以后一定要亲自回到这个机房将他拿走–那就意味着我考好了可以留下回机房来继续冲省选.Hfu说，这次NOIP结束了，只会留6个人下来冲省选.现在这个班还有27个人，只会剩
MaxMercer·2020-08-04 12:29

noip2017普及组

过了这么久才来写博客，也是我这么一段时间都很低迷吧。。。。老实来说，今年应该是要打提高组的。。。可还是打了普及组。。。其实最猥琐的还是我连普及都写挂了，作为一个学了两年的人，图论，进阶dp都写过的人，才打了210分，我实在没脸。现在来讲讲题解吧。T1成绩题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门
精彩的世界·2020-08-03 22:28

【NOIP2017普及组】跳房子

题目背景NOIP2017普及组T4题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。
sszxzzh·2020-08-03 01:29

NOIP2017游记兼OI半程回忆录

没办法我是一个矫情的人前言一瞬间感觉自己好像挺惨的哪怕是共同在一个教室数月的同学也基本上都是从初中开始接触的OI的最次的也都有些基本的了解而我在去年十月之前基本上连个屁都不知道也就会踢踢FIFA玩玩PES只学了一年OI就要和这么多大佬同台竞争突然感觉有点可笑况且还是以一个高二的“老学长”的身份初心我的初中生活非常快乐现在回想起那段日子只能说是幸福吧虽然我不知道初中的同学还会不会时常想起我但我真的经
ars4me·2020-08-02 18:55

NOIP2018初赛翻车总结

NOIP2017因为题目难度编排的缘故，导致选择题前面颇为不可做。一路消耗时间与信心，写到后面的时候时间不足，没耐心看等问题逐渐显露。
小哈里·2020-08-02 18:39

[OI笔记]NOIP2017前（退役前）模拟赛的总结

好久没写blog了…在noip2017前的最后几天，也就是在我可能将要AFO的前几天写点东西吧…记录这最后几个月打的那些大大小小的模拟赛一些比赛由于不允许公开所以就没有贴链接跟题面了…2017.8浴谷夏令营两次模拟赛
aocai2015·2020-08-02 17:39

纪中暑假集训 2020.07.17【NOIP提高组】模拟 反思+题解

T1：【NOIP2017模拟8.14A组】亲戚DescriptionInputOutputSampleInput40110SampleOutput8DataConstraint反思&题解比赛思路：懵，只能暴力正解思路
CMC_YXY·2020-08-02 15:24

◆竞赛题目◆◇NOIP 2017◇ jump 跳房子

◇NOIP2017◇jump跳房子Description跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。
Lucky_Glass·2020-08-02 15:13

noip2017爆炸记——题解&总结&反省（普及组+提高组）

相关链接：noip2018总结noip2017是我见过的有史以来最坑爹的一场考试了。
weixin_30475039·2020-08-02 14:35

【NOIP2017】洛谷3957 跳房子题解（二分+DP+单调队列）

题目：luogu3957.题目大意：现在给定一串长度为nnn的序列aaa，a[i]a[i]a[i]表示第iii个元素的值.现在给定一个值ddd，表示当使用ggg枚金币时，可以每次向右移动d+gd+gd+g~d+gd+gd+g格（具体看题目），现在问你最少要用多少金币才能使跳到的格子的元素和至少为kkk，若无解输出−1-1−1.1≤n≤5∗105,1≤d≤2000,1\leqn\leq5*10^5,
hezlik·2020-08-02 13:20

NOIP2017 普及组 蒟蒻的题解报告

前言这是本蒟蒻在CSDN的第一篇题解报告第一次就写NOIP鸭梨很大本蒟蒻在PJ中获得了290的成绩，几乎可以说是压线省一（ZJ分数线280）所以我也花了一些功夫来研究本次的四道题目希望明年TG可以获得比较好的成绩（省二什么的）进入正文——T1成绩原题链接这道题目从难度上说是一道刚学OI的新手的练习题，难度为0事实上，还是有一点东西需要注意的，而很多OI选手都不知道那么我个人在学OI之前是先学的py
DKACVenus·2020-08-02 12:00

北邮2018级竞赛基础机考第四题

输出描述输出ans，若ans不存在则输出0样例1input:3789output:20样例2input:2510output:0题解乍一看像个数论，参考NOIP2017小凯的疑惑。
VibrantY·2020-07-31 10:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他