摘要: #include #include #include #include #include using namespace std; int n,a[500005],b[500005],fz[500005],fo[500005],ans; char cmd; int main(){ freopen("median.in","r",stdin); freopen("median... 阅读全文
posted @ 2016-08-20 23:04 ACforever 阅读(246) 评论(0) 推荐(0)
摘要: #include #include #include #include #include using namespace std; int n,a[300005],l[300005],r[300005],ans; int main(){ freopen("lis.in","r",stdin); freopen("lis.out","w",stdout); cin>>n... 阅读全文
posted @ 2016-08-20 23:02 ACforever 阅读(198) 评论(0) 推荐(0)
摘要: escription 老师准备了一堆糖果, 恰好n个小朋友可以分到数目一样多的糖果. 老师要n个小朋友去拿糖果, 然后围着圆桌坐好, 第1个小朋友的左边是第n个小朋友, 其他第i个小朋友左边是第i-1个小朋友. 大家坐好后, 老师发现, 有些小朋友抢了很多的糖果, 有的小朋友只得到了一点点糖果, 甚 阅读全文
posted @ 2016-08-20 22:57 ACforever 阅读(232) 评论(0) 推荐(0)
摘要: 题目描述 Description 农民John准备建一个栅栏来围住他的牧场。他已经确定了栅栏的形状,但是他在木料方面有些问题。当地的杂货储存商扔给John一些木板,而John必须从这些木板中找出尽可能多所需的木料。 当然,John可以切木板。因此,一个9英尺的木板可以切成一个5英尺和一个4英尺的木料 阅读全文
posted @ 2016-08-20 22:53 ACforever 阅读(486) 评论(0) 推荐(0)
摘要: 题目描述 Description 现在要把M本有顺序的书分给K个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比 如不能把第一、第三、第四本数给同一个人抄写。现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数最多的人用去的时间 阅读全文
posted @ 2016-08-20 22:50 ACforever 阅读(285) 评论(0) 推荐(0)
摘要: 题目描述 Description CS有n个小区,并且任意小区之间都有两条单向道路(a到b,b到a)相连。因为最近下了很多暴雨,很多道路都被淹了,不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析,绘出了每条道路能顺利通过的时间以及这条路的长度。 现在小A在小区1,他希望能够很顺利地到达目的 阅读全文
posted @ 2016-08-20 22:49 ACforever 阅读(196) 评论(0) 推荐(0)
摘要: Description Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,... 阅读全文
posted @ 2016-08-20 22:45 ACforever 阅读(243) 评论(0) 推荐(0)
摘要: 背景 各种数据结构帝~各种小姊妹帝~各种一遍AC帝~ 来吧! 背景 各种数据结构帝~各种小姊妹帝~各种一遍AC帝~ 来吧! 各种数据结构帝~各种小姊妹帝~各种一遍AC帝~ 来吧! 描述 某个同学又有很多小姊妹了他喜欢聪明的小姊妹 所以经常用神奇的函数来估算小姊妹的智商他得出了自己所有小姊妹的智商小姊 阅读全文
posted @ 2016-08-20 22:43 ACforever 阅读(212) 评论(0) 推荐(0)
摘要: 描述 太空战队顺利地完成了它的第一次使命,这一行动的受益者陆军本部当即决定,请陆军的战士们投票选出最优战舰并报司令总部进行表彰。为防止有人利用高科技手段造假,陆军本部决定使用最原始的方法进行投票。可不幸的是,陆军的战士正在N个不同的地点执行任务,第i个地点有a[i]名战士参加投票。按照规定,票箱的数 阅读全文
posted @ 2016-08-20 22:41 ACforever 阅读(470) 评论(0) 推荐(0)
摘要: 背景 "梦中伊人,断我男儿几寸柔肠,于断桥,不知西风自憔悴那姑娘。"小v的梦中伊人要带领一大帮姐妹MM们来小v家举办舞会,然而怎么安排跳舞的顺序成了大问题,你能帮他么? 背景 "梦中伊人,断我男儿几寸柔肠,于断桥,不知西风自憔悴那姑娘。"小v的梦中伊人要带领一大帮姐妹MM们来小v家举办舞会,然而怎么 阅读全文
posted @ 2016-08-20 22:39 ACforever 阅读(259) 评论(0) 推荐(0)
摘要: 描述 2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件,Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr. F可以从这N块水 阅读全文
posted @ 2016-08-20 22:37 ACforever 阅读(703) 评论(0) 推荐(0)
摘要: 描述 定义如下规则序列(字符串):1.空序列是规则序列;2.如果S是规则序列,那么(S)和[S]也是规则序列;3.如果A和B都是规则序列,那么AB也是规则序列。 例如,下面的字符串都是规则序列:(),[],(()),([]),()[],()[()] 而以下几个则不是:(,[,],)(,()),([( 阅读全文
posted @ 2016-08-20 22:36 ACforever 阅读(219) 评论(0) 推荐(0)
摘要: 描述 风之子刚走进他的考场,就…… 花花:当当当当~~偶是魅力女皇——花花!!^^(华丽出场,礼炮,鲜花) 风之子:我呕……(杀死人的眼神)快说题目!否则……-_-### 花花:……咦~~好冷~~我们现在要解决的是魔族的密码问题(自我陶醉:搞不好魔族里面还会有人用密码给我和菜虫写情书咧,哦活活,当然 阅读全文
posted @ 2016-08-20 22:35 ACforever 阅读(282) 评论(0) 推荐(0)
摘要: 描述 有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析,需要将它划分成若干个部分,每个部分称为一个单词。出于减少分析量的目的,我们希望划分出的单词数越少越好。你就是来完成这一划分工作的。 描述 有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析,需要将它划分成若干个部分,每 阅读全文
posted @ 2016-08-20 22:34 ACforever 阅读(358) 评论(0) 推荐(0)
摘要: 背景 Bless all rp++.. 背景 Bless all rp++.. 描述 在一个数轴上,有n个MM(绝非恐龙!)在哭泣(5555~一直哭).tcboy也在这个数轴上,并恰好看到了这一幕,由于每个MM哭都会让tcboy损失一定的rp,于是tcboy有必要去安慰她们.(真命苦啊 T.T)开始 阅读全文
posted @ 2016-08-20 22:32 ACforever 阅读(315) 评论(0) 推荐(0)
摘要: 描述 永恒の灵魂最近得到了面积为n*m的一大块土地(高兴ING^_^),他想在这块土地上建造一所房子,这个房子必须是正方形的。但是,这块土地并非十全十美,上面有很多不平坦的地方(也可以叫瑕疵)。这些瑕疵十分恶心,以至于根本不能在上面盖一砖一瓦。他希望找到一块最大的正方形无瑕疵土地来盖房子。不过,这并 阅读全文
posted @ 2016-08-20 22:31 ACforever 阅读(195) 评论(0) 推荐(0)
摘要: 描述 N个任务排成一个序列在一台机器上等待完成(顺序不得改变),这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。在每批任务开始前,机器需要启动时间S,而完成这批任务所需的时间是各个任务需要时间的总和(同一批任务将在同一时刻完成)。 阅读全文
posted @ 2016-08-20 22:31 ACforever 阅读(486) 评论(0) 推荐(0)
摘要: 描述 2130年,股神巴菲特投胎了!他投胎到你身上!你作为股神转世,能力比原股神还要强,你可以预测到今后n天的股价。假设刚开始你的手上有1元钱,你想知道n天后你最多可以赚到多少钱。作为股神转世,你准备自己编程算答案。每一天你都可以买股票、卖股票,当然也可以什么都不干。(到那时股票可以买卖分数股) 描 阅读全文
posted @ 2016-08-20 22:29 ACforever 阅读(274) 评论(0) 推荐(0)
摘要: 描述 在N个数中找出其和为M的若干个数。先读入正整数N(1<N<100)和M(1<M<10000), 再读入N个正数(可以有相同的数字,每个数字均在1000以内), 在这N个数中找出若干个数, 使它们的和是M, 把满足条件的数字组合都找出来以统计组合的个数,输出组合的个数(不考虑组合是否相同)。要求 阅读全文
posted @ 2016-08-20 22:28 ACforever 阅读(352) 评论(0) 推荐(0)
摘要: 背景 在很久很久以前,有一个动物村庄,那里是猪的乐园(^_^),村民们勤劳、勇敢、善良、团结…… 不过有一天,最小的小小猪生病了,而这种病是极其罕见的,因此大家都没有储存这种药物。所以晴天小猪自告奋勇,要去采取这种药草。于是,晴天小猪的传奇故事便由此展开…… 背景 在很久很久以前,有一个动物村庄,那 阅读全文
posted @ 2016-08-20 22:27 ACforever 阅读(292) 评论(0) 推荐(0)