Mirror and Light Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 814    Accepted Submission(s): 385 Problem Description The light travels in a straight line and always goes in the minimal path b…

3403: [Usaco2009 Open]Cow Line 直线上的牛 Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 48  Solved: 41[Submit][Status] Description 题目描述     约翰的N只奶牛(编为1到N号)正在直线上排队．直线上开始的时候一只牛也没有．接下来发生了S(1≤S≤100000)次事件,一次事件可能是以下四种情况之一:   ．一只奶牛加入队伍的左边(输入“AL”)．   ．一只奶牛加入队伍的…

直接用STL的的deque就好了... ---------------------------------------------------------------------- #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #include<deque>   #define rep( i , n ) for( int i = 0 ; i &l…

3403: [Usaco2009 Open]Cow Line 直线上的牛 Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 71  Solved: 62[Submit][Status] Description 题目描述     约翰的N只奶牛(编为1到N号)正在直线上排队．直线上开始的时候一只牛也没有．接下来发生了S(1≤S≤100000)次事件,一次事件可能是以下四种情况之一:   ．一只奶牛加入队伍的左边(输入“AL”)．   ．一只奶牛加入队伍的…

http://www.lydsy.com/JudgeOnline/problem.php?id=3404 裸的双端队列.. #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream> #include <algorithm> #include <queue> using namespace std;…

deque真的秀,queue和stack...没啥用了啊.操作差不多,就是在前面加一个front||back_就行了. 题干: 题目描述 题目描述     约翰的N只奶牛(编为1到N号)正在直线上排队．直线上开始的时候一只牛也没有．接下来发生了S(1≤S≤100000)次事件,一次事件可能是以下四种情况之一:   ．一只奶牛加入队伍的左边(输入“AL”)．   ．一只奶牛加入队伍的右边(输入“AR”)．   ·K只队伍左边奶牛离开(输入“DLK”)．   ·K只队伍右边奶牛离开(输入“DRK”)…

本来很简单的一个题,但是有个大坑: 因为模板中Tline用到了直线的一般方程ax+by+c=0,所以有种很坑的情况需要特判: 斜率不存在啊喂 老子坑了一下午2333 #include <math.h> #include <stdio.h> #define eps 1e-6 #define PI acos(-1.0)//3.14159265358979323846 //判断一个数是否为0,是则返回true,否则返回false #define zero(x)(((x)>0?(x)…

 /// <summary>         ///  p点到(a,b)点两所在直线的垂点坐标         /// </summary>         /// <param name="a">直线上a点</param>         /// <param name="b">直线上b点</param>         /// <param name="p">…

题目 最多有多少个点在一条直线上 给出二维平面上的n个点,求最多有多少点在同一条直线上. 样例 给出4个点:(1, 2), (3, 6), (0, 0), (1, 3). 一条直线上的点最多有3个. 解题 直接暴力求解有问题,时间复杂度O(N3),对其中的相同点没有处理,斜率为0,不存在也没有处理,找出运行不对 看到通过定义一个HashMap存储直线的斜率,存在相同的情况就+ 1 ,最后找到斜率个数最长的那个. 下面程序中已经有很多注释了. /** * Definition for a poin…

原文:http://blog.csdn.net/bxyill/article/details/8962832 问题描述: 现有一直线,从原点到无穷大. 这条直线上有N个线段.线段可能相交. 问,N个线段总共覆盖了多长?(重复覆盖的地区只计算一次) ================================================ 解题思路: 可以将每个线段拆分成“单位1” 遍历所有线段,使用一个数组记录每个线段所走过的“单位1” 最后统计数组中被走过的中“单位1”的个数,即是所有线…