正向预查：1. 正向正预查：(?=)例如：foo(?=bar) //匹配后面带有bar的foo它可以匹配： foobar, abcfoobar 中的foo但是不能匹配：fooabc 中的foo2. 正向负预查：(?!)例如：foo(?!bar) //匹配后面不带bar的foo它可以匹配：...
分类：
其他好文 时间：
2015-03-30 08:03:31
阅读次数：
599
Invitation Cards
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2374 Accepted Submission(s): 1151
Problem Description
In the age o...
分类：
其他好文 时间：
2015-03-29 21:04:10
阅读次数：
148
思路：把所有最短路找出来，然后跑一次就好了。把所有最短路找出来大概就是，把边反向，然后从e跑最短路。然后正向从s跑最短路。然后从s开始，每次跟着最短路（字典序最小）走。判断一条边是不是最短路，也就是dis[u]+d[v]+hehe=D#include#include#include#include#...
分类：
其他好文 时间：
2015-03-21 01:00:20
阅读次数：
281
一、 部署实验所需要的环境：1、2、 使用ipconfig检查三台服务器的IP地址是否配置正确并用ping检查相互之间能正常通讯Server01Server02Server03创建主机A记录：打开服务器管理器，打开右上角“工具”中的DNS：点击“正向查找区域”（正向查找区域:域名解析为IP），然后右键:新..
分类：
其他好文 时间：
2015-03-18 06:34:24
阅读次数：
197
Vmwarestation2012DNS的设置与应用打开vmwareworkstation打开服务器管理器——添加角色和功能鼠标点击添加角色和功能：下一步：下一步：安装DNS服务器下一步：下一步：点击安装：点击右侧——工具——Dns：（区域：DNS服务器所负责解析的名称空间）正向查找区域：将域名解析成I..
分类：
其他好文 时间：
2015-03-16 19:37:14
阅读次数：
152
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 //正向广度搜索 8 //把“x"当初0 9 using namespace std; 10 11 const int maxn = 1000...
分类：
其他好文 时间：
2015-03-16 12:54:19
阅读次数：
130
题目大意：
给出三个字符串A， B， C，求最长的字符串D，使得D是A，B的公共子序列并且C是D的连续子串。
解题思路：
预处理出A，B字符串的正向和反向公共子序列。然后枚举字符串C在A，B中出现的位置起点和终点，则ans为起点左边的最长公共子序列加上字符串C的长度加上起点右边的最长公共子序列。
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-03-15 12:28:35
阅读次数：
121
题意：一个奶牛从（0，0）点开始跳，它只能朝着x轴正向和y轴正向跳，且第i次跳只能跳 2^(i-1)个距离，问你 举证（（0,0），（A，B））中奶牛能跳到多少个点。解题思路：你最后发现 每次跳一步的点都在一条斜线上。解题代码： 1 // File Name: t.cpp 2 // Author: ...
分类：
其他好文 时间：
2015-03-14 21:33:56
阅读次数：
134
题目链接：点击打开链接
题意：
给定n个点的有向树
下面n-1行给出正向的边。
问：
修改尽可能小的边的方向，可以任选2个起点使得这两个点bfs能遍历完所有点。
思路：
枚举一条边，把树分成两部分，每次计算这两部分的最小花费。
那么这样就变成一个子树上的dp。
对于一棵树所需要修改的最小边方向的方法：
首先容易求出：dp[i]表示以i为根的子树，用i作为起点的花费.
我们选根...
分类：
其他好文 时间：
2015-03-11 17:12:51
阅读次数：
149
实验要求：建立DNS主从域名服务器实现正向反向查询实验步骤：1.正向查询首先挂载并且安装bind软件查看工作目录进入主配置文件并且修改配置文件的监听端口的ip地址指向自己，允许查询的网段为任何人区域文件进入并配置区域设置文件在进入named查看，并且将区域配置的数据文件nam..
分类：
系统相关 时间：
2015-03-07 06:23:11
阅读次数：
361
