摘要:
Codeforces Round 699 (Div. 2) A. Space Navigation 题意 给你一个字符串 \(S\)(只包含 \(U,D,L,R\)) ,以及一个目的地坐标 \((p_x, p_y)\),你可以选择一些子序列 按顺序执行他们,问你能不能从 \((0,0)\) 到达 \ 阅读全文
摘要:
A - Weather Forecast 解题思路 签到。 Code #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(nullptr); int n; st 阅读全文
摘要:
A. Signed Difficulty 解题思路 签到 Code #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PII; int main() { ios::sy 阅读全文
摘要:
A. Vasya and Robot 题意: 给你一个序列 \(q\),你需要消除这个序列,每次你可以选择消除目前序列的第一个元素或者最后一个元素,你消除第一个元素的代价将是 \(l*q[i]\) ,消除最后一个元素的代价是 \(r*q[i]\) 。同时如果你当前取走的方式和上一次是一样的,你将会付 阅读全文
摘要:
B. Approximating a Constant Range 题意: 给你一个数组 \(a\) ,数组满足 \(|a_i-a_{i-1}\leq 1|\),问你数组中最长的连续子序列是多少,连续子序列需要满足 \(max-min \leq 1\) 数据范围: \(1\leq n \leq 10 阅读全文
摘要:
Codeforces Round 595 (Div. 3) D2. Too Many Segments (hard version) 题意: 给你 \(n\) 个区间 \([l,r]\),表示将区间 \([l,r]\) 的所有点都覆盖一次,现在定义一个 \(bad\) 点:若 \(i\) 被 \(c 阅读全文
摘要:
C. Helping the Nature 题意: 给你一个长度为 \(n\) 的数组,每次操作你可以选择以下三种类型: 让 \([1,i]\) 的所有数减一,\((1\leq i \leq n)\) 让 \([i,n]\) 的所有数减一,\((1\leq i \leq n)\) 让所有数加一 请问 阅读全文
摘要:
D. Connected Components 题意: 给你 \(n\) 个点 \(m\) 条无向边,\(k\) 次询问,每次给你 \(l,r\) ,问你吧所有编号从 \([l,r]\) 的边删除之后 图里面还有几个连通块? 数据范围: \(1\leq n \leq 500,1\leq m\leq 阅读全文
摘要:
Codeforces Round 598 (Div. 3) E. Yet Another Division Into Teams \(Tutorial:\) 显然我们可以先将原数组 \(a\) 按权值从小到大排序,问题就变成了把数组划分成连续的几组,并记录方案 这是一个经典的 \(dp\) 问题,我 阅读全文
摘要:
A .有用的算法 题意: 给你一个数组,要你判断是否是单调不降,或者单调不升的 做法: 直接模拟判断即可 代码: #include<bits/stdc++.h> using namespace std; using LL = long long; void solve(){ int n; cin>> 阅读全文