题意：求最长子序列#include#includeusing namespace std;int
max(int x,int y){ if(x>y) return x; return y;}int map[1001][1001];char
s1[1001],s2[1001];int main(){ ...
分类：
其他好文 时间：
2014-05-07 20:07:29
阅读次数：
202
OJ题目：click here~~
题目分析：四塔问题，n个盘，从塔1，到塔4，至少需要多少步。
这里n的范围是( 0 , 50000 ] ，所以不能直接用四塔算法。这里找规律就可以了。
AC_CODE
const int mod = 10000;
const int Max_N = 50002;
int dp[Max_N];
int main()
{
int i , j = ...
分类：
其他好文 时间：
2014-05-07 08:18:09
阅读次数：
226
题目链接：1543 - Telescope
题意：按顺序给定圆周上一些点，问用选一些点组成m边形面积的最大值。
思路：dp，dp[i][j][k] 表示第一个点为i，最后一个点为j，当前选择k的最大值，因为多选一个点，会多的面积为他和第一个点和最后一个点构成的三角形面积，然后利用海伦公式求面积，状态转移为：dp[i][j][x] = max(dp[i][j][x], dp[i - 1][j][...
分类：
其他好文 时间：
2014-05-07 07:57:49
阅读次数：
301
今天一个女生咨询我报名学优化。聊着聊着就让我优化一个sql，贴给大家看一下
select (case
when grouping(allwo.workshop_code) = 1 then
''
else
nvl(max(allwo.workshop_code), '未维护车间')
end) worksho...
分类：
其他好文 时间：
2014-05-07 06:45:47
阅读次数：
398
递归建树，由题知该树是一棵二叉树，且除根节点外其他点的度为0或2。
dp[i][j]表示来到第i个走廊（还未走过这条走廊）还剩下j时间，能拿到最大的画的数量。
dp[i][j]=max(dp[i][j],dp[lson[i]][k]+dp[rson][last_time-k])
#include
#include
using namespace std;
int dp[200][70...
分类：
其他好文 时间：
2014-05-07 05:02:45
阅读次数：
295
此为C语言的基础，和Linux内核关系并不大，不过还是作为补充知识点介绍一下好了。宏非常频繁的用于执行简单的计算，比如在两个表达式中寻找其中较大的一个:
#define MAX(a,b) ((a)>(b)?(a):(b))
如果使用函数来实现的话就比较慢，宏的话在编译的时候就完成工作，所以使用宏远比使用函数调用效率来的可观。和使用函数相比，使用宏的不利之处就在于每次使用宏的时候，一个宏定义代码...
分类：
其他好文 时间：
2014-05-07 04:59:27
阅读次数：
270
n个数，只能用
F[i][j]=(F[i-1][j]+F[i-1][j-1])*j
F[i][j]代表i个数，有j个不同值的情况。比如A
大数模板
#include
#include
const int MAX =505;
struct BigNum
{
int num[MAX];
int len;
} a[51][51];
BigNum Add(...
分类：
其他好文 时间：
2014-05-06 23:06:51
阅读次数：
364
题意：一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".
给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串.
思路：
(a1+a2+ ... +an)! / a1! / a2! / ... / an! 大数
#include
#include
const int MAX =5...
分类：
其他好文 时间：
2014-05-06 23:05:30
阅读次数：
323
1. air的包名在生成android后会添加一个air的前缀变为air.***.***.mibox，包名与appid和appkey必须相对应才行，不然会一直返回40000错误
2. 添加了NativeApplication.nativeApplication.exit()，失去焦点退出，导致登录界面一直弹不出来
这俩坑爹问题！！！！...
分类：
移动开发 时间：
2014-05-06 22:51:53
阅读次数：
403
1题目：给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{
Ni, Ni+1, ..., Nj }，其中 1 int main(){ int n, a[10001], left, beforeleft, right,
i, max, sum; while...
分类：
其他好文 时间：
2014-05-06 13:18:27
阅读次数：
366
