noip2013
YYHS_WSF
这个作者很懒,什么都没留下…
展开
-
火柴排队
题目描述 涵涵有两盒火柴,每盒装有 nn 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为:\sum (a_i-b_i)^2∑(ai−bi)2 其中a_iai 表示第一列火柴中第ii个火柴的高度,b_ibi表示第二列火柴中第 ii 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间...原创 2018-09-07 22:54:26 · 149 阅读 · 0 评论 -
LOJ #2610. 「NOIP2013」货车运输
题目描述 A 国有 nnn 座城市,编号从 111 到 nnn,城市之间有 mmm 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 qqq 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入格式 输入文件第一行有两个用一个空格隔开的整数 nnn,mmm,表示 A 国有 nnn 座城市和 mmm 条道路。 接下来 mmm 行每行 333 个整...原创 2018-09-18 10:06:24 · 246 阅读 · 0 评论 -
Luogu P1969 积木大赛
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为nn的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是h_ihi。 在搭建开始之前,没有任何积木(可以看成nn块高度为00的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r][l,r],然后将第第LL块到第 RR 块之间(含第LL 块和第 RR块)所有积木的高度分别增加11。 ...原创 2018-10-18 13:36:04 · 389 阅读 · 0 评论 -
Luogu P1970 花匠
https://www.luogu.org/problemnew/show/P1970 题目描述 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。 具体而言,栋栋的花的高度可以看成一列整数h_1,h_2,...,h_nh1,h2,...,hn。设当一部分...原创 2018-10-18 13:42:03 · 130 阅读 · 0 评论 -
Luogu P1965 转圈游戏
题目描述 nn 个小伙伴(编号从 00到 n-1n−1)围坐一圈玩游戏。按照顺时针方向给 nn个位置编号,从00 到 n-1n−1。最初,第 00号小伙伴在第 00号位置,第 11号小伙伴在第 11 号位置,……,依此类推。游戏规则如下:每一轮第 00 号位置上的小伙伴顺时针走到第mm 号位置,第 11号位置小伙伴走到第 m+1m+1 号位置,……,依此类推,第n − m号位置上的小伙伴走到第 ...原创 2018-10-18 13:57:17 · 228 阅读 · 0 评论 -
Luogu P1979 华容道
题目描述 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面, 华容道是否根本就无法完成,如果能完成, 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 在一个 n \times mn×m 棋盘上有n \times mn×m个格子,其中有且只有一个格子是空白的,其余n \times (m-1)n...原创 2018-10-18 14:01:05 · 264 阅读 · 0 评论