NOIP
kaqiur
从零到一
展开
-
【NOIP2012借教室】(线段树区间操作)
1266. [NOIP2012] 借教室 ★★☆ 输入文件:classrooms.in 输出文件:classrooms.out 简单对比 时间限制:1 s 内存限制:128 MB 【题目描述】 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要 向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租原创 2016-08-10 13:25:06 · 565 阅读 · 0 评论 -
【NOIP2013花匠】(最长波动序列)
题目描述 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定 把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希 望剩下的花排列得比较别致。 具体而言,栋栋的花的高度可以看成一列整数h1,h2..hn。设当一部分花被移走后,剩下的花的高度依次为g1,g2..gn,则栋栋希望下面两个条件中至少有一个满足: 条件 A原创 2016-08-12 14:10:01 · 426 阅读 · 0 评论 -
【NOIP2013】火柴排队(逆序对)
题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离原创 2016-08-11 15:36:39 · 464 阅读 · 0 评论