求浪潮内推码 ~~

本人学过一点java，跟着尚硅谷做的谷粒商城，做到了200视频，做不动了。。。

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 60 + 10; char g[N][N]; bool vis[N][N]; int n, m, h; int dx[] = {1,-1,0,0}; int dy[] = {0,0,1,-1}; struct Node {     int x,y,th,ans; }; int bfs() {     queue<Node> q;     q.push({0,0,h,0});     vis[0][0] = 1;...

刚开始做这个题目以为是贪心？？？唉，一直没思路，后来看了题解，原来是二分。。。。我们假设第x天为当前最优解,小于x的都不是最优解，如果小于x的话那么就会与当前得到的最优解矛盾，如果冲突的话我们应该更新当前最小值，大于x的都不是最优解，符合二分的条件------具有某种神秘性质（单调性）。长到第x天的话，其实只有前x % n 的水稻才会长高，其他都是增长的高度是一样的。我们让每个水稻高度相等的话肯定是向中间值靠拢才是最优的。 #define _CRT_SECURE_NO_DEPRECATE #include <iostream> #include <cstdio> #in...

快速排序模板 void quick_sort(int q[],int l,int r) { if(l>=r)return; int i = l - 1, j = r + 1,x=q[l + r >> 1]; while(i < j) { do i++;while(q[i]<x); do j--;while(q[j]>x); if(i<j)swap(q[i],q[j]); } quick_sort(q,l,j); quick_sort(q,j+1,r)...

for(int i = 1;i<1<<20;i++) { for(int j = 0 ;j < n ;j++) { if(i>>j&1){ for(int k = 0 ;k < n ;k++) { if((i^1<<j)>>k&1) { f[i][j] = mi...

背包dp问题 dp[i][j] 是在前i个背包内选择价值j的方案数状态转移方程是dp[i][j] += dp[i - 1 ][j - a[i][j]]dp[0][0] = 1 代表的意义是在前 0 个背包 价值为 0的方案数是1 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <queue> #include <stack> #include <set> #include <cma...

自己看的别人的题解才看懂的！#*这个题的题意是让我们把一颗树，分为两个部分，每个部分内部之间的路权值最小。首先我们来看任一个节点，如果这个节点下面的子树(包含当前节点)是奇数的话，那么我们就应该把这个节点与他的父节点之间的边连接，因为我们如果不添加的话，我们这颗子树下面必然要有一个匹配不成功。比如我们用2号节点举例子，2号节点有三个儿子，其中三个儿子没有子节点，那么就那么这三个节点应该练2号节点，此时2号节点有四个孩子（包括它本身）那么我们就不用再把2号节点连接到1号节点了以此类推.... #include <iostream> #include <cstring> #...

第一眼看见这个题以为是KMP问题，后来发现自己错了，子串和子序列不同！#……&（）……#相比于KMP问题有很多相似之处，如果我们用一个一个比较字符的话，时间复杂度是N * N我们用一个 ne 数组 来记录位置关系， ne[i][j]代表 在第 i 个字符 下一个 i + 1 字符最近的位置，我们就一直看这个位置是不是为空，不为空那么我们往后跳，为空的话就直接结束。在这里求 ne 数组 用 从后往前计算，last 为辅助数组，是最近的字符出现的位置。重点来了，敲黑板重点来了，敲黑板重点来了，敲黑板自己犯的一个致命错误，在调用函数是一定要记得加 () 啊自己犯的一个致命错误，在调用函数是一...

从题目来看这就是个树啊从题目来看这就是个树啊从题目来看这就是个树啊我真的好菜。。。看的好多人的题解才会&%！&%￥#……&度为1的节点就是叶子节点度为1的节点就是叶子节点度为1的节点就是叶子节点首先我们从 s 出发，那么我们不能让叶子节点走到 s 的话，我们现在有两种选择，设 u 是 s 的子节点 我们可以直接切断 u 到 s 的这条路径，或者我们进入这个子节点 切掉他的儿子到他的路，或者又进入下一层，。。。。。。一直重复当前的操作，很明显这就是个递归的过程。无向图的存储一定要记住 * 2 啊 血淋淋的教训无向图的存储一定要记住 * 2 啊 血淋淋的教训无向图的存储一定...

首先在这里检讨下自己，今天实在是好堕落啊@……%……&~判断括号是否匹配成功，肯定要用到栈这个数据结构，当我们匹配到 c 字符时，我们判断和栈顶元素是否匹配，如果匹配的话，我们就把这个栈顶元素删掉，当栈顶元素不匹配时我们让 c 字符进栈。 if(stk.size())res = max(res,i - stk.top()); // else res = max(res , i + 1);如果栈不为空，那么我们看这个字符到栈顶元素的距离 ，为什么不加 + 1 呢？ 是因为我们在运算之前就已经删掉了栈顶元素 比如 4 5 是匹配的 ，删掉栈顶元素4 会变为2 ， 5 - 3 = 2 ，...