摘要: 【问题描述】你是一名优秀的水管工。 一天你遇到了一个棘手的难题。 你需要在一个长方体状的房间内连接一条贯穿房间内部的水管。房间的长为 X,宽为 Y,高为 Z, 整个房间可以看成是 X×Y×Z个小立方体空间组成的。 如果位房间建立直角坐标系,则房间内每个小立方体空间都可以用一个三维坐标(x,y,z)表 阅读全文
posted @ 2017-10-26 21:19 zbtrs 阅读(780) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】有一面很长很长的墙。 你需要在这面墙上贴上两行瓷砖。 你的手头有两种不同尺寸的瓷砖, 你希望用这两种瓷砖各贴一行。瓷砖的长可以用分数表示,贴在第一行的每块瓷砖长度为A/B贴在第二行的每块瓷砖长度为C/D.本问题中你并不需要关心瓷砖的宽度。 如上图所示, 两排瓷砖从同一起始位置开始向右排列 阅读全文
posted @ 2017-10-26 18:30 zbtrs 阅读(516) 评论(0) 推荐(0) 编辑
摘要: 【问题背景】zhx 和他的妹子(们) 做游戏。【问题描述】考虑 N 个人玩一个游戏,任意两个人之间进行一场游戏(共 N*(N-1)/2 场),且每场一定能分出胜负。现在, 你需要在其中找到三个人构成“剪刀石头步”局面: 三个人 A, B, C满足 A 战胜 B, B 战胜 C, C 战胜 A。 【输 阅读全文
posted @ 2017-10-26 16:04 zbtrs 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 【问题背景】zhx 给他的妹子们排序。【问题描述】zhx 有 N 个妹子, 他对第 i 个妹子的好感度为 ai,且所有 ai两两不相等。 现 在 N 个妹子随意站成一排, 他要将她们根据好感度从小到大排序。 他使用的是冒泡排序算法(详见下)。如果排序过程中好感度为 ai的妹子和aj的妹子发生了交换, 阅读全文
posted @ 2017-10-26 14:43 zbtrs 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 【问题背景】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 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 【问题背景】zhx 和他的妹子出去玩。【问题描述】zhx 和他的妹子去一个国家旅游,共有 N 个旅游景点, N-1 条双向连接的道路将它们联通起来, 每一条道路有固定长度。 一开始 zhx 位于 1 号景点。现在希望你能够求出旅行长度最小的方案, 使得每个景点至少被访问到一次。【输入格式】第一行两个 阅读全文
posted @ 2017-10-26 08:42 zbtrs 阅读(250) 评论(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 阅读(189) 评论(0) 推荐(0) 编辑