摘要：
传送门 题目大意：顺时针或逆时针输入手掌上的20个坐标，判断是左手掌还是右手掌。数据范围[-1000.000,1000.000] 题解：发现大拇指、小拇指和最底下的边的长度是唯一的，根据长度唯一找到大拇指上面和下面的点以及小拇指下面的点。运用叉积判断线段的走向，因为大拇指永远在底下那条边的右边。 叉 阅读全文
posted @ 2020-07-25 00:17
ANhour
阅读(208)
评论(0)
推荐(0)
摘要：
题目大意：给出数组A[],数据范围ni)的最大值... 这似乎是字节跳动的面试题来着... 题解：数组倒着看,对于每个a[j]-j,只要找到一个a[i]+i的最大值就好了。i∈[1,j-1]。所以处理和前缀最大值就可以。时间复杂度为O(n),我当时竟然写的线段树求的区间最大值我个憨批。 #inclu 阅读全文
posted @ 2020-07-25 00:16
ANhour
阅读(300)
评论(0)
推荐(0)
摘要：
A、Three Pairwise Maximums https://codeforces.com/contest/1385/problem/A 题目大意：输入x,y,z，其中x,y,z,是max(a,b),max(a,c),max(b,c),求a,b,c 题解：假设a是最大的，则max(a,b)=a 阅读全文
posted @ 2020-07-25 00:11
ANhour
阅读(255)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1385/problem/E 题目大意：给定图的m条边，有的为有向，有的无向，让你规定无向边的方向，使它成为有向无环图 题解：DAG图具有拓扑序，若规定无向边方向后仍为DAG图，则让拓扑序小的指向拓扑序大的，这样不会破坏拓扑序。 代码： 阅读全文
posted @ 2020-07-25 00:09
ANhour
阅读(202)
评论(0)
推荐(0)
浙公网安备 33010602011771号