转：http://blog.csdn.net/doc_sgl/article/details/17103427这道题思想很简单··············分析：任意一条直线都可以表述为y = ax + b假设，有两个点(x1,y1), (x2,y2)，如果他们都在这条直线上则有y1 = kx1 +b...
分类：
其他好文 时间：
2015-06-15 15:54:30
阅读次数：
109
计算几何+枚举 我比较傻逼……一开始想了个贪心，就是这样： 对于每个顶点，找到它的两条切割线……然后我们枚举第一刀是哪一条直线，剩下的p-2个顶点我们只要取两个方向中的较小值min(l[i],r[i])就可以了，枚举第一刀是为了防止风车型的出现…… 然而WA了= =突然想到有个反例…… 这种...
分类：
其他好文 时间：
2015-06-15 12:44:28
阅读次数：
107
Description:给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。解题思路：可以用图论中欧拉路的知识来解这道题，首先可以把木棒两端看成节点，把木棒看成边，这样相同的颜色就是同一个节点问题便转化为：给定一个图，是否存在“一笔画”经过...
分类：
其他好文 时间：
2015-06-12 23:44:00
阅读次数：
132
DescriptionFarmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。 一直以来 Farmer John 总是喜欢做一些非凡的事，当然这次照相也不例外。...
分类：
其他好文 时间：
2015-06-09 06:12:07
阅读次数：
239
题目传送门 1 /* 2 题意：有n个商店排成一条直线，有一些商店有先后顺序，问从0出发走到n+1最少的步数 3 贪心：对于区间被覆盖的点只进行一次计算，还有那些要往回走的区间步数*2，再加上原来最少要走n+1步就是答案了 4 详细解释：http://blog.csdn.ne...
分类：
其他好文 时间：
2015-06-07 20:10:02
阅读次数：
194
1 .在什么情况下,生产可能性曲线是直线,而不是外凸的?答:生产可能性曲线会由于机会成本的动态变化而呈现不同形状。在机会成本不变的情况下,生产可能性曲线是一条直线;机会成本递增的时候,生产可能性曲线凹向原点;而机会成本递减的时候,生产可能性曲线凸向原点。这几种情况如下图所示。2 .解释绝对优势和比较...
分类：
其他好文 时间：
2015-06-07 11:05:49
阅读次数：
3121
题意：，求这个函数在[0,100]上的图像的长度。思路：采用离散化的思想，求出所有交点 ，把交点排序，把[0,100]分成若干个小区间，这样原函数在每个小区间上的图像属于某一个二次函数或者是一条直线。如何确定属于哪个呢？比如对于某个区间，令m为这个小区间的中点，求出所有的函数在m点的函数值的最小值，...
分类：
其他好文 时间：
2015-06-04 00:55:05
阅读次数：
303
//给定一个n*m的方格，农场主从(0 , 0 )开始看 ， 只能看到
//一条直线上的第一个格子，问农场主能看到几个格子
//对于任意的坐标(x,y) ,与其在同一条直线上的坐标有(k*x , k*y)
//故而可以枚举所有的x，找其在(1,m)有多少个互质的数
#include
#include
#include
#include
using namespace std ;
...
分类：
其他好文 时间：
2015-06-03 21:42:16
阅读次数：
108
今天周末休息，想好好补补课，无奈，弄了一上午，全部都是半边拉块的demo，有一种深深的挫败感。 中午睡醒一觉后，又看了一集“奔跑吧兄弟”，然后一下午时间就过去了。 仔细一想，应该是我的补课方法不对：要补的东西太多了，必须得从大处入手，如果从小处入手，那得花老鼻子的时间来弄了。 然后，那就从...
分类：
移动开发 时间：
2015-05-30 18:02:16
阅读次数：
112
题目描述Master LU 非常喜欢数学，现在有个问题：在二维空间上一共有n个点，LU每连接两个点，就会确定一条直线，对应有一个斜率。现在LU把平面内所有点中任意两点连线，得到的斜率放入一个集合中（若斜率不存在则不计入集合），他想知道这个集合中有多少个元素。输入第一行是一个整数T，代表T组测试数据 ...
分类：
其他好文 时间：
2015-05-29 15:35:43
阅读次数：
146
