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

原创 HDU 4814 Golden Radio Base

题意：把一个10进制数变成 x进制数 x = (1+√5)/2 思路：比赛时候就被无理数进制吓傻了其实完全没必要因为 n = n * 1 = n * x^0 由于x的0次幂等于1 所以完全可以把n当成对应的x进制数的个位现在要做的就是把这个数转化成二进制题目给出的公式可以在两边同时乘x的若干次幂那么这两个式子就变成了 x^(i+1) + x^i =

2014-06-30 21:13:17 1171

原创 HDU 4819 Mosaic

题意：一个矩形内每个格子都有一个值现在有q个操作每个操作给出坐标(x,y)和长度L 每次操作输出以(x,y)为中心的边长为L的矩形内的最大值和最小值之和的一半并将这个值更新到(x,y)坐标上思路：区间查询最大最小值单点更新明显是线段树的特征不过这里是二维的线段树我用的是树套树的写法我对二维线段树的理解：（个人理解不一定正确）初始化麻烦相

2014-06-30 19:44:48 849

原创 USACO Section 5.5 Hidden Password

题意：求循环字符串的最小表示法思路

2014-06-28 20:15:24 909

原创 USACO Section 5.4 Betsy's Tour

题意： n*n的

2014-06-27 21:34:46 800

原创 USACO Section 5.4 Character Recognition

题意：图像识别

2014-06-27 16:52:25 1535

原创 POJ 3468 A Simple Problem with Integers

我只是来练splay的… ga 代码：

2014-06-03 19:23:12 691

原创 HDU 3727 Jewel

题意：

2014-06-02 15:11:30 799

原创 HDU 3722 Card Game

题意：有向带权图找出若干环使得

2014-06-01 21:06:49 572

原创 HDU 3721 Building Roads

题意：一棵树中移动

2014-06-01 21:00:08 587

空空如也

空空如也

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

TA关注的人

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

码龄10年

IP 属地：上海市

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

285: 原创

14万+: 周排名

108万+: 总排名

26万+: 访问

: 等级

5429: 积分

27: 粉丝

42: 获赞

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

最新文章

提示

确定要删除当前文章？

取消删除