Dashboard - Codeforces Global Round 13 - Codeforces 1.Problem - B - Codeforces 题意：存在n行1e6+2列，然后会有n个障碍物。可以将障碍物水平移动，和垂直移动。都有对应的消费。你需要从起点（1，1）到终点（n,1e6+2）.问最少消费多少。 思路：只要存在两个点之间的y距离是大于1的那这条路肯定
传送门 题意： 在每一轮游戏玩家选择一个数字从1 ~ 1e9， 在这之后一个甩子有1e9个面旋转，会出现任意的一个数字，如果这个玩家猜对了，他们的钱就会成倍，如果猜错了，他们的钱就会减半，M能够遇见未来，知道n个回合甩子将会展现的数字\(x_1, x_2, x_3, \cdots, x_n\), 他将会选择三个数字a, l, r(
做法 1 首先第 \(i\) 次至少会加上数字 \(i\)，所以前 \(i\) 次跳最少会到 \(\cfrac{i(i+1)}{2}\)，所以跳的次数最大是根号级别的。 我们直接枚举操作到第几次,每次计算一个类似前缀和的数组来更新答案,每次都累加答案即可，类似于前缀和优化DP.复杂度为 \(O(n\sqrt n)\) #include<iost
A #include <bits/stdc++.h> using namespace std; using i64 = long long; void solve() { int n; cin >> n; vector<int> g[n]; vector<int> dep(n), cnt(n); for (int i = 0; i < n - 1; i++) { int x, y; cin >> x
A-Everyone Loves to Sleep 大致翻译： t组数据，每组n，h，m。n表示闹钟个数，h和m表示睡觉时间。 要求至少睡多久 解题思路: 刚开始是想用pair存hi和mi，然后求时间差，最后排序，找极小值。今天看别人题解，发现我这个思路有点复杂了。直接存总分钟相减就可以了。 A code #include <iostream> #
\(\texttt{Rating Change:}\color{orange}{2213}\color{black}\to \color{orange}{2225}\) \(\Delta={\color{green}{\texttt{12}}}\qquad \texttt{rank:510}\) 最近质量最高的一场 Chinese Round 吧。 A 可以转化成每次将前面两个中选一个留下。这样也就是说只有 \(b\) 的第一位
2022牛客多校第四场 过程 开局顺利签到K,N，队友也做出A题，开场顺利。然后我看D，队友看C，D一开始陷入了三维树状数组的陷阱，耽误了时间，但之后立刻想到了正解，码完之后发现自己生成的数据和题目给的不一样，然后就开始坐牢了，队友在想题不想段思维，只剩我百思不得其解还冒险交了两发，实在是难蚌
基本感觉训练 英语阅读训练 目前每日计划：（洛谷难度评分）5入门（红），3普及-（橙）， 20220730 红1：ICPC Balloons 题目描述 In an ICPC contest, balloons are distributed as follows: Whenever a team solves a problem, that team gets a balloon. The first team to solve a problem gets
题目链接 1269. 打鼹鼠 在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。 洞口都在一个大小为 \(n\) 的正方形中。 这个正方形在一个平面直角坐标系中，左下角为 \((0,0)\)，右上角为 \((n-1,n-1)\)。 洞口所在的位置都是整点，就是横纵坐标都为
#include <bits/stdc++.h> #define debug(x) std::cerr << "Line: " << __LINE__ << \ "," << #x << "=" << x << "\n" using ll = long long; constexpr in
https://atcoder.jp/contests/arc145/tasks/arc145_c 首先最大一定是，\(2i-1,2i\) 配对。 可以通过交换任意 2 个数来反证。 那么就是要构造一个序列，倘若把 \(2i-1,2i\) 看成 \(+1,-1\) 的话，那么一个 \(+1\) 只能跟它最近的 \(-1\) 配对到（也就是说，对于已经确定的序列，配对方案是固定
sstream中的stringstream怎么用 1.cin cin是从缓冲区读入，会把空格、回车等不可见的字符当做是分割，跳过。并且最后读入之后，后面会有剩余的部分，比如空格、回车等。 2.getline getline配合cin格式getline(cin,s),s是string类型。读入缓冲区的第一行，以回车作为分割，回车不会放入s里。如
线段树 区间修改（加，乘），区间查询（求和） 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 5e5 + 10; int n, m, p; LL w[N]; struct Node { int l, r; LL sum, add, mul; } tr[N << 2]; void pushup(int u) { tr
https://codeforces.com/contest/1215/problem/B 给你一个序列a1，a2，…，an，由n个非零整数组成(即ai≠0)。 您必须计算以下两个值: 使得al⋅al+1…ar−1⋅ar为负的指数对(l，r) (l≤r)的个数； 使得al⋅al+1…ar−1⋅ar为正的指数对(l，r) (l≤r)的个数； 输出 打印两个整数—分别是负乘积的
比赛链接： https://ac.nowcoder.com/acm/contest/33187 G.Link with Monotonic Subsequence 题意： 构造一个排列，让 \(max(lis(p), lds(p))\) 最小。 思路： 根据 \(Dilworth\) 定理，最小上升子序列长度为 \(\lceil \sqrt{n} \rceil\)，所以构造每组长度都是 <= $ \lceil \sqrt{n} \rceil$
2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest A - Alex Origami Squares 长为h, 宽为w 如果w * 3 > h,则正方体边长为w 如果w * 3 < h,则正方体边长为max(h / 3, w / 2) #include <algorithm> #include <cstring> #include <iostream> #include <map>
C. Train and Queries 思路： 开一个map记录一个数字出现的最小坐标和最大坐标 #include <bits/stdc++.h> using namespace std; typedef pair<int, int> PII; const int N = 200010; int n, k; PII a[N]; int main() { int T; cin >> T; while(T -- ) {
A.Two Regular Polygons 假设构造多边形的边数为 \(n\)，给定多边形的边数为 \(m\)，若顶点完全覆盖也就意味着给定的多边形可以被平均分成 \(n\) 份，也就是 \(m\) 是 \(n\) 的倍数 点击查看代码 #include<bits/stdc++.h> using namespace std; int main(){ int t; cin>>t;
比赛链接 A 题解 知识点：贪心。 将区间按左端点排序，合并区间，记录所有区间之间断开的长度即可。 时间复杂度 O(nlogn)O(nlogn) 空间复杂度 O(n)O(n) 代码 #include <bits/stdc++.h> #define ll long long using namespace std; struct n
title: 杭电多校补题 author: Sun-Wind date: July 25, 2022 1002 思路 由于数据量较小，可以考虑二进制枚举+bfs 刚开始是可以任意走的 我们可以做一个放大的操作（*2倍），这样可以避免double的影响 不仅如此，放大以后只能向上下左右四个方向走，可以证明斜着走的情况并不存在（因为墙壁坐
title: 牛客多校补题 author: Sun-Wind date: July 22, 2022 C 思路 几何 + 枚举 首先通过画图我们可以知道，同一行上覆盖最多的点由该行第一个被占据的座位决定，所以要预处理出每一行最靠近黑板的点 由询问数量可以知道，对于每次询问需要用O(n)的时间解决 分两个区域解决，第一次
Cyber Language 字符串输入 签到题 题意： 读入一行小写字母组成的单词，输出每个单词的首字母 注意几点即可： cin是不会吃掉回车的，所以我们需要getchar手动吃掉回车， 关了同步后，是不能用getchar的，需要使用cin.get()来吃掉回车。 代码1：关闭快读 void solve(){ cin >> t; g
笔试题目 机考的经验和练习题网站 常考知识点： 基本操作：输入输出处理（重点），字符串操作与ASCii码（重点） 数据结构：一维数组，栈，队列 编程思想：暴力法（重点），递归 算法：排列组合（重点），快速排序（重点），二分查找，位运算，滑动窗口，深度优先搜索（进阶），广度优先搜索（进阶），搜索回溯（进阶） 登录牛客网华为机试专栏练
比赛链接 A 题解 知识点：贪心。 将区间按左端点排序，合并区间，记录所有区间之间断开的长度即可。 时间复杂度 \(O(n\log n)\) 空间复杂度 \(O(n)\) 代码 #include <bits/stdc++.h> #define ll long long using namespace std; struct node { ll l, r; }a[200007]; int main()
刷题统计 思路： 考试的时候想都没想直接循环跑的暴力，然后结束一看数据范围大写的GG。正确做法是找规律推公式 #include <bits/stdc++.h> using namespace std; int main() { long long a, b, n; cin >> a >> b >> n; long long res = 0; res += 7 * (n / (5 * a
