
模板
文章平均质量分 74
红颜惜
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【自用模板】贪心
#include #include using namespace std; struct stick//记录木板长度,宽度,以及是否被处理过 { int l,w; int mark; }st[5005]; int cmp(stick a,stick b) { return a.l==b.l?a.w>b.w:a.l>b.l;//长度由大到小,相等时,宽度由大到小 }转载 2014-10-22 17:36:29 · 287 阅读 · 0 评论 -
【自用模板】数位dp
#include #include int dp[10][3]; /*dp[i][0]为位数小于等于i且不含62也不含4的数字的个数 dp[i][1]为位数为i且首位为2且不含62也不含4的数字的个数 dp[i][2]为位数小于等于i且含62或4的数字的个数 */ int digit[10]; void er() { dp[0][0]=1; for(int i=1;i<=转载 2014-10-22 17:34:06 · 293 阅读 · 0 评论 -
【自用模板】高精度GCD(二进制)
#include #include struct BN { int len; int num[1005]; }; int wei=0; char str1[1005]; char str2[1005]; int cmp(BN a,BN b)//1:a>b;0:b>a;-1:a=b; { if(a.len>b.len) {原创 2014-10-22 17:29:34 · 505 阅读 · 0 评论 -
【自用模板】二分dp
#include #include using namespace std; int dp1[10005]; int dp2[10005]; int num1[10005]; int num2[10005]; int n; void LIS(int *dp,int *num) { int stk[10005]; int up=0; stk[up]=-1; for(转载 2014-10-22 17:42:57 · 379 阅读 · 0 评论 -
【自用模板】广度优先搜索
#include #include int ux[30]/*所走过路数的列坐标*/,uy[30]/*所走过路数的行坐标*/,mark[30][30]/*标记走过的点*/,m/*棋盘行数*/,n/*棋盘列数*/,flag/*控制输出impossible变量*/; int to[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2},{1转载 2014-10-22 17:49:56 · 459 阅读 · 0 评论