青春猪头少年不会梦到带我打XCPC的学姐

分类

题解(4)

/ 注册

全部文章（共4篇）

题解 | #数组#

K 低谷知识点：双向链表反悔自动机写在前面本来这题的原题数据是的，没有这个 Hard 版本，Ease 版本的正解是一个时间复杂度为的 DP。但是我在验题时没有想到 DP，反而想到了时间复杂度更优（指）的反悔贪心的做法，于是便有了这题的 Hard 版本思路显然我们可以预处理出来...

C++

2024-11-04

2 60

题解 | #tb的区间问题#

A 显然最后保留的是一段连续的长为的数组，直接前缀和预处理+遍历长度为的数组即可 void solve() { int n,k; cin>>n>>k; k = n-k; vector<ll> pre(n+1); ll res =...

C++

2024-09-20

2 222

题解

F题直接DP做法考虑倒着递推，从递推到假设当前数字为 now 此时的状态转移方程是：dp[i][j]=std::min(dp[i][j+1],dp[i+1][j])+1 再考虑使用传送门，我们另外开一个数组 vector<int>minDis(n+1)记录使用当前质因数传送门到...

C++ 动态规划

2024-06-23

3 154

题解 | C++

A 签到题，没什么好说的 int a,b; cin>>a>>b; cout<<(a+b<=9? "Yes":"No")<<endl; B 排序+二分 ll n,x; cin>>n>>x; vector<ll...

C++

2024-03-17

2 209