自定义博客皮肤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

11月 08月 07月

原创 hdu1753 大明A+B

一眼看见这道的时候，首先就想到了模拟，然后就一直写一直写，虽然是一种笨的方法，不过，要一行一行敲的话，还可以练练代码速度，哼哼！边写的时候脑海里边要想着有些什么情况比如说一个小数一个整数，小数是0的情况等等，然后，这就是一道纯的模拟题了！我的代码如下： #include #include #include #define Maxn 310 int an[Maxn],ann[Maxn

2012-07-29 23:46:45 1807 3

原创 hdu2617 Happy 2009

题目是中文的，应该不用再说了！直接上代码，因为数组1W还是多组测试，所以不能用多重循环搞！看了提交状况最多也就几十MS.吓了！后面顺便给出两组测试数据！ #include #include #include #include #include #include using namespace std; int main(){ char st[10100];//

2012-07-29 16:08:20 976

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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

码龄12年

IP 属地：上海市

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

46: 原创

19万+: 周排名

101万+: 总排名

3万+: 访问

: 等级

952: 积分

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
幽静: 确实有点长

最新文章

提示

确定要删除当前文章？

取消删除