上一页 1 ··· 32 33 34 35 36 37 38 39 40 ··· 94 下一页

2013年4月10日

POJ 1177 Picture (线段树,求矩形并的轮廓面积)

摘要: PictureTime Limit:2000MSMemory Limit:10000KTotal Submissions:8975Accepted:4741DescriptionA number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Each rectangle can be partially or totally covered by the other 阅读全文

posted @ 2013-04-10 23:45 kuangbin 阅读(2187) 评论(0) 推荐(0) 编辑

POJ 3225 Help with Intervals (线段树,区间成段更新)

摘要: Help with IntervalsTime Limit:6000MSMemory Limit:131072KTotal Submissions:7850Accepted:1818Case Time Limit:2000MSDescriptionLogLoader, Inc. is a company specialized in providing products for analyzing logs. While Ikki is working on graduation design, he is also engaged in an internship at LogLoader. 阅读全文

posted @ 2013-04-10 19:20 kuangbin 阅读(756) 评论(0) 推荐(1) 编辑

2013年4月8日

宠物收养所 SBT模板题

摘要: 宠物收养所Time Limit:10000MSMemory Limit:165888KB64bit IO Format:%lld & %lluSubmitStatusAppoint description:Description最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了,宠物收养所总是 阅读全文

posted @ 2013-04-08 23:29 kuangbin 阅读(1111) 评论(0) 推荐(0) 编辑

2013年4月7日

郁闷的出纳员 平衡二叉树(SBT)

摘要: 郁闷的出纳员Time Limit:5000MSMemory Limit:65536KB64bit IO Format:%lld & %lluSubmitStatusAppoint description:DescriptionOIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。 工资的频繁调整很让员工 阅读全文

posted @ 2013-04-07 23:13 kuangbin 阅读(1120) 评论(0) 推荐(0) 编辑

2013年4月6日

POJ 1417 True Liars(并查集+DP)

摘要: True LiarsTime Limit:1000MSMemory Limit:10000KTotal Submissions:1556Accepted:457DescriptionAfter having drifted about in a small boat for a couple of days, Akira Crusoe Maeda was finally cast ashore on a foggy island. Though he was exhausted and despaired, he was still fortunate to remember a legend 阅读全文

posted @ 2013-04-06 15:49 kuangbin 阅读(3181) 评论(1) 推荐(1) 编辑

2013年4月5日

POJ 2912 Rochambeau(枚举+并查集)

摘要: RochambeauTime Limit:5000MSMemory Limit:65536KTotal Submissions:1575Accepted:540DescriptionNchildren are playing Rochambeau (scissors-rock-cloth) game with you. One of them is the judge. The rest children are divided into three groups (it is possible that some group is empty). You don’t know who is 阅读全文

posted @ 2013-04-05 22:21 kuangbin 阅读(1839) 评论(0) 推荐(1) 编辑

ZOJ 3261 Connections in Galaxy War (并查集)

摘要: Connections in Galaxy WarTime Limit:3 Seconds Memory Limit:32768 KBIn order to strengthen the defense ability, many stars in galaxy allied together and built many bidirectional tunnels to exchange messages. However, when the Galaxy War began, some tunnels were destroyed by the monsters from another 阅读全文

posted @ 2013-04-05 19:52 kuangbin 阅读(1642) 评论(2) 推荐(1) 编辑

HDU 3038 How Many Answers Are Wrong (并查集)

摘要: How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1372Accepted Submission(s): 553Problem DescriptionTT and FF are ... friends. Uh... very very good friends -________-bFF is a bad boy, he is always wooing TT to play the follo 阅读全文

posted @ 2013-04-05 18:59 kuangbin 阅读(4109) 评论(0) 推荐(0) 编辑

POJ 1733 Parity game (HASH+并查集)

摘要: Parity gameTime Limit:1000MSMemory Limit:65536KTotal Submissions:5168Accepted:2028DescriptionNow and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a continuous subsequence (for example the subsequence from the third to 阅读全文

posted @ 2013-04-05 13:53 kuangbin 阅读(1330) 评论(0) 推荐(1) 编辑

POJ 1456 Supermarket (贪心+并查集)

摘要: SupermarketTime Limit:2000MSMemory Limit:65536KTotal Submissions:7501Accepted:3148DescriptionA supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment the sale beg 阅读全文

posted @ 2013-04-05 10:44 kuangbin 阅读(3177) 评论(0) 推荐(3) 编辑

上一页 1 ··· 32 33 34 35 36 37 38 39 40 ··· 94 下一页

导航

JAVASCRIPT: