摘要: 题目描述 Description 题目描述 Description 题目描述 Description 给定一个长度为n的数列{a1,a2...an},每次可以选择一个区间[l,r],使这个区间内的数都加一或者都减一。 问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终 阅读全文
posted @ 2016-09-30 21:27 karles~ 阅读(335) 评论(0) 推荐(0) 编辑
摘要: N个编号为1-n的球,每个球都有唯一的编号。这些球被排成两种序列,分别为A、B序列,现在需要重新寻找一个球的序列l,对于这个子序列l中任意的两个球,要求j,k(j<k),都要求满足lj在A中位置比lk在A中位置靠前,却lj在B中位置比lk在B中位置靠前,请你计算这个子序列l的最大长度。 输入: 第一 阅读全文
posted @ 2016-09-30 20:51 karles~ 阅读(414) 评论(3) 推荐(0) 编辑
摘要: 给出数字N(1<=N<=10000),X(1<=x<=1000),Y(1<=Y<=1000),代表有N个敌人分布一个X行Y列的矩阵上,矩形的行号从0到X-1,列号从0到Y-1再给出四个数字x1,y1,x2,y2,代表你要从点(x1,y1)移到(x2,y2)。在移动的过程中你当然希望离敌人的距离的最小 阅读全文
posted @ 2016-09-30 20:51 karles~ 阅读(398) 评论(0) 推荐(1) 编辑
摘要: 关于某种密码有如下描述:某种密码的原文A是由N个数字组成,而密文B是一个长度为N的01数串,原文和密文的关联在于一个钥匙码KEY。若KEY=∑▒〖Ai*Bi〗,则密文就是原文的一组合法密码。现在有原文和钥匙码,请编一个程序来帮助他统计到底有多少个符合条件的密文。 【输入数据】 第一行两个数N,KEY 阅读全文
posted @ 2016-09-30 20:49 karles~ 阅读(694) 评论(1) 推荐(0) 编辑
摘要: 题目描述 Description 定义:f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。 输入n,求fn mod q。其中1<=q<=30000。 输入描述 Input Description 第一行一个数T(1<=T<=10000)。 以下T行,每行两个 阅读全文
posted @ 2016-09-30 20:48 karles~ 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 描述 遥控车是在是太漂亮了,韵韵的好朋友都想来参观,所以游乐园决定举办m次车展。车库里共有n辆车,从左到右依次编号为1,2,…,n,每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子: L1 R1 L2 R2 … Lm Rm 单子上的(Li,Ri)表示第i次车展将要展 阅读全文
posted @ 2016-09-30 20:47 karles~ 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 传说 xth 曾经拥有11枚完全相同硬币(你懂得),不过今年呢,rabbit又送了他一 枚硬币。这枚硬币和其他硬币外观相同,只有重量不同,或轻或重。Xth 一不小心, 将这枚特殊的硬币和其他硬币混在了一起。Rabbit 知道后很生气,要他立刻把那枚 硬币找出来,并且 阅读全文
posted @ 2016-09-30 20:46 karles~ 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 这天是rabbit 的生日前夕,Xth 来到花店,要给他的rabbit 买玫瑰花,为了保证质 量,他跟花店老板——小菜儿同学要求自己到花田采摘。小菜儿灰常希望早日见到 暖熊(xth 儿子的小名),于是他决定帮忙。 小菜儿告诉xth,花田是一个n ∗ m的矩形区域,里 阅读全文
posted @ 2016-09-30 20:42 karles~ 阅读(263) 评论(0) 推荐(0) 编辑