随笔分类 -  计算几何

1 2 下一页
【Educational Codeforces Round 41 (Rated for Div. 2) D】Pair Of Lines
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 如果点的个数 【代码】 cpp include define LL long long define rep1(i,a,b) for (int i = a;i = b;i ) define all(x) x.begin(),x. 阅读全文
posted @ 2018-04-08 07:18 AWCXV 阅读(148) 评论(0) 推荐(0) 编辑
【Codeforces Round #465 (Div. 2) C】Fifa and Fafa
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 这个x2,y2和圆心(x1,y1)相连。形成的直线和圆交于点(x3,y3) 则(x2,y2)和(x3,y3)的中点就是所求圆的圆心。 半径就是x2,y2到x3,y3的距离的一半。 写个向量的方法,求出x3,y3的坐标就好了。 【 阅读全文
posted @ 2018-02-27 21:12 AWCXV 阅读(162) 评论(0) 推荐(0) 编辑
【Codeforces Round #299 (Div. 2) E】Tavas and Pashmaks
摘要：【链接】 "我是链接,点我呀:)" 【题意】 游泳+跑步比赛。 先游泳,然后跑步. 最先到终点的人是winner. 但是现在游泳的距离和跑步的距离长度都不确定。 S和R. 给你n个人,告诉你每个人游泳的速度以及它们跑步的速度。 现在问你在改变S,R的情况下,第i个人有没有可能为winner. 输出所 阅读全文
posted @ 2017-11-11 16:42 AWCXV 阅读(190) 评论(0) 推荐(0) 编辑
【27.22%】【poj2991】Crane
摘要：Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5772 Accepted: 1571 Special JudgeDescriptionACM has bought a new crane (crane -- jeřáb) . Th... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(136) 评论(0) 推荐(0) 编辑
【u027】神秘大三角
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】判断一个点与已知三角形的位置关系。【输入格式】前三行：每行一个坐标，表示该三角形的三个顶点 第四行：一个点的坐标，试判断该点与前三个点围成三角形的位置关系 (详见样例) 所有坐标值均为整数。【输出格式】若点在... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(251) 评论(0) 推荐(0) 编辑
【23.15%】【codeforces 703C】Chris and Road
摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output And while Mishka is enjoying her tri... 阅读全文
posted @ 2017-10-06 19:22 AWCXV 阅读(158) 评论(0) 推荐(0) 编辑
【26.09%】【codeforces 579C】A Problem about Polyline
摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There is a polyline going through poi... 阅读全文
posted @ 2017-10-06 19:22 AWCXV 阅读(134) 评论(0) 推荐(0) 编辑
【14.36%】【codeforces 614C】Peter and Snow Blower
摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Peter got a new snow blower as a New... 阅读全文
posted @ 2017-10-06 19:22 AWCXV 阅读(88) 评论(0) 推荐(0) 编辑
【t078】连线游戏
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】　佳佳最近发明了一个游戏，来考验自命不凡的津津。游戏开始的时候，佳佳会给津津一块画着N (2 #include #include #include #include using namesp... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(270) 评论(0) 推荐(0) 编辑
【codeforces 755D】PolandBall and Polygon
摘要：time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output PolandBall has such a convex polygon... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(150) 评论(0) 推荐(0) 编辑
【25.33%】【codeforces 552D】Vanya and Triangles
摘要：time limit per test4 seconds memory limit per test512 megabytes inputstandard input outputstandard output Vanya got bored and he painted n dis... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(461) 评论(0) 推荐(0) 编辑
【41.43%】【codeforces 560C】Gerald's Hexagon
摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Gerald got a very curious hexagon fo... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(81) 评论(0) 推荐(0) 编辑
【u217】土地划分
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】 在Dukeswood这块土地上生活着一个富有的农庄主和他的几个孩子。在他临终时，他想把他的土地分给他的孩子。他有许多农场，每个农场 都是一块矩形土地。他在农场地图上划上一些直线将矩形分成若... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(249) 评论(0) 推荐(0) 编辑
【u252】泽泽在巴西
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】泽泽帮助了英国某街道尽量减少酸雨的伤害，街道办主任非常感激他，就把他领到一扇门前，告诉他这扇门能通往好地方，具体 好到什么程度要看泽泽人品。泽泽毫不犹豫地走了进去…… 泽泽来到了足球王国——... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(470) 评论(0) 推荐(0) 编辑
【BZOJ 1038】[ZJOI2008]瞭望塔
摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1038【题意】 【题解】 可以看到所有村子的瞭望塔所在的位置只会是在相邻两个村子所代表的点连成的线的半平面交内; 它求的是相对高度; 有个结论是: 最小相对高度差的点, ... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(154) 评论(0) 推荐(0) 编辑
【BZOJ 1033】 [ZJOI2008]杀蚂蚁antbuster(判断线段是否和圆相交)
摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1033【题意】 https://www.zybuluo.com/Jerusalem/note/221811 【题解】 。。。 模拟题。 要用到计算几何知识; 即求一段线... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(180) 评论(0) 推荐(0) 编辑
【BZOJ 1027】[JSOI2007]合金
摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1027【题意】 【题解】 因为和为1; 所以只要知道两个属性第三个属性就能用1减出来了; 然后把每个合金材料化为平面坐标上的二维坐标; 两个合金能够合成的新合金的坐标就在... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(150) 评论(0) 推荐(0) 编辑
【BZOJ 1020】 [SHOI2008]安全的航线flight
摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1020【题意】 【题解】 二分+判断点是否在多边形区域内+计算点到直线的最短距离 对于每条线段,假设这条线段为(x,y)首先将线段的两段尝试更新距离陆地距离最近的距离中最... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(192) 评论(0) 推荐(0) 编辑
【BZOJ 1007】 [HNOI2008]水平可见直线
摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1007【题意】 【题解】 这个人讲得很好 http://blog.csdn.net/outer_form/article/details/50623551 可以先看一下;... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(111) 评论(0) 推荐(0) 编辑
【2017 Multi-University Training Contest - Team 2】 Regular polygon
摘要：【Link】:【Description】 给你n个点整数点; 问你这n个点,能够组成多少个正多边形 【Solution】 整点只能构成正四边形. 则先把所有的边预处理出来; 枚举每某两条边为对角线的情况; 看看这两条对角线能否组成一个正方形; 可以的话,递增答案. 【Numbe... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(76) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示