deerly_的博客

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

CodeForces - 991D Bishwock （DP）题目链接 题目大意：在一个2 * n的方格(有些格子被占据)里面放4种形态的小方格，这四种形态分别对应四个小方格形成的正方形缺一个角。用x表示小方格，.表示空白，这四个形态分别是 XX XX .X X. X. .X XX XX 然后问你最多能放多少个？input 00　　　00X00X0XXX0...

CodeForces 991E Bus Number DFS+ 组合数题目大意：给定一个数字，数字里出现的每一个数，都至少要用一个，问能组成多少个新数，不加前导零。 input: 2028 output: 13 why: 208 , 280, 802, 820, 2028, 2082, 2208, 2280, 2802, 2820, 8022, 8202, 8220. 分析：之前徐州邀...

CodeForces - 1000C Covered Points Count（思维+暴力）题目链接 题目大意： n个线段，问被这n个线段覆盖k次（k∈[1..n]）的点的个数。 题目分析：想了好久啊，感觉很熟悉的题目，就是想不出做法… 把每个线段的起点终点分别存起来，起点标记为1，终点标记为-1，然后按照起点终点的位置排序。说不清，放个图吧。 比如 3 0 3 1 3 3 ...