future_hero

摘要： 【题意描述】给定一串数据，划分成m段，并把每段内的数据相加，使得m段数据中的最大值最小。【思路分析】这里很多人可能考虑用DP，但是会超时。那么根据DP与分治的联系，我们可以联想到运用二分法，对所求最大值进行二分，直到所划分区间的数目等于m段即停止。这里在确定二分的区间有点技巧，首先low肯定是整个数... 阅读全文

摘要： 【题意描述】本题就是给定一个圆棒的热膨胀系数以及膨胀的温度，求最后变弯后中心点与原来中心点的距离。【思路分析】几何+二分：根据公式我们就可以利用二分进行查找了，当然二分是有技巧的，我们由于是double型数据，我们需要在设置循环条件时不能用high-low>0（会陷入系循环）而是需要设置精度esp(... 阅读全文

摘要： 【题意描述】给定两个有n个整数构成的序列，我们每次可以移动第一个序列的最后一个数，并可以把该数插在第一位或者中间某一个位置。求通过最少的步骤数使得第一个序列与第二个序列相同。【解题思路】本题采用贪心的思想。我们可以从第一个开始找，寻找不需要处理的序列数，然后用总长度减去不需要处理的数目即是答案。【A... 阅读全文

摘要： 【题意描述】本题就是在给定的n个整数中选出若干个数字组成一个最大数并且能被2，3，5整除。【解题思路】我们在求最大数是否能被2，3，5整除时，首先应该满足n个数字里面必须有0，如果没有，是不能构成最大数的。当有0以后，我们需要了解一个知识，那就是一个数字乘以10的n次方后除3的余数仍然是原来那个数字... 阅读全文

摘要： 【题目描述】：给定n个小岛以及这些小岛的位置，并输入雷达的辐射面积，问最少需要多少个雷达站才能覆盖所有小岛？【思路分析】：本题首先想到的是运用贪心算法，但是算法想到了如何贪心？这道题我自己开始做之时只有一点思路，就是让每一个雷达覆盖较多的点，但是如何较多覆盖，这就是典型的数学问题了，自己没有思索出来... 阅读全文

摘要： 【题目大意】题目就是在给定钓鱼时间，湖泊之间转移的时间，各湖泊初始鱼量，各湖泊鱼量的下降指数求在规定时间内的最大钓鱼量。【解题思路】本题目采用枚举+贪心的方法可以求解出来。首先我们需要对题目进行一些改造，我们需要枚举从第一个湖泊到第n个湖泊之间各种可能情况，然后再这些情况中选出最大值，输出结果。由于... 阅读全文

摘要： 【题目大意】题目大意是这样的：某工厂生产几种产品，首先用packet包住，这些产品的高度都是h，底面积有1*1,2*2,3*3,4*4,5*5,6*6六种规格，下面我们要用高度为h，底面积为6*6的集装箱装这些货物，问怎样使所用集装箱数目最少？【解题思路】我们首先必须先装底面积大的货物，并且对于面积... 阅读全文

摘要： 【模运算的定义及概念】模运算即求余运算。“模”是“Mod”的音译，模运算多应用于程序编写中。 Mod的含义为求余。模运算在数论和程序设计中都有着广泛的应用，从奇偶数的判别到素数的判别，从模幂运算到最大公约数的求法，从孙子问题到凯撒密码问题，无不充斥着模运算的身影。【基本理论】 给定一个正整数p，任... 阅读全文

摘要： 【vector容器简介】：vector向量容器不但能像数组一样对元素进行随机访问，还能在尾部插入元素，是一个种简单、高效的容器，完全可以代替数组。值得注意的是，vector具有内存自动管理的功能，对于元素的插入和删除，可动态调整所占用的内存空间。使用vector向量容器，需要头文件包含“#inlcu... 阅读全文

摘要： 【差分约束系统的概念】在一个差分约束系统(system of difference constraints)中，线性规划矩阵A的每一行包含一个1和一个-1，A的其他所有元素都为0。因此，由Ax≤b给出的约束条件是m个差分约束集合，其中包含n个未知量，对应的线性规划矩阵A为m行n列。每个约束条件为如下... 阅读全文