摘要：
传送门：E - Restorer Distance 题意：给出四个数 N, A, R, M ，然后给出一个长度为N的序列。让一个数+1花费A，-1花费R，从一个大的数向一个小的数移动1花费M。问让所有数一样大的最小花费。 题解：三分，每次找到可以移动的最大数量*M，再加上剩下比当前数小的*A，比当前 阅读全文
摘要：
传送门：D - Game With Array 题意：让你构造一个长度为n的序列，并且n个数的和为S，问能不能找到一个1~n的数k，使得数组里找不出一个子序列的和为k或者n-k； 题解：最简单的想法肯定是让k=1，然后数组只要不出现1和n-1就好了，只要 s /n >= 2，也就是由n-1个2和一个 阅读全文
摘要：
传送门：C - Count Triangles 题意：给你四个数A，B，C，D，求有多少个三边为x，y，z （A ≤ x ≤ B ≤ y ≤ C ≤ z ≤ D）的三角形。 题解：枚举 x=A~B，然后计算当z的值大于等于C时，y为最小值B可以有多少个三角形，y为最大值C有多少个三角形。想想就可以发 阅读全文