2014 ACM/ICPC
Asia Regional Anshan Online
给N个点，M条边组成的图，每一步可以从一个点走到相邻任一点，概率相同，问D步后没走到过每个点的概率
概率DP 测试数据太水了。。。。10000*50*50*50都能过
加个vector优化到
#include "stdio.h"
#include "string.h"
#include "ve...
分类：
其他好文 时间：
2014-09-17 16:50:08
阅读次数：
219
2014 ACM/ICPC
Asia Regional Xi'an Online
对于N个数 n(1 ≤ n ≤ 5×104),
把N个数分成任意个区间，每个区间的值是该区间内不同数字个数的平方和，答案使和最小
DP思路，首先要对数据合并相连相同数字，然后离散化。
数据太弱了。。。。。
然后直接做N*N的DP竟然能AC。。。。比赛时候想到了。。。不敢写。。。
G++AC C++TL...
分类：
其他好文 时间：
2014-09-17 15:14:12
阅读次数：
203
题目链接
题意：给出一个0到k的序列，要求出有每相邻的两个数之间的差不差过1的子序列的概率。
思路：递推，dp[i][j]表示长度为i并且j结尾的子序列的个数。注意，如果用符合子序列个数除以从个数，数组要用double，用long long的话会爆掉。
代码：
#include
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2014-09-17 13:39:42
阅读次数：
151
最简单的思路就是：每次选最小的，算一块；然后对最小值左右两边递归的解子问题加上备忘录应该能够转化为DP但是我没有尝试这里参考了一个贪心的算法 1 // you can use includes, for example: 2 // #include 3 #include 4 // you can.....
分类：
其他好文 时间：
2014-09-17 11:35:42
阅读次数：
204
My97DatePicker是一款非常灵活好用的日期控件。使用非常简单。1、下载My97DatePicker组件包2、在页面中引入该组件js文件： 3、页面使用两个方式： 常规调用: 图标触发： 注:$dp.$ 相当于 document.getElementByIdhttp://www.my...
分类：
其他好文 时间：
2014-09-17 11:35:32
阅读次数：
337
题意：给出n个字串表示“缺陷基因”，然后让求长度为m的基因（4^m个）中有多少个不带病。
题解：首先建立AC自动机，然后从每个节点开始选“ATGC”有四种往外转移的途径。
如：ACG，C这两个基因建一个ACauto，然后转移矩阵为下。
2 1 0 0 1
2 1 1 0 0
1 1 0 1 1
2 1 0 0 1
2 1 0 0 1
然后...
分类：
其他好文 时间：
2014-09-17 10:21:12
阅读次数：
202
Message Passing
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1184 Accepted Submission(s): 420
Problem Description
There ar...
分类：
其他好文 时间：
2014-09-17 01:13:21
阅读次数：
325
题意：给你n个模式串，每个模式串有一个得分，让你构造出一个长度为N之内且分数最高的文本串;输出字典序列最小的。解题思路： AC自动机 + DP ， 不过要输出字典序列最小，多开一个 一个三维字符串来辅助二维DP（新思路） ， DP[i][j] ,表示到i位置状态为j的最大得分。解题代码： 1 //....
分类：
其他好文 时间：
2014-09-17 00:54:01
阅读次数：
429
POJ最难数位DP？段段拆解，0ms数位树！...
分类：
其他好文 时间：
2014-09-16 23:48:01
阅读次数：
420
转自：http://blog.csdn.net/accelerator_/article/details/39271751吐血ac。。。116686272014-09-16 22:15:24Accepted50091265MS1980K2290 BG++czyPaint PearlsTime Lim...
分类：
其他好文 时间：
2014-09-16 23:31:41
阅读次数：
384
