摘要：
原题链接 这题我没想到怎么做，感觉特殊情况很多，学习的其它大佬的做法。 题意：给你一个括号序列，让你求长度最大的合法括号子串，以及子串的数目。 思路：先从左到右扫描，遇到'('就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)$，再求 阅读全文