摘要：
题目链接 这一场打的又很差，我是fw，C想不出来。 A题 题意：给你一个字符串，问你有没有办法往里添一个'a'，使得它不是一个回文串。 思路：显然只有整个字符串全是'a'才无解，否则对字符串进行扫描，对称位置不是'a'的地方放'a'即可。 代码如下 char s[N]; int main() { I 阅读全文
摘要：
原题链接 这题我没想到怎么做，感觉特殊情况很多，学习的其它大佬的做法。 题意：给你一个括号序列，让你求长度最大的合法括号子串，以及子串的数目。 思路：先从左到右扫描，遇到'('就cnt ++，遇到')'并且cnt > 0，就标记 st[i] = true， 表示该右括号合法，然后cnt --。反之从 阅读全文
摘要：
原题链接 题意：给你n个二元组和起始条件，求其最大二维上升子序列，并输出选择编号。 思路：按照一个维度排序，然后DP即可，注意细节。 代码如下 int n, w, h; struct node{ int w, h, id; bool operator < (const node &t) const 阅读全文
摘要：
原题链接 题目本身不难，但是细节很多 题意：给你一个井字棋盘，要求你判断其状态 思路：按照规则判断即可，难的是不合法状态考虑不全，先手和后手赢的时候，两个人棋盘上的棋子关系是固定的。 代码如下 char g[5][5]; bool flag = false; //判断是否合法 void judge( 阅读全文
摘要：
原题链接 注意细节，不要越界，还有题目对英文不好的我，真是不友好，呜呜。 题意：给你两种类型的卡车，一种体积是1，另一种是2，每辆车都是自己的载重量，现在给你一个体积，问你这个体积下，最大的载重量是多少？并给出方案车辆编号。 思路：排序后预处理前缀和， $O(n)$枚举即可。 代码如下 struct 阅读全文
摘要：
原题链接 这题有一个很玄乎的问题，求浮点数的gcd？ eps设置精度高了反而错？ 参考：博客 题意：给你三个点，问你这包含这三个点构成的所有角相等的多边形最小面积是多少？ 思路：根据三角形三个顶点的坐标求得三角形的三边长$a、b、c$，由海伦公式和正弦定理得半径$R = abc / (4S)$，再求 阅读全文
摘要：
原题链接 这题要特判矩阵里有0的情况，我就没特判，一直TLE（自己傻逼） 题意：给你一个矩阵，里面都是非负数，现在让你从$(1, 1)\(走到\)(n, n)$, 并且把路径上的所有数乘起来，问你能得到的数末尾最少有多少个0。 思路：把路径上的每个数含有因子2和5的个数求出来（因为2和5才能凑出0） 阅读全文
摘要：
原题链接 这题我写的时候又wa了， 原因是我只维护了过程中的最大值，没有注意要先按照总成绩来看。 题意：按顺序给你一些人和它的得分，统计出每个选手的总成绩，然后找到得分最多的选手，考虑到可能存在多个选手得到最高分，那么就以最先得到最高分的选手为获胜者。 思路：就是先搞出总成绩，然后搞过程成绩，按顺序 阅读全文
摘要：
原题链接 这题我写的时候各种bug层出不穷，这里记录一下大神的方法，太凝练了！不得不说，我的代码能力及其垃圾。 题意：给你一个字符串，要求你实现十进制和二十六进制的相互转换 思路：首先就是简单的预处理弄出输入信息，然后进行转换后输出即可，但是很容易出bug。 大佬代码 #include<cstdio 阅读全文
摘要：
原题链接 思路 首先肯定和等差数列类似，先把所输入的项排序去重，然后两两相邻项进行整除，可以得到许多的商（全部都是最大公比的若干倍） 然后也和等差数列类似，要想办法求出在乘方后能够得到所有得到的商的最大数，等差数列将所有的差求gcd就行，那么等比数列却不行，怎么办？ 假设所求最大公比是$p/q$, 阅读全文