题目链接：点击打开链接
题意坑。。 本来一看就是就裸LCS ，但题目中给的输入并不是原序列，而是原序列，而是原序列的位置。。比如 3 1 2 并不是 s[1]=3 而是1在序列中位置是3 即 s[3]=1; (s[x]=i;)
然后输入处理一下就裸LCS。
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-12-04 18:11:04
阅读次数：
126
虽然是一道还是算简单的DP，甚至不用滚动数组也能AC，数据量不算很大。对于N个数，每个数只存在两个状态，取 和 不取。容易得出状态转移方程：dp[i][j] = dp[i - 1][j ^ a[i]] + dp[i - 1][j];dp[i][j] 的意思是，对于数列 中前 i 个数字，使得 XOR...
分类：
移动开发 时间：
2014-12-04 17:30:06
阅读次数：
197
转型是必然的。记得十几年前在北漂，某互联网大神问我：“从前是干嘛的？” 我当时刚从一个小软件公司裸辞来到北京，大脑充满了“软件能拯救未来”的思想，那时的很多人认为互联网就是在网恋、诈骗、看电影的代名词，所以在那时要说某些人对互联网有感觉，那说明未来他成为大神是有原因的（如马云) “做软件是死路一条“，这是大神听完我的介绍后给我的结论。原谅我断章取义了，其实大神的意思是”他的公司做软件是死路一条“。...
分类：
其他好文 时间：
2014-12-04 14:01:42
阅读次数：
149
http://codevs.cn/problem/3160/sam的裸题。。。（之前写了spoj上另一题sam的题目，但是spoj被卡评测现在还没评测完QAQ打算写那题题解时再来详细介绍sam的。。。。那就再等等吧。求两个串的lcs话，就是先建立a串的sam，然后用b的字串去匹配a中。因为sam中每...
分类：
其他好文 时间：
2014-12-03 23:14:17
阅读次数：
276
POJ 3041 最小点覆盖 裸匈牙利。 # include # include const int maxn = 505;
int n, k;
int c[maxn];
bool g[maxn][maxn];
bool vis[maxn];
int mark[maxn];
bool find(in...
分类：
其他好文 时间：
2014-12-03 23:03:36
阅读次数：
254
题目链接：点击打开链接
裸LCS 注意输入可能有空格
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn 1005
#define _ll __int64
#d...
分类：
其他好文 时间：
2014-12-03 21:25:31
阅读次数：
131
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1712题意给你一个n*m的矩阵，行代表第i门课程，列代表修这门课程要花的时间天数，矩阵值代表得到的效益。做这题，刚好在看分组背包，直接用分组背包A了，一个分组背包的裸题，何谓分组背包：转自背包九讲有N件物品...
分类：
其他好文 时间：
2014-12-03 14:05:11
阅读次数：
174
老规矩，方程什么都在注释里面。
呃，其实写斜率优化不妨像我这么写，先把会TLE的裸dp交一遍，T了以后就把方程去掉(long long)这种类型转化神马的粘到注释里面，然后j放一边，i放一边，都有的放到i的一边，然后列出yxkb，然后最大上凸，最小下凹，简单分析，不对再改，然后来俩点判断判断叉积神马的，然后一遍ac。
嘲讽一下：某同学POJ一道题调了一天至今还没过。。代码风格啊...
分类：
其他好文 时间：
2014-12-02 22:42:27
阅读次数：
206
一。环境 系统：ubuntu12.04 开发板：jz2440 编译器：gcc二。说明 有空补上三。代码Makefile: 1 CC = arm-linux-gcc 2 LD = arm-linux-ld 3 AR = arm-linux-ar 4 OBJCOPY ...
分类：
其他好文 时间：
2014-12-02 22:03:43
阅读次数：
342
第一次知道。。原来spfa还可以这样写。。。用pq。。。只需要直接求拐点即可，数据小想怎么搞就怎么搞（话说怎么这么裸的最短路都写不出来了233） 1 /************************************************************** 2 Probl...
分类：
其他好文 时间：
2014-12-02 18:58:42
阅读次数：
167
