摘要： 一、 扯淡转眼间毕业快一年了，这期间混了两份工作，从游戏开发到算法。感觉自己还是喜欢算法，可能是大学混了几年算法吧！所以不想浪费基础。。。我是个懒得写博客的人，混了几年coding，写的博客不超过10篇。现在参加工作，必须得改掉懒的坏习惯，以后多尝试写写，好总结总结，也方便以后复习用。二、算法1. ... 阅读全文

摘要： 1 一、后缀数组 2 #define maxn 200015 3 int wa[maxn],wb[maxn],wv[maxn],WS[maxn]; 4 int len, sa[maxn] ; 5 inline void swap(int &x, int &y) { int t = x ... 阅读全文

摘要： 1 一、背包 2 1.各种01背包 3 void leastOne_Pack(int id, int num ) {//至少取一个； 4 int i, j, c, v ; 5 for(i = 1 ; i = c ; j -- ) 9 {// 下面的顺序... 阅读全文

摘要： 1 一、区间划分 2 //区间划分+持久化并查集：区间连通情况统计。 3 inline bool comp(Ask x, Ask y){return x.km == y.km ? x.l > y.l : x.km > y.km ; } 4 inline void init()//把编号相同... 阅读全文

摘要： 前言ACM生涯在带着些许遗憾中结束了。春招的时候找了一份游戏开发的工作，现在学习cocos2dx中。从ACM竞赛到实际项目开发的学习，第一感觉就是不适应，虽然感觉实际项目的确要比ACM简单的多。最近花了几天时间，研究了下cocos2dx，现在做个总结。一、简介1. 学习时间2014年4月15日 至 ... 阅读全文

摘要： #include<iostream>#include<cstdio>#include<cstring>#define MAXN 1<<8#define max(x,y) x > y ? x : y #define J(u,d,k) !((u>>k)&d) && !((u<<k)&d) int n, num[MAXN], ins[9] ;int dp[9][11][MAXN][MAXN] ;int s[9][MAXN] ;void getTable(){ int i, j, k ; fo 阅读全文

摘要： #include<iostream>#include<cstring>using namespace std;int N;__int64 d[35][35];bool m[35][35];__int64 Cal(int i, int j){ if(m[i][j] || j == 0) return d[i][j]; __int64 r = 0; if(i > 0) r += Cal(i - 1, j); if(j > 0) r += Cal(i + 1, j - 1); d[i][j] = r; m[i][j] = 1; return r;}int m... 阅读全文

摘要： #include<iostream>#include<cstdio>#include<cstring>#define MAX 105using namespace std;int N;int n[MAX], e[MAX][MAX];bool m[MAX][MAX];int PloyEnergy(int i, int j){ if(m[i][j]) return e[i][j]; int k, t, r = 0; for(k = i + 1; (k % N) != j; k ++) { k %= N; if(r < (t = (PloyEner... 阅读全文