题目大意：给你一个数字n与n头牛开始的挤奶时间与结束时间现在有几个栏栅栏栅可以放任意的牛但是里面不能有重叠的时间问你需要几个栏栅并输出每头牛所在的栏栅编号（具体请看题目）思路：贪心想到的肯定是一头牛挤奶时间尽可能的早并且结束时间尽可能的早才能尽量的没有重叠时间那么我们可以利用优先队列把结束时间早的牛放在前面同时我们可以利用排序将开始时间早的牛放在前面并且按顺序一个个放入优先队列中因为结束时间早的要对应挤奶时间早的才能更好的放进一个栏栅里这样就完成了操作不过栏栅编号细节要注意一下，要再用一个变量存着因为排序或优先队列都会打乱原本的编号顺序（具体参照代码）代码： #include <iost...

题目大意：给你两串数字a和b让你重新排列第一串数字使得a比b小并且a要取到最大值保证没有前导零思路：一开始想着循环但是不会...最终搜了一下答案写了dfs思路就是一个数字一个数字的进行排列如果排列的同一个位数数字正好对应b[i]的数字那么就继续排如果同一个位数找不到比b[i]相等的时候就找比它小的数字排列了并把剩下的数字进行从大到小进行排列（排列小的时候就已经比b小了，再怎么排都不会比b大）最后输出答案即可在这里要强调一下不能按字符串长度进行循环并dfs（会超时）应该把每个数的个数数量存进去进行循环与dfs最后记得剪枝回溯就好啦具体看代码AC代码： #include <iostream&...

题目大意：给你n个数字，给你k次两两交换数字的机会问你前m个数字的和最小可能是多少？思路：dp首先f[i][j]表示前i个数有j次交换的和a[i]表示第n个数字的值我们可以利用一个变量k表示第k个数这样就可以利用k-i-1表示两两交换位置注意i要从k-1开始到0，不然会有后效性那么可以写出式子f[i+1][j+k-i-1]=min(f[i][j+k-i-1],f[i][j]+a[k])具体参照代码注释AC代码： #include <iostream> #include <string.h> using namespace std; int a[155]; int f[1...

题目大意：给你许多组数据，每组数据都给一个n与n个数字每段区间的值=（这段区间的最小值*这段区间所有数的和）问你每组数据区间最大的值是多少（具体请参照题目）思路:主要思路不难，就是找一个数a[i]然后向左右两边延申并要保持a[i]一直是最小值的最大区间然后前缀和求区间和并计算答案即可难的主要还是代码实现（具体看代码）参考了别人的代码AC代码： #include <iostream> #include <cstdio> using namespace std; long long a[100010]; long long sum[100010]; int l[100010...

题目大意：给你n个人，每个人都要抽m张纸条全部纸条中能中奖的纸条一共有k张，要求有p个人都抽中相同的中奖纸条数并且这个数要是所有抽奖人数里中奖数最大的数，问能不能成功能则输出“YES”并输出分配情况，否则输出"NO"。具体问题信息请看题目思路：模拟，注意情况就行了首先我们可以这样想，将最多的中奖纸条变量设为ans因为要求p个人都要抽中最多的中奖纸条，那肯定要ans=k/p首先进行分配之后就对剩余的数字进行分配，但剩余数字分配肯定都必须小于k/p否则就不满足条件了但是这里存在一个问题，关于m的情况我们还没考虑比如这组输入数据：3 9 21 2结果应该是：YES9 09 03 6但是我们用k/p的...

题目大意：给你n,a,b,s四个数，其中n代表有n个输入的数字你可以任意对这些数字的任意连续区间进行全部加1或者乘*2的操作其中a代表每次加1的消耗值，b代表每次乘2的消耗值问这些数字的和大于等于s所需要的最小消耗值是多少（详情见题目）思路：首先不难想到每次加1的时候肯定是全部数字加1是最优的选择但一共有1e9中加1的情况，枚举肯定不行那么乘2呢？这里数据范围是1e9是很关键的一点，说明如果是正数，它最多乘2的31次方就可以达到s了如果是负数那怎么也达不到这时候我们发现对于乘2可以找一个最大子段和然后进行枚举乘31次就好了既然知道了乘2的时候是枚举31次那么当知道乘2的操作后我们就可以利用二分...

题目大意：给你t个输入，每个输入给你一个数N,问你最小一个数的阶乘末尾的0有n的数字是多少，比如5!=120末尾有一个0，不存在这种数字输出impossible思路：当时校队比赛做的题目，还是太菜做了三小时没做明白，不过结束后听师兄说二分回去花17分钟就做出来了。首先，要明白一个数每有1个5就会有一个0可以这么思考：5的阶乘为12345，每有一个5，前面都有偶数和它对应形成10所以一个数除以5就说明了这个数最少有几个0但是还有没有特殊情况呢？有的，比如25的阶乘，最后的一个数25是5*5的乘积，那么前面有两个偶数和它对应，这时候就会多出来一个5所以25的阶乘末尾0有6个那么如果你知道一个数的阶...

题目：给你一个含^(乘方)与多余的括号的表达式，输出结果思路：分治利用递归将每个括号与符号左右拆分成一个个小式子再在计算中合并到一起具体看代码实现（参考了较多雨巨的代码）代码： #include <iostream> #include <string> #include <math.h> using namespace std; string s; int num(int l,int r)//把字符串转换成数字 { int ans=0; for(int i=l; i<=r; i++) { ans*=10; ans+=s[i]-'0'; } return...

题目：给你44的矩阵，其中b代表黑色块，w代表白色块，每次按一个块对应的上下左右四个格与它本身都会翻转成另一种颜色，问你给出矩阵后能不能使全部块变成黑色或白色，能的话输出操作次数，不能的话输出“Impossible”思路：枚举，利用*01枚举来解决问题**我们可以这样想，先设把黑色翻转成白色（先不管怎么翻第一行）当枚举翻了第一行之后，是不是第一行只受第二行影响了，那如果第一行还有黑色块，那第二行就得在对应的位置翻转才可以令第一行翻转成白色翻了第一行就知道第二行怎么翻了以此类推，是不是翻了第二行之后就知道第三行怎么翻了，第三行翻完之后就知道第四行怎么翻了那么其实只要枚举第一行的情况就好了，第一行...

题目：给你一个n，再给你n个乱序的数，问你有多少对逆序对。（一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序）比如 1 5 3 2 7 这个序列中就有3个逆序对（5，3）（5，2）（3，2）思路：分治，利用归并排序找出逆序对归并排序的原理就是将序列拆成一对数一对数进行合并排序之后再将合并后的数字再进行合并排序最终形成有序数列而合并的过程中则是利用指针将两个序列中的数进行比较，如果第一个序列的数大就将第二个序列的数插入，并且第二个指针后移，反之则不插入，将第一个指针后移看该数是否大于第二个序列的数，重复流程并储存于一个中间数组即可完成排序比如：1、5序列与3合并，当...

题目：CF Educational Codeforces Round 105 (Rated for Div. 2) B题给你t个样例，每个样例给你一个n代表有n行n列的矩阵（一开始全都是白色块）再给你最上一行的黑块数量u、最右一列的黑块数量r，最下一行的黑块数量d，最左一行的黑块数量l问你根据这5个数据这样的矩阵是否存在（就是这几个数据不能有冲突）样例：题目网址：https://codeforces.com/contests思路：枚举，这几个数据相互有关联的地方就在于四个对角点，每个对角点都会对旁边两行造成影响那么我们可以枚举这四个对角点的情况来看是否存在这样的图形而这里的枚举就可以用01枚举...

题目：给你四列数字，每列数字中都选一个数字形成一组数，找出有多少组数字相加为0思路：二分查找将两列的数字的和存到一个数组中再看下两列数字的和是否存在上两列数字的相反数（即相加等于0）利用二分查找从而达到目的AC代码： #include <iostream> #include <algorithm> using namespace std; int a[4010]={0},b[4010]; int sum[16000010]; int c[4010],d[4010]; int main() { int n; cin>>n; for(int i=0;i<n...

题目：给你一个n行m列的矩阵，再给你k次操作机会，每次都可以令答案加上一行或一列，并且选中的那一行或一列会被消除，问你答案最大是多少思路：枚举加贪心可以先枚举所有行被选中的情况，每个行有没有选中的情况都枚举一遍然后再根据选中的行再去贪心的选择最大的几列而这里的枚举是利用01枚举进行操作，每行有被选中就做个标记，之后贪心选列的时候就把之前选的的那些数字去掉（其实借鉴了很多雨巨的思路，一开始看到这题真的无从下手，尤其01枚举这里，感觉到不好实现，在此谢谢雨巨啦）AC代码 #include <iostream> #include <string.h> #include &lt...

题目：给你t个障碍与初始石头的稳定性m,之后给你每个障碍的丧失稳定性的值与恢复稳定性的值，每次撞完障碍后都会丧失稳定性再恢复恢复稳定性的值，问你在这过程中能否石头稳定性一直是大于0的思路：贪心把障碍分成两类，一类是恢复稳定性大于丧失稳定性的障碍，这种障碍一开始肯定要多撞才行，尽量把全部利益收集起来再去撞亏损的障碍另一类就是丧失稳定性大于恢复稳定性的障碍，这种障碍肯定放在最后撞才好让石头稳定性一直大于0那么问题又来了，对于这两种障碍要怎么排序？排序方法都是不一致的，对于第一种障碍，要尽量从丧失稳定性小的开始撞起，因为如果一开始撞丧失稳定性大的有可能撞不过就散架了。如果丧失稳定性大的一直撞不过就说...