解题思路 用数组存所有数，maxn数组存当前项与后面所有项的最大值 然后从左到右依次入栈，如果碰到当前项比后面的项都大，那就出栈打印出来 代码 #include<bits/stdc++.h> using namespace std; int main() {     int n,a[1000100],maxn[1000100],i; //数组一定记得开这么大的，有次提交少个0就错了     cin>>n;  &n...

不得不感谢一下题解区两位大佬（锐克没有电和枫木流云）的做法，很巧妙！！！！大佬在上请受小弟一拜！！！ 所以我的解法就是把两个人的解法结合了起来，虽然没有大佬那么牛，但还是想发一篇题解记录一下！！！ 解题思路 利用结构体分别存储早上和晚上的甜蜜值 先假设晚上把巧克力全部吃完， 然后将早上甜蜜值减去晚上甜蜜值，从大到小排序，看哪个差值更大，说明早上吃更划算 最后根据排序替换掉前k个本应该在早上吃的 代码 #include<bits/stdc++.h> using namespace std;...

第M题题解 参考了大佬的思路，不得不说是真的牛！！！！！ 解题思路： 每个数字存入子数集，再统计每个子数集下面的子数集个数求和即可 代码 #include<bits/stdc++.h> using namespace std; int main() {     int i,n,m;     scanf("%d %d",&n,&m);     int a[m+1]...

第G题 思路参照了大佬的解法，所以想把自己对大佬解法的理解写下来 #include<bits/stdc++.h> using namespace std; int n,k,a[100],ans; void dfs(int x,int d) //深度优先搜索 {     int t,cnt=0;     t=d;     while(t)    &nbs...

第D题题解 长度为53的代码请欣赏 n,p=map(int,input().split()) print(pow(2,pow(2,n),p)) x**y % z，这正好就是这道题所用到的算法，所以直接调用pow(x, y, z)就OK了。 一般python本身的库函数都会往死里优化，基本上就不用担心时间复杂度的问题。 （除了某些特别坑的）

第G题题解 题目意思： 第一行输入n和k，代表该数组长度为n，至少包含k个4； 第二行输入数组（每个数字大于等于1，小于等于4）； 求最短的区间长度至少包含1个1，1个2，1个3和k个4。 思路： 类似利用双指针l和r，先让终点从开始一直往后，直到找到一个区间满足题目条件，接着缩短起点的位置，让起点在满足条件的情况下不断靠近终点 #include<bits/stdc++.h> using namespace std; int ans=1e9; int a[100005]; int ma...

两条直线的斜率k已经确定，根据y=kx+b现在最重要的事情是找出这两条直线的b 而斜率为1的直线，b就等于y轴坐标减去z轴坐标，设为k1 斜率为-1的直线，b就等于x轴坐标加上y轴坐标，设为k2 每次确定k1和k2的值，用两个for循环，因为k1和k2的排列组合有n*n种，每次得到一种新的就遍历以前的点有多少个会分布在这上面，寻找最大的那个数即可。 #include<bits/stdc++.h> using namespace std; int main() {     int n...

典型的深度优先搜索题，首先定义全局变量，还要记得开个数组记录走过的 （PS：代码借鉴了大佬的） #include<bits/stdc++.h> using namespace std; int dx[]={0,0,-1,1}; int dy[]={-1,1,0,0};//分别对应(0,-1) (0,1) (-1,0) (1,0)上下左右四个方位 int vis[510][510];//标记是否走过，如果走过就标为1，防止重复走 char mp[510][510];//储存迷宫地图 int n,m,flag;//将n,m,flag 最好设置为全局变量，因为引用的dfs函数也需要用到 ...

利用一个数组，下标为要存的数，数值为每次存储的顺序。例如样例中，当1为下标时，存储时数值为1；当2为下标时，存储时数值为2；当5为下标时，存储时数值为4······ #include<bits/stdc++.h> using namespace std; int main() {     int m,n,a[1011]={0},x,i,j,su=0;//记得要赋初值！！！！！！！     cin>>m>>n;  &nbsp...

最开始的想法是开一个很大的数组，每次覆盖使该点存的值为序号，后面发现，c语言中不能搞这么大的数组。（此路不通） 后面参考了别人的代码，发现我只要判断所求点位于那个地毯区间就可以了。 顺便提醒一下，在坐标轴上是左下标，在数组上就可以认为是左上标。 下面附上AC代码 ">int main() { int n,i,j,x,y,jie=-1; int a[100001],b[100001],c[100001],d[100001]; scanf("%d",&n); for(i=1;i<=n;i++)scanf("%d %d %d %d",&a[i],...