自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

South_stream

tsfissure CSDN认证博客专家 CSDN认证企业博客

码龄12年

46: 原创

19万+: 周排名

117万+: 总排名

4万+: 访问

: 等级

960: 积分

14: 粉丝

9: 获赞

13: 评论

0: 收藏

私信

关注

热门文章

分类专栏

最新评论

hdu1753 大明A+B
w468750 回复 vincent_sss: 题目有规定输入的都是正数
hdu1753 大明A+B
vincent_sss: 0 0的时候没输出算不算bug。。。
【一句话博客】_CodeForces 55D Beautiful numbers
tsfissure: [code=cpp] LL dp[20][50][2522]; int bit[20]; int mp[2522]; int cnt[55]; inline int gcd(int a,int b){return b?gcd(b,a%b):a;} inline LL dfs(int pos,int state,int mod,int boundry){//① if(pos<1){ if(!state) return 0; return (mod%cnt[state])==0; } if(!boundry && ~dp[pos][state][mod]) return dp[pos][state][mod]; int mx=boundry?bit[pos]:9,i; LL ret=0; for(i=0;i<=mx;++i){ if(!state && !i) ret+=dfs(pos-1,0,0,boundry&&i==mx); else if(!state) ret+=dfs(pos-1,i,(mod*10+i)%2520,boundry&&i==mx); else{ if(i){ int tmp=mp[cnt[state]/gcd(cnt[state],i)*i]; ret+=dfs(pos-1,tmp,(mod*10+i)%2520,boundry&&i==mx); }else ret+=dfs(pos-1,state,(mod*10+i)%2520,boundry&&i==mx); } } return boundry?ret:dp[pos][state][mod]=ret; } [/code]
POJ 1470/PKU 1470 Closest Common Ancestors __LCA
tsfissure: 换了个新模板，比较好用... [code=cpp] stru0ct Edge_t{ int to,next; }edge[200010]; struct Query{ int fr,to,pos,next; }query[200030]; int head[100010],et,qhead[100010],qt;//- - int root[100010],ind[100010];//union & indgree int color[100010]; int res[100010]; int dis[100010]; //vector<int>query[1010]; map<string,int>cmi;//char map int(cmi) inline void adde(int u,int v){//add edge edge[et].to=v,edge[et].next=head[u],head[u]=et++; } inline void addq(int u,int v,int _pos){//add query query[qt].fr=u,query[qt].to=v,query[qt].pos=_pos,query[qt].next=qhead[u],qhead[u]=qt++; query[qt].fr=v,query[qt].to=u,query[qt].pos=_pos,query[qt].next=qhead[v],qhead[v]=qt++; } inline int Find(int x){ return root[x]=root[x]==x?x:Find(root[x]);} void LCA(int u){ int e,v; for(root[u]=u,e=head[u];e!=-1;e=edge[e].next){ dis[v=edge[e].to]=dis[u]+1;//求根节点到其他节点的距离dis[根]=0 LCA(v); root[v]=u; } for(color[u]=1,e=qhead[u];e!=-1;e=query[e].next) if(color[v=query[e].to]) res[query[e].pos]=Find(v); } [/code]
hdu1753 大明A+B
幽静: 确实有点长

最新文章

程序设计acm_pku

关注

文章平均质量分 81

关注数：文章数：3 文章阅读量：3328 文章收藏量：0

作者: tsfissure

这...不填可以不...

展开