摘要：
题解：我们假设有一段很长的由1组成的序列，such as ”1111111111111111111....“,然后我们模拟除法，当第一次出现余数为0的时候，就是我们要的最小值解 代码： 阅读全文
posted @ 2018-03-07 16:23
猪突猛进！！！
阅读(224)
评论(0)
推荐(0)
摘要：
思路：这里的线段树维护一个区间里面出现数的个数，对于Pop,push单点更新一下就好。 阅读全文
posted @ 2018-03-05 15:34
猪突猛进！！！
阅读(181)
评论(0)
推荐(0)
摘要：
题解：并查集，这里要用路径压缩来优化 代码：// 这里范围理错了， 浪费20分钟debug 阅读全文
posted @ 2018-03-03 16:04
猪突猛进！！！
阅读(166)
评论(0)
推荐(0)
摘要：
题解:用dfs遍历图的每条边就好，这里注意要求颜色的个数为k 阅读全文
posted @ 2018-03-03 15:25
猪突猛进！！！
阅读(217)
评论(0)
推荐(0)
摘要：
题解： 先利用dfs找出各个节点之间的关系。然后利用一个sum[i][j] 数组 sum[i][0] 表示i这个节点收到影响的次数 sum[i][1]表示i这个节点的儿子们收到影响的次数 sum[i][2]表示i的孙子们受到影响的次数，那么我们 阅读全文
posted @ 2018-02-26 19:47
猪突猛进！！！
阅读(168)
评论(0)
推荐(0)
摘要：
题意：中文题就不解释了 题解： dp[i][j]表示前i 个轮盘 和一个字符串前j 个字符的匹配情况 ，具体的状态转移解释见代码 阅读全文
posted @ 2018-02-26 18:41
猪突猛进！！！
阅读(175)
评论(0)
推荐(0)
摘要：
尼姆博弈(Nimm's Game) 题型 尼姆博弈模型，大致上是这样的： 有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。 分析 1、首先自己想一下，就会发现只要最后剩两堆物品一样多(不为零)，第三堆为零，那面对这种局势的一方就必败 那我们用(a, 阅读全文
posted @ 2018-02-05 20:18
猪突猛进！！！
阅读(211)
评论(0)
推荐(0)
摘要：
题意:一个二进制的数，如果0的个数大于1的个数，那么我们称这个数为Round Numbers，求给定区间（十进制表示）中Round Numbers的个数 题解：数位dp,不过这里枚举的时候lead标记就有作用了（前导零，也是为了防止状态的冲突） ac代码： Limit 以及 lead 两个参数都是为 阅读全文
posted @ 2018-02-03 15:36
猪突猛进！！！
阅读(115)
评论(0)
推荐(0)
摘要：
题意：For a decimal number x with n digits (AnAn-1An-2 ... A2A1), we define its weight as F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1. Now you 阅读全文
posted @ 2018-02-03 09:13
猪突猛进！！！
阅读(132)
评论(0)
推荐(0)
摘要：
约束：数位上不能出现连续的两个1(11、112、211都是不合法的) 假设就是[1,210]这个区间的个数 状态:dp[pos][pre]:当前枚举到pos位，前面一位枚举的是pre(更加前面的位已经合法了)，的个数(我的pos从0开始) 先看错误的方法计数，就是不判limit就是直接记忆化 那么假 阅读全文
posted @ 2018-02-03 09:04
猪突猛进！！！
阅读(126)
评论(0)
推荐(0)
浙公网安备 33010602011771号