![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
几何
关于几何
unique_pursuit
但行好事,莫问前程!
展开
-
A. FashionabLee(几何水题)Codeforces Round #652 (Div. 2)
原题链接:http://codeforces.com/problemset/problem/1369/A 题意:给定多边行的边数,让你判断它的有些边能否与x轴和y轴平行。 解题思路:很明显的一道水题,由于正多边形是对称的,如果满足条件,那么必然是两条边平行于x轴,两条边平行于y轴那么我们要构建的一个正多边形的话,肯定还需要4的倍数的边来链接使得其对称,则答案就是判断是否是4的倍数。 AC代码: /* *邮箱:2825841950@qq.com *blog:https://blog.csdn.net/hzf原创 2020-08-01 15:36:47 · 242 阅读 · 0 评论 -
A. Bad Triangle(几何基础水题) Educational Codeforces Round 93 (Rated for Div. 2)
原题链接:http://codeforces.com/contest/1398/problem/A 样例: input 3 7 4 6 11 11 15 18 20 4 10 10 10 11 3 1 1 1000000000 output 2 3 6 -1 1 2 3 题意: 给定一个非递减序列,任意取序列中的三个数是否能组成一个坏三角(即不能形成三角形),若能,输出这三个数的编号,若不能,输出-1。 解题思路: 由于给出的是非递减序列,即是已经排好序的,我们又想组成一个坏三角,(即选出的三条边存在原创 2020-08-15 00:46:10 · 333 阅读 · 1 评论 -
C. White Sheet(基础几何题)Codeforces Round #587 (Div. 3)
原题链接:https://codeforces.com/problemset/problem/1216/C 题意:给定两张黑纸和一张白纸的坐标,问你这两张黑纸能否完全把白纸遮住。 解题思路:我们考虑多种情况即可,对于抽象矩形,我们大可不必画出来,直接在纸上标出左下角的坐标和右上角的坐标,然后开始判断情况即可。我们开始考虑:两张中的其中一张黑纸完全遮住白纸。两张一起组合遮住白纸,这里要考虑两种情况:首先两张一起遮住的条件仍然是有一边要包含白纸的那一边的,那么总共有两条边我们判断即可。其次就是要考虑两张黑纸组成原创 2020-08-10 16:24:20 · 215 阅读 · 0 评论