kuangbin - 博客园

2013年5月21日

HDU 4550 卡片游戏（贪心）

摘要：卡片游戏Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 376Accepted Submission(s): 115Problem Description 小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下：首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片构成了.. 阅读全文

posted @ 2013-05-21 00:59 kuangbin 阅读(1570) 评论(0) 推荐(0)

2013年5月20日

POJ 2689 Prime Distance（大区间素数筛选）

摘要： Prime DistanceTime Limit:1000MSMemory Limit:65536KTotal Submissions:9322Accepted:2531DescriptionThe branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the question of primality. 阅读全文

posted @ 2013-05-20 23:24 kuangbin 阅读(4658) 评论(0) 推荐(0)

HDU 4551 生日猜猜猜（简单题）

摘要：生日猜猜猜Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 460Accepted Submission(s): 176Problem Description小明对生日十分看重，因为他可以得到祝福，可以和朋友亲人一起分享快乐，可以为自己的人生做一次总结，并且...能够收到好多礼物！不过小明是个神秘的人，不会轻易告诉你他的生日，现在他想到一个办法，让你去猜他的生日是哪一天。小明会告诉你如下三个信息：1. 出生月份和出生日子的最大公约数；2. 出生月阅读全文

posted @ 2013-05-20 19:23 kuangbin 阅读(866) 评论(0) 推荐(0)

HDU 4552 怪盗基德的挑战书（后缀数组）

摘要：怪盗基德的挑战书Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 345Accepted Submission(s): 163Problem Description “在树最美丽的那天，当时间老人再次把大钟平均分开时，我会降临在灯火之城的金字塔前，带走那最珍贵的笑容。”这是怪盗基德盗取巴黎卢浮宫的《蒙娜丽莎的微笑》这幅画时，挑战书上的内容。但这次，怪盗基德的挑战书上出现了一串串小写字母“aaab sdfeeddd...”。柯南以小学生的眼睛.. 阅读全文

posted @ 2013-05-20 19:22 kuangbin 阅读(1627) 评论(2) 推荐(0)

HDU 4553 约会安排（线段树，区间合并）

摘要：约会安排Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 147Accepted Submission(s): 47Problem Description 寒假来了，又到了小明和女神们约会的季节。小明虽为屌丝级码农，但非常活跃，女神们常常在小明网上的大段发言后热情回复“呵呵”，所以，小明的最爱就是和女神们约会。与此同时，也有很多基友找他开黑，由于数量实在过于巨大，怎么安排时间便成了小明的一大心事。我们已知小明一共有T的空闲时间，期间会有... 阅读全文

posted @ 2013-05-20 18:29 kuangbin 阅读(1844) 评论(0) 推荐(1)

【转】计算几何题目推荐

摘要：打算转下来好好做计算几何了。原文地址：http://blog.sina.com.cn/s/blog_49c5866c0100f3om.html其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。如果代码一片混乱，那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方阅读全文

posted @ 2013-05-20 11:23 kuangbin 阅读(860) 评论(0) 推荐(1)

2013年5月17日

HDU 4547 CD操作（LCA）

摘要： CD操作Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 78Accepted Submission(s): 14Problem Description 在Windows下我们可以通过cmd运行DOS的部分功能，其中CD是一条很有意思的命令，通过CD操作，我们可以改变当前目录。这里我们简化一下问题，假设只有一个根目录，CD操作也只有两种方式： 1. CD 当前目录名\...\目标目录名 (中间可以包含若干目录，保证目标目录通过绝对路... 阅读全文

posted @ 2013-05-17 21:37 kuangbin 阅读(1138) 评论(0) 推荐(0)

HDU 4546 比赛难度

摘要：比赛难度Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 46Accepted Submission(s): 6Problem Description 最近，小明出了一些ACM编程题，决定在HDOJ举行一场公开赛。假设题目的数量一共是n道，这些题目的难度被评级为一个不超过1000的非负整数，并且一场比赛至少需要一个题，而这场比赛的难度，就是所有题目的难度之和，同时，我们认为一场比赛与本场题目的顺序无关，而且题目也不会重复。显而易见，很容... 阅读全文

posted @ 2013-05-17 21:33 kuangbin 阅读(614) 评论(3) 推荐(0)

HDU 4545 魔法串（简单DP）

摘要：魔法串Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 70Accepted Submission(s): 37Problem Description 小明和他的好朋友小西在玩一个新的游戏，由小西给出一个由小写字母构成的字符串，小明给出另一个比小西更长的字符串，也由小写字母组成，如果能通过魔法转换使小明的串和小西的变成同一个，那么他们两个人都会很开心。这里魔法指的是小明的串可以任意删掉某个字符，或者把某些字符对照字符变化表变化。如：小西... 阅读全文

posted @ 2013-05-17 21:26 kuangbin 阅读(889) 评论(0) 推荐(0)

2013年5月16日

K - Yet another end of the world（2013南京邀请赛K题）

摘要： K - Yet another end of the world时间限制:5000 Ms内存限制:65535 Kb问题描述In the year 3013, it has been 1000 years since the previous predicted rapture. However, the Maya will not play a joke any more and the Rapture finally comes in. Fortunately people have already found out habitable planets, and made enough a 阅读全文

posted @ 2013-05-16 22:39 kuangbin 阅读(1566) 评论(1) 推荐(0)