NOIP2013
best_hacker
这个作者很懒,什么都没留下…
展开
-
花匠
题目描述花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。具体而言,栋栋的花的高度可以看成一列整数h_1,h_2,…,h_nh 。设当一部分花被移走后,剩下的花的高度依次为g_1,g_2,…,g_mg ,则栋栋希望下面两个条件中至少有一个满足:条件 AA...原创 2019-07-15 19:57:27 · 149 阅读 · 0 评论 -
积木大赛
题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为nn的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是h_ihi 。在搭建开始之前,没有任何积木(可以看成nn块高度为00的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r][l,r],然后将第第 L L块到第 RR 块之间(含第 LL 块和第 R R块)所有积木的高度分别...原创 2019-07-15 19:54:03 · 300 阅读 · 0 评论 -
火柴排队
题目描述涵涵有两盒火柴,每盒装有 nn 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: \sum (a_i-b_i)^2∑(ai −bi )2其中 a_iai 表示第一列火柴中第 i i个火柴的高度,b_ibi 表示第二列火柴中第 ii 个火柴的高度。每列火柴中相邻两根火柴的位置都可...原创 2019-07-15 19:45:41 · 120 阅读 · 0 评论 -
转圈游戏
题目描述nn 个小伙伴(编号从 0 0到 n-1n−1)围坐一圈玩游戏。按照顺时针方向给 n n个位置编号,从00 到 n-1n−1。最初,第 0 0号小伙伴在第 00号位置,第 1 1号小伙伴在第 11 号位置,……,依此类推。游戏规则如下:每一轮第 00 号位置上的小伙伴顺时针走到第 mm 号位置,第 1 1号位置小伙伴走到第 m+1m+1 号位置,……,依此类推,第n − m号位置上的小伙...原创 2019-07-15 19:01:15 · 212 阅读 · 0 评论