巧奇
码龄11年
求更新 关注
提问 私信
  • 博客:96,795
    96,795
    总访问量
  • 88
    原创
  • 14
    粉丝
  • 20
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:福建省
加入CSDN时间: 2014-06-12

个人简介:我不低调,所以这里有介绍

博客简介:

野生

博客描述:
==
查看详细资料
个人成就
  • 获得12次点赞
  • 内容获得14次评论
  • 获得34次收藏
  • 代码片获得150次分享
  • 博客总排名1,620,136名
创作历程
  • 64篇
    2015年
  • 33篇
    2014年
成就勋章
TA的专栏
  • 计算几何
    59篇
  • 精度问题
    2篇
  • 贪心
    2篇
  • 图论
    4篇
  • Uva
    6篇
  • 位运算
    1篇
  • 最小生成树
    1篇
  • KMP
    2篇
  • 字符串
    7篇
  • STL
    3篇
  • water
    4篇
  • 模拟
    1篇
  • 大数
    1篇
  • 排序
    2篇
  • 动态规划
    1篇
  • 待解
    2篇
  • 搜索
    2篇
  • 计算几何模板
    1篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 0

TA参与的活动 0

创作活动更多

新星杯·14天创作挑战营·第13期

这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛!注: 1、参赛者可以进入活动群进行交流、互相鼓励与支持(开卷),虚竹哥会分享创作心得和涨粉心得,答疑及活动群请见:https://bbs.csdn.net/topics/619781944 【进活动群,得奖概率会更大,因为有辅导】 2、文章质量分查询:https://www.csdn.net/qc

75人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

POJ 1279 || Art Gallery(半平面交求核面积

注意下一输入的点是逆时针或者顺时针,用面积判定一下是正负就可以啦,统一调整一下然后算出半平面交核的点集,求面积一下就OK了~#include#include#include#includeusing namespace std;const double eps = 1e-8;struct Point{ double x,y; Point(double xx=0.
原创
博文更新于 2015.05.12 ·
927 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

新博客

换新博客了,这个不再更新。www.chochi.xyz传送门
原创
博文更新于 2015.07.31 ·
656 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

HDU 2826 || The troubles of lmy(判断两个N边形是否相似

题目给出两个N边形的逆时针的N个顶点,求问两个N边形是否相似。用这个定理就ok啦-> #include #include #include#include #includeusing namespace std;const double eps = 1e-8;int dcmp(double x){ if( fabs(x)<eps) return 0;
原创
博文更新于 2015.05.18 ·
1028 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

HDU 1700 || Points on Cycle (向量旋转,圆上等边三角形的周长最长

题目大意:以原点为中心的一个圆,给你圆上的一点,让你求出另外圆上的两点,让着三点连线组成的三角形的周长最长。        要周长最长,那么就把问题转化为,给你一点在圆上画等边三角形。        输入点P,那么点P逆时针旋转120°,顺时针旋转120°就是要求的亮点。注意:这题没有特判,我一开始用p点旋转成P1点在用P1点选择成P2点,死WA,换了一下就A了。#
原创
博文更新于 2015.05.17 ·
1020 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

POJ 3384 || Feng Shui (半平面交内推R

题目大意:给你一个凸包,里面放两个半径相同的圆,问你如果让这两个圆覆盖凸包的面积最大。两个圆可以覆盖重合,但不是不会跑到墙角折起来。输出放置圆的两个圆的圆心坐标。如果有多种可能,输出任意一种。思路:半平面交内推R,求目前这个核最远的两点,因为半径固定,两个圆的圆心离的越开,你们覆盖的凸包的面积也就越大。        1.半平面交内推R        2.暴力扫描一边核(就是一
原创
博文更新于 2015.05.17 ·
816 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

POJ 3525 || Most Distant Point from the Sea (凸包求最大内接圆,半平面交内推r

题目在问这样一个问题:给定一个凸多边形,找到其中的一个点,使得其到每条边的距离最小值最大,输出这个距离。其实就是在问你,这个多边形中最大的一个内切圆有多大。怎么做呢?如果我们事先知道一个半径R,我们是不是能验证这个R是否可行呢?答案是肯定的,这样想:如果我们把这个多边形每条边都向内推进R,之后如果这个多边形还存在的话,就说明这个半径为R的圆肯定塞得下,因为还可以往里缩嘛。直
转载
博文更新于 2015.05.12 ·
1165 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

POJ 3130 || How I Mathematician Wonder What You Are!

The mathematical definition of a star shape is as follows: A planar shape F is star-shaped if and only if there is a point C ∈ F such that, for any point P ∈F, the line segment CP is contained in
原创
博文更新于 2015.05.12 ·
752 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

POJ 1474 || Video Surveillance(半平面交

拿上一题代码改一下直接就过了,躶题233 我连题目都没看 看着题目的配图感觉都是那个意思,随便一交就AC了。66666.。。。#include #include #include #include #define eps 1e-8using namespace std;const int maxn = 200;int dq[maxn], lst, fir, pn, order[
原创
博文更新于 2015.05.09 ·
661 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

POJ 3335||Rotating Scoreboard(半平面交求核

新抄一个模板,再学习。#include #include #include #include #define eps 1e-8using namespace std;const int maxn = 55;int dq[maxn], lst, fir, pn, order[maxn], ln;struct Point{ double x, y; Point(
原创
博文更新于 2015.05.09 ·
749 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

计算几何 || 半平面交 (模板收集)

#include#include#include#includeusing namespace std;const double eps = 1e-8;struct Point{ double x,y; Point(double xx=0.0,double yy=0.0):x(xx),y(yy){} Point operator - (const Point &
原创
博文更新于 2015.05.07 ·
905 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

计算几何 || 半平面交

首先解决问题:什么是半平面? 顾名思义,半平面就是指平面的一半,我们知道,一条直线可以将平面分为两个部分,那么这两个部分就叫做两个半平面。然后,半平面怎么表示呢? 二维坐标系下,直线可以表示为ax + by + c = 0,那么两个半平面则可以表示为ax + by + c >= 0 和ax + by + c 还有,半平面的交是神马玩意? 其实就是一个方程组,让你画出满足若干个式子的
转载
博文更新于 2015.05.07 ·
1209 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

POJ 2954 || Triangle ( pick定理

给你三角形三个顶点的坐标,让你求三角形内部的点数pick定理 三角形的面积 = 三条边上的点数/2 + 内部的点数  - 1一个pick定理模板,边上的点用GCD算。三角形面积叉积的一半。#include#include#include#includeusing namespace std;struct pnode{ int x,y; pnode(i
原创
博文更新于 2015.05.07 ·
615 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

POJ 1654 || Area(求多边形面积

7 8 94 5 61 2 3如上键位,从原点开始,按数字几就是往哪个方向走,5停止求从原点开始,走过这些的路径围成的多边形的面积,用叉积来算就好了,以原点为起点,很easy不过爆int了没弄清楚范围,wa了几发!!!!!还有就是哪个输出,一定要弄成这样,我试了别的都wa。。。#include #include #include #include #includ
原创
博文更新于 2015.05.05 ·
741 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

POJ 3348 || Cows(求凸包面积

五十平方米能样一头牛,问能养多少头牛,一个验证模板的题目,拿上一题的代码改一改就过了~新的andrew~#include #include #include using namespace std;struct pnode{ int x,y; pnode(int xx=0,int yy=0):x(xx),y(yy){} bool operator < (co
原创
博文更新于 2015.05.05 ·
616 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

POJ 1228 || Grandpa's Estate(凸包andrew算法

题目大意:原来有一个凸包,可是凸包的顶点不全告诉你,给你一些凸包的点,问用这些点能不能确定唯一的凸包。 原谅我渣.. T T 看了好久不懂题目什么鬼。。默默的搜了一下题解。说的是,如果给的点扫一边构成当前的凸包,在扫描一边,看当前的凸包的每条边是否至少有三个点(包括这条边的端点),因为没有三个点的话,就不能确定一个凸包,也行原来的凸包可以在这两个端点之外再加一点生出一条边~
原创
博文更新于 2015.05.05 ·
1031 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

计算几何 || 圆 二维模板

#include#include#include#include#include#define FIR first#define SEC secondusing namespace std;const double eps = 1e-8;const double PI = acos(-1.0);int dcmp(double x){ if(fabs(x)<eps)
原创
博文更新于 2015.05.04 ·
783 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

POJ 2546 || Circular Area(两圆面积交

求两个圆的相交面积,扔一个模板。#include #include #include #include using namespace std;const double eps = 1e-8;const double pi = acos(-1.0);struct point { double x, y; point( double xx=0,double yy=
原创
博文更新于 2015.05.04 ·
797 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

POJ 2007 || Scrambled Polygon(逆时针输出凸包顶点,以原点为起始点

给你坐标的点只有三个象限,并且第一个点就是原点,为起始点,让你把这些凸包的点排序,逆时针输出,就是用叉积排序就好了,一个sort搞定。一开始没看懂题目。。看别人题解的翻译才懂的。。读题真的伤的,明明很水的题目。#include #include #include using namespace std;struct pnode{ int x,y; p
原创
博文更新于 2015.04.28 ·
797 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Acdream || 娜娜梦游仙境系列——诡异的钢琴(公共前后缀

娜娜与村民交流了好久才发现这里的人们给孩子的命名方式很奇怪,首先村民们的名字都是用专门的符号来记录,正好是26个符号,于是娜娜就把它们替换成‘a’~‘z’,然后首先把爸爸的名字作为孩子的姓,妈妈的名字作为孩子的名。这时候肯定有人会问,不是独生子女怎么办?很简单~取拼接好的名字的前缀与后缀相同的部分从短到长依次作为孩子的姓名,啥,不够?那就不许你再生孩子!      不过由于桃花村民
原创
博文更新于 2015.04.16 ·
1209 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

计算几何模板之二维点线面模板

#include#includeusing namespace std;//================= 精度误差 ==============const double eps = 1e-8;int dcmp( double x ){ if( fabs(x)<eps) return 0; return x < 0 ? -1: 1;}//===
原创
博文更新于 2015.04.14 ·
972 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多