Let_Life_Stop

摘要： 讲数位DP讲的很好的一篇博客：https://blog.csdn.net/wust_zzwh/article/details/52100392#commentsedit 题目链接： B-number HDU - 3652 题目大意：给你一个n，然后问你从1~n中有多少个数是能被13整除并且包含13的 阅读全文

摘要： 题目链接： E - Problem E. Split The Tree HDU - 6504 题目大意：给你一个树，以及这棵树构成的边，允许你删除一条边，然后问你形成的两颗子树中不同的数的总和。 具体思路：首先对于莫队的话，我们将这棵树转换成dfs序。1 2 3 4 ，当前是有四个节点，然后我们保存 阅读全文

摘要： 1-2 //函数文件的基本构造： function 输出形参表 = 函数名（输入形参表） 注释说明部分 函数体语句 // 函数调用 一般格式： 【输出形参表】= 函数名（输入实参表） 例1： 编写函数文件，求半径为r的圆的面积和周长 function [s,p]=fcircle(r) s=pi*r* 阅读全文

摘要： 题目链接： Mondriaan's Dream POJ - 2411 题目大意：就是给你一个n*m的矩阵，然后问你用2*1的矩阵和1*2的矩阵，有多少种方法能凑出来n*m的矩阵，在不会有重叠的前提下。 具体思路：状压dp，对于1*2的矩阵，我们将这个方块构成的两块都标记为1；对于2*1的矩阵，我们将 阅读全文

摘要： 题目链接： H - Problem H. Store The Matrix HDU - 6507 题目大意：给你一个n*m的矩阵，然后这个矩阵可以分解成若干个矩阵相乘的结果，然后最终答案是所有的子矩阵的行和列相等累加，问你这个结果最小是多少。 具体思路： 然后就是矩阵的秩模板了： int类型： 模板 阅读全文

摘要： 题目链接： L - Superdoku Kattis - superdoku 题目大意：给你一个n*n的矩阵，给你这个矩阵的前k行，问你是否能构成矩阵使得每一行每一列都是1~n的排列。 具体思路：首先我们记录每一行，每一列都有哪些数存在，然后从第k+1行开始，每一次就是1~n对（当前列中没有的数）的 阅读全文

摘要： 第一个题题目链接： POJ - 3254 第二个题题目链接：POJ - 1185 第一个题的题目大意：给你一个n*m的01矩阵，然后让你安排奶牛，只有为1的地方能安置奶牛，0的地方不能安置奶牛。当在一个为1的地方安置奶牛的时候，这个奶牛的四周都不能防止奶牛，会起冲突。然后问你一共有多少种安置方案。 阅读全文

摘要： 题目链接： 旅行的意义 Gym - 102174L 题目大意： 天天身在 11 号城市，他每到达一个旅游城市都会先花一天的时间游玩当地的旅游景点。接下来他也没有明确的目的地，所以第二天他会随机地选择该城市的一条直达线路，花费一天的时间通往下一个旅游城市。当然，如果这个城市的旅游景点太好玩的话，他可能 阅读全文

摘要： 题目链接： G - Non-Prime Factors Kattis - nonprimefactors 题目大意：给你一个数n，然后问你n的因子中非素数的个数。 具体思路：埃筛，把每一个数的因子直接算出来就好了。 AC代码： 阅读全文

摘要： 题目链接： J - 金色传说 Gym - 102174J 题目大意： 合法的表达式个数。 具体思路： 因为有加减，所以当我们枚举到某一位的时候，如果当前这一位是加号或者减号，那么后面的就可以抵消掉了，所以这是一个很大的优化，但是注意这种情况前面的会重复加，所以需要计算出重复的次数。 len[i]代表 阅读全文