11 2019 档案
摘要：我也不知道为什么最近好累，cf最近也是一直掉分，连B题都能一直wa也是没谁了 都不知道能写些啥了，就这么多吧。 祝好 加油
阅读全文
摘要："D Feeding Chicken" 从左上角开始，往右下角开始遍历，但是遍历的时候需要注意一点，就是遍历的时候需要连起来，就比如第一行从左往右进行遍历，但是第二行不能从左往右了，因为这样就分开了，所以第二行就应该从右往左遍历，因此，奇数行从左往右遍历，偶数行从右往左遍历。 实现代码： 其他的就很
阅读全文
摘要："C League of Leesins" 首先找到每一串数字的头和尾两个数字，这两个数字有一个特点，就是它们在输入数据的时候都只会出现一次。我们在输出的时候用头和尾做第一数都可以。 然后第二个数只会出现两次，这样就可以找到第2个数，然后依次类推，就可以找完了 代码：
阅读全文
摘要："不要62" 参考： " HDU2089 不要62 标准数位DP " 从最高位开始递归，如果有4或者62则不往下走。 表示的是有 位数字，且第 位数字为 并满足题给条件的数字的个数 其实也就是记忆化搜索的感觉，保留搜过的状态，以避免重复运算。 代码：
阅读全文
摘要："windy数" 参考： " 题解 P2657 【[SCOI2009]windy数" " windy数 数位dp练习题——只要学了数位dp就异常简单的题 " 用数位dp解决这个问题。 数位 DP 问题往往都是这样的题型，给定一个闭区间 ，让你求这个区间中满足 某种条件 的数的总数。 对于 ： 表示具
阅读全文
摘要：" F. Equalizing Two Strings " 有几种情况可以直接判定结果： ① 字母对应个数不一样，可直接判NO ② 当不满足①时，如果有一个字母有2个及以上的个数，也可直接判YES ③ 当不满足①②时我们可以知道，此时的字符串最多也只有26个字符，所以可以直接暴力，一个字符串只交换相
阅读全文
摘要：" E. Yet Another Division Into Teams " 首先要想明白一个东西，就是当一个小组达到六个人的时候，它一定可以拆分成两个更优的小组。 这个题可以用动态规划来写，用一个数组来保存状态，用一个队列来尝试新的状态，但是因为上面的这个特性，每一次只会有三个新的状态。 我们用
阅读全文
摘要："L Common Subsequence" 参考： "ACM POJ 1458 Common Subsequence (最长公共子序列，动态规划）" 思路：二维动态规划。 ：在截止至 的`i 1 s2 j 1`位置，两个串的最长公共子序列长度。 动态规划方程： 即如果 ，则表示当前最长公子序列可加
阅读全文
摘要：" D. Shichikuji and Power Grid " 参考： "Codeforces Round 597 (Div. 2)" 思路：一个很裸的最小生成树。把建立基站看成是，城市与源点（虚构的）建边。由此建立最小生成树，即可得出答案。 代码： cpp // Created by CAD o
阅读全文
