2013年03月_qqspeed

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载最长公共上升子序列（dp）

http://wenku.baidu.com/view/3e78f223aaea998fcc220ea0.html （1）f[i][j] 表示 a的前i，和b串前 j,以b[j]结尾的LCIS的长度；if(a[i]!=b[j) f[i][j]=f[i-1][j];else f[i][j]=max(f[i-1][k]+1) 1 O（n^3）的复杂度，因为多了

2013-03-27 21:19:44 1541

原创 uva 11383 Golden Tiger Claw km模版题但为什么Wa了呀？（KM）

#include#include#includeusing namespace std;#define INF 0x3f3f3f3fint x[505],y[505],vx[505],vy[505];int w[505][505];int n;int slack,lx[505],ly[505];bool dfs(int i){ int j,t;

2013-03-26 22:29:36 925

原创 hdu 4515 hdu 4517 hdu 4519 hdu 4514 hdu 4513 hdu 4510

hdu 4515:恶心的模拟题！代码有点丑陋！直接贴不解释！#include#include#include#include#includeusing namespace std;#define M (31+28+24)int a[12]={31,28,31,30,31,30,31,31,30,31,30,31};bool is_ok(int n){

2013-03-23 22:40:36 2032

原创 hdu 4505 hdu 4506 hdu 4508 hdu4509 hdu 4500

hdu 4505:直接上代码，只需统计最高楼层，和在某一层有多少人!#include#includeusing namespace std;int t,n,a[20];int main(){ scanf("%d",&t); while(t--) { scanf("%d",&n); int i; for

2013-03-23 09:19:32 1350

转载原根

http://zh.wikipedia.org/wiki/%E5%8E%9F%E6%A0%B9欧拉函数：void phi_table(){ int i,j; memset(phi,0,sizeof(phi)); phi[1]=1; for(i=2;i { if(!phi[i])

2013-03-21 08:43:22 672

原创 2013.3.20

http://www.tudou.com/programs/view/t2JmrxSyV74/ I never quit！！ I never fall back！！！

2013-03-20 22:57:05 625

原创 hdu 4006 （优先队列）

题意：在一个数组中寻找第k大的数，并且会新增加数组元素；方法：用一个优先队列，来存放数组的值，并保持队列元素个数始终#include#include#include#includeusing namespace std;priority_queue, greater > q;//优先队列，详情：http://blog.csdn.net/juhanzhang/

2013-03-15 15:55:31 952

转载最长上升子序列（dp）

http://www.cnblogs.com/mengxm-lincf/archive/2011/07/12/2104745.html #include#include#includeusing namespace std;int b[10000];int a[10000];int len,n;int erfen(int s,int t,int v){

2013-03-05 14:35:51 708

原创蓝桥杯预赛 2012年 c++ 本科

8：密码发生器贴代码，不解释：#include#includeint change(int i){ if(i<=9) return i; else { int t=0; while(i) { t+=i%10; i/=10; }

2013-03-02 14:43:08 816

空空如也

求教，hadoop-2.2.0升级hadoop-2.6.0。

2015-09-06

TA创建的收藏夹 TA关注的收藏夹

TA关注的人