摘要：
摘花生 思路：到达某一个位置(x, y)的方法只有两种，第一种是从(x, y - 1)，即从左方抵达，第二种是从(x - 1, y)，即从上方抵达。 状态表示：f[i][j]表示抵达位置(i , j)时的总花生数。 状态转移：f[i][j] = x[i][j] + max(f[i - 1][j], 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/21303 思路： 状态表示 dp[i][j][k]：s1的前i个字符通过删除掉k(删除的左括号数 - 删除的右括号数)后，能与s2的前j个字符匹配 状态属性 为bool类型，最终答案是dp[len1][len2][0 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/21302 核心思路：类似于01背包问题 状态表示： dp[i][j]：仅仅由前i个字符组成，且和为j的方案总数 状态属性： 单纯求出每一个dp[i][j]即可 状态计算： 对于第k个位置的字符x，有两种方案：选与不选 阅读全文
摘要：
A题：https://codeforces.com/contest/1466/problem/A 题意：给出n个在x轴上的点的坐标，任意选择两点与(0,1)构成三角形，求三角形的可能面积总共有多少个？ 思路：由于点在x轴和y轴上，所以构成的三角形一定是个直角三角形，并且一条直角边是固定为1的，那么三 阅读全文
摘要：
A题：https://codeforces.com/contest/1469/problem/A 题意：给定一个由'（'、'？'、'）'组成的字符串，若可以通过将'?'改变为'('或者')'，使得该字符串序列为合法的括号序列，则输出"Yes"，否则输出"No"，（注意本题说明，该字符串是只出现一对' 阅读全文
摘要：
链接：https://codeforces.com/contest/1452/problem/C 题意：变相的括号匹配，只是不在乎位序，只要前后呼应就可以，问可以删除多少对括号 思路：直接用两个变量来表示(,[的数量，一旦遇见)]就减少，每删除一个就将答案加一。 代码： #include <bits 阅读全文
摘要：
题目链接：https://atcoder.jp/contests/arc105/tasks/arc105_b 题意：给定n个数字，有两个操作：第一个就是将最大值的数字更新为最大值-最小值，第二个就是当所有数字都相同时，退出程序，输出此时的值。 解题思路：由于gcd(x,y) = gcd(x, y - 阅读全文
摘要：
模板（采用万能头文件）： 直接抄就是了，学校OJ是不会卡万能头文件的 #include <bits/stdc++.h>//万能头文件 using namespace std; int main() { return 0; } 输入输出： #include <bits/stdc++.h> using 阅读全文
摘要：
蓝桥杯刷题计划，由于最大有十万位16进制数，所以直接选择整形是无法存储的，考虑到16进制，8进制，2进制之间的关系，所以我们选择，先转2进制，再有2进制转换为8进制。 由于，一位16进制数对应4位2进制数，一位8进制数对应3位2进制数，于是，我们可以用先用Map进行一个映射存储，便于直接取用。 另外 阅读全文