摘要:
题目传送门 题意: 给出一个长度为 的操作后的序列,然后给出 次操作过程,每次给出操作类型 、操作数 和 ,求出操作前的原始序列。 在操作中,如果 ,那么新的 就分别等于原始 的 两倍或平方。即:如果 \ 阅读全文
摘要:
题目传送门 题意: 给定一个标准价格和 ,然后给出 个不同的价格,找出最便宜的买 克香肠的价格。 思路: 模拟题,直接根据题意进行模拟即可。 可以进行比较每家店每克的价格,最后在乘 即可。 code: #include <bits/stdc+ 阅读全文
摘要:
题目传送门 题意: 给定一个 的迷宫和 ,然后给定起点和终点,每次可以像四个方向走 步(只能走.的格子),求从起点到终点的最小时间,如不能到达输出 。 思路: 这道题求的是最小时间,可以用 加剪枝来做,建一个 的队 阅读全文
摘要:
题目传送门 题意: 给出两个字符串,可以对其中一个字符串进行操作,将最后一个字符插到最前面,问经过不限次的操作后,是否可以将这两个字符串变成一样的。输出 Yes 或 No。 思路: 这道题可以分几种情况来考虑: 两个字符串一开始就是相等的,不需要操作,直接输出 Yes。 两个字符串的长度不相同,无论 阅读全文
摘要:
题目传送门 题意: 定义一个十进制数为 阶天才数,并且需要满足: 该整数的位数是 的倍数。 每一个数位都是 。 有 次询问,每次询问给出 和 ,求 是否可以拆分成若干个 阶天才数的和。 思路: 题目求的是 \ 阅读全文
摘要:
题目传送门 题意: 给定 道题及每道题答对所得的分值,答错不得分,如果最终总得分是 的倍数,则分数为 ,问最多可以获得多少分? 思路: 对于多种情况进行分类讨论: 当最后总得分不是 的倍数时,可以直接输出。 当每题得分都是 的倍数时,不 阅读全文
摘要:
题目传送门 题意: 给出两个长、宽分别为 和 的矩形,它们到原点的距离分别为 和 ,将这两个矩形水平移动,合成一个长方形,求移动的最小距离。 思路: 根据题目所给出的图得知: 这两个矩阵的水平最短距离为:。 化简后得:\(b-a-W 阅读全文