随笔分类 -  计算几何

Gym 101917 E 简单计算几何，I 最大流
摘要：题目链接 https://codeforces.com/gym/101917 E 题意：给定一个多边形（n个点），然后逆时针旋转A度，然后对多边形进行规约，每个点的x规约到[0,w]范围内，y规约到[0,h]范围内，输出规约后的结果。 解析：求出来 多边形的长和宽，再和w,h比较，对点按比例进行缩放 阅读全文
posted @ 2019-05-09 19:34 灬从此以后灬 阅读(330) 评论(0) 推荐(0)
HDU 6351暴力枚举 6354计算几何
摘要：Beautiful Now Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1876 Accepted Submission(s): 707 阅读全文
posted @ 2018-08-07 16:45 灬从此以后灬 阅读(224) 评论(0) 推荐(0)
2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 A，D
摘要：A链接：https://www.nowcoder.com/acm/contest/163/A Fruit Ninja is a juicy action game enjoyed by millions of players around the world, with squishy, splat 阅读全文
posted @ 2018-08-05 20:56 灬从此以后灬 阅读(606) 评论(0) 推荐(0)
牛客网暑期ACM多校训练营（第三场）J 多边形与圆相交的面积
摘要：链接：https://www.nowcoder.com/acm/contest/141/J 题目描述 Eddy has graduated from college. Currently, he is finding his future job and a place to live. Since 阅读全文
posted @ 2018-07-31 21:24 灬从此以后灬 阅读(293) 评论(0) 推荐(0)
Educational Codeforces Round 41 B、C、D
摘要：http://codeforces.com/contest/961 B题 可以将长度为k的连续区间转化成1 求最大和 解析 简单尺取 1 #include <stdio.h> 2 #include <math.h> 3 #include <string.h> 4 #include <stdlib.h 阅读全文
posted @ 2018-04-10 19:02 灬从此以后灬 阅读(225) 评论(0) 推荐(0)
Codeforces Gym100495 B、D、E、F、K
摘要：http://codeforces.com/gym/100495 K题 草地的面积减去相交的面积，计算几何，垃圾题，避免不必要的计算损失精度（能约分的约分） 卡了老子一个星期了 再加前几天的一道题 这一星期真的是难受 什么都没干 AC代码 1 #include <stdio.h> 2 #includ 阅读全文
posted @ 2018-03-18 22:14 灬从此以后灬 阅读(217) 评论(0) 推荐(0)