2013年5月3日
HDOJ 1272 小希的迷宫
摘要： 并查集，（注意判断只能有1棵树）小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17842 Accepted Submission(s): 5444Problem Description上次Gardon的迷宫城堡小希玩了很久... 阅读全文
posted @ 2013-05-03 23:38 码代码的猿猿 阅读(126) 评论(0) 推荐(0) 编辑
HDOJ 1556 Color the ball
摘要： 树状数组解法：题意：给N段连续的球上色，求上色后每个球被涂色的次数。思路：假设有一个数组d，令其的初值为0。若涂色 [ L,R ] 的区间，则令d [ L ] +=1；d - =1;C [ i ] 为对应数组d的前i项和，这样C是 [ L,R ] 的区间就记录了球的涂色次数。因为实际操作时d数组用不到，故可以略去。通过这个技巧就将断更新转化为了点更新，求第i个球涂几次只需求d的先i项和（即C [... 阅读全文
posted @ 2013-05-03 05:08 码代码的猿猿 阅读(125) 评论(0) 推荐(0) 编辑
HDOJ 1166 敌兵布阵
摘要： 裸的树状数组。敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26146 Accepted Submission(s): 11286Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头... 阅读全文
posted @ 2013-05-03 02:00 码代码的猿猿 阅读(148) 评论(0) 推荐(0) 编辑