NOIP
C20193620
A person can succeed at anything for which there is enthusiasm.
展开
-
[NOIP2017普及组]图书管理员
题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数。每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。小 D 刚刚当上图书馆的管理员,她知道图书馆里所有书的图书编码,她请你帮她写一个程序,对于每一位读者,求出他所需要的书中图书编码最小的那本书,如果没有他原创 2017-11-21 13:32:27 · 2944 阅读 · 1 评论 -
【NOIP2018】货币系统
题目链接考试的时候理解错了题目,以为交易中是可以找零的,第一组样例也说得通(19=10*4-3*7)。后来发现如果这样的话第二组样例就错了(13=11+19-17),我才看到了题目中的t[i]是非负整数。于是转换题意,问你一个序列中最多有多少个数能被其他数表示(只能相加,每个数个数无限)。 显然最小的数无法被表示,于是把数列排序后从最小的数开始做完全背包,每加入一个数就判断一...原创 2018-11-18 10:45:39 · 1352 阅读 · 0 评论 -
【NOIP2018】铺设道路
题目链接水题不详写从头到尾扫一遍,如果后一个比前一个大就把差值加入答案。#include<cstdio>#include<algorithm>#include<cstring>#include<queue>using namespace std;int n,a[100005],ml;long long ans;int ma...原创 2018-11-18 10:28:49 · 1266 阅读 · 0 评论 -
NOIP2018游记
什么都不说,先来张图Day -n第一次停课复习,半期也算是放弃了,大概两个星期,每天还要从本部回来自习。Day 0下午走的时候,陪着高二的学长把机房收拾了,机房很空,也不知道他们还有几个能回来。到了巴蜀试机,惊奇的发现我们学校竟然派了十几个初二的来参赛(还有一个初一),学校像是把我们年级抛弃了一样,除了我们四个跟着高二过来,其他的都没有试机。晚上回去的时候,二十分钟...原创 2018-11-19 13:52:24 · 445 阅读 · 0 评论 -
【NOIP2018模拟】电压机制
【问题描述】科学家在“无限神机”(Infinity Machine)找到一个奇怪的机制,这个机制有N 个元件,有M条电线连接这些元件,所有元件都是连通的。两个元件之间可能有多条 电线连接。 科学家对这些元件可以任意地设置为“高电压”和“低电压”两种模式,如果一 条电线的一端为高电压,另一端为低电压,这条电线就会产生电流。 为了安全的研究“无限神机”,科学家需要找到一条电线,将它的两端设为相同 ...原创 2018-10-20 16:32:25 · 436 阅读 · 0 评论 -
NOIP2017——总结
NOIP2017 一、score成绩(具体内容点开看) 水题一道,废话不多二、librarian图书管理员(具体内容点开看) 这个题我还是说一下,虽然我最后是AC了,但我们学校的同学还是提到了前导零的问题。 举个例子:有一本书:23 有个人需要:023 显然这本书是不行的,但我们大多数人的算法都可以查找到。 虽然测试数据中没有考虑前导零,但我认为我们还是可以严...原创 2017-11-21 14:09:41 · 332 阅读 · 0 评论 -
[NOIP2017普及组]跳房子
注:思想学习了wzy的博客,自己也有感受。 题目描述跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。跳房子的游戏规则如下: 在地面上确定一个起点,然后在起点右侧画n 个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳,跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳,依此类推。规则规定: 玩原创 2017-11-24 14:05:19 · 889 阅读 · 1 评论 -
[NOIP2017普及组]——棋盘
NOIP2017题目描述有一个m × m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的),你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时,如果两个格子的颜色相同,那你不需要花费金币;如果不同,则你需要花费1 个金币。另外,你可以花费2 个金币施展魔法...原创 2017-11-14 17:32:22 · 3987 阅读 · 0 评论 -
[NOIP2017普及组]成绩
找信心的题走个形式直接上代码#include#include#include#include#includeusing namespace std;int a,b,c;int main(){ //freopen("score.in","r",stdin); //freopen("score.out","w",stdout); scanf("%d%d%d",&a,&原创 2017-11-21 13:26:48 · 1394 阅读 · 0 评论 -
【NOIP2018】旅行
题目链接做这题一定要看数据范围,从数据范围中可以得到,这个图要么是一棵树,要么是一棵基环树(树上多一条边)对于一棵树,每一步贪心取最小节点就行了。对于一棵基环树,你只需要枚举多的那条边删去按正常的树做。注意删去这条边后剩下的图应该联通,意思就是不能删去割边,所以先把割边找出来然后枚举每条非割边,然后就做完了。#include<cstdio>#include<a...原创 2018-11-18 11:00:26 · 797 阅读 · 0 评论