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)

导航

JAVASCRIPT: