模板
文章平均质量分 74
红颜惜
这个作者很懒,什么都没留下…
展开
-
【自用模板】贪心
#include#includeusing 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 · 263 阅读 · 0 评论 -
【自用模板】数位dp
#include#includeint 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 · 264 阅读 · 0 评论 -
【自用模板】高精度GCD(二进制)
#include#includestruct 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 · 462 阅读 · 0 评论 -
【自用模板】二分dp
#include#includeusing 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 · 341 阅读 · 0 评论 -
【自用模板】广度优先搜索
#include#includeint 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 · 423 阅读 · 0 评论