随笔分类 -  暴力枚举

摘要：题解：起点位置固定，枚举终点即可 #include<bits/stdc++.h> #define forn(i, n) for (int i = 0 ; i < int(n) ; i++) #define fore(i, s, t) for (int i = s ; i < (int)t ; i++ 阅读全文

摘要：题意简述：给出一个01数组，每次你可以选择一个x,然后让a[x]=a[x]+a[x-1] ,a[x-1]=0,or a[x]=a[x]+a[x+1],a[x+1]=0, 要求用最少的操作次数使得至少存在一个数K>1，使得K|a[x]对于数组中每一个数 题解：显然K应该是数组总和的因数，对于一个因数， 阅读全文

摘要：题意简述：给出n个APP的种类，你要用屏幕来安置这n个APP，屏幕大小由你确定，同一种APP只能放在一个屏幕中，并且一个屏幕要么被放慢，要么离放慢差一个 要你求出最少需要多少个屏幕，不需要输出屏幕大小（屏幕大小由你确定）n<=2e5 题解：屏幕大小不会超过所有种类中APP数目最少的那种，因此暴力枚举 阅读全文

摘要：题意简述：给一个矩阵，有两种操作可以进行 操作1：改变矩阵中一个元素的值 操作2：将矩阵中某一列的值循环下移 要求用最少的操作次数使得矩阵变成 题解：对于一列来说，我们肯定是先变化然后再循环下移，所以应该考虑变化哪些数字，而要知道变化哪些数字必须知道变化之后对应哪个循环， 比如3 1 4 ，可以变为 阅读全文