NOIP题目
罗旅洲
Hello World!
展开
-
洛谷P2125 图书馆书架上的书
题目描述图书馆有n个书架,第1个书架后面是第2个书架,第2个书架后面是第3个书架……第n-1个书架后面是第n个书架,第n个书架后面是第1个书架,第i个书架上有b[i]本书。现在,为了让图书馆更美观,WZF神牛让蒟蒻SY搬动书架上的书,使每个书架上的书一样多。由于搬动的书可能会很多,所以蒟蒻SY只能将一个书架上的书搬到与其相邻的两个书架上。那么蒟蒻SY最少搬动几本书呢?输入输出格式输入格原创 2017-08-17 21:27:45 · 568 阅读 · 4 评论 -
愤怒的小鸟(状压DP)
题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说,这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)处,每次Kiana可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如的曲线,其中a,b是Kiana指定的参数,且必须满足a当小鸟落回地面(即x轴)时,它就会瞬间消失。在游戏的某个关卡里,平面的第一象限中有n只绿色的小猪,其中第i只小猪所在的坐标为(xi原创 2017-07-24 09:32:11 · 287 阅读 · 0 评论 -
洛谷P1967货车运输(最大生成树 && LCA倍增)
题目描述A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入输出格式输入格式:输入文件名为 truck.in。输入文件第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道路。接下来 m 行每原创 2017-07-19 20:01:36 · 360 阅读 · 0 评论 -
NOIP2014解方程
http://hzwer.com/5177.htmlNOIP2014解方程2014年11月22日4,7802描述已知多项式方程:a0+a1x+a2x2+...+anxn=0求这个方程在[1, m]内的整数解(n 和 m 均为正整数)。格式输入格式输入共 n+2 行。第一行包含 2 个整数 n、m,每两个整数之间用一个空格隔转载 2017-07-15 11:38:14 · 428 阅读 · 0 评论 -
[NOI2015]寿司晚宴(状态压缩动态规划)
题目描述为了庆祝NOI的成功开幕,主办方为大家准备了一场寿司晚宴。小G和小W作为参加NOI的选手,也被邀请参加了寿司晚宴。在晚宴上,主办方为大家提供了n−1种不同的寿司,编号1,2,3,⋯,n-1,其中第种寿司的美味度为i+1(即寿司的美味度为从2到n)。现在小G和小W希望每人选一些寿司种类来品尝,他们规定一种品尝方案为不和谐的当且仅当:小G品尝的寿司种类中存在一种美味度为x的寿司,小W品尝的寿司中原创 2017-09-25 22:01:54 · 498 阅读 · 1 评论 -
[APIO2014]序列分割
你正在玩一个关于长度为 nn 的非负整数序列的游戏。这个游戏中你需要把序列分成 k+1k+1 个非空的块。为了得到 k+1k+1 块,你需要重复下面的操作 kk 次:选择一个有超过一个元素的块(初始时你只有一块,即整个序列)选择两个相邻元素把这个块从中间分开,得到两个非空的块。每次操作后你将获得那两个新产生的块的元素和的乘积的分数。你想要最大化最后的总得分。 输入格式第一行包含两个整数 nn原创 2017-09-27 21:15:03 · 439 阅读 · 0 评论 -
NOIP2016天天爱跑步
题目在这题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 nnn个结点和n−1n-1n−1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从111到nnn的连续正整数。现在有mmm个玩家,第iii个玩家的起点为原创 2017-11-08 20:44:49 · 3682 阅读 · 0 评论