HDU 5040 Instrusive
题目链接
思路：记忆化广搜，先预处理出图，每个位置用一个二进制数表示，表示4秒为1个周期内，这个位置是否会被照到，然后进行记忆化广搜即可，状态多开一个4，表示在4秒一周期，然后进行转移即可
代码：
#include
#include
#include
using namespace std;
const int N = 505...
分类：
其他好文 时间：
2014-09-22 17:46:13
阅读次数：
187
题目大意：有长度为N的颜色段，共有m种颜色，要将其划分成若干段，每一段的费用为这一段的不同颜色的数目的平方。求最小总费用。
Sol:
首先我们注意到答案不超过n,因为我们显然可以将每一个划分为一段，答案为n.
于是每一段的颜色总数不超过sqrt(n).
因此我们维护最后出现的sqrt(n)种颜色最后出现的位置，进行转移。
总的时间复杂度为O(n*sqrt(n)).
Co...
分类：
其他好文 时间：
2014-09-22 10:59:52
阅读次数：
274
通过进一步完善OpenMIPS的代码实现转移指令。...
分类：
其他好文 时间：
2014-09-22 01:33:23
阅读次数：
649
一、要搬家的站打包（不用做数据备份也可以），然后下载目标服务器！二、在服务器上找到要搬家的网站的数据库，也打包下载到目标服务器上面，然后保存到目标服务器的数据库文件下面。三、把要转移的网站的数据解压到自己想要的文件夹下面，然后配置ISS。四、解析要转移的站的网..
分类：
其他好文 时间：
2014-09-21 03:58:50
阅读次数：
293
这道题机房n多人好久之前就A了…… 我到现在才做出来…… 一看就是DP＋矩阵乘法，但是一开始递推式推错了…… 正确的递推式应该是二维的…… f[i][j] 表示第准考证到第i 位匹配了 j 位的方案数 f[i][j] = f[i][j-1] + f[i][k] 第k位可以转移到第 j 位 ...
分类：
其他好文 时间：
2014-09-20 17:26:39
阅读次数：
244
分析：该题是经典的动态规划题目。题目中涉及到卡片数、卡片分4类、格子数等若干信息,又每张卡片仅能使用一次。求到达终点最多能能获得多少分。从题目中可知卡片的使用顺序影响最终得分，我们可知状态转移和使用哪种类型的卡片有关，假设我们用i、j、k、L分别表示4类卡片，f表示能获得的最多分数。则有：f[i,j...
分类：
其他好文 时间：
2014-09-20 17:23:39
阅读次数：
163
如果你的空间可以用ssh的话，你可以在官网的wikiMoving Magento To Another Server中看到较为详细的搬家过程。无论你的服务器是linux系统还是windows系统，其过程都是一样的，转移文件、转移数据库、初始化网址用户名密码或者不初始化。1.关于文件：magento的...
分类：
其他好文 时间：
2014-09-20 01:08:06
阅读次数：
217
目前的传统媒体主要是指平媒，大致可分为官办、民办两大类。前者多偏向大众类，如日报、晚报;后者多偏向垂直细分领域，杂志居多。
谈到战略转移，对媒体而言，内容、产品、决策权、资金和团队缺一不可。
对于官办类的传统媒体而言，体积庞大，尽管自身有着大量资源，但受制于体制限制，转型调整之路比较谨慎，进展缓慢。对不少人而言，“转型是找死、不转型是等死”。在这种情况下，“不求无功但求无过”也是部分管理层的心...
分类：
移动开发 时间：
2014-09-19 17:46:35
阅读次数：
201
题目：一个序列，每个元素都至少的前面的二倍，最大值为n，问长度为l的这种船有多少个。
分析：dp，LIS类似物。
状态：f（i，j）结束数字为j且长度为i的序列的个数，有转移方程：
F[ i ][ j ] = Sum（F[ i-1 ][ k ]） { 2^（i-2）
再用S[ i ][ j ]求出长度为i结束不超过j的串的个...
分类：
其他好文 时间：
2014-09-19 12:09:15
阅读次数：
221
Codeforces Round #267 (Div. 2)
A：签到题，直接for一遍
B：取异或就是不同的数，然后bitcount一下判断即可
C：dp，dp[i]表示到i的最大值，然后对取与不取当前位置进行转移即可，要先把前缀和预处理出来
D：先利用map，把字符串hash掉，然后建图，现场在做的时候是直接记忆化搜索，不过这样处理不了环的情况，果断fst了，后来换了下...
分类：
其他好文 时间：
2014-09-19 12:07:15
阅读次数：
196
