摘要：
原题链接 题解 1.每一天只有二种决策，第一是不买，第二是当天买过几天抛 第二种决策等价于当天买入第二天抛，原理如下 对于一只股票，我们在第 \(i\) 天买第 \(j\) 天卖，其效果可以被看为在第 \(i\) 天买，第 \(k\) 天卖 \(（𝑖≤𝑘≤𝑗）\)，当天再买回来，第 \(j\) 阅读全文
posted @ 2024-05-18 15:51
纯粹的
阅读(22)
评论(0)
推荐(0)
摘要：
原题链接 题解 题意提醒： 这里的时间段要抽象成点，比如 \([1,1] , [2,2]\) 实际上是相连的！！ 1.朴素想法，每头牛要么值班要么不值班， 搜索遍历所有情况 \(O(2^n)\) 2.稍作修改，如果一头牛值班，那么在它值班结束时间之前值班的牛的数量一定是最优的，\(o(nT)\) 3 阅读全文
posted @ 2024-05-17 16:40
纯粹的
阅读(53)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.朴素想法：链表存储+每次遍历一遍找出最小对 缺点：时间复杂度过高 改进措施：每次遍历一遍，只会挑走一对，剩下的会重复遍历，所以我们把所有的对都找出来放进堆里，每次挑出第一个没有被用到过的对 注意审题 code #include<bits/stdc++.h> using names 阅读全文
posted @ 2024-05-17 15:52
纯粹的
阅读(30)
评论(0)
推荐(0)
摘要：
原题链接 题解 观察一个二分图会发现 同一组的节点不直接相连 二分图能够建立的最多的边等于 \(n*m\) code #include<bits/stdc++.h> using namespace std; #define ll long long vector<ll> G[100005]; ll 阅读全文
posted @ 2024-05-16 20:34
纯粹的
阅读(15)
评论(0)
推荐(0)
摘要：
原题链接 题解 真的bt啊 由于m没有限制所有测试用例的总和，所以m可以近似看为1e9，也就是说，除了输入以外，不能有任何对m的处理（常数乘上1e9） 考虑菊花图，任意两点之间最多只有一个陌生点，而且 \(m\lt n\) 所以找出那个没有出现过的中间点，作为菊花图的中心 md！！构造题！！ cod 阅读全文
posted @ 2024-05-16 20:16
纯粹的
阅读(20)
评论(0)
推荐(0)
摘要：
原题链接 题解 很巧妙，把等式移项之后，ab差最大的就是答案 code #include<bits/stdc++.h> using namespace std; #define ll long long struct node { int a,b,df,id; }c[200005]; bool cm 阅读全文
posted @ 2024-05-16 19:27
纯粹的
阅读(18)
评论(0)
推荐(0)
摘要：
原题链接 题解 犯了对变量定义不清晰的错误 code #include<bits/stdc++.h> using namespace std; #define ll long long ll a[300005]={0}; vector<int> G[1005]; int dp[1005]={0};/ 阅读全文
posted @ 2024-05-16 18:41
纯粹的
阅读(12)
评论(0)
推荐(0)
摘要：
原题链接 题解 你怎么能在地图都没有输入完成的情况下判断呢？ code #include<bits/stdc++.h> using namespace std; string s[505]; int xx[4]={0,-1,1,0},yy[4]={1,0,0,-1}; int main() { in 阅读全文
posted @ 2024-05-15 21:49
纯粹的
阅读(14)
评论(0)
推荐(0)
摘要：
原题链接 题解 思考这类问题之前先考虑完成目标有几种方法，再考虑方法的可行性 code #include<bits/stdc++.h> using namespace std; int a[1005],b[1005]; int main() { int n,m; cin>>n>>m; for(int 阅读全文
posted @ 2024-05-15 21:48
纯粹的
阅读(16)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.多根树结构，但是将-1的点设为0的子节点，就变成了单根树 2.仔细读题！！！只要同一链上的就不能在一个组里 code #include<bits/stdc++.h> using namespace std; int depth[2005]={0}; vector<int> G[2 阅读全文
posted @ 2024-05-15 21:16
纯粹的
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号