The wheel of Fortune

Think twice, code once

求m区间的最小值

题目描述 一个含有n项的数列(n 输入输出格式 输入格式: 第一行两个数n,m。 第二行,n个正整数,为所给定的数列。 输出格式: n行,第i行的一个数ai,为所求序列中第i个数前m个数的最小值。 输入输出样例 ...

2018-01-13 10:56:51

阅读数 459

评论数 0

凸包问题的五种解法

转载自(原文链接http://blog.csdn.net/bone_ace/article/details/46239187) 前言: 首先,什么是凸包?  假设平面上有p0~p12共13个点,过某些点作一个多边形,使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的...

2018-01-12 20:01:08

阅读数 640

评论数 0

联络员

Description Tyvj已经一岁了,网站也由最初的几个用户增加到了上万个用户,随着Tyvj网站的逐步壮大,管理员的数目也越来越多,现在你身为Tyvj管理层的联络员,希望你找到一些通信渠道,使得管理员两两都可以联络(直接或者是间接都可以)。Tyvj是一个公益性的网站,没有过多的利润,所...

2018-01-06 11:30:40

阅读数 356

评论数 0

神秘大三角

题目描述 判断一个点与已知三角形的位置关系。 输入输出格式 输入格式: 前三行:每行一个坐标,表示该三角形的三个顶点 第四行:一个点的坐标,试判断该点与前三个点围成三角形的位置关系 (详见样例) 所有坐标值均为整数。 输出格式: ...

2018-01-06 10:06:31

阅读数 161

评论数 0

Rabbit hunt

Description A good hunter kills two rabbits with one shot. Of course, it can be easily done since for any two points we can always draw a line con...

2018-01-06 08:55:00

阅读数 166

评论数 0

改革春风吹满地

http://acm.hdu.edu.cn/showproblem.php?pid=2036 Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)” 话说部分学生心态极好,每天就知道游戏,这次考试如...

2018-01-06 08:16:27

阅读数 801

评论数 0

计算面积

Description   呆子是一个很聪明的人但也是一个很粗心的人,因此常常会丢三落四。一次老师给呆子留了一个很简单的题目,已知平面上一平行四边形的四个顶点,求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标,因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留给呆子的平行四边形可能的最大...

2018-01-05 21:31:37

阅读数 127

评论数 0

计算机几何基础知识

1 基础知识 1.两点间的距离公式:  已知:平面上的两点的直角坐标分别为P1(x1,y1),P2(x2,y2),则P1和P2两点间的距离为       d=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)) 2.线段的中点坐标公式:  已知:平面上的两点的...

2018-01-05 21:06:47

阅读数 553

评论数 0

雷达覆盖

雷达覆盖(normal) Description 以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的) Input Output Sample Input 25 25 3.5------雷达坐标与半径 7----------点数 25...

2018-01-05 21:05:05

阅读数 358

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭