12 2023 档案

div4 题目
摘要：.Dashboard - Codeforces Round 898 (Div. 4) - Codeforces 1.Problem - G - Codeforces这一题我们首先进行分类讨论，因为情况很多 第一种情况当首尾存在一个B的情况时，我们可以吃掉所有的A,这个时候只需要计算出A的数量就可以 阅读全文
posted @ 2023-12-26 13:09 rw156 阅读(55) 评论(0) 推荐(0) 编辑
图论习题
摘要：1.树的搜索的板子题。每次修改的时候在子树根节点标记，并且向下传递dfs即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define endl '\n' 4 #define ll long long 5 #define cy cout < 阅读全文
posted @ 2023-12-15 14:10 rw156 阅读(5) 评论(0) 推荐(0) 编辑
状态机模型
摘要：1.acwing 1057 闫氏DP分析法状态表示fi,j,kfi,j,k—集合： 考虑前 i 天的股票，第 i 天的 决策 是 k，且完成的 完整交易数 为 j 的方案 状态表示fi,j,kfi,j,k—属性： 方案的总利润 最大MAX 状态计算fi,j,kfi,j,k： fi,j,0=max(f 阅读全文
posted @ 2023-12-09 20:29 rw156 阅读(18) 评论(0) 推荐(0) 编辑
最长上升子序列
摘要：1.信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn) 1283登山 根据题意，该题的图形为单峰的序列，从左至右先递增再递减，我们可以依次枚举峰值 然后再分别计算左右两个子序列的长度 1 #include<bits/stdc++.h> 2 using namespace std; 3 阅读全文
posted @ 2023-12-07 00:58 rw156 阅读(15) 评论(0) 推荐(0) 编辑
STL用法
摘要：1.vector数组从尾部插入，尾部删除。相关用法代码如下： 1 //1.尾部插入及删除数字 2 vec2.push_back(1); //尾部插入元素 3 vec2.pop_back() //删除尾部元素 4 5 //2.使用下标访问元素， 6 cout << vec2[0] << endl; / 阅读全文
posted @ 2023-12-06 12:50 rw156 阅读(17) 评论(0) 推荐(0) 编辑
数状数组
摘要：1.循环右移，老套路了，直接开2n数组 然后利用树状数组进行区间求和和单点修改,每次减去之前以及出现过的值 Problem - E - Codeforces 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 const int N = 1e6 阅读全文
posted @ 2023-12-01 15:18 rw156 阅读(6) 评论(0) 推荐(0) 编辑
双指针问题
摘要：1.双指针暴力超时，优化方案 Problem - D - Codeforces 当数组中只存在1和2的值的时候我们可以考虑用二分去优化,我们可以找到数组中最后一个1的值，前面都是1和2的话 我们可以通过最后一个1去灵活地凑出 第一个数到最后一个1的数的和中间的任意一个值(划重点） 当然我们要尽可能凑 阅读全文
posted @ 2023-12-01 14:24 rw156 阅读(13) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空

点击右上角即可分享
微信分享提示