摘要： 思路： 直接枚举区间左端点，用一个cnt数组表示当前端点l,r或者L,R存在1个还是2个或者0个。用一个sum变量记录有多少段区间覆盖了该端点，如果sum==n那么这个端点就有了贡献。 更详细的看代码注释。 #include<bits/stdc++.h> using namespace std; # 阅读全文

摘要： 题目简述： 某天刮了一阵大风，把牛棚的门吹飞了，总共有s个牛棚，幸运的是并不是每个牛棚都有牛。现在你可以购买m块木板，商店里有各种型号的木板，木板长度为多少就需要多少金钱。木板用来给牛棚装上门。要求把所有有牛的牛棚都装上门，并且花的金钱最少。 给了一正整数C，接下来C行每行一个正整数，表示该牛棚有牛 阅读全文

摘要： 题目简述： 给你一个整数a（0<a<=1000）和一个模数m(0<m<=1000)，问是否存在一个正整数x使得a*x%m=1，使x尽可能小。 标准输入 33 114 125 13 标准输出 4Not Exist8 思路1： 暴力，观察数据很显然，x的范围是0~（m-1），由于输出要求x为正整数，当x 阅读全文

摘要： 题目简述： 给你n个数，让你选取不超过m个连续的区间，区间不重叠，求区间总和最大。 标准输入 5 2 2 -3 2 -1 2 标准输出 5 思路： 1.很显然能够想到把原数组简化成形如一正一负的数组。 2.特殊情况，当正数连续块小于等于m时答案很显然是所有正数相加。 3.一般情况，当正数连续块大于m 阅读全文

摘要： 具体题目请点☞TZOJ1614 题目简述 有N头牛，它们在同一行上且位于不同的位置，求每两头牛产生值的总和。 题解 暴力的话双重循环O（n^2），当然会T了。此时我们就得找别的方法。通过观察我们可以发现Vi越大这头牛的贡献就越大，所以我们可以按照Vi从大到小，逐个计算，每计算一个放走一头牛。我们可以 阅读全文