恒邪 - 博客园

[2010山东ACM省赛] Ivan comes again!（set 的使用）

摘要： Ivan comes again!Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述The Fairy Ivan gave Saya three problems to solve (Problem F). After Saya finished the first problem (Problem H), here comes the second.This is the enhanced version of Problem H.There is a large matrix whose row and column are less 阅读全文

posted @ 2014-04-16 20:45 恒邪阅读(179) 评论(0) 推荐(0) 编辑

[ACM] hdu 1754 I Hate It （线段树，单点更新）

摘要： I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33125Accepted Submission(s): 13059Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每阅读全文

posted @ 2014-04-16 19:21 恒邪阅读(132) 评论(0) 推荐(0) 编辑

[ACM] hdu 1166 敌兵布阵（线段树，单点更新）

摘要：敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36806Accepted Submission(s): 15545Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人阅读全文

posted @ 2014-04-16 08:48 恒邪阅读(172) 评论(0) 推荐(0) 编辑

[ACM] poj 1182 食物链（并查集）

摘要：食物链Time Limit:1000MSMemory Limit:10000KTotal Submissions:41200Accepted:11988Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个... 阅读全文

posted @ 2014-04-15 14:22 恒邪阅读(205) 评论(0) 推荐(0) 编辑

[ACM] hdu 1272 小希的迷宫（并查集）

摘要：小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23418Accepted Submission(s): 7186Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提阅读全文

posted @ 2014-04-15 13:26 恒邪阅读(162) 评论(0) 推荐(0) 编辑

[ACM] hdu 1198 Farm Irrigation （看图枚举+并查集）

摘要： Farm IrrigationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4962Accepted Submission(s): 2130Problem DescriptionBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are 阅读全文

posted @ 2014-04-15 11:33 恒邪阅读(128) 评论(0) 推荐(0) 编辑

[ACM] 携程预赛第二场剪刀石头布（并查集）

摘要：剪刀石头布Time Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 47Accepted Submission(s) : 18Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem Description现有M个人一起玩剪刀石头布，以1－M编号，每人出一种，出过不再改变，但是我们并不知道它到底是哪一种。（其中石头赢剪刀，剪刀赢布，布赢石头，一样则平）裁判用两种说法对这M个人所构成的输赢关系进行描述：阅读全文

posted @ 2014-04-15 10:17 恒邪阅读(291) 评论(0) 推荐(0) 编辑

[ACM] hdu 1241 Oil Deposits（DFS）

摘要： Oil DepositsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10647Accepted Submission(s): 6179Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangu 阅读全文

posted @ 2014-04-14 21:36 恒邪阅读(221) 评论(0) 推荐(0) 编辑

Jerry Mouse

摘要： Jerry MouseTime Limit: 1000ms Memory limit: 65536K^_^题目描述Kudo and Saya are good friends, and they are always together.But today, since Saya is not her... 阅读全文

posted @ 2014-04-14 14:40 恒邪阅读(460) 评论(0) 推荐(0) 编辑

[2010山东ACM省赛] Balloons（搜索）

摘要： BalloonsTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述Both Saya and Kudo like balloons. One day, they heard that in the central park, there will be thousands of people fly balloons to pattern a big image.They were very interested about this event, and also curious about the image.Since there 阅读全文

posted @ 2014-04-13 17:47 恒邪阅读(210) 评论(0) 推荐(0) 编辑

恒邪