摘要：
这题也可以用LIS求解。LIS解题报告：动态规划 | 对输入进行hash处理的LIS 1045 普通LCS是必须完全匹配的，所以状态转移方程式（末端匹配到时）：ｄｐ［ｉ］［ｊ］＝ｄｐ［ｉ－１］［ｊ－１］＋１ 但是本题连续的序列是可以累加的。所以状态状态转移方程式（末端匹配到时）：ｄｐ［ｉ］［ｊ］＝ｍ 阅读全文
摘要：
本题是对“ 最大连续子序列和”这个问题的变形，只要读懂题，处理好细节，没有什么设坑的地方。 这道题可以用贪心和DP来做，我开始用贪心做的，wa了一个测试点。经过了一波冷静的分析，查出了原因，AC了。 贪心 贪心的思路很简单，遍历一遍数组，用mA记录最优解的第一个数，用mB记录最优解的第二个数，mSu 阅读全文
摘要：
因为一个数最大的因数只能是Sqrt(x)，所以对于int整数范围（1e9）内，最大的因数不会超过100000（1e5）。所以打一个素数表，然后进行质因数判断。 很经典的质因数分解题，只做了一点点改动，适合练习。 需要注意的是n=1的特殊情况判别。 AC代码： 阅读全文
摘要：
这题真的是触及到了我的知识盲区，写了一个16分的答案，看了答案（开长整型和找不到结果的特殊判断）之后改成了18分，还是没有AC。终于，我仔细一看标准代码，发现这题不简单。 wa代码： #include <stdio.h> #include <memory.h> #include <math.h> # 阅读全文
摘要：
强行考了二次探查法，一脸蒙蔽 阅读全文
摘要：
这题很简单，可以说没什么难度。但是我必须记录这道题，因为犯了一个小错误导致卡了一个case。 在编写判断一个数是否为素数的函数中，没有加如下加粗语句： 考试、比赛的时候一定要细心。pat考的都是细节。 完整代码： #include <stdio.h> #include <memory.h> #inc 阅读全文