在codevs上有模板题目,虽说是线段树模板,不过就题目描述来说,树状数组轻松水过传送门:http://codevs.cn/problem/1080/能用线段树就不要用平衡树,能用树状数组就不要用线段树,这话是显然的,代码长度、难道上都有较大区别,BIT是最简单的一个 1 #include 2 #....
分类:
编程语言 时间:
2015-08-27 12:44:10
阅读次数:
190
题目
题目来源 http://codevs.cn/problem/3162/题目描述 Description
现在要把M本有顺序的书分给K个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三、第四本数给同一个人抄写。现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数最多的人用去的时间。
输入描述 Input...
分类:
其他好文 时间:
2015-08-25 11:58:58
阅读次数:
161
【题目描述Description】在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态...
分类:
其他好文 时间:
2015-08-21 08:15:05
阅读次数:
383
【题目描述Description】作为上白泽慧音老师的出色弟子,数学奇才琪露诺在算术方面有很深的造诣。今天,codevs有幸请到了这位数学界的奇葩作为本场考试的第一题主考官。琪露诺喜欢0-9之间的数字,她喜欢将十进制非负数字的每一位一一识别出来,再将它们用计算器加起来,也即数字的数位之和,例如,对于...
分类:
其他好文 时间:
2015-08-21 08:14:52
阅读次数:
156
题目描述Description公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下...
分类:
其他好文 时间:
2015-08-21 08:14:11
阅读次数:
170
codevs月赛#2 T3。。当时的线段树调太久没来得及交QAQ这都能过了我的花神为毛就过不了捏。。。下次去试下区间平方?今天好像过去了耶。。。。作为单身狗只能默默地敲代码泄愤(*  ̄︿ ̄)
分类:
其他好文 时间:
2015-08-21 01:46:45
阅读次数:
111
【题目描述Description】春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由 n 块宽度为1的积木组成,第i块积木的最终高度需要是hi。在搭建开始之前,没有任何积木(可以看成 n 块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续...
分类:
其他好文 时间:
2015-08-20 22:17:06
阅读次数:
209
【题目描述Description】花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。具体而言,栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部...
分类:
其他好文 时间:
2015-08-20 22:15:59
阅读次数:
218
【题目描述Description】涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:,其中 ai表示第一列火柴中第 i 个火柴的高度,bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都...
分类:
其他好文 时间:
2015-08-20 20:48:12
阅读次数:
180