Codeforces Round #492 (Div. 2)E. Leaving the Bar

连接 http://codeforces.com/contest/996/problem/Ec++ 题目大意 给你 n n 个向量，长度都小于 106 10 6 ，让你肯定每一个向量的符号，使得他们最后加起来长度小于 1.5×106 1.5 × 10 6 web 算法雏形 网上都是什么随机化+贪心，太玄学了，虽然也不错，但我仍是喜欢非玄学算法。 三个向量分红一组，每一个向量取正负就能变成两个向量；

>>阅读原文<<