当然是斗笠呀

摘要： Beautiful Array 题意： 给你一个序列，可以让一个区间 * k , 也可以不乘 ，让序列的区间和最大 思路： 动态规划 dp[1] 表示当前节点当前节点更新区间之前 ， dp[2] 表示当前节点在更新区间中， dp[3]表示当前节点已经在更新区间之后 1 #include<cstdio 阅读全文

摘要： Salary Changing 题意： 有n个员工,每个员工的薪资区间为[li , ri] 问员工薪资的中位数最大是多少。 思路：二分答案，check()检查薪资 >= mid 的人数 >= n/2 + 1 则返回 true , 不然返回 false 1 #include<cstdio> 2 #in 阅读全文

摘要： Beautiful Sets of Points 题意： 给n和m,有一个点集满足0 <= x <= n && 0 <= y <= m 求任意两个点之间的距离不是整数的最大点集 思路： 取n和m的最小值，输出正方形（min（n , m ） ， min（n ，m））的对角线就可以了 （x , y 不能 阅读全文

摘要： Vasya And Array 题意： 给你一个序列，再给你一些区间 t = 1时说明这些区间时非递减的 t = 0 时说明这些区间至少有一对数字 arr[i] > arr[i - 1] 思路： 只要左边的区间必然右边的区间大就好了 ， 非递减区间中的数字都赋值为一样的数字 因为n只有1000 ， 阅读全文

摘要： A - Vus the Cossack and Numbers 题意： 给你一些实数，可以向上取证也可以向下取整，要求取整之后序列的和为零 思路： 把能向下取整的数字全部向下取取整（已经是整数的数字是不能向下取整的），然后看总和比零小多少，再把一些数字改成向上取整的 1 #include<cstdi 阅读全文