houpingze的博客

之前写的题解不太完善，所以现在来补充一下，望管理员通过QAQ这题有一个特别简单的方法——一边输入边判断。（我考试的时候怎么没想出来）先写个map数组：map<int,map<int,int> >a;再for循环输入：for(int i=1;i<=m;i++){ cin>>x>>y; a[x][y]++;}如果上...

本题阔以暴力枚举思路：枚举iii$j$（$i$和$j$皆小于$s.size()$，且$i<j$），看看这个字符串从$i$jjj是不是非回文，如果是，打擂台取长度最大值。没看懂？再看一遍PS：字符串iii~jjj的长度是j−i+1j-i+1j−i+1AC CODE:#include<bits/stdc++.h> using namespace std;int m;bool hw(string a){ for(int i=0;i<a.size()/2;i++){ i

思路：暴力枚举，从 ll ~ 100100 （因为a[i]最大是100），找到大于 ll 的所有木板，算出面积： i*cnti∗cnt （cnt是符合条件的木板数量），然后打擂台，算出面积最大的方案，输出。想到这个思路，本蒟蒻就打了如下代码：#include#includeusing namespace std;int n,cnt,mx;int l,a[10000000];int main(){cin>>n>>l;for(int i=1;i<=n;i++){