云深不知处

摘要： 第一版请见：直通 话不多说，直接上题 1.P1040 加分二叉树 直通 思路: 已知中序遍历，相当于一段区间了，所以我们枚举一个k，如果以k为根节点，能够将分数更新，那么这段区间的根节点就置为k，最后dp[1][n]就是得分； 核心代码： 坑点: 别忘了dp数组的初始值为1，不然会“爆零” 上代码: 阅读全文

摘要： P1029 最大公约数和最小公倍数问题 直通 首先你要知道一点： 若A×B代表二者的乘积，也就是二者最大的乘积， 如果用A×B除以二者的最小公倍数，就能得到了二者的最大公约数 当然前提是这两个数要是非零的两个整数 最大公约数=A×B/最小公倍数 反过来，最小公倍数=A×B/最大公约数 那么这道题就很 阅读全文

摘要： 水题 1.P1056 排座椅 直通 思路: 为使得上课时交头接耳的学生的对数最少，所以一条道路需要隔开尽可能多的学生，所以用一个排序就可以搞定 但是要注意的是，需要按顺序输出!!!! 这就是10分跟100分的差别!!! 上代码: #include <iostream> #include <cstdi 阅读全文

摘要： 如题（水题大集锦） 1.P1914 小书童——密码 直通 思路: 因为是循环的，所以我们进行%26即可 上代码: #include <iostream> #include <cstdio> using namespace std; const int Mod = 26; const char e[M 阅读全文

摘要： P1553 数字反转（升级版） 直通 思路: 首先使用char数组进行读入，然后直接按照题目要求进行反转即可， 但要注意的是对零的处理：（有点类似于高精去除前导零） ①去除只是整数、百分数的时候，反转后的前导零 ②去除反转后'.'，'/'前半部分的前导零 ③去除反转后'.'后半部分的后缀零 ④去除反 阅读全文