摘要: #include #include using namespace std;struct Tire{ int num; Tire* next[26]; Tire() { num=0; int i; for(i=0;inext[t]==... 阅读全文
posted @ 2014-07-16 09:51 Rainb 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 好多人都搜过的。但是排序然后三分代码短且快。同样是过,也有好坏之分。#include #include #include using namespace std;int n;int t;int len[111];int b[111][111];int p[111][111];int a[222222... 阅读全文
posted @ 2014-07-15 16:34 Rainb 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 用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... 阅读全文
posted @ 2014-07-15 15:14 Rainb 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 各种搜啊。据说IDA*好用还好敲。不过暂时理解不了啊。还是老老实实宽搜吧。kuangbin的代码看着特别舒服。#include#include#include#include#includeusing namespace std;const int MAXN=1000000;//最多是9!/2int... 阅读全文
posted @ 2014-07-15 09:44 Rainb 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 还以为多牛逼呢,。。就是长了点。。dp弄得像枚举一样。贴一个优秀的代码,#include#include#include#includeusing namespace std;int n; //候选人数int m; //当选人数int dp[21][801]; //dp[j][k]:取j个候... 阅读全文
posted @ 2014-07-14 15:01 Rainb 阅读(774) 评论(0) 推荐(0) 编辑
摘要: 学了母函数,极角排序,没什么好难的。 阅读全文
posted @ 2014-07-14 09:32 Rainb 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 论文啊,04年一个人的论文。原来线段树还可以这么用。贴代码。#include#include#includeusing namespace std;const int MAX=10005;class BIT{public:int a[MAX<<1];void insert(int pos,int x... 阅读全文
posted @ 2014-07-13 16:16 Rainb 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 整数划分问题是算法中的一个经典命题之一,有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分,是指把一个正整数n写成如下形式: n=m1+m2+...+mi; (其中mi为正整数,并且1 0),只有一种划分即{1}; (2) 当m=1时,不论n的值为多少,只有一种划分即n个1,{1,1,1,.... 阅读全文
posted @ 2014-07-13 10:56 Rainb 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 随便做做杭电的shabi题。。。 阅读全文
posted @ 2014-07-13 10:02 Rainb 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 直接暴力,标记每一步能到的位置,然后就没有然后了。。 阅读全文
posted @ 2014-06-05 20:01 Rainb 阅读(127) 评论(0) 推荐(0) 编辑