poj 3264Balanced Lineup题意：求 一段 区间 的 最大值和最小值 的差值题解：线段树碎碎念：某种意义上说，第一道自己手写的线段树，总之蛮好~#include #include #include #include using namespace std;const int MAX...
分类：
其他好文 时间：
2015-08-10 23:57:55
阅读次数：
313
题意： 有n个航班，p个飞行员，每个航班要两个机长一起飞，一个机长一个副机长，现在每个机长的有一个经验值，并且正机长比副机长的经验值大1，现在不知道每个机长的经验值，只知道每个航班是那两个机长飞的，要求给每个机长规定一个经验值，并且尽量要最小值与最大值之差最大，输出任意一组解，若不存在解输出-1.
思路：在训练赛过程中我的思路是最短路，如果存在可行解并且图是联通的，那么差值的最大值为最短路中的最大值，这个就很好处理了，求一遍floyd再求出mp[i][j]的最大值并记录下起点和终点，起点处的经验值为1，那其...
分类：
其他好文 时间：
2015-08-08 21:23:21
阅读次数：
297
利用公式：判断第一个数是否等于差值*1.618；1.618=（1+sqrt(5))/2;#include#include#include#includeusing namespace std;int main(){ int a,b,c,flag; double m; while(~...
分类：
其他好文 时间：
2015-08-08 16:25:32
阅读次数：
116
/**
* 功能：在二维平面上，有一些点，请找出经过点数最多的那条线。/**
* 思路：在任意两点之间画一条无线长的直线，用散列表追踪那条直线出现的次数最多。时间复杂度O(N*N)
* 注意：
* 1）用斜率和y轴截距来确定是否是同一条直线。
* 2）浮点数不一定能用二进制数准确表示，因此检查两个浮点数的差值是否在某个极小值（epsilon）内。
* 3）对于散...
分类：
其他好文 时间：
2015-08-08 15:05:13
阅读次数：
218
題目：有一個集合{0，1，..，k}，問其中元素組成的長為n的串中，相鄰元素差值不超過2的串的數比例。
分析：動態規劃、概率dp。
初始狀態：f（i，1）= 1 /（k+1）；
狀態轉移：f（i，j）= sum（f（i-1，t））/ （k+1） { 其中，t為和j相差不超過2的元素 }。
說明：好久沒刷題了╮(╯▽╰)╭。
#include
#inclu...
分类：
其他好文 时间：
2015-08-06 15:10:50
阅读次数：
78
士兵杀敌（三）
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。
所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人...
分类：
其他好文 时间：
2015-08-06 00:30:34
阅读次数：
137
题意：有N头奶牛，M个牛棚，每个牛棚都有一个容量，并且每个牛对牛棚都有一个好感度，现在重新分配牛棚，并且使好感觉最大的和最小的差值最小。分析：好感度貌似不多，看起来可以枚举一下的样子，先试一下把注意：枚举确实是没问题，不过那个输入需要注意一下（错了好几次才发现），比如说第二行2 3 1 4，意思就是...
分类：
其他好文 时间：
2015-08-05 22:01:16
阅读次数：
107
这道题的思路是首先我们要列出一个方程：
设它们两个所走的步数为s，那么 x+ms-(y+ns)=kL ;这里k的意思是它们两个距离的差值必须是L的整数倍。
那么整理后可以得到：(n-m)*s+kL=x-y; 我们令a=n-m, b=L, d=x-y; 那么这个方程的形式不就相当于是一个扩展欧几里得的式子吗。
我们先求出 as1+bk1=gcd(a,b) 这个式子的特解，令c=gcd(a...
分类：
编程语言 时间：
2015-08-04 11:13:49
阅读次数：
257
在while循环中增加一个移位寄存器，移位寄存器的初始值使用时间计数器，在while循环里面增加一个减法Vi，再增加一个时间计数器，两者做差，最后显示差值。在这里只能显示大概运行时间。如下图。
分类：
其他好文 时间：
2015-08-03 16:22:07
阅读次数：
235
//一个无向图 ，每个点都有高度，
//问从起点1到终点n的最高点减最低点的差值最小的前提下的最短路和这个差值
//由于n<100所以可以先将这n个点按升序排，枚举这个最短路的左边最小mi，二分找最小的右边ma
#include
#include
#include
#include
using namespace std ;...
分类：
其他好文 时间：
2015-08-02 18:19:56
阅读次数：
81
