自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

House

退役acmer，现在FDU研究数据库、分布式、时间序列数据挖掘等相关内容。（欢迎交流，题材不限…尺度不限…）

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 USACO Section 4.1 Fence Rails

题意：n个木头 m个木块问：任意的切木头最终能得到多少个

2014-04-22 22:02:41 745

原创 CodeForces 416E President's Path

题意：

2014-04-16 19:45:20 983

原创 CodeForces 416D Population Size

题意：一串数字 zhong

2014-04-16 10:23:22 1498

原创 ZOJ 3602 Count the Trees

题意：有两棵树问

2014-04-04 16:46:23 727

原创 ZOJ 3715 Kindergarten Election

题意：n个人投票唯一一个票数最多的人当选 1想当选他可以通过给别人糖让不选他的人选他问最少需要多少糖思路：由于n比较小可以枚举1当选时得了多少票这样就可以贪心的使用糖如果1当选时有i票那么所有人都要先保证选票数保证上述条件下如果1票数已经超过i 则说明这次枚举是失败的如果不到i 就尽量少用糖补到i代码：#incl

2014-04-02 20:08:48 1092

空空如也

空空如也

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

TA关注的人

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

码龄11年

IP 属地：上海市

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

285: 原创

14万+: 周排名

90万+: 总排名

27万+: 访问

: 等级

5498: 积分

27: 粉丝

43: 获赞

39: 评论

12: 收藏

私信

关注

热门文章

分类专栏

CodeForces 81篇
USACO 28篇
LeetCode 69篇
POJ 8篇
HDU 73篇
ZOJ 15篇
UVA 8篇
SGU 4篇
搜索 28篇
DP 47篇
贪心 16篇
构造 10篇
想法 42篇
规律 1篇
数据结构 47篇
图论 43篇
数论 8篇
数学 18篇
几何 3篇
分块 2篇
哈希 5篇
最小（大）表示法 2篇
manacher 1篇
kmp 1篇
杂题 67篇

最新评论

HDU 5002 Tree
Deep Learning小舟: 文章很及时，让我受益匪浅！（￣ˇ￣)
2014多校联合八（HDU 4945 HDU 4946 HDU 4948 HDU 4950 HDU 4951 HDU 4952）
PaJir: 你这个HDU 4951超时了啊
CodeForces 482C Game with Strings
寒江雪里独钓着的蓑笠翁回复 CZWin32768: 我觉得是枚举下一步转移，下一步有$len - c$次转移，其中走到j对ans[i|(1<<j)]贡献的期望是$\frac{ans[i]}{len-c}$
UVA 11294 POJ 3648 Wedding
HouseFangFZC 回复 Paul_Guderian: 您的代码风格实在是刺激到我了…而且用这么多goto应该不太好…
UVA 11294 POJ 3648 Wedding
Paul_Guderian: [code=cpp] #include<stdio.h> #include<cstring> #define go(i,a,b) for(int i=a;i<=b;i++) #define fo(i,a,x) for(int i=a[x],v=e[i].v;i;i=e[i].next,v=e[i].v) #define mem(a,b) memset(a,b,sizeof(a)) const int N=50003;struct E{int v,next;}e[N*10]; int n,m,S[N],t,head[N],k;bool vis[N]; void ADD(int u,int v){e[k]=(E){v^1,head[u]};head[u]=k++;} bool dfs(int u) { if(vis[u])return 1;if(vis[u^1])return 0;vis[u]=1;S[++t]=u; fo(i,head,u)if(!dfs(v))return 0;return 1; } int main(){while(scanf("%d%d",&n,&m)&&n&&m) { mem(head,0);mem(vis,0);k=1;go(i,1,m){int u,v;char c; scanf("%d%c",&u,&c);u=u*2+(c=='h'); scanf("%d%c",&v,&c);v=v*2+(c=='h');ADD(u,v);ADD(v,u);} vis[0]=1;go(i,1,n-1){int u=i*2;if(vis[u]||vis[u+1])continue; t=0;if(!dfs(u)){if(u==0)goto loop;while(t)vis[S[t--]]=0; if(!dfs(u+1)){loop:printf("bad luck\n");goto Judy;}}} go(i,1,n-1)printf("%d%c ",i,vis[i*2]?'w':'h');puts("");Judy:; }return 0;}//Paul_Guderian [/code]好吧。

最新文章

提示

确定要删除当前文章？

取消删除