摘要： #include using namespace std; int a[200010]; int b[200010]; int dp[200010][6]; int pre[200010][6]; int ans[200010]; int main() { int n; scanf("%d",&n); for(int i=1;ia[i-1]) { for(int j=1;j=1;... 阅读全文

摘要： 这道题给我最大的启示是：不要乱用ceil函数，在位数接近16位的情况下！ 这道题只需要算一种颜色的格子，然后就得出这个公式：白色格子数=原来白色格子的总数-第一个格子白色总数-第二个格子白色总数+重叠部分白色的总数+第一个格子的面积-重叠部分的总面积 再有就是在算重叠部分的时候左下坐标取max,右上 阅读全文

摘要： 这道题比赛时候没做出来，下来一看才发现是排序傻逼题。 把每个偏好的人做成一个vector,从大到小排序，做一个前缀和。然后将每种人数做一个桶，在桶里装每种科目选择人数为i的时候分数总和。 遍历每一维vector,把各个位置上面的vector加到sum数组中，最后sum数组里面挑出最大值。 阅读全文

摘要： 这道E题真的毒瘤啊，看完题解后还花了三小时AC。。。 主要是让这个位置上的数字如果要换到前面，那么前面至少有一个要到这个位置上，交换就好啦。 交换之后更新位置，直到这个数字被交换到指定位置。 为了 简化操作，我们可以把所有目标序列(s列）中数字出现的位置替换p序列中的数字，这样目标序列转化成一个1到 阅读全文

摘要： 哇哇哇，这道傻逼线性dp居然卡了我这么就，还是看题解才改对的。 以后出来这种题目一定要会做了qwq。 首先这种线性dp第一维的值一般是枚举到第i个数组中的元素，第二维的值一般是一个约束，比如说背包的剩余容量，你已经用用去了多少次机会鸭等等等等。。。。 然后暴力枚举每一个量，每种量把第二维的约束条件都 阅读全文

摘要： 本题让我重视到对lower_bound这个函数不是特别会用。 lower_bound(int * ,int *,int ) 第一个参数是数组首地址，由于c++语言的特殊性，传入第一个参数可以是数组首地址+i，表示从数组第i个元素查找(对于下标从1开始的数组） 第二个参数是数组末位+1，这里可以把数组 阅读全文

摘要： 这道题，其实是很水的二分题，关键是要想到二分什么比较合适。 这道题要最大化数组中每个数出现的次数，而且每个数出现的次数知道后，数组中可以出现多少个合法的值也就知道了。 注意二分之后得出的最大出现次数之后，从cnt数组中取出合法值，取出第k个值后return 0; 阅读全文

摘要： 这题虽然是a题，但还是有些坑的。 就是求出最长连续子段和。 如果连续子段和的开头是第一个数字且第一个数字是1，那不保留第一个数字就可以。 如果结尾是最后一个数字且最后一个数字是1000，那不保留最后一个数字也可以。 如果要分类讨论的话，会讨论到死。 怎么避免讨论到底是保留一个数字还是两个数字呢？ 那 阅读全文