摘要：
<题目链接> 题目大意： 有一个长度为 n 的数列的未知数列，数列的每一个数的值都在区间 [l,r] 的范围内。现在问你能够构成多少个这样的数组，使得数组内的所有数的和能够被 3 整除。 解题分析： 类似于这种数据量大的计数问题，要不就是数学推公式，要不就是dp。 根据所有数之和能被3整除的性质，我 阅读全文
posted @ 2019-02-22 23:54
悠悠呦~
阅读(318)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 现在给定出n个字符串，并且进行m此询问，每次询问给出一个匹配串，每次询问都给出该匹配串能够匹配的字符串个数(题目只出现字符'a'~'e')。'?'可以看成任意字符，也可以看做没有。 解题分析： 对这n个字符串建立Trie树，然后对每次输入的匹配串在trie树上进行模糊匹配， 阅读全文
posted @ 2019-02-22 22:54
悠悠呦~
阅读(355)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意：给你一堆数字，允许你修改所有相同的数字成为别的数字，不过只能修改一次，问你修改后序列相邻数字的距离和最小是多少。 解题分析： 首先，修改不是任意的，否则那样情况太多了，因为最后只是求序列相邻项差值的绝对值的和，所以我们只需要考虑修改之后能够改变最终答案的情况，因为本题要使差值 阅读全文
posted @ 2019-02-22 11:06
悠悠呦~
阅读(360)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 给定一棵树，树上的点有0,1,2三中情况，0代表该点无色。现在需要你将这棵树割掉一些边，使得割掉每条边分割成的两部分均最多只含有一种颜色的点，即分割后的两部分不能1,2点夹杂(0的点数可以任意)，问你最多能有几条这样的割点。 解题分析: dfs求解出所有点以自己为根的子树 阅读全文
posted @ 2019-02-22 10:55
悠悠呦~
阅读(630)
评论(0)
推荐(1)
浙公网安备 33010602011771号