题目可以在bnuoj、soj等OJ上找到。题意：不超过40个人站成一圈，只能和两边的人对战。给出任意两人对战的输赢，对于每一个人，输出是否可能是最后的胜者。分析：首先序列扩展成2倍，破环成链。dp[i][j]表示i和j能够相遇对打，那么dp[i][i+n]为真代表可以成为最后胜者。枚举中间的k，若i...
分类：
其他好文 时间：
2014-08-04 23:59:08
阅读次数：
534
1.去掉bridge模块，为下面用OVS的模块奠定基础rmmod bridge2.insmod datapath/linux/openvswitch_mod.ko3.insmod datapath/linux/brcompat_mod.ko4.nkdir -p /usr/local/etc/open...
分类：
其他好文 时间：
2014-08-04 23:58:48
阅读次数：
402
http://poj.org/problem?id=3356题意：给两个长度不大于1000的串，修改其中一个串使得两串相同，问最少修改次数。修改有三种，插入一个字符，删除一个字符，改变一个字符。分析：直接给方程。dp[i][j]表示第一个串前i位和第二串前j位匹配的最小修改次数。dp[0][0] =...
分类：
其他好文 时间：
2014-08-04 23:57:08
阅读次数：
474
题目有点绕，一个是要二分，用三个字符串，存前，中，后三个，前，后部分都降序排序，然后后半部分再反转一下，讲三部分合起来就好了。
import java.util.Scanner;
public class dividesort {
public static void sort(StringBuffer s){
for(int i=0;i<s.length();i++){
for(i...
分类：
其他好文 时间：
2014-08-04 21:48:18
阅读次数：
258
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面...
分类：
其他好文 时间：
2014-08-04 21:40:48
阅读次数：
207
1.ubuntu 13.10 Rhythmbox不能播放mp3的解决方法
软件中心搜索（ubuntu额外的版权受限软件）不带括号
2.中文乱码问题解决方法：
终端顺序操作 ：
1.
sudo gedit ~/.profile
2. 文件最后加入以下内容
export GST_ID3_TAG_ENCODING=GBK:UTF-8:GB18030expor...
分类：
其他好文 时间：
2014-08-04 21:39:28
阅读次数：
291
题意：
给你一幅这样子生成的图，求最小生成树的边权和。
思路：对于i >= 6的点连回去的5条边，打表知907^53 mod 2333333 = 1，所以x的循环节长度为54，所以9个点为一个循环，接下来的9个点连回去的边都是一样的。预处理出5个点的所有连通状态，总共只有52种，然后对于新增加一个点和前面点的连边状态可以处理出所有状态的转移。然后转移矩阵可以处理出来了，快速幂一...
分类：
其他好文 时间：
2014-08-04 21:36:28
阅读次数：
294
Problem Description:
Divide two integers without using multiplication, division and mod operator.
分析：题目意思很容易理解，就是不用乘除法和模运算求来做除法，很容易想到的一个方法是一直做减法，然后计数，但是提交之后显示超时，在网上找到一种解法，利用位运算，意思是任何一个整数可以表示成以2的幂为...
分类：
其他好文 时间：
2014-08-04 21:33:28
阅读次数：
307
TIANKENG’s restaurant
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 658 Accepted Submission(s): 306
Problem Description
TIANK...
分类：
其他好文 时间：
2014-08-04 21:31:39
阅读次数：
238
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 11 /* 12 玩法说明：编译运行后，输入一个整数n，表示自己想玩的游戏...
分类：
编程语言 时间：
2014-08-04 21:28:08
阅读次数：
412
