next_permutation真香 class Solution { public: int a[15]; vector<string> Permutation(string str) { vector<string>res; memset(a,0,sizeof a); int n=str.size(); for(int i=0;i<n;i++){ a[i]=str[i]-'a'; } do{ string t; for(int i=0;i<n;i++) t+=a[i]+'a'; res.emplace_back(t); }while(next_permu...

思路：就是一个模拟，跟紫书上那道蛇形矩阵一样，紫书讲的很好，首先模拟顺序是右下左上，用一个vis数组标记访问过的点，每次走之前需要先判断能不能走而不是先走，这样避免了越界问题。O(n*m) class Solution { public: vector<int> printMatrix(vector<vector<int> > e) { int cnt=1,x=0,y=0,n=e.size(),m=e[0].size(); int vis[n+5][m+5]; memset(vis,0,sizeof vis); vector<int>res; r...

class Solution { public: int NumberOf1(int n) { bitset<32>bi(n); return bi.count(); } };

为什么这份代码27行一定要到0才能AC呢？通过0题的人数也会影响奖牌人数么，还有19行last=0，也报错了。求大佬解惑。测试了几组没问题但是通过30%..... #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+5; map<int,int>mp; int cot[N];//通过i题的队伍人数 int main() { int n,m; cin>>n>>m; int l,r; for(int i=0;i<m;i++){ ci...

思路：对于n块石头，将他们排成一列，枚举每个石头，他都有选和不选的情况 选：增加a[i]的财富，消耗b[i]的魔法 不选：减少d[i]的财富，增加c[i]的魔法 另外还需要考虑过程中的<0的情况，如果财富或者魔法<0，那么应该立即让他置为0。 n的范围不是很大，可以考虑搜索  #include<iostream> using namespace std; typedef long long ll; ll n,a[16],b[16],c[16],d[16]; ll res; void dfs(ll cur,ll cai,ll mo) { if(cai<=0)cai=...

题目描述 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入描述: 第一行为两个正整数n和b ，第二行为1~n 的排列。 输出描述: 输出一个整数，即中位数为b的连续子序列个数。 输入 7 45 7 2 4 3 1 6 输出 4 思路1：（大佬直接跳到思路4即可）纯暴力，对于中位数，我们肯定知道对于一个序列（排好序后），以中位数x为分界线，左边比x小的数和右边比x大的数个数相同，直接的想法就是暴力枚举每一种可能的区间，判断b是否在区间以及是否满足排好序后(暴力的话大可不必排序这个区间，只需枚举区间中比b大的个数和...

原题链接：传送门  思路：这道题是滑动窗口的模板题，解决方法是用一个双端队列维护一个大小为k的窗口，然后我们让这个窗口每次移动一下，在移动的过程中维护窗口的最大值或者最小值（维护的答案就在队列的头部），重点介绍一下如何用双端队列来维护，首先为什么要用双端队列而不用一般的队列呢？因为我们要实现在队头的删除和队尾的删除与插入操作，那么队头删除的是什么？以下拿窗口的最小值为例：队头删除的就是当维护的窗口超过我们要维护的窗口时，就需要删除也就是 if(!q1.empty()&&q1.front()<i-k+1)q1.pop_front();那么我们如何维护窗口头部是最小值呢？当存...

原题链接：传送门  思路：其实就是模拟栈的排序顺序，我们让每个数按照他的顺序进栈，在进栈的过程中用一个cnt=n来标记，当前进栈的数满足s.top==cnt时，说明此时已达到了出栈条件，（因为是从大到小排序的）所以我们让当前的数出栈，（然后cnt--，继续寻找下一个出栈条件）当所有的数都进栈后，剩下还没出栈的我们让他所有的都出栈，这就可以满足字典序最大的出栈序列  #include<iostream> #include<stack> using namespace std; const int N=1e6+5; int a[N]; int main() { int n;...

「土」秘法地震  思路：考查二维前缀和，怎么和二维前缀和联系起来？面积为k*k的正方形当存在建筑物（即有1时）会停止施法，而我们要找的是多少种情况会停止施法，换言之就是让我们在n * m的区间找内有多少个k *k的面积内和>0，因此前缀和处理，再扫面一边即可  二维前缀和  在一维的基础上，画图更容易理解,f[i] [j]代表从f[1] [1]到f[i] [j]所围成的矩阵之和，那么我们第一步就是先构造前缀和，f[i] [j]=f[i-1] [j]+f[i] [j-1]-f[i-1] [j-1]接下来就是扫描，f[i][j]-f[i-k][j]-f[i][j-k]+f[i-k][j-k]...