回文字D 题目链接：nowcoder 217311 到主站看：https://blog.csdn.net/weixin_43346722/article/details/116244038 题目大意 定义一个 D 型回文串是指它的长度小于 D 或者它每个长度为 D 的子串都是回文串。给你一个字符串，问你最少可以把它分割成多少个字符串，使得分割出的每个字符串都是 D 型回文串。 思路 这道题我们首先要搞清楚一个东西，如果 A 是 D 型回文串，然后在后面放一个字符 a，如果 A 的最后 D-1 个字符和 a 组合起来的字符串是回文串，那把 a 拼到 A 后面，它还是一个 D 型回文串。 那就有想...

小G的GCD 题目链接：nowcoder 217463 到主站看：https://blog.csdn.net/weixin_43346722/article/details/116243756 题目大意 问你 gcd(x,y) 用辗转相除法来求，如果限定 x,y 都小于一个值，那辗转相除法的递归最多要递归多少次。 思路 这道题给出了暴力程序，那我们就试着运行一下它，用它看看有什么规律。 然后你就从 0 开始试，你会发现答案是这样子的：（从 0 开始）0,2,3,4,5,5,6,6,6,7,7,7,7,7,…… 然后你会发现，除了 0，其它还挺有规律的，进过了一定的个数就比原来多了个 1，而且这...

刀工对决 题目链接：nowcoder 217128 到主站看：https://blog.csdn.net/weixin_43346722/article/details/116243367 题目大意 给你两个数，你可以对它们进行两种操作，除以三或除以五分之三。问你能否通过这两个操作把它们变成一样的数，如果可以输出最小次数。 思路 这道题我们观察一下两个操作的性质。 第一个操作： 变成 第二个操作： 变成 那你会发现，如果你做两个操作各一次，就是 变成 。 那你会想到，你要让两个数变成一样，那就是可以把它们 GCD 以外的东西都除成 1。这其实有一点点贪心的感觉，就是你如果把 GCD 的除...

炼金术师 题目链接：nowcoder 217127 到主站看：https://blog.csdn.net/weixin_43346722/article/details/116243190 题目大意 给你一些操作，每次将 1~x 的地方染上一个新的颜色。你可以任意选一个颜色，选一个 x 把 1~x 的地方都染上这个颜色。问你你至少要染多少次才能染的跟题目的一样。 思路 根据题目容易看出它就是要你维护一个单调队列，然后问你到最后它的长度。 然后你就跟着做就好了。 代码 #include<cstdio> using namespace std; int n, x, q[100000...

统计个数 题目链接：nowcoder 219030 到主站看：https://blog.csdn.net/weixin_43346722/article/details/116173837 题目大意 给你一个图。定义 (a,b,c) 为线是要满足 a,b 之间，b,c 之间有边。(a,b,c) 与 (c,b,a) 是同一条。定义 (a,b,c) 为三角要满足这三点之间都有边。这三个点组成的三角是同一个三角。然后让你求 3三角个数/线个数，输出最简分数，如果 3三角个数=0，则输出 0/1。 思路 根据题目直接模拟就可以了。这里就不多说了，直接看代码的注释吧。 代码 #include<cs...

五连珠 题目链接：nowcoder 219034 到主站看：https://blog.csdn.net/weixin_43346722/article/details/116173020 题目大意 有两个里面放着着 1~25 各一个的 5*5 矩阵。然后给你一个 1~25 的排列，你按顺序在两个矩阵中分别划掉这个数。当一个矩阵满足一行或一列或对角线上的数都被划掉的时候就停止。问你结束是因为哪个矩阵，如果两个矩阵同时满足，就输出 0。 思路 我们就直接暴力模拟。 具体就是记录每个数字在第一个第二个矩阵中的坐标。然后划掉就是分别在两个矩阵中划掉。 具体讲一下怎么划掉，这里只讲一个矩阵，另一个也是同...

春游 题目链接：nowcoder 219035 到主站看：https://blog.csdn.net/weixin_43346722/article/details/116172499 题目大意 有 n 个人，然后有 a 元的 2 人船，有 b 元的三人船，船不一定要坐满。问你让所有人都有船做的最小价格。 思路 我们先看到只有 2 人船 3 人船，那如果每有 6 个人，我们就可以比较一下是买 3 个 a 元的 2 船或者买 2 个 b 元的三人船，看哪种便宜。 然后每 6 个人都这么买，最后就只剩不到 6 个人还没有座位。那只有 6 个人，我们完全可以直接暴力枚举两种船的个数，在所有人都能做...

消减整数 题目链接：nowcoder 219038 到主站看：https://blog.csdn.net/weixin_43346722/article/details/116171958 题目大意 给你一个数，然后你可以从减 1 开始，接着每次减的要么跟上一次一样，要么是它的两倍，问你最少把减多少次才能把它减到 0。 思路 这道题我们考虑用贪心来做。 那它每次减的可以跟原来一样，也可以翻倍。那为了让我们减的次数最小，我们肯定是能翻倍就翻倍啊。 那怎么看能不能翻倍呢？由于你翻倍之后至少都要减它，你要刚好减到 0，就是它剩下的数是它的倍数。 那就可以了，直接贪心就可以了。 代码 #include...

拼三角 题目链接：nowcoder 219046 到主站看：https://blog.csdn.net/weixin_43346722/article/details/116171759 题目大意 给你 6 个数，分你能不能分成两组各三个数，使得每组以这三个数为边长都可以构成三角形。 思路 就直接暴搜出每一种分组情况然后判断。判断能否构成三角形就是两个短的边相加大于第三条边。 代码 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int T, a[11...