一个可爱的孩纸

文章目录题目思考代码题目思考我就挺懵逼，为啥很多人都是BFS+二分，直接暴枚它不香吗?(虽然可能挺长,但挺容易懂)反正n才100，不怕TLE，三重循环，干他！sort都不用！代码#include<bits/stdc++.h>#pragma GCC optimize(3,"Ofast","inline")#pragma GCC optimize(2)using namespace std;int n,a[105],L,R,ll,rr,s,ans;bool f[105]

文章目录题目思考代码算法题目思考暴力枚举！由于题目中说不管每个板子的哪一侧朝上显示,因此是要取两面每一个字母中最大的所需个数加进ans里。可能有些懵哈，在理一下：初始化，把两个用来计数的数组清空；计数，把两个单词中26个字母出现的次数加入数组中；求最大，把结果放到ans数组中。时间复杂度也不过是O(n∗26)O(n*26)O(n∗26)，绝不会TLE。代码#include<bits/stdc++.h>#pragma GCC optimize(3,"Ofast","

文章目录题目思考代码算法题目思考枚举！一看就是枚举！赤裸裸的枚举！首先，要确定先枚举二进制还是三进制。∵二进制要么0要么1，而三进制有1、2、3三种情况，∴枚举二进制好。枚举完错误的位置后，就可以把二进制转换成十进制，再转换成三进制，转换完的三进制要与读入的三进制相差为1位。代码#include<bits/stdc++.h>#pragma GCC optimize(3,"Ofast","inline")#pragma GCC optimize(2)//#defin

文章目录题目思考代码算法题目思考这是一道经典的差分题。先看NNN的范围：10^6,KKK是25000,可见如果用双重循环是绝对超时的,要运行N∗KN*KN∗K=250亿遍,是不现实的；如用差分,那只要用NNN次就行了,效率提高了约250002500025000遍,再sortsortsort一下就行了。代码#include<bits/stdc++.h>#pragma GCC optimize(3"Ofast","inline")#pragma GCC optimize(2)

文章目录题目思考代码算法题目思考暴枚！枚举每一头奶牛被卖,求出农场面积,再放到ans中,最后输出。时间绝不会超。代码#include<bits/stdc++.h>#pragma GCC optimize(3)#pragma GCC optimize(2)//#define int long longusing namespace std;int n,x[50005],y[50005],a[50005],b[50005],t,w,l,r,ans=2e9;signed

文章目录题目思考C++代码算法题目思考由于奶牛们不能超越,所以只要从后往前扫一遍就行了。for(int i=n-1;i>=1;i--){ 如果 当前扫到的奶牛的速度>领头的奶牛的速度 那么当前扫到的奶牛的速度=领头的奶牛的速度 否则 答案++;}注意!答案(ans)>=1,即必会分一组,所以ans初值为1!C++代码#include<bits/stdc++.h>#pragma GCC optimize(3)#prag

文章目录题目思考代码算法题目思考题目可以这么描述：有nnn个数(即题目中奶牛的IDIDID),这些数字会变换位置,现在记录了这些位置的变换方式,即a1,a2,…,aNa1,a2,…,aNa1,a2,…,aN,处于第i个位置的数会移动到a[i]a[i]a[i]的位置(a[i]a[i]a[i]各不相同),这样会进行三次,现给出变换后的序列以及a,求原序列。思路就是模拟。代码#include<bits/stdc++.h>#pragma GCC optimize(3,"Ofast"

文章目录题目思考代码算法题目思考这题如果用暴枚,时间是OOO(1000000NNN),要做10^8次,就是1亿。但是……O3开好也能过……但如果NNN为1000那就完犊子了。所以,还是用差分保险。代码#include<bits/stdc++.h>#pragma GCC optimize(3)#pragma GCC optimize(2)//#define int long longusing namespace std;int n,l[105],r[105],