08 2014 档案

随机数发生器（对拍）-----对比测试
摘要：对于写好的程序，可能会花费较长的时间进行调试，所以要具备一定的调试和测试能力。测试的任务就是检查一份代码是否正确。如果找到了错误，最好还能提供一个让它错误的数据。有了错误数据之后，接下来的任务便是调试：找出出错的原因。如果找到了错，最好把它改对——至少对于刚才的错误数据能得到正确的结果。改对一组数据... 阅读全文
posted @ 2014-08-15 20:55 future_hero 阅读(552) 评论(0) 推荐(0)
HDU 1695（GCD）
摘要：GCDTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64u[Submit] [Go... 阅读全文
posted @ 2014-08-14 09:28 future_hero 阅读(214) 评论(0) 推荐(0)
欧拉定理与费马定理，离散对数定理
摘要：费马小定理是数论中的一个定理：假如a是一个整数，p是一个质数，那么是p的倍数，可以表示为如果a不是p的倍数，这个定理也可以写成这个书写方式更加常用。欧拉定理（也称费马-欧拉定理或欧拉函数定理）是一个关于同余的性质。欧拉定理表明，若为正整数，且互素（即），则即与1在模n下同余；φ(n)为欧拉函数。欧拉... 阅读全文
posted @ 2014-08-13 11:39 future_hero 阅读(582) 评论(0) 推荐(0)
POJ 2352 （stars）
摘要：【题意描述】就是给定n个星星的x,y坐标，y坐标按照从小到大的顺序进行排列，x坐标随机排列。下面求对于每个星星而言，其它星星的x,y的坐标都小于等于该星星的数目，然后输出所有的情况。【思路分析】我们这道题可以采用树状数组求解，将x+1作为树状数组的底标。【AC代码】#include #includ... 阅读全文
posted @ 2014-08-08 11:03 future_hero 阅读(146) 评论(0) 推荐(0)
线段树
摘要：【线段树的定义】 有时候我们经常会碰到一些跟区间有关的问题，比如给一些区间线段求并区间的长度，或者并区间的个数等等。这些问题的描述都非常简单，但是通常情况下数据范围会非常大，而朴素方法的时间复杂度过高，导致不能在规定时间内得到问题的解。这时，我们需要一种高效的数据结构来处理这样的问题，我们介绍一种... 阅读全文
posted @ 2014-08-07 18:26 future_hero 阅读(265) 评论(0) 推荐(0)
codeforces 51C（Three Base Stations）
摘要：【题意描述】在高速公路的两旁有很多房子，每个房子有自己的坐标，现在给定三个基站，每个基站都有相应的覆盖半径d，现在要使基站覆盖所有的房子，问基站应该如何建，并且最小的覆盖半径是多少？【解题思路】我们可以对基站的覆盖半径进行二分，二分的左区间端点l是0，右区间端点r是c[n]-c[1]即所有房子所占据... 阅读全文
posted @ 2014-08-06 21:10 future_hero 阅读(366) 评论(0) 推荐(0)
codeforces 165B（Burning Midnight Oil）
摘要：【题意描述】本题就是给定代码任务为n行，起始代码书写能力为v行，然后每经过一次除以k，当v变为0时看是否完成代码任务n？并求出最小的v。【解题思路】我们可以对v值进行二分，然后确定最后的v值。【AC代码】 1 #include 2 using namespace std; 3 int ok(int ... 阅读全文
posted @ 2014-08-06 20:52 future_hero 阅读(299) 评论(0) 推荐(0)
POJ 2785（4 Values whose Sum is 0）
摘要：【题意描述】对于给定的四个序列，从每个序列中选出一个数，并让四个数相加，输出所有相加和为0的情况数目。【解题思路】我们可以考虑前两列的数字相加之和一定与后两列相加和互为相反数，那么我们可以枚举出前两列数字之和，并且，枚举出后两列数据之和的相反数，并对之排序，然后利用二分法进行查找即可。【AC代码】#... 阅读全文
posted @ 2014-08-05 16:53 future_hero 阅读(221) 评论(0) 推荐(0)
POJ 3273
摘要：【题意描述】给定一串数据，划分成m段，并把每段内的数据相加，使得m段数据中的最大值最小。【思路分析】这里很多人可能考虑用DP，但是会超时。那么根据DP与分治的联系，我们可以联想到运用二分法，对所求最大值进行二分，直到所划分区间的数目等于m段即停止。这里在确定二分的区间有点技巧，首先low肯定是整个数... 阅读全文
posted @ 2014-08-05 11:31 future_hero 阅读(223) 评论(0) 推荐(0)
POJ 1905（expanding rods)
摘要：【题意描述】本题就是给定一个圆棒的热膨胀系数以及膨胀的温度，求最后变弯后中心点与原来中心点的距离。【思路分析】几何+二分：根据公式我们就可以利用二分进行查找了，当然二分是有技巧的，我们由于是double型数据，我们需要在设置循环条件时不能用high-low>0（会陷入系循环）而是需要设置精度esp(... 阅读全文
posted @ 2014-08-05 09:58 future_hero 阅读(196) 评论(0) 推荐(0)
codeforces 187A
摘要：【题意描述】给定两个有n个整数构成的序列，我们每次可以移动第一个序列的最后一个数，并可以把该数插在第一位或者中间某一个位置。求通过最少的步骤数使得第一个序列与第二个序列相同。【解题思路】本题采用贪心的思想。我们可以从第一个开始找，寻找不需要处理的序列数，然后用总长度减去不需要处理的数目即是答案。【A... 阅读全文
posted @ 2014-08-04 16:09 future_hero 阅读(155) 评论(0) 推荐(0)
codeforces 214B
摘要：【题意描述】本题就是在给定的n个整数中选出若干个数字组成一个最大数并且能被2，3，5整除。【解题思路】我们在求最大数是否能被2，3，5整除时，首先应该满足n个数字里面必须有0，如果没有，是不能构成最大数的。当有0以后，我们需要了解一个知识，那就是一个数字乘以10的n次方后除3的余数仍然是原来那个数字... 阅读全文
posted @ 2014-08-04 11:39 future_hero 阅读(242) 评论(0) 推荐(0)
Poj 1328（雷达安装）几何+贪心
摘要：【题目描述】：给定n个小岛以及这些小岛的位置，并输入雷达的辐射面积，问最少需要多少个雷达站才能覆盖所有小岛？【思路分析】：本题首先想到的是运用贪心算法，但是算法想到了如何贪心？这道题我自己开始做之时只有一点思路，就是让每一个雷达覆盖较多的点，但是如何较多覆盖，这就是典型的数学问题了，自己没有思索出来... 阅读全文
posted @ 2014-08-03 22:52 future_hero 阅读(1634) 评论(0) 推荐(0)
Poj 1042 gone fishing
摘要：【题目大意】题目就是在给定钓鱼时间，湖泊之间转移的时间，各湖泊初始鱼量，各湖泊鱼量的下降指数求在规定时间内的最大钓鱼量。【解题思路】本题目采用枚举+贪心的方法可以求解出来。首先我们需要对题目进行一些改造，我们需要枚举从第一个湖泊到第n个湖泊之间各种可能情况，然后再这些情况中选出最大值，输出结果。由于... 阅读全文
posted @ 2014-08-01 17:28 future_hero 阅读(202) 评论(0) 推荐(0)
poj 1017(贪心）
摘要：【题目大意】题目大意是这样的：某工厂生产几种产品，首先用packet包住，这些产品的高度都是h，底面积有1*1,2*2,3*3,4*4,5*5,6*6六种规格，下面我们要用高度为h，底面积为6*6的集装箱装这些货物，问怎样使所用集装箱数目最少？【解题思路】我们首先必须先装底面积大的货物，并且对于面积... 阅读全文
posted @ 2014-08-01 11:40 future_hero 阅读(231) 评论(0) 推荐(0)