光速小子 - 博客园

51nod 1080：两个数的平方和

摘要： 1080两个数的平方和基准时间限制：1秒空间限制：131072KB 分值:5难度：1级算法题收藏关注给出一个整数N，将N表示为2个整数i j的平方和（i #include #include #include #include #include #pragma warning(disable:499... 阅读全文

posted @ 2015-09-06 22:19 光速小子阅读(183) 评论(0) 推荐(0) 编辑

51nod 1013：3的幂的和快速幂

摘要： 10133的幂的和基准时间限制：1秒空间限制：131072KB 分值:20难度：3级算法题收藏关注求：3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0#include #include #include #include #include #pra... 阅读全文

posted @ 2015-09-06 17:42 光速小子阅读(161) 评论(0) 推荐(0) 编辑

POJ 1019：Number Sequence 二分查找

摘要： Number SequenceTime Limit:1000MSMemory Limit:10000KTotal Submissions:36013Accepted:10409DescriptionA single positive integer i is given. Write a progr... 阅读全文

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

51nod 1393：0和1相等串

摘要： 13930和1相等串基准时间限制：1秒空间限制：131072KB 分值:20难度：3级算法题收藏关注给定一个0-1串，请找到一个尽可能长的子串，其中包含的0与1的个数相等。Input一个字符串，只包含01，长度不超过1000000。Output一行一个整数，最长的0与1的个数相等的子串的长度。In... 阅读全文

posted @ 2015-09-06 15:47 光速小子阅读(278) 评论(0) 推荐(0) 编辑

51nod 1267：4个数和为0 哈希

摘要： 12674个数和为0基准时间限制：1秒空间限制：131072KB 分值:20难度：3级算法题收藏关注给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。Input第1行，1个数N，N为数组的长度(4#include #include #include... 阅读全文

posted @ 2015-09-06 15:42 光速小子阅读(193) 评论(0) 推荐(0) 编辑

51nod1021：石子归并

摘要： 1021石子归并基准时间限制：1秒空间限制：131072KB 分值:20难度：3级算法题收藏关注N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并... 阅读全文

posted @ 2015-09-06 15:22 光速小子阅读(197) 评论(0) 推荐(0) 编辑

51nod1007：正整数分组 DP

摘要： 1007正整数分组基准时间限制：1秒空间限制：131072KB 分值:10难度：2级算法题收藏关注将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。Input第1行：一个数N，N为正整数的数量。第2-N... 阅读全文

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

POJ 1401：Factorial 求一个数阶乘的末尾0的个数

摘要： FactorialTime Limit:1500MSMemory Limit:65536KTotal Submissions:15137Accepted:9349DescriptionThe most important part of a GSM network is so called Base... 阅读全文

posted @ 2015-09-01 11:07 光速小子阅读(172) 评论(0) 推荐(0) 编辑

POJ 1995：Raising Modulo Numbers 快速幂

摘要： Raising Modulo NumbersTime Limit:1000MSMemory Limit:30000KTotal Submissions:5532Accepted:3210DescriptionPeople are different. Some secretly read magaz... 阅读全文

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

2015年8月之英雄不老

摘要：昨天被hiho第一题就给虐了两个小时之后(我都想构图tarjan了)，发现那个题目出得就不严密，想得少的人反而AC了。。。以为昨天就是8月的最后一天，就很遗憾地在想，看来9月份才能写8月的总结了。结果是8月还有个31号让我觉得很惊喜。好像8月没有做太多事，从写的博客题目就能看出远没有7月那般... 阅读全文

posted @ 2015-08-31 19:31 光速小子阅读(122) 评论(0) 推荐(0) 编辑