题目链接：BZOJ - 3530题目分析明显是 AC自动机+DP，外加数位统计。WZY 神犇出的良心省选题，然而去年我太弱..比现在还要弱得多..其实现在做这道题，我自己也没想出完整解法..就想出了个 O(l^3) 的做法：完全按照数位统计的思想来，先统计长度不足 len 的数字的合法种类数，这个枚...
分类：
其他好文 时间：
2015-04-26 12:21:23
阅读次数：
241
题意：给你一个字串，告诉你它在原串中出现的位置让你求原串的种类数。解题思路：KMP 性质的应用，有点类似于http://www.cnblogs.com/zyue/p/4423049.html 这题。解题代码： 1 // File Name: d.cpp 2 // Author: darkdrea.....
分类：
其他好文 时间：
2015-04-15 18:31:02
阅读次数：
239
背包功能是个游戏基本都有背包的概念，并且背包的基本操作的方式可以延伸到其他模块的处理上来。然而背包设计而言，往往不同的游戏存在着很大的差异，游戏性往往也做了很好的体验上来。有些时候背包设计的好，反而在可玩性上有了很好的提升。并且一个好的背包可以很方便直观的反映玩家所拥有资源的种类，数量的信息。例如：...
分类：
其他好文 时间：
2015-04-15 12:50:05
阅读次数：
168
在程序运行过程中，要想操作（增删改查，CRUD）数据库中的数据，必须使用SQL语句select、insert、update、delete、from、create、where、desc、order、by、group、table、alter、view、indexSQL语句的种类数据定义语句（DDL：Da...
分类：
数据库 时间：
2015-04-12 00:00:28
阅读次数：
331
题意：给你n(25)个数，任选几个数 ，你最多可以对任选的几个数中的 K个数进行操作，操作是将 这个数变为它的阶乘，你选出来的数经过操作以后 等于 s的种类数有多少。解题思路：看到这题的时候没什么思路，想想水一发dp ，dp[i][j][k]，就想到了这个四维的DP，但是显然这是会挂掉的。因为情况太...
分类：
其他好文 时间：
2015-03-27 22:10:22
阅读次数：
210
题意：给你一个字符串，问你含有 k个字符集合 长度最短的不是字符串子序列的种类数和长度。解题思路：DP.很难想 site[i] 表示以i 开头的使得 串不再字符串中的最小长度 ，dp[i] 表示种类数。 状态转移方程在代码里面。解题代码： 1 // File Name: j.4.cpp 2 //.....
分类：
其他好文 时间：
2015-03-20 21:37:58
阅读次数：
138
题意：问你将含有黑白点的无向树使得每个子树中只有一个黑点的方法数。解题思路:树形dp，dp[i][0/1] 表示 第i 个节点的联通图中是否有 1个黑点的种类数。解题代码： 1 // File Name: 461c.cpp 2 // Author: darkdream 3 // Created Ti...
分类：
移动开发 时间：
2015-03-11 18:53:20
阅读次数：
191
题目链接：BZOJ - 1025题目分析显然的是，题目所要求的是所有置换的每个循环节长度最小公倍数的可能的种类数。一个置换，可以看成是一个有向图，每个点的出度和入度都是1，这样整个图就是由若干个环构成，这些环的长度和为 n 。因此，就是要求出和为 n 的正整数的最小公倍数的可能情况。有一个性质：这些...
分类：
其他好文 时间：
2015-03-07 13:52:22
阅读次数：
142
题意：给一个由A，T，C，G组成的字符串s，求使ρ(s,t)最大的t的个数。易知，t应该由字符串s中个数最多的字母组成（总数最多的字母只有一个的时候很好理解，如果有多个字母的个数相同，那么就可以将这些个数相同的字母看成一个字母，这样是等价的），求出字母个数最多的种类数x，根据排列组合，答案就是x^n...
分类：
其他好文 时间：
2015-03-03 09:59:49
阅读次数：
141
