摘要:
题目链接:https://csacademy.com/contest/round-46/task/set-subtraction/ 题目大意:给出一个N个数的序列A,将A中每个元素减去X之后我们能够得到一个新序列B。先给出A,B混合的序列C(2*N个元素),求X和原序列。输出任意一个解,或-1表示无 阅读全文
摘要:
题目链接:https://csacademy.com/contest/archive/task/bad-triplet 题目大意:给出一个无向连通图,每条边的长度为1.现在要求找出来三个点A,B,C满足任意两个点的最短距离相等,即mindis(A, B) ==mindis(B,C) == mindi 阅读全文
摘要:
题目链接:http://codeforces.com/contest/851/problem/C 题目大意:给出N个点,判断有多少个点是good的。对于一个点a来说,如果能从给出的N个点钟找到两个与a不同的点b,c并且 向量 和夹角是锐角,则说这个点是bad的,否则是good的。N < 1000 解 阅读全文
摘要:
题目链接:http://codeforces.com/contest/851/problem/B 题目大意:纸上有三个点a, b, c,问有没有可能找到另一个点,将纸张绕着这个点选择一定角度后a与原来的b点重复,b与原来的c点重复。 解题思路:由于旋转相当于在画弧,因此可以发现另外找的点到a, b, 阅读全文