题目 题目 分析 跟着lrj学的，理解了，然而不是很熟，还是发上来供以后复习 代码 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int maxn=1005; 5 6 struct Point 7 { 8 int x,y; 9 ...
分类：
其他好文 时间：
2018-01-20 00:21:50
阅读次数：
203
题意：给一个$\Delta ABC$，分别做三个角的三等分线相交成$\Delta DEF$，求出$D,E,F$的坐标。 直接根据题意模拟 #include<cstdio> #include<cmath> #include<algorithm> using namespace std; struct ...
分类：
其他好文 时间：
2018-01-06 19:07:12
阅读次数：
111
这道题目要求我们判断光线进入一条管道后可以抵达的最大的x坐标。 这是我做的第一道几何题目，卡了我半天。翻了不少书，才大概明白了些。既然是第一次做，就把所有今天学到的就全部写下好了。 1.如何判断平面上两条向量(x,y)与(a,b)之间的关系？ 可以利用叉乘，平面上两个向量p与q叉乘的结果pxq是一条 ...
分类：
其他好文 时间：
2017-12-10 01:23:33
阅读次数：
130
这个季节的，北京真的很冷。 下午的热身赛，我依然先去敲一道搜索题，但是很不幸这道搜索题坑点还是蛮多的，浪费了好长时间后依然没能A掉，期间Codeblocks崩溃一次使得代码完全丢失，在队友的建议下便暂时放弃去做计算几何题目，很庆幸计算几何的题目并不算很难（求二分+两圆相交面积）很快1A，A掉后便继续 ...
分类：
其他好文 时间：
2017-12-03 16:27:49
阅读次数：
173
Statistics TYPE: Onsite Contest NAME: 2017 CCPC Hangzhou PLAT: pc^2 TIME: 2017/11/05 09:00 14:00 LOCA: Zhejiang SCI TECH University Xiasha Campus TEAM ...
分类：
Web程序 时间：
2017-11-29 23:33:43
阅读次数：
279
题解：这个题和ccpc网络赛里的计算几何题一样，用的是笛卡尔定理的推论，即平面内有4个圆，他们的曲率满足（k1+k2+k3+k4）^2=2*(k1^2+k2^2+k3^2+k4^2) k代表的是圆的曲率（1/R）。根据这个结论，你可以列出一个一元二次方程，然后解出二元一次方程就可以了。注意不要用公式 ...
分类：
其他好文 时间：
2017-10-17 21:46:41
阅读次数：
179
虽然我做的计划经常没有实现过，但是这并不妨碍我这次还是要在这里立个目标： 这个月要刷够量的题目！ 图论 生成树：30题 最短路：30题 网络流：30题 连通图：30题 二分图：30题 计算几何：50题 动态规划 01背包：20题 多阶动态规划：30题 数据结构：50题 Codeforces:100题 ...
分类：
其他好文 时间：
2017-10-08 11:17:50
阅读次数：
136
题目描述 输入一个点 P 和一条圆弧（圆周的一部分），你的任务是计算 P 到圆弧的最短距离。换句话 说，你需要在圆弧上找一个点，到 P点的距离最小。 提示：请尽量使用精确算法。相比之下，近似算法更难通过本题的数据。 输入 输入包含最多 10000组数据。每组数据包含 8个整数 x1, y1, x2, ...
分类：
其他好文 时间：
2017-10-07 18:48:06
阅读次数：
203
题目大意： 两个人在坐标系内，可以通过镜子的反射来看到对方，但是会有一堵墙阻挡，问两个人能否看到对方 若两个人与镜子共线，则镜子不会阻挡两个人的视线。而给出的镜子和墙不会相交 思路： 看到只有两种情况 第一种 两个人直接看到 第二种 两个人直接通过镜子看到 对于这种情况，我们直接判断他们是否在镜子一 ...
分类：
其他好文 时间：
2017-10-03 16:27:02
阅读次数：
181
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1007 可以发现题目求的就是一个下凸包，把直线按斜率排序，再来维护凸包就好了。可以发现下凸包上的拐点横坐标单增。同时注意处理斜率相同的直线的情况。 ...
分类：
其他好文 时间：
2017-09-19 19:47:43
阅读次数：
138
