Rainb

摘要： #include #include using namespace std;struct Tire{ int num; Tire* next[26]; Tire() { num=0; int i; for(i=0;inext[t]==... 阅读全文

摘要： 好多人都搜过的。但是排序然后三分代码短且快。同样是过，也有好坏之分。#include #include #include using namespace std;int n;int t;int len[111];int b[111][111];int p[111][111];int a[222222... 阅读全文

摘要： 用dfs，累加答案，或者什么的。他可能还会有一些限制，加点判断就好。sgu 131#include using namespace std;#define LL long long int n, m, i;LL f[10][512]; void dfs(int j, int opt1, int op... 阅读全文

摘要： 各种搜啊。据说IDA*好用还好敲。不过暂时理解不了啊。还是老老实实宽搜吧。kuangbin的代码看着特别舒服。#include#include#include#include#includeusing namespace std;const int MAXN=1000000;//最多是9!/2int... 阅读全文

摘要： 还以为多牛逼呢，。。就是长了点。。dp弄得像枚举一样。贴一个优秀的代码，#include#include#include#includeusing namespace std;int n; //候选人数int m; //当选人数int dp[21][801]; //dp[j][k]：取j个候... 阅读全文

摘要： 学了母函数，极角排序，没什么好难的。 阅读全文

摘要： 论文啊，04年一个人的论文。原来线段树还可以这么用。贴代码。#include#include#includeusing namespace std;const int MAX=10005;class BIT{public:int a[MAX<<1];void insert(int pos,int x... 阅读全文

摘要： 整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...+mi; （其中mi为正整数，并且1 0)，只有一种划分即{1}; (2) 当m=1时，不论n的值为多少，只有一种划分即n个1，{1,1,1,.... 阅读全文

摘要： 随便做做杭电的shabi题。。。 阅读全文

摘要： 直接暴力，标记每一步能到的位置，然后就没有然后了。。 阅读全文