题目链接：zoj 3814 Sawtooth Puzzle
题目大意：给定一个9宫拼图，每次可以挑选一个位置顺时针旋转，和普通拼图不一样的是每块拼图周围可能有齿转动一个可能导致全部拼图转变。
解题思路：隐式图搜索，9块拼图最多49个状态，对于每个状态枚举转动的位置，考虑转动的状态。一开始转移是用bfs写的，但是由于频繁申请队列，然后时间爆了
#include
#include
#...
分类：
其他好文 时间：
2014-09-10 12:32:50
阅读次数：
256
分块，预处理出：①第i块到第j块之间的偶数值的种类数。②在前i块中，每个值出现的次数。（前缀和）（差分）每次询问时，对于不在整块中的元素，进行暴力转移。注意：减少memset的使用，千万不要写100000个memset，否则会TLE，宁愿每次询问之后O(sqrt(n))地一个个减掉那个记录每个值出现...
分类：
其他好文 时间：
2014-09-09 21:25:09
阅读次数：
386
假设数组为a[]，直接利用动归来求解，考虑到可能存在负数的情况，我们用Max来表示以a结尾的最大连续子串的乘积值，用Min表示以a结尾的最小的子串的乘积值，那么状态转移方程为：Max=max{a, Max[i-1]*a, Min[i-1]*a};Min=min{a, Max[i-1]*a, Min[...
分类：
其他好文 时间：
2014-09-09 21:21:09
阅读次数：
220
第一题，神题不可做。第二题，傻逼题裸裸的转移。。显而易见。 1 #include 2 #include 3 #include 4 using namespace std; 5 double a[20][20]; 6 double dp[2000010]; 7 int main() 8 { 9 // ...
分类：
其他好文 时间：
2014-09-09 18:09:49
阅读次数：
163
在讨论四色原型之前，我想先狗胆讨论下什么是我所认识的“世界”？我觉得世界由物质及其相互作用组成。“物质”是不以人的意识为转移的客观存在；而“相互作用”则是我们平时所理解的各种活动，比如人与人之间的交谈，打架，等等。还有一点需要特别分析一下，那就是“何为客观”？我觉得客观是一个相对的概念，可以这样简单...
分类：
其他好文 时间：
2014-09-09 17:35:39
阅读次数：
171
301永久重定向对SEO无任何不好的影响，而且网页A的关键词排名和PR级别都会传达给网页B，网站更换了域名，表示本网页永久性转移到另一个地址，对于搜索引擎优化|SEO来说，给搜索引擎一个友好的信息，告诉它此页面已永久重定向，避免搜索引擎找不到页面。什么情况下使用301重定向1：网站更换域名时，通过3...
分类：
其他好文 时间：
2014-09-09 15:18:18
阅读次数：
133
BestCoder Round #8
题目链接
A：签到题不多说
B：矩阵快速幂，奇数项的式子为f(n) = 4 * f(n - 1) + 1，偶数项是奇数项的两倍，然后构造矩阵为4 1 0 1进行快速幂即可
C：dp+树状数组加速，dp[i][j]表示以i为结尾长度为j的种数，然后把数字离散化掉，每次状态转移都需要从前一个区间和转移过来，所以可以利用树状数组维护
代...
分类：
其他好文 时间：
2014-09-09 12:45:38
阅读次数：
269
为了响应公司需求，打造出更安全的mysql集群，能够实现mysql故障后切换，研究了几天终于有了成果，一起分享一下。首先介绍一下这套集群方案实现的功能1、mysql服务器故障后自动转移，修好后自动切回2、mysql服务故障自动转移，修好后自动切回3、可以实现在几秒钟内转移以下内容..
分类：
数据库 时间：
2014-09-08 03:17:46
阅读次数：
460
题目链接题意： 有一个数p=1，甲乙两人轮流操作，每次可以把p乘2~9中的一个数，给定一个n，当一个人操作后p>=n,那么这个人赢，问先手是否必胜。必胜状态：存在一种走法走到一个必败状态。必败状态：后继状态都为必胜状态。我们可以知道>=n的数都为必败状态，可以转移到>=n的最小的数为n/9（上取整）...
分类：
其他好文 时间：
2014-09-08 00:57:26
阅读次数：
397
状态模式是针对系统的状态转换的，其主要的定义如下：状态模式：允许对象在内部状态改变时改变他的行为，对象看起来好像修改了它的类。为了方便状态转移 我们为状态定义一个通用的接口，然后每一种状态都实现这个接口，而在系统类中，通过构造函数，将系统本身传入状态类中，这样，每一种状态的改变，都可以在自己类的内部...
分类：
其他好文 时间：
2014-09-07 22:21:45
阅读次数：
250
