对于两个字符串$s$和$t$(保证其中每一种字符个数相同),定义$s$和$t$的相对逆序对数为$s$得到$t$的最少交换次数,显然同种字符相对顺序保持不变,因此即依次编号后的逆序对数 问题不妨看作构造合法字符串$t$使得$s$和$t$的相对逆序对数最小,定义$f_{S}(s)$为$s$仅保留$S$中的字符后所得到的字符串,那么有以下两个结论-- 结论1:当$S=\{(,)\}$时,若$t$是使得$s$和$t$相对逆序对数最小的合法字符串,则$f_{S}(t)$也是使得$f_{S}(s)$和$f_…

题目链接  Hrbust 2320 用三进制来存储整个棋盘的状态. 设$dp[status][now]$为轮到$now$下棋的时候是必胜必败还是平局. 那么若当前能延伸出的所有状态中存在必败态的,则当前状态为必胜态. 否则看所有延伸出的所有状态中是否存在一个平局态,如果存在则当前状态为平局. 否则当前状态为必败态. 平局局面:当棋盘已经被下满并且没有任意$3$个棋子连起来的时候则平局. #include <bits/stdc++.h> using namespace std; #define…

-oN ,正常输出 -oX, xml输出 nmap  192.168.9.12 -oX TEST.xml -oG grep输出 html文件可读性比xml文件要好,将xml转换成html     xsltproc TEST.xml  -o test.html…

题目链接:OX 题意 :给出一个3X3的黑白棋棋盘,棋盘上有若干黑白子,再给出下一个下的人,问下一个下的人能否赢 分析:考虑到只有39种状态,故用一个数保存目前棋盘的状态,记为value,再枚举空位DFS,每次 DFS先判该状态是否已到达(剪枝),再拆分状态用c[3][3]储存,判断是否有赢的状态,最后遍历 棋盘寻找空位,若有则下,value储存状态,再DFS下去,注意返回c[i][j]清零 判断胜负平的条件如下: 若有一个状态可以到达必败点,则该点必胜,返回1 若有一个状态可以到达平局点,则该…

右击文件,显示简介,名称与扩展名…

MongoDB的安装有好多种安装方法,有普通青年的HomeBrew方式,也有文艺青年的源码编译方式.我只想快速的装起来用一下,所以我选最简单的HomeBrew. 请参考官方文档 : http://docs.mongodb.org/manual/tutorial/install-mongodb-on-os-x/ 更新Homebrew的package数据库,在Mac的终端中输入: $ brew update 然后耐心等待,这个没有任何显示,估计要几分钟,取决于网络的速度.然后就列出了一大堆东西,就可…

xcode1.0-xcode2.x 版本 OS X运行版本 OS X SDK(s) 1.0 OS X Panther(10.3.x) OS X Puma(10.1.x),OS X Jaguar(10.2.x), andOS X Panther(10.3.x) 1.1 1.2 1.5 2.0 OS X Tiger(10.4.x) OS X Jaguar(10.2.x),OS X Panther(10.3.x), andOS X Tiger(10.4.x) 2.1 2.2 2.2.1 2.3 2.4…

经常需要主目录下隐藏一些文件夹之类的, 第一想到的当然就是:在要隐藏的文件夹前面加『.』(leading dot),这个用法当然可以的了 用习惯了Linux/GNU系统的,基本习惯使用这种办法 但是,我发现 Mac种/Users/$USER/目录下的Library就是隐藏的,但是并没有leading dot,说明 Mac种有除了leading dot之外的其他隐藏目录的方法 1.使用OnyX,这个是GUI形式的 [在Utilities->Visibility下面] 2.使用命令参数设置(对文件夹…

mac下如何针对 apache 设置虚拟目录呢?可能很多人都设置过,但也都不太会,每次都是网上找文章啥的.这里,我自己整理了一点,希望可以帮到大家. 还原 httpd.conf 配置文件 如果,你现在的 /etc/apache2/httpd.conf 文件已经被你改坏了,不用担心,我们还原一些这个文件就好了.具体操作如下: 1.删除当前的 httpd.conf 文件.这个文件一般都会有权限问题,所以需要使用 sudo 去删除,如下: $ sudo rm /etc/apache2/httpd.co…

大家在windows里面配置JDK环境变量很容易,但是如果要在mac里面配置JDK环境变量和windows里面有所不同,具体如下: 第一: mac OS里面自带jdk,不过是1.6的版本,现在很多人使用的都是1.7甚至更高的版本,所需要替换,自己去 oracle的官网下载最新的对应的jdk版本,网址如下:http://www.oracle.com/technetwork/Java/javase/downloads/index-jsp-138363.html; 下载完以后安装,此时会有问题出现,系…