【CodeForces 996E Leaving the Bar】【 贪心 】 【多次随机 random_shuffle】【选择向量的方向,使得最后向量的模小于范围】
【题意】
给你n个向量,你可以改变他们的符号,使得这些向量之和的长度小于1.5e6。
【思路】
容易想到贪心的大致思路:让尽量在选择的过程中让中间值的模长的绝对值尽可能小。但是也很容易想到反例。
博客中广泛采用 贪心+多次随机,一次贪心固定的选择可能选择不了好的结果,但是随机打乱数组的顺序,多次贪心使得得到结果
代码会好写,思想第一次遇到
【代码】
#include<b...
原创
2019-01-17 17:55:17 ·
195 阅读 ·
0 评论