数的变换 发表于 2020-04-24 分类于 程设 Valine: 数的变换问题描述有一个数字 n,目标是把它转换成 m,在每一步操作中,可将 n 乘以 2 或乘以 3,可进行任意次操作。输出将 n 转换成 m 的操作次数,如果转换不了输出-1。 阅读全文 »
还原魔方-二阶 发表于 2020-04-22 分类于 程设 Valine: 还原魔方 - 二阶问题描述有一个二阶魔方,即 2×2×2 的一个立方体组。立方体由八个角组成。魔方的每一块都用三维坐标(h, k, l)标记,其中 h, k, l∈{0,1}。六个面的每一个都有四个小面,每个小面都有一个正整数。对于每一步,可以选择一个特定的面,并把此面顺时针或逆时针转90度。请你判断,是否可以在一个步骤还原这个魔方。 阅读全文 »
字符串处理 - 栈 发表于 2020-04-22 分类于 程设 Valine: 字符串处理 - 栈问题描述有一个字符串 X,该串包含偶数个字符,一半是 S 字符,一半是 T 字符可以对该字符串执行10^10000次操作:如果存在 ST 是该串的子串,则删除掉最左边的 ST。即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空 阅读全文 »
炉石传说 发表于 2020-04-18 分类于 程设 Valine: 炉石传说 - CSP201609-3问题描述《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下: 阅读全文 »
公园长凳 发表于 2020-04-17 分类于 程设 Valine: 公园长凳问题描述公园有 x 条长凳。第 i 个长凳上坐着 ai 个人。这时候又有 y 个人将来到公园,他们将选择坐在某些公园中的长凳上,那么当这 y 个人坐下后,记 k = 所有椅子上的人数的最大值,那么 k 可能的最大值 mx 和最小值 mn 分别是多少。 阅读全文 »
扑克牌again 发表于 2020-04-17 分类于 程设 Valine: 又打牌问题描述打牌新规则:👉所有扑克牌只按数字来算大小,忽略花色。👉每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13。👉每个玩家抽得 5 张扑克牌,组成一手牌。(每种扑克牌的张数是无限的) 阅读全文 »
目录管理器 发表于 2020-04-17 分类于 程设 Valine: 目录管理器问题描述写一个目录管理器。初始时,硬盘是空的,命令行的当前目录为根目录 root。目录管理器可以理解为要维护一棵有根树结构,每个目录的儿子必须保持字典序。 阅读全文 »
班长竞选 发表于 2020-04-17 分类于 程设 Valine: 班长竞选问题描述大学班级选班长,N 个同学均可以发表意见,若意见为 A B,则表示 A 认为 B 合适。意见具有传递性,即 A 认为 B 合适,B 认为 C 合适,则 A 也认为 C 合适。共有 M 条意见,求最高票数,并给出一份候选人名单,即所有得票最多的同学。 阅读全文 »
奇妙的序列 发表于 2020-04-17 分类于 程设 Valine: 奇妙的序列问题描述有一个奇怪的无限序列: 112123123412345...... 这个序列由连续正整数组成的若干部分构成,其中第一部分包含 1 至 1 之间的所有数字,第二部分包含 1 至 2 之间的所有数字,第三部分包含 1 至 3 之间的所有数字,第 i 部分总是包含 1 至 i 之间的所有数字。所以,这个序列的前 56 项会是11212312341234512345612345671234567812345678912345678910,其中第 1 项是 1,第 3 项是 2,第 20 项是 5,第 38 项是 2,第56项是 0。求第 k 项数字是多少。 阅读全文 »
平衡字符串Plus 发表于 2020-04-17 分类于 程设 Valine: 平衡字符串Plus问题描述给定一个字符串,字符串中包括26个大写字母和特殊字符'?',特殊字符'?'可以代表任何一个大写字母。是否存在一个位置连续的且由26个大写字母组成的子串,在这个子串中每个字母出现且仅出现一次,如果存在,请输出从左侧算起的第一个出现的符合要求的子串,并且要求,如果有多组解同时符合位置最靠左,则输出字典序最小的那个解;如果不存在,输出-1。说明:字典序先按照第一个字母,以 A、B、C ...... Z 的顺序排列;如果第一个字母一样,那么比较第二个、第三个乃至后面的字母。如果比到最后两个单词不一样长(比如,SIGH 和 SIGHT),那么把短者排在前。例如AB??EFGHIJKLMNOPQRSTUVWXYZ ABCDEFGHIJKLMNOPQRSTUVWXYZABDCEFGHIJKLMNOPQRSTUVWXYZ上面两种填法,都可以构成26个字母,但是我们要求字典序最小,只能取前者。注意,题目要求的是第一个出现的,字典序最小的! 阅读全文 »