DP
RookieZQF
尽自己最大努力才能不后悔
展开
-
Bridging Signals
Description'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip connec翻译 2015-11-09 21:04:02 · 244 阅读 · 0 评论 -
数字游戏
题目描述 Description 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部分内的数字相加,相加所得的m个结果对10取模后再相乘,最终得到一个数k。游戏的要求是使你所得的k最大或者最小。例如,对于下面这圈数字(n=4,m翻译 2015-12-12 16:07:39 · 471 阅读 · 0 评论 -
能量项链
题目描述 Description 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗翻译 2015-12-12 16:37:05 · 309 阅读 · 0 评论 -
Suzhou Adventure
描述Little Hi is taking an adventure in Suzhou now. There are N beautiful villages in Suzhou which are numbered from 1 to N. They connected by N-1 roads in such a way that there is excactly one way to原创 2015-12-13 20:51:19 · 864 阅读 · 0 评论 -
子串和再续(最大m段子串和)
描述 给你一个序列 S1, S2, S3, S4 ... Sx, ... Sn (1 ≤ x ≤ n ≤ 1,000,000, -32768 ≤ Sx ≤ 32767). 我们定义sum(i, j) = Si + ... + Sj (1 ≤ i ≤ j ≤ n).现在给你一个 m(8>m>0&&msum(i1, j1) + sum(i2, j2) + sum(i3, j3) + ... +翻译 2015-11-27 18:23:17 · 464 阅读 · 0 评论 -
Substring
描述 You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substring of input. In case of a tie, return the string that occurs翻译 2015-11-29 11:02:03 · 219 阅读 · 0 评论 -
积木城堡
描述XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的,城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子,他发现垒城堡的时候,如果下面的积木比上面的积木大,那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。小XC想把自己垒的城堡送给幼儿园里漂亮的女孩子们,这样可以增加他的好感度。为了公平起见,他决定把送给每个女孩子一样高的城堡,这样可翻译 2015-12-01 21:00:17 · 449 阅读 · 0 评论 -
免费馅饼
Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高翻译 2015-12-03 08:21:46 · 278 阅读 · 0 评论 -
Dividing
Problem DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the m翻译 2015-11-25 13:25:32 · 580 阅读 · 0 评论 -
统计单词个数
题目描述 Description 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1单词在给出的一个不超过6个单词的字典中。要求输出最大的个数。输入描述 Input Description 第一行为一个正整数(0每组的第一行有二个正整数(p,k)p翻译 2015-12-10 19:02:31 · 422 阅读 · 0 评论 -
开心的mdd
描述 himdd有一天闲着无聊,随手拿了一本书,随手翻到一页,上面描述了一个神奇的问题,貌似是一个和矩阵有关的东西。给出三个矩阵和其行列A1(10*100),A2(100*5),A3(5*50)。现在himdd要算出计算矩阵所要的乘法次数,他发现不同的计算次序,所要的乘法次数也不一样,如:(A1*A2)*A3 : 10*100*5+5*10*50=7500;A1*(A2*A3)翻译 2015-11-23 16:56:38 · 315 阅读 · 0 评论 -
BC63 sequence2
问题描述给定长度为nnn的序列bib_ibi,求有多少长度为kkk的本质不同的上升子序列。设该序列位置为a1,a2...aka_1, a_2 ... a_k一个序列为上升子序列,当且仅当a1且ba1。本质不同当且仅当两个序列aa和AA存在一个iii使得ai≠Ai。输入描述若干组数据(大概555组)。每组数据第一行两个整数n(1≤n≤100),k(1≤k≤n)n翻译 2015-11-22 18:41:34 · 311 阅读 · 0 评论 -
选菜
题目描述 Description 在小松宿舍楼下的不远处,有PK大学最不错的一个食堂——The Farmer’s Canteen(NM食堂)。由于该食堂的菜都很不错,价格也公道,所以很多人都喜欢来这边吃饭。The Farmer’s Canteen的点菜方式如同在超市自选商品一样,人们从一个指定的路口进去,再从一个指定的路口出来并付款。由于来这里就餐的人数比较多,所以人们自翻译 2015-12-09 22:01:16 · 287 阅读 · 0 评论 -
加分二叉树
题目描述 Description 设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第j个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:subtree的左子树的加分× subtree的右子树的加分+subtree的根的翻译 2015-12-09 16:24:28 · 6154 阅读 · 0 评论 -
BC63 matrix
问题描述给定n∗mn*mn∗m(n+mn+mn+m为奇数)的矩阵,从(1,1)(1,1)(1,1)走到(n,m)(n,m)(n,m)且只能往右往下走,设经过的数为a1,a2...a2ka_1, a_2 ... a_{2k}a1,a2...a2k,贡献为a1∗a2+a3∗a4+...+a2k−1∗a2ka_1*a_2+a_3*a_4+...+a_{2k-1}*a_{2k}a1翻译 2015-11-21 21:48:22 · 362 阅读 · 0 评论 -
选课
描述学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了N(N在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Windows操作基础》之后才能选修。我们称《Windows操作基础》是《Frontpage》的先修课。每门课的直接先修课最多只有一门。两门课也翻译 2015-12-10 14:17:00 · 390 阅读 · 0 评论 -
乌龟棋
题目描述 Description 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型 的卡片,见样例),每种类型的卡片上分别标有翻译 2015-12-11 11:23:40 · 675 阅读 · 0 评论 -
滑雪
DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21翻译 2015-12-10 17:25:56 · 250 阅读 · 0 评论 -
Divideing Jewels
描述 Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of the jewels. This would be easy if all the jewels had the sam翻译 2015-12-06 17:04:46 · 277 阅读 · 0 评论