自定义博客皮肤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研究数据库、分布式、时间序列数据挖掘等相关内容。（欢迎交流，题材不限…尺度不限…）

07月 03月 01月

原创 Codeforces Round #200 (Div. 2)

打算从200开始刷到现在的谢谢思路就好了 A：和上一次输入不一样就ans++ B：每次找两个最大的匹配一些 C：假设现在电阻为x/y 串连时变为(x+y)/y 并联时变成 y/(x+y) 可见同样消耗1个电阻形成的新值互为倒数这个结论允许我们将电阻值的分子分母随意换（不影响使用电阻总数）明显电阻值>1的时候我们采取串联一定整数的电阻因此可以得出方法电阻>1时

2015-03-14 10:42:25 789

原创 CodeForces 520D Cubes

题意：二维平面内有一个图形由n（10^5）个标有0~n-1的方块组成保证它是稳定的即每个方块要么落在地面上要么下面（边或点相交）有至少一个方块支撑现在两个人轮流拆这个图形要求拆的过程中图形仍稳定拆下的方块上的数字会形成一个n进制的数先手想让这个数最大后手想最小问最后这个数字是几思路：简单的贪心思路在不毁坏稳定性的前提下先手拿大数字后手拿小

2015-03-02 22:42:54 1320

原创 CodeForces 520C DNA Alignment

题意：一段DNA序列（10^5长度）定义h函数为两序列相同碱基个数 p函数为分别移动两个DNA序列后所有可能的h函数之和问使p最大的序列有多少个思路：根据p函数的定义我们发现p这个函数其实就是A序列每个碱基和B序列每个碱基比较再乘一个n 因此可以贪心构造B序列即每次新加一个碱基必定是A序列中出现次数最多的碱基那么最后的答案就是A序列中出现次数最多的碱基种类数的n

2015-03-02 22:33:35 1264

空空如也

空空如也

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

TA关注的人

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

码龄11年

IP 属地：上海市

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

285: 原创

14万+: 周排名

90万+: 总排名

27万+: 访问

: 等级

5499: 积分

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]好吧。

最新文章

提示

确定要删除当前文章？

取消删除