暴打丘丘人-优快云博客

原创 Codeforces Round #748 (Div. 3) A/B/C/D1

题单目录 A. Elections B. Make it Divisible by 25 C. Save More Mice D1. All are Same 总结： A. Elections 思路：分类讨论。代码： #include <bits/stdc++.h> typedef long long int LL; using namespace std; LL max(LL a,LL b,LL c) { LL maxn=max(a,b); m

2021-10-14 10:29:22 254

原创 2021CCPC网络选拔赛重赛 1002/1004/1006

目录 1002：Kanade Doesn't Want to Learn CG 1004：Primality Test 1006：Nun Heh Heh Aaaaaaaaaaa 总结： 1002：Kanade Doesn't Want to Learn CG 题意：判断篮球(质点)是否能进球。要求：质点不能碰到篮筐端点。思路：先不考虑端点判断：要么直接进球，要么弹进去。最后判断端点。(我过程中判断端点WA了，玄学)。代码： #include <bits/...

2021-10-13 08:29:48 315

原创 Codeforces Round #747 (Div. 2) A/B/C/E1

题单目录 A: B: C: A: 题意：给出n，令[l,r]区间之和等于n，求 l与r。思路： [l,r]=[-n+1,n] 代码： #include <bits/stdc++.h> #define bbn 200005 #define maxint 2147483647 #define maxLLint 9223372036854775807 #define mod 1000000007 //1e9+7 const double eps=1e-7; typedef

2021-10-09 13:44:44 281

原创 2021 ICPC网络赛第二场 G/J

PAT题单目录 J Leaking Roof 总结： J Leaking Roof 题意： n*n的房顶(方格网)，每个方格上有m毫升的雨，雨从高处到低处(相等时不会动)，流到 h = 0 时，泄露下来。给了每个方格的高度。输出一段时间之后的方格网雨量。思路：遍历每一个点，对每一个点bfs(bfs和dfs好像混用了)。模拟流水的过程和分配。不用记录，反正只能从高处到低处。用cout会出错... 题解： #include <bits/stdc++...

2021-09-26 22:21:21 497

原创 Educational Codeforces Round 114 (Rated for Div. 2) A/B/C/...

题单 Dashboard - Educational Codeforces Round 114 (Rated for Div. 2) - Codeforces A 题意：给一个数n,打印n个2n长度的字符串，' ( ' 的数目时刻比' ) ' 的数目多或相等。思路：依次交换下标对应符号。 swap(n,n+1); swap(n-1,n); swap(n-2,n-1); swap(n-3,n-2); ... swap(1,2); 题解： #include <bits.

2021-09-22 09:30:24 285

原创 Codeforces Global Round 16 A/B/C/D1

Codeforces Global Round 16 题单 AC篇： A: 题意：给出两个正数n,s,将s分割为n个非严格递增非负数，求中位数最大值。思路：使中位数左边(不包括中位数)全为0，右边(包括中位数)平均一下。题解： #include <bits/stdc++.h> #define bbn 200005 #define maxint 2147483647 #define maxLLint 9223372036854775807 #define mod 10..

2021-09-13 07:40:27 290

原创 Educational Codeforces Round 113 (Rated for Div. 2) A/B/C/D

题目链接： A. Balanced Substring B. Chess Tournament C. Jury Meeting D. Inconvenient Pairs 目录 AC篇 A. Balanced Substring B. Chess Tournament 补题篇 C. Jury Meeting D. Inconvenient Pairs 总结： AC篇： A. Balanced Substring 题意：给一个由字符‘a’ 与'b'组成的字符串。找到一段'

2021-09-10 22:55:35 633

原创 Codeforces Deltix Round Summer 2021 [Div.1 + Div.2] problem-A-B题解

传送 1556A - A Variety of Operations 1556B - Take Your Places! 目录 A. A Variety of Operations B. Take Your Places! A. A Variety of Operations 解释：题意：(0,0)->(a,b)需要几步。只有(+x,+x),(+x,-x),(-x,+x)三种运算; 分析：(0,0)->(a,b)需要几步等价与(a,b)->(0,0)需要几步。那么有相反

2021-08-30 08:21:44 1408 4

原创 2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛题解分享 1001/1006/1009

队伍题解分享题目传送： 1001 Cut The Wire 1006 Power Sum 1009 Command Sequence 目录 Cut The Wire: Power Sum: Command Sequence: Cut The Wire: 解释：队友写的。 #include <bits/stdc++.h> #define bbn 200005 #define maxint 2147483647 #define maxLLint 922337203685

2021-08-28 19:05:20 2783 5

原创线段树入门（ACM）

功能：延迟区间加乘，加速区间查询。个人看法：将区间不断二分，直到成点。同时可以用结构体辅助记录每一段的信息：左右结点，区间和，懒惰标记。（递归思想）结构： 1.根据初始数据建立线段树：函数build 2.加法（减法）：函数add 3.乘法：函数mul 4.查询区间之和：函数search 例题1：加法+懒惰标记题目背景 P3372 【模板】线段树 1 同时适用于 P3374 【模板】树状数组 1 P3368 【模板】树状数组 2 //build(1,1,...

2021-08-26 11:11:37 317

原创 2021CCPC华为云挑战赛problem-A-B

文章目录 A.对象存储调度问题 B.卷业务模型分析总结 A.对象存储调度问题 B.卷业务模型分析总结

2021-08-21 17:31:14 872 2

原创 Codeforces Round #738 (Div. 2)——C. Mocha and Hiking

问题： Codeforces Round #738 (Div. 2)——C. Mocha and Hiking 传送问题描述： 1. 已知 (i)~(i+1) 可行(1<=i<=n-1) 2. 给出 (i)~(n+1)的关系 (1<=i<=n) a[i]=0：(i)~(n+1)可行。 a[i]=1：(n+1)~(i) 可行。 3. 遍历所有点一次。输出路径。（不存在则输出-1）思路分析：考虑三种情况。 1.(n+1)~(1)~(2)...

2021-08-16 08:53:29 451

LHBLL的博客