上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 86 下一页
摘要: 【问题背景】zhx 和他的妹子聊天。【问题描述】考虑一种简单的加密算法。假定所有句子都由小写英文字母构成, 对于每一个字母, 我们将它唯一地映射到另一个字母。 例如考虑映射规则:a->b, b->c, c->d, d->a. 那么单词 bad 就会被映射为 cba。这个映射规则的“逆映射规则”为: 阅读全文
posted @ 2017-10-26 13:01 zbtrs 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 【问题背景】zhx 和妹子们玩数数游戏。【问题描述】仅包含 4 或 7 的数被称为幸运数。一个序列的子序列被定义为从序列中删去若干个数, 剩下的数组成的新序列。两个子序列被定义为不同的当且仅当其中的元素在原始序列中的下标的集合不相等。对于一个长度为 N的序列,共有 2^N个不同的子序列。(包含一个空 阅读全文
posted @ 2017-10-26 11:06 zbtrs 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 【问题背景】zhx 和他的妹子出去玩。【问题描述】zhx 和他的妹子去一个国家旅游,共有 N 个旅游景点, N-1 条双向连接的道路将它们联通起来, 每一条道路有固定长度。 一开始 zhx 位于 1 号景点。现在希望你能够求出旅行长度最小的方案, 使得每个景点至少被访问到一次。【输入格式】第一行两个 阅读全文
posted @ 2017-10-26 08:42 zbtrs 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 【问题背景】zhx 帮他妹子做数学题。【问题描述】求: 如 N=3, M=3, 这个值为 1^1+1^2+1^3+2^1+2^2+2^3+3^1+3^2+3^3=56。 【输入格式】仅一行, 包含两个数 N 和 M.【输出格式】仅一行, 包含所求的答案 mod 10^9 + 7 的值。【样例输入】3 阅读全文
posted @ 2017-10-26 08:27 zbtrs 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】在一片草原上有N个兔子窝,每个窝里住着一只兔子,有M条路径连接这些窝。更特殊地是,至多只有一个兔子窝有3条或更多的路径与它相连,其它的兔子窝只有1条或2条路径与其相连。换句话讲,这些兔子窝之前的路径构成一张N个点、M条边的无向连通图,而度数大于2的点至多有1个。兔子们决定把其中K个兔子窝 阅读全文
posted @ 2017-10-25 22:00 zbtrs 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 有一种圆桌游戏是这样进行的:n个人围着圆桌坐成一圈,按顺时针顺序依次标号为1号至n号。对1<i<n的i来说,i号的左边是i+1号,右边是i-1号。1号的右边是n号,n号的左边是1号。每一轮游戏时,主持人指定一个还坐在桌边的人(假设是i号),让他向坐在他左边的人(假设是j号)发起挑战,如 阅读全文
posted @ 2017-10-25 19:21 zbtrs 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】商店里出售n种不同品种的花。为了装饰桌面,你打算买m支花回家。你觉得放两支一样的花很难看,因此每种品种的花最多买1支。求总共有几种不同的买花的方案?答案可能很大,输出答案mod p的值。 【输入格式】一行3个整数n,m,p,意义如题所述。 【输出格式】一个整数,表示买花的方案数。 【输入 阅读全文
posted @ 2017-10-25 15:31 zbtrs 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 分析:暴力的方法是非常显然的,从起点走一次,从终点走一次,路径相交的点即为所求,但是这样存图都很难存下,而且如果数据极端可能要求R*C次,时间空间都受不了.如果不需要记录整张图,并且一次能移动很多步就好了,标程用了树状数组+set,我不是很懂,只能打一个暴力了. 暴力: std: 阅读全文
posted @ 2017-10-25 13:55 zbtrs 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 分析:感觉很像是贪心,但是直接贪找不到方法.一个暴力的想法是枚举最小步数,然后看每个指针能够覆盖到的位置,看看能不能覆盖到所有点.这个求最大覆盖就有点贪心的思想,因为给的ai,bi都是递增顺序的,考虑第i个指针,如果左边还有点没有覆盖到是一定要去覆盖的,剩下的步数可以一直往右走.这样的话有两种情况, 阅读全文
posted @ 2017-10-25 10:29 zbtrs 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 分析:题目可以转化为对于一个数,对它进行x次减法操作,n-x次加法操作,使他变成最小的非负整数.因为每减一次数就会减小,次数是一定的,所以可以二分x,就可以了. 阅读全文
posted @ 2017-10-25 08:32 zbtrs 阅读(129) 评论(0) 推荐(0) 编辑
上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 86 下一页