排成一条直线的格子上有n个棋子，两个人每个人每次可以选择一枚棋子向左移动任意步数，但是不可以越过棋子，无法进行操作的一方失败，问谁会失败。先考虑偶数个棋子时的情况，将棋子从左到右两两配对，转化成n/2堆石子，每堆石子的个数为中间的空格数，这样每次向左移动可以看做在一堆石子中取了任意个，转换成了nim...
分类：
其他好文 时间：
2014-09-23 18:44:34
阅读次数：
182
http://acm.hdu.edu.cn/showproblem.php?pid=5024
分析：预处理每个点在八个方向的射线长度，再枚举八种L形状的路，取最大值。
注意题意是求一条最长路，要么一条直线，要么只有一个90角，即L型。其实直线就是L形的一个方向长度为0。
代码:
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-09-20 22:25:39
阅读次数：
294
2729: [HNOI2012]排队Time Limit: 10 SecMemory Limit: 128 MBSubmit: 866Solved: 397[Submit][Status]Description某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两...
分类：
其他好文 时间：
2014-09-18 14:28:43
阅读次数：
270
题意：这题刚开始看错题意了，原来桥是建在一条直线上就行，不管距离多远。
思路：dfs求第一问答案，然后最小生成树搞，不能建桥的边就设为INF就行了，然后如果用到INF的边就加上0就行了。这样跑一遍最小生成树就是答案。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-17 21:54:12
阅读次数：
299
这个要知道一个公式；可以算是一道数学题吧。如果知道皮克定理就行了。皮克定理说明了其面积S和内部格点数目a、边上格点数目b的关系：S = a + b/2 - 1。根据三角形面积公式求出S。如果知道了b，那么三角形内部格点数目a也就求出来了。可以证明，一条直线((0,0),(n,m))上的格点数等于n与...
分类：
其他好文 时间：
2014-09-16 23:19:41
阅读次数：
255
Farmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。 一直以来 Farmer John 总是喜欢做一些非凡的事，当然这次照相也不例外。他只给一部分牛照相，并...
分类：
其他好文 时间：
2014-09-12 07:47:23
阅读次数：
196
题意：FJ有n头牛，排列成一条直线(不会在同一个点)，给出每头牛在直线上的坐标x。另外，每头牛还有一个自己的声调v，如果两头牛(i和j)之间想要沟通的话，它们必须用同个音调max(v[i],v[j])，沟通起来消耗的能量为：max(v[i],v[j])*它们之间的距离。问要使所有的牛之间都能沟通(两...
分类：
其他好文 时间：
2014-09-09 12:01:18
阅读次数：
126
最小2乘法最小2乘法直线拟合在我们研究两个变量(x, y)之间的相互关系时，通常可以得到一系列成对的数据(x1, y1、x2, y2... xm, ym)；将这些数据描绘在x -y直角座标系中(如图1),若发现这些点在一条直线附近，可以令这条直线方程如(式1-1)。Y计= a0+ a1X ...
分类：
其他好文 时间：
2014-08-31 00:21:20
阅读次数：
237
http://poj.org/problem?id=3169题意:一堆牛在一条直线上按编号站队,在同一位置可以有多头牛并列站在一起,但编号小的牛所占的位置不能超过编号大的牛所占的位置,这里用d[i]表示编 号为i的牛所处的位置,即要满足d[i]-d[i+1]如果是喜欢关系:即需要满足d[b]-d[a...
分类：
其他好文 时间：
2014-08-28 09:38:09
阅读次数：
154
题目链接：http://poj.org/problem?id=2456题目翻译： 农夫约翰搭建了一间有N间牛舍得小屋，牛舍排在一条直线上，第i号牛舌在Xi的位置。但是他的M头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其他牛尽可能远的牛舍。也就是要最大化....
分类：
其他好文 时间：
2014-08-27 20:30:18
阅读次数：
181
