光速小子 - 博客园

51nod 1191：消灭兔子贪心+优先队列

摘要： 1191消灭兔子题目来源：2013腾讯马拉松赛第三场基准时间限制：1秒空间限制：131072KB 分值:40难度：4级算法题收藏关注有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 #include #incl... 阅读全文

posted @ 2015-09-17 08:58 光速小子阅读(248) 评论(0) 推荐(0) 编辑

51nod 1430：奇偶游戏博弈

摘要： 1430奇偶游戏题目来源：CodeForces基准时间限制：1秒空间限制：131072KB 分值:160难度：6级算法题收藏关注有n个城市，第i个城市有ai个人。Daenerys和Stannis是两个恶魔。他们在玩一个游戏，他们轮流去破坏城市。每一轮破坏一个城市并杀光里面所有的人。直到剩下k个城市... 阅读全文

posted @ 2015-09-16 10:53 光速小子阅读(197) 评论(0) 推荐(0) 编辑

51nod 1429：巧克力

摘要： 1429巧克力题目来源：CodeForces基准时间限制：1秒空间限制：131072KB 分值:80难度：5级算法题收藏关注现在有两个块巧克力一块大小是的，另外一块大小是的。现在要把两块巧克力变成面积一样大小，可以使用下列两种方法：·可以沿横向或纵向的网格线分成两等分，然后吃掉其中的一份。·可以沿... 阅读全文

posted @ 2015-09-15 10:30 光速小子阅读(151) 评论(0) 推荐(0) 编辑

POJ 1423：Big Number 求N的阶乘的长度斯特林公式

摘要： Big NumberTime Limit:1000MSMemory Limit:65536KTotal Submissions:27027Accepted:8626DescriptionIn many applications very large integers numbers are requ... 阅读全文

posted @ 2015-09-12 11:21 光速小子阅读(165) 评论(0) 推荐(0) 编辑

51nod 1103：N的倍数抽屉原理

摘要： 1103N的倍数题目来源：Ural1302基准时间限制：1秒空间限制：131072KB 分值:40难度：4级算法题收藏关注一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。例如：N = 8，数组A包括：2 5 6 3 18 7 11 19，可以选2 6，因为2 + 6 = 8，是... 阅读全文

posted @ 2015-09-12 10:55 光速小子阅读(170) 评论(0) 推荐(0) 编辑

51nod 1105：第K大的数

摘要： 1105第K大的数基准时间限制：1秒空间限制：131072KB 分值:40难度：4级算法题收藏关注数组A和数组B，里面都有n个整数。数组C共有n^2个整数，分别是A[0] * B[0],A[0] * B[1] ......A[1] * B[0],A[1] * B[1]......A[n - 1] ... 阅读全文

posted @ 2015-09-12 10:12 光速小子阅读(205) 评论(0) 推荐(0) 编辑

POJ 1738：An old Stone Game 石子归并(GarsiaWachs算法)

摘要： An old Stone GameTime Limit:5000MSMemory Limit:30000KTotal Submissions:2981Accepted:796DescriptionThere is an old stone game.At the beginning of the g... 阅读全文

posted @ 2015-09-10 11:47 光速小子阅读(350) 评论(0) 推荐(0) 编辑

POJ 1284：Primitive Roots 求原根的数量

摘要： Primitive RootsTime Limit:1000MSMemory Limit:10000KTotal Submissions:3381Accepted:1980DescriptionWe say that integer x, 0 #include #include #include #... 阅读全文

posted @ 2015-09-10 10:57 光速小子阅读(268) 评论(0) 推荐(0) 编辑

51nod 1006：最长公共子序列Lcs

摘要： 1006最长公共子序列Lcs基准时间限制：1秒空间限制：131072KB 分值:0难度：基础题收藏关注给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的... 阅读全文

posted @ 2015-09-10 10:51 光速小子阅读(169) 评论(0) 推荐(0) 编辑

POJ2002 &&HDU5365 判断给定的点中有多少个不同的正方形

摘要： SquaresTime Limit:3500MSMemory Limit:65536KTotal Submissions:17740Accepted:6776DescriptionA square is a 4-sided polygon whose sides have equal length ... 阅读全文

posted @ 2015-09-08 20:58 光速小子阅读(169) 评论(0) 推荐(0) 编辑