本人学过一点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 ，...

对于任意的 1≤i,j≤n，i≠j，都有：si 不是 sj 的前缀 这就是说要用到哈夫曼树题目还要保证最长的字符串长度最小，那么如果现在有两个权值相同的节点，我们应该优先选择深度较小的节点，因为我们如果选择了深度大的节点那么这个树的深度就会变长，我们选中深度较小的节点，那么我们深度较大的节点会在后面安排上，比当前选择优。在用scanf printf 输入数据时一定要注意这个数时 long long 还是 int在用scanf printf 输入数据时一定要注意这个数时 long long 还是 int在用scanf printf 输入数据时一定要注意这个数时 long long 还是 int在...

原图是这样的当我们 输入 4 2 1 时 我们就是要找 从4 到 2 比 1 大的节点数，我们可以转换成这样的树，红色代表我们新加入的节点，显而易见，4号节点比 1大 ， 2号节点比 1大 答案为2 那我们就可以转换为把要查询的路径用这样的方式插入，实力太弱的我还是对数据结构掌握不好。~~我们用f[i][j] 代表当前节点能够买 2^j 个东西的节点是哪个？递推式f[i][j] = f[[f[i][j-1]][j-1] 比如我们从第i个节点买四个东西的话 那么就是 从第i个节点先买2个到达相应的节点再买4个我们首先确定每个节点第一个比他大的节点是哪个？然后根据递推式确定以后的f数组，再利用df...

单调队列问题a[l],a[l + 1],a[l + 2]....a[r-2],a[r-1],a[r],当这个区间往右移动的时候，只会a[l]离开窗口，a[r + 1]进入窗口，那么我们只需比较这个即可典型单调队列题目，我们队列左端存的是当前最优解，当窗口往右移动时，我们看这个队列左端是不是已经不再 k 这个范围内了，如果是的话我们让他出队，然后我们看 a[i] 也就是当前新加的元素 ，如果他比队列中的某些元素小的话，那么他就可能成为后面的最优解，那么我们往前找到一个合适的位置来存储他，也就是他前面的元素都比他小，后面的元素都比他大。 注意队列中存的是他的下标 l = r = 1 开始 ,让第一...