kuangbin - 博客园

2013年3月31日

HDU 4544 湫湫系列故事——消灭兔子（优先队列）

摘要：湫湫系列故事——消灭兔子Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 138Accepted Submission(s): 49Problem Description 湫湫减肥越减越肥！最近，减肥失败的湫湫为发泄心中郁闷，在玩一个消灭免子的游戏。游戏规则很简单，用箭杀死免子即可。箭是一种消耗品，已知有M种不同类型的箭可以选择，并且每种箭都会对兔子造成伤害，对应的伤害值分别为Di（1 <= i <= M），每种箭需要一定的. 阅读全文

posted @ 2013-03-31 22:21 kuangbin 阅读(1339) 评论(1) 推荐(0)

HDU 4541 Ten Googol

摘要： Ten GoogolTime Limit: 500/200 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 100Accepted Submission(s): 48Problem Description Google的面试题向来以古怪闻名,延续自技术公司用逻辑题测试求职者的古老传统.现在我们来看看下面这题: 面试官在房间的白板上写下6个数字: 10,9,60,90,70,66 现在的问题是，接下来该出现什么数字？想不出来了吧?不要再从数学的角度想了,把这些数字用正常的英... 阅读全文

posted @ 2013-03-31 22:19 kuangbin 阅读(569) 评论(0) 推荐(0)

HDU 4540 威威猫系列故事——打地鼠 (简单DP）

摘要：威威猫系列故事——打地鼠Time Limit: 300/100 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 59Accepted Submission(s): 45Problem Description 威威猫最近不务正业，每天沉迷于游戏“打地鼠”。每当朋友们劝他别太着迷游戏，应该好好工作的时候，他总是说，我是威威猫，猫打老鼠就是我的工作！无话可说... 我们知道，打地鼠是一款经典小游戏，规则很简单：每隔一个时间段就会从地下冒出一只或多只地鼠，玩游戏的人要做的就是打地... 阅读全文

posted @ 2013-03-31 22:14 kuangbin 阅读(1371) 评论(0) 推荐(0)

2013年3月30日

HDU 4536 XCOM Enemy Unknown （状态压缩+搜索）

摘要： XCOM Enemy UnknownTime Limit: 500/200 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 133Accepted Submission(s): 34Problem DescriptionXCOM-Enemy Unknown是一款很好玩很经典的策略游戏.在游戏中,由于未知的敌人--外星人入侵,你团结了世界各大国家进行抵抗.随着游戏进展,会有很多的外星人进攻事件.每次进攻外星人会选择3个国家攻击,作为联盟的指挥者,你要安排有限的联盟军去支援其中一个国家,抵抗阅读全文

posted @ 2013-03-30 22:32 kuangbin 阅读(892) 评论(0) 推荐(0)

HDU 4535 吉哥系列故事——礼尚往来(水题，错排）

摘要：吉哥系列故事——礼尚往来Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 67Accepted Submission(s): 48Problem Description 吉哥还是那个吉哥那个江湖人称“叽叽哥”的基哥每当节日来临，女友众多的叽叽哥总是能从全国各地的女友那里收到各种礼物。有礼物收到当然值得高兴，但回礼确是件麻烦的事！无论多麻烦，总不好意思收礼而不回礼，那也不是叽叽哥的风格。现在，即爱面子又抠门的叽叽哥想出... 阅读全文

posted @ 2013-03-30 22:31 kuangbin 阅读(1053) 评论(0) 推荐(0)

HDU 4530 小Q系列故事——大笨钟(水题）

摘要：小Q系列故事——大笨钟Time Limit: 600/200 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 279Accepted Submission(s): 166Problem Description 饱尝情感苦恼的小Q本打算隐居一段时间，但仅仅在3月25号一天没有出现，就有很多朋友想念他，所以，他今天决定再出来一次，正式和大家做个告别。小Q近来睡眠情况很差——晚上睡不着，早上又起不来！以前总是全勤的他这个月甚至迟到了好几次，虽然主管没说什么，但是他自己清楚此事的严重性... 阅读全文

posted @ 2013-03-30 12:43 kuangbin 阅读(1106) 评论(0) 推荐(0)

HDU 4505 小Q系列故事——电梯里的爱情 (水题)

摘要：小Q系列故事——电梯里的爱情Time Limit: 300/100 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1170Accepted Submission(s): 771Problem Description 细心的同事发现，小Ｑ最近喜欢乘电梯上上下下，究其原因，也许只有小Ｑ自己知道：在电梯里经常可以遇到他心中的女神HR。电梯其实是个很暧昧的地方，只有在电梯里，小Q才有勇气如此近距离接近女神，虽然觉得有点不自在，但次数多了，女神也习惯了小Ｑ的存在，甚至熟悉到仿佛不说上句话自.. 阅读全文

posted @ 2013-03-30 12:42 kuangbin 阅读(777) 评论(0) 推荐(0)

HDU 4531 吉哥系列故事——乾坤大挪移（BFS）

摘要：吉哥系列故事——乾坤大挪移Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 184Accepted Submission(s): 50Problem Description 只有进入本次马拉松复赛，你才有机会知道一个秘密：吉哥的真名叫基哥，江湖人称“叽叽哥”。叽叽哥除了编程，还一直有个武侠梦，他最喜欢的人物是金庸小说《倚天屠龙记》中的张无忌，不仅有美人环绕，而且有一身的好武功，尤其是那神秘的乾坤大挪移，让他梦寐以求： “乾坤大挪移乃在... 阅读全文

posted @ 2013-03-30 11:23 kuangbin 阅读(1085) 评论(0) 推荐(0)

2013年3月23日

HDU 2197 本原串 (数学）

摘要：本原串Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 408Accepted Submission(s): 129Problem Description由0和1组成的串中，不能表示为由几个相同的较小的串连接成的串，称为本原串，有多少个长为n（n<=100000000)的本原串？答案mod2008.例如，100100不是本原串，因为他是由两个100组成，而1101是本原串。Input输入包括多个数据，每个数据一行，包括一个整数n，代表串的长阅读全文

posted @ 2013-03-23 10:32 kuangbin 阅读(1063) 评论(2) 推荐(1)

2013年3月21日

2013腾讯马拉松初赛第0场（3月20）（HDU 4500 HDU4501 HDU4502 HDU4503 HDU4504）

摘要：这次比赛共5题，比较简单的水题，思考下都可以出来的。1、HDU小Q系列故事——屌丝的逆袭1001 小Q系列故事——屌丝的逆袭Time Limit:0.1 Seconds Memory Limit:65536K毕业于普通本科的小Q一直自称是资深屌丝，不仅学校不知名，甚至他自己在这个普通学校也是默默无闻——直到临近毕业的时候，班里5朵金花中的2位甚至从没和他说过话！谁又能想到，如此不起眼的小Q在历经重重面试环节后，竟然如愿以偿加入了心仪已久的腾讯公司！消息刚刚传开的那几天，这在他们班甚至整个学院都是讨论的热门话题，如果这时候你还表示不知道小Q是谁，你都会被大家当作怪物的。正所谓野百合也有春天，屌丝阅读全文

posted @ 2013-03-21 00:29 kuangbin 阅读(1725) 评论(0) 推荐(1)