本题的题意理解之后，就是求最长回文子序列 longest palindrome subsequence，这里注意子序列和子串的区别。
有两种求法，一种是直接求，相当于填矩阵右上对角阵，另一种是转化为longest common subsequence的求法。
最大难点就是要求内存不能使用二维的。 故此第一种方法是有点难度的，因为需要把二维矩阵的对角线转化为一维表记录，对好下标就好了。
第二中...
分类：
其他好文 时间：
2014-08-02 23:32:34
阅读次数：
326
~~~~
两道题的意思差不多，HDU上是求最长上升子序列的和，而POJ上就的是其长度。
貌似还有用二分写的nlogn的算法，不过这俩题n^2就可以过嘛。。
~~~~
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1087
http://poj.org/problem?id=2533
~~~~
HDU1087:
#include...
分类：
其他好文 时间：
2014-08-02 23:30:15
阅读次数：
243
@Override public boolean onKeyDown(int keyCode, KeyEvent event) { //判断是否按下返回键,event.getRepeatCount() == 0为防止点击的过快 if(keyCode==KeyEvent.KEYCODE_BACK&.....
分类：
其他好文 时间：
2014-08-02 23:15:44
阅读次数：
249
如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)*0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。输入格式：输入在一行中给出1个正整数，单位是厘米。输出格式：在一行中输出这个厘米数对应英制长度的英...
分类：
其他好文 时间：
2014-08-02 23:15:14
阅读次数：
230
题目链接：点击打开链接
题意：
给定一个无向图
任选一个起点，使得访问每个点的次数奇偶与最后一行的输入一致
思路：
选一个奇数点作为起点
dfs树一下，若子节点不满足则先走到子节点再回来
如此就能保证所有子节点合法
这样dfs结束后最多只有根节点不满足，随便找一个与根相连的点调整一下。
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-02 21:02:49
阅读次数：
433
题目来源：POJ 2356 Find a multiple
题意：n个数 选出任意个数 使得这些数的和是n的倍数
思路：肯定有解 并且解是连续的一段数
证明：
假设有m个数 a1,a2,a3...am s1 s2 s3...sm为前缀和 s1 = a1 s2 = a1+a2 s3 = a1+a2+a3... sm = a1+a2+a3+...+am
1.如果某个前缀和si%m =...
分类：
其他好文 时间：
2014-08-02 21:01:54
阅读次数：
312
用floyd超时了。。。注定的事情。。。题意：看案例就跑出来了。。不需要看题了把。。#include
#include
#include
using namespace std;
#include
const int INF =1999299;
int minn(int a,int b)
{
return a>b?b:a;
}
#define N 510
#define M 251000...
分类：
其他好文 时间：
2014-08-02 20:57:14
阅读次数：
449
先预处理得到各个编号的点的位置再判断 点在二元一次方程的上方还是下方#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 11111
#include
#include
struct ...
分类：
其他好文 时间：
2014-08-02 20:56:44
阅读次数：
241
#!/usr/bin/expect -fspawn telnet 172.16.1.80expect "login" { send "admin\n" expect { "Password" { send "admin\n" } ...
分类：
Web程序 时间：
2014-08-02 20:51:24
阅读次数：
269
