zzzsacmblog

摘要： 链接：https://codeforces.com/problemset/problem/1842/C or https://www.luogu.com.cn/problem/CF1842C 大概的思路就是利用dp[i]记录前i个数据最多消掉的数字个数，然后对∀j：a[i] == a[j] && j 阅读全文

摘要： 题目： 链接：https://www.luogu.com.cn/problem/CF1857E or https://codeforces.com/problemset/problem/1857/E 思路 我的思路可能比较复杂： 首先由于覆盖的是整点，那么可以想到排序后用前缀和，比如1 4 3 -- 阅读全文

摘要： 非常有意思的一道思维题！！！！ 先上两个题解： 题解1： 题解2： 总的思路就是伪“前缀和”，然后维护选0还是选1的异或和就够了。 如果改变，就直接像前缀和那样改，证明理由就是0^a = a ;a^a =0; 代码： #define _CRT_SECURE_NO_WARNINGS #include< 阅读全文

摘要： 代码： #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<vector> #include<algorithm> #include<math.h> #include<sstream> #include<string> #inclu 阅读全文

摘要： 有点水，但是细究还是有点意思的题目 https://www.luogu.com.cn/problem/P1474 一开始的代码： #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<vector> #include<algorith 阅读全文

摘要： 链接：https://www.luogu.com.cn/problem/CF212E https://codeforces.com/problemset/problem/212/E 题目： 思路： 首先题目说要保证最大的数量，并且每个颜色的点至少有一个，那么很显然染色的点有n-1个，且唯一没染色的点 阅读全文

摘要： 链接：https://www.luogu.com.cn/problem/P1944 题目： 思路：注意题目里说的： 1.(),[]是括号匹配的字符串。 2.若A是括号匹配的串，则(A),[A]是括号匹配的字符串。 3.若A,B是括号匹配的字符串，则AB也是括号匹配的字符串。 所以设dp[i]是以i结 阅读全文

摘要： 链接：https://www.luogu.com.cn/problem/P1929 题目： 思路：动态规划：以times[i]表示跳到第i号台阶的最小步数。 如果height[i] == height[i-1] + 1那么显然有times[i] = times[i-1] + 1 然后是遍历的状态转移 阅读全文

摘要： 链接：https://www.luogu.com.cn/problem/P1853 题目： 总的思路就是完全背包模板加上空间优化 完全背包参考：https://blog.csdn.net/qq_40802813/article/details/119609917 空间优化见代码 #define _C 阅读全文

摘要： 链接：https://www.luogu.com.cn/problem/P1057 思路：左手倒右手，建立递推方程 建立初始参数：定义dp[j][k]是第k次，以j结尾的方法，就是传k次最后传到j的方法。 那么状态转移方程：dp[j][k]=dp[next][k-1]+dp[before][k-1] 阅读全文