CodeForces - 995C Leaving the Bar (贪心 + 随机)
CodeForces - 995C Leaving the Bar (贪心 + 随机)
题目链接
题目大意:
给定n个向量,你可以改变他们的方向,即对于每个向量vi ,可以是vi or -vi。使得所有相加之后的模 的绝对值 <=1.5 * 1e6;
题目思路:
可以想出一种不完全对但是大致对的贪心方案,就是对于每个向量取正还是负,去计算它们是取正绝对值更小还是取负绝对值更小。 ...
原创
2018-06-29 15:46:46 ·
481 阅读 ·
0 评论