使用 ssh 登录远程主机，提供私钥 id_rsa.rsa ssh?-l?hust_fmliu?-i?id_rsa.rsa?planetlab1.xeno.cl.cam.ac.uk 出现如下错误 @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@???????...
分类：
其他好文 时间：
2014-09-16 17:34:31
阅读次数：
226
这题应该是POJ最强大的一道数位DP了吧 正解是AC自动机 不会 还是写数位DP吧
题目大意：我们令含有666的数字为不吉利数字，则可以得到一个递增数列：
{an}=666,1666,2666,3666,4666,5666,6660,6661,....
给定n，求an
首先我们把这个问题转化成另一个问题：给定n，求1~n中有多少个数含有666
解决了这个问题，把原问题二分答案即可
首先...
分类：
其他好文 时间：
2014-09-16 17:28:00
阅读次数：
243
实验环境：CentOSrelease5.5（三台）mysql软件：http://dev.mysql.com/get/Downloads/MySQL-Cluster-7.1/mysql-cluster-gpl-7.1.4b-linux-i686-glibc23.tar.gz/from/http://gd.tuwien.ac.at/db/mysql/管理节点：192.168.1.22数据节点：192.168.1.23数据节点：192.168.1.24sql节..
分类：
数据库 时间：
2014-09-16 16:06:01
阅读次数：
268
题意：这个题目和HDU2457有点类似，都是AC自动机上的状态dp，题意就是给你只含有'A','T','C','G',四个字符的子串和文本串，问你文本串如何排列才可以使得文本串中包含有更多的模式串解题思路：我们知道了 有 num[0] 个 'A', num[1] 个 ‘T’， num[2] 个 ‘C...
分类：
其他好文 时间：
2014-09-16 13:58:50
阅读次数：
184
题意：给你一个文本串，其中模式串有两种模式，可以重复和不可以重复，分别有多少个模式串解题思路：在 Trie 里面多加几维数组来维护 重复和不重复的和，由于不够优美，差点超内存。解题代码： 1 // File Name: temp.cpp 2 // Author: darkdream 3 // ...
分类：
其他好文 时间：
2014-09-16 00:16:29
阅读次数：
274
//暴力，从每一行的开始处开始寻找要查询的字符#include#include#include#includeusing namespace std;char str[100005];int main(){ while(gets(str)){ for(int i=0; str[i...
分类：
其他好文 时间：
2014-09-16 00:12:29
阅读次数：
339
一开始写了一发很快的，发现一会能过一会不能，貌似有点悬，毕竟是随机算法。后来重写了一发迭代5遍的，基本上把把AC了= =模拟退火果然是一种不是很靠谱的算法。#include #include #include #include #include #include using namespace st...
分类：
其他好文 时间：
2014-09-15 22:46:09
阅读次数：
241
题意：给你只包含‘A’，‘G’，‘T’，‘C’四个字母的n个模板串和1个文本串，问你文本串改变多少个字符就可以使得文本串中没有一个模板串解题思路：我们可以知道 dp[i][j] 为文本串到 第i 个字符 AC自动机状态为j的最少的变换次数（这里为什么要用AC自动机，因为end数组可以记录哪一个状态是...
分类：
其他好文 时间：
2014-09-15 22:44:49
阅读次数：
427
题意略。思路：简单的四方向BFS，用map记录去重。总结：WA了一发因为骰子面的变换写错了一个地方。要细心。AC代码（Exe.Time: 31ms）： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inclu...
分类：
其他好文 时间：
2014-09-15 19:26:39
阅读次数：
194
题意：找出模式串在文本串中出线的次数。解题思路：裸AC自动机解题代码： 1 // File Name: temp.cpp 2 // Author: darkdream 3 // Created Time: 2014年09月11日 星期四 15时18分26秒 4 5 #include 6...
分类：
其他好文 时间：
2014-09-15 17:30:29
阅读次数：
292
