NOIP
NOIP
Stockholm_Sun
这个作者很懒,什么都没留下…
展开
-
NOIP2000 方格取数
方格取数设有N*N的方格图(N<=9),我们将其中的某些方格中填入正整数,而其他的方格中则放数字0。如下图所示(见样例):某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B点共走两次,试找出2条这样的路径,使得取得的数之和为最大。输入格式:输入的第一行为一个整数N(表示N*N的方格图),接下来原创 2017-04-03 08:51:26 · 411 阅读 · 0 评论 -
消息传递(树形动规)
消息传递P2018(树形动规) 题目描述巴蜀国的社会等级森严,除了国王之外,每个人均有且只有一个直接上级,当然国王没有上级。如果A是B的上级,B是C的上级,那么A就是C的上级。绝对不会出现这样的关系:A是B的上级,B也是A的上级。 最开始的时刻是0,你要做的就是用1单位的时间把一个消息告诉某一个人,让他们自行散布消息。在任意一个时间单位中,任何一个已经接到消息的人,都可以把消息告诉他的一个直接上原创 2017-10-31 17:32:39 · 921 阅读 · 0 评论 -
NOIP2016组合数问题
NOIP2016组合数问题原创 2017-03-19 10:50:36 · 2171 阅读 · 0 评论 -
循环(NOIP2005普及组第四题)
循环(circle.pas/circle.in/circle.out)(NOIP2005普及组T4) (LYOI20090321信息学综合模拟Problem2)问题描述 乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天,他突然对数的正整数次幂产生了兴趣。 众所周知,2的正整数次幂最后一位数总是不断的在重复2,4,8,6,2,4,8,6……我们说2的正整数次幂最后一位的循环长度是4原创 2017-09-10 10:51:30 · 3485 阅读 · 0 评论 -
篝火晚会(NOIP 2005 提高组 第三题)
篝火晚会(NOIP 2005 提高组 第三题) 题目概述 一共有n个同学,编号从1到n。一开始,同学们按照1,2,……,n的顺序坐成一圈,实际上每个人都有两个最希望相邻的同学。每一个命令的形式如下:这里m的值是由佳佳决定的,每次命令m的值都可以不同。这个命令的作用是移动编号是b1,b2,…… bm的这m个同学的位置。要求b1换到b2的位置上,b2换到b3的位置上,……,要求bm换到b1的位置上。原创 2017-08-24 09:29:18 · 761 阅读 · 0 评论 -
玩具谜题
玩具谜题小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: <图源:Luogu.org> 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左原创 2017-04-03 15:17:57 · 471 阅读 · 0 评论 -
NOIP2016蚯蚓
蚯蚓NOIP2016提高组Day2 T2绪言这个题可以用模拟,可以拿到不少的分数(35分),然后现在我能拿到65分,所以先把65分解法拿出来讲讲方法。结果先上一下自己代码的结果 把时间限制改大些: 大概就是这样。。。思路首先需要知道一件事情。 先切割的长度一定比后切割的长度长。 后切割的一定比先切割的短。 然后就可以把这些数据分为三个部分,这里我(蒟蒻的)用了队列: a原蚯蚓原创 2017-04-08 16:41:24 · 626 阅读 · 0 评论 -
联合权值(NOIP2014提高组 第一试 第二题)
联合权值(NOIP2014提高组 第一试 第二题)题目描述 无向连通图G 有n 个点,n - 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ,若它们的距离为2 ,则它们之间会产生Wu×Wv 的联合权值。 请问图G 上所有可产生联合权值的有序点对中,联合权原创 2017-08-21 14:16:37 · 517 阅读 · 0 评论 -
蚯蚓(NOIP2016 提高组 第二试 第二题,队列的应用)
蚯蚓题目标题: 蚯蚓 题目来源:Luogu P2827 原来源:NOIP2016 提高组 第二试 第二题 时空限制 1s / 512MB题目描述 本题中,我们将用符号⌊c⌋表示对c向下取整,例如:⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓(n为正整数)。每只蚯蚓拥有长度,我们原创 2017-08-03 08:51:17 · 665 阅读 · 0 评论 -
NOIP2012 普及组 T4 文化之旅
文化之旅(NOIP2012 普及组 T4 )题目描述有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来文化(即如果他学习了某种文化,则他不能到达排斥这种文化的其他国家)。现给定各个国家间的地理关系,各个国家的文化,每原创 2017-05-01 16:34:39 · 1472 阅读 · 0 评论 -
IOI 1994 USACO 1.5 数字三角形 Number Triangles
USACO 1.5 数字三角形Number Triangles题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大输入原创 2017-05-20 17:11:18 · 872 阅读 · 0 评论