deerly_的博客

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

Distinct Values HDU 6301(贪心+线段树) 题目链接 题目大意：t组数据，n个点，m个限制条件，限制条件L, R是说L，R区间里面不能有重复的元素。然后让你构造出一个符合这些条件的一个序列。 样例： 3 2 1 1 2 4 2 1 2 3 4 5 2 1 3 2 4 输出： 1 2 1 2 1 2...