https://leetcode.cn/problems/maximum-width-ramp/description/ 这题要我们找到最大坡度，就是i下标后面那个数比它大，且j-i的值要最大。根据单调栈我们可以设置一个单调递减的栈，这样我们可以把可以是坡底的下标压入栈，然后我们在从前往后遍历，让j-i的值可以最大  stack<int> p;// 存储索引的单调递减栈 int n=nums.size(); //从左到右遍历数组，构建单调递减栈 for(int i=0;i<n;i++) { // 如果栈为空，或者当前元素小于等于栈顶元素对应的值，则压入栈 if(p.empty...

*我们可以建立一个三维组来存储当前的状态，x,y表示所处位置,key表示钥匙状态，对于现在的我来说对下面代码的<<,&,|=符号不是很熟悉，但这些是解决这题的关键。key是用二进制来表示，最开始的值为0，假设有6位二进制数，出现了某个钥匙，我们可以将相对的某个点取为1，1就代表这把钥匙是否出现。因为某个位置最多有k次的走法，所以进行广搜，到遍历的钥匙=总钥匙数就返回值  // 定义节点结构体，包含坐标和当前持有的钥匙状态 struct node { int x, y, key; // x,y表示坐标，key表示当前持有的钥匙状态（二进制表示） }; const int N ...

小红的数字对对碰 https://ac.nowcoder.com/acm/contest/87283/C 题目数字32位补码形式存储。最高位为符号位，负数的符号位为1，正数为0,异或的特点是相同出0，相异出1所以负数^正数为负数。题目有两个条件满足其中一个就可以消除这两个数。我们已经知道了正数和负数异或为负数，这样比起两数相加更有优势，更能确定正数和负数。两个负数相加就能确定是负数。两个正数异或为0.还有0这个点。负数+0还是负数 ">using namespace std; int main() { int n,x; map<int,int> p; cin>>n; f...

因为本题只有100，暴力是可以过的，思想就是枚举它的所有>2的回文子串，然后将他们按长度大小进排序 ok上代码 ">using namespace std; const int N=300; string s1[N]; bool cmp(string a,string b) { return a.size()<b.size(); } bool check(string s) { string s3=""; for(int i=s.size()-1;i>=0;i--) { s3+=s[i]; } if(s3==s) return true; else return false;...