上一页 1 ··· 55 56 57 58 59 60 61 62 63 ··· 71 下一页
摘要: 题目描述 lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能帮助他吗? 输入输出格式 输入格式: 输入数据是一行, 阅读全文
posted @ 2017-08-17 21:14 Z-Y-Y-S 阅读(653) 评论(2) 推荐(2) 编辑
摘要: 由于负数是肯定小于正数的,我们首先想到的就是将乘积变成负数。我们可以统计输入的负数个数。 那么会有两种情况: (i)无论怎么变变不了负数,这个时候我们将所有数取绝对值。 我们需要使乘积最小,这时只需要将绝对值最小的数减小即可。 (ii)可以变成负数,我们变完负数后同样将所有数取绝对值。 既然已经是负 阅读全文
posted @ 2017-08-17 19:16 Z-Y-Y-S 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 【题目背景】 Y 家是世界上最大的家族,HJZ 是其中一员。 现在 Y 家人想要拍一张全家福,却发现这是一个十分复杂的问题. . . . . . 【题目描述】 Y 家一共有 n 人 其中每个人最多有一个直系祖先。 Y 家的家规十分严格,在拍全家福时每个人必须排在其直系祖先后面。如 HZY 不 可以排 阅读全文
posted @ 2017-08-17 17:19 Z-Y-Y-S 阅读(901) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小Y是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品。她有n颗小星星,用m条彩色的细线串了起来,每条细线连着两颗小星星。 有一天她发现,她的饰品被破坏了,很多细线都被拆掉了。这个饰品只剩下了n?1条细线,但通过这些细线,这颗小星星还是被串在一起,也就是这些小星星通过这些细线形成了树。小Y找 阅读全文
posted @ 2017-08-17 07:57 Z-Y-Y-S 阅读(696) 评论(0) 推荐(0) 编辑
摘要: 题目描述 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位,不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0 输入输出格式 输入格式 阅读全文
posted @ 2017-08-16 16:31 Z-Y-Y-S 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 水叮当得到了一块五颜六色的格子形地毯作为生日礼物,更加特别的是,地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫,水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列,每个格子用一个0~5之间的数字代表它的颜色。 水叮当可以随意选择一个0~ 阅读全文
posted @ 2017-08-15 21:28 Z-Y-Y-S 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个proper前缀. 定义Q 是A的周期, 当且仅当Q是A的一个proper 前缀并且A是QQ的 阅读全文
posted @ 2017-08-15 20:47 Z-Y-Y-S 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一张无向连通图,求S到E经过k条边的最短路。 输入输出样例 输入样例#1: 2 6 6 4 11 4 6 4 4 8 8 4 9 6 6 8 2 6 9 3 8 9 输出样例#1: 10题解:法1:dp+floyd+倍增f[i][j][p]为从i到j经过2^p条边显然f[i][j][p 阅读全文
posted @ 2017-08-15 17:47 Z-Y-Y-S 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Bessie 和 Elsie在不同的区域放牧,他们希望花费最小的能量返回谷仓。从一个区域走到一个相连区域,Bessie要花费B单位的能量,Elsie要花费E单位的能量。 如果某次他们两走到同一个区域,Bessie 可以背着 Elsie走路,花费P单位的能量走到另外一个相连的区域,满足P<B 阅读全文
posted @ 2017-08-15 15:57 Z-Y-Y-S 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 题目描述 FJ将飞盘抛向身高为H(1 <= H <= 1,000,000,000)的Mark,但是Mark 被N(2 <= N <= 20)头牛包围。牛们可以叠成一个牛塔,如果叠好后的高度大于或者等于Mark的高度,那牛们将抢到飞盘。 每头牛都一个身高,体重和耐力值三个指标。耐力指的是一头牛最大能承 阅读全文
posted @ 2017-08-15 15:52 Z-Y-Y-S 阅读(278) 评论(0) 推荐(0) 编辑
上一页 1 ··· 55 56 57 58 59 60 61 62 63 ··· 71 下一页