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