zesure

CF #549 D. The Beatles

摘要：题意：由1到N个节点组成一个环，从节点1开始，每隔k个节点有一个餐馆（1也有餐馆）现给出4个数据n，k，a，b n为餐馆的数量，k为餐馆之间的间隔距离，a为起始位置距离最近餐馆的距离，b为走了一步（步数未知）后距离最近餐馆的距离思路：这题的未知数是每步所走路径l，我们可以把它先设为未知量l 对于阅读全文

posted @ 2022-05-28 14:13 zesure 阅读(58) 评论(0) 推荐(0)

Codeforces Round #789 (Div. 2) C- Tokitsukaze and Strange Inequality(二维前缀和)

摘要：思路：见代码注释 #pragma GCC optimize(2) #pragma GCC optimize(1) #include<bits/stdc++.h> typedef long long ll; typedef unsigned long long ull; const ull base= 阅读全文

posted @ 2022-05-26 16:56 zesure 阅读(49) 评论(0) 推荐(0)

Codeforces Round #793 D. Circular Spanning Tree(构造）

摘要：思路：首先讨论点的度数，整个点的度数应该都是偶数的（每条边贡献两度），那就意味这奇数点的个数是偶数所以奇数点的个数是奇数的直接输出NO 接下来则讨论如何构造不存在交叉边的图对于这样一个图要构造所有边都尽量不相邻的方法是即一个类似树的结构，我们很自然会想到构建一个树为了保证偶数点的的度为偶数阅读全文

posted @ 2022-05-24 19:59 zesure 阅读(54) 评论(0) 推荐(0)

并查集笔记

摘要：代码实现：通过路径压缩把某类节点统统并入根节点，类似于冠状病毒(? 首先把每个节点的父节点设置为他们自己 find函数以及修改父节点代码实现 int findset(int n){ return fa[n]==n?n:fa[n]=findset(fa[n]); } 并查集父节点查询与融合操作 int 阅读全文

posted @ 2022-05-23 11:23 zesure 阅读(39) 评论(0) 推荐(0)

Codeforces Round #785 (Div. 2) C. Palindrome Basis

摘要：思路：我们很容易想到先筛去回文数，然后就变成完全背包求方案数裸题了 #include<vector> #include<iostream> #include<string> #include<algorithm> using namespace std; int main() { vector<in 阅读全文

posted @ 2022-05-17 16:10 zesure 阅读(26) 评论(0) 推荐(0)

atcoder arc140 A

摘要：思路：循环节枚举最小修改数 #include<vector> #include<iostream> #include<string> using namespace std; int main() { int len,k;cin>>len>>k; string op;cin>>op; vector< 阅读全文

posted @ 2022-05-16 20:48 zesure 阅读(51) 评论(0) 推荐(0)

codeforce791A

摘要：还好没打这场，不然掉大分 A 题意：公式4a+6b=n，给出n，求出a+b最大值与最小值由公式我们易得出结论我们最终要求n/4-b/2的最大值与最小值对于最大值很显然b=0，所以输出n/4 对于最小值，显然b要尽可能大而又可以让a为整数在n%6后，显然有2，4，0三种情况，0与4说明n/6后4 阅读全文

posted @ 2022-05-16 20:46 zesure 阅读(30) 评论(0) 推荐(0)

第十七届黑龙江省赛A.Bookshelf Filling

摘要： A 题意：n本A书高度为a，m本B书高度为b，b可以插入a与书柜的间隙中，求最终书摆放最小的宽度思路：数学，二分我们把要填充的图形分为两个个部分：对于状态一的部分我们可以区分为填充满了和没填充满两个状态，没填充满状态可以直接输出n+1 填充满了则进行下一步填充设m为要从右边拿书的个数，hp为阅读全文

posted @ 2022-05-15 17:58 zesure 阅读(237) 评论(0) 推荐(0)

codeforce790div4-EFG

摘要： F. Longest Strike 思路：双指针统计区间个数，注意越界情况 #pragma GCC optimize(2) #pragma GCC optimize(1) #include<bits/stdc++.h> typedef long long ll; typedef unsigned l 阅读全文

posted @ 2022-05-11 23:00 zesure 阅读(52) 评论(0) 推荐(0)

二叉树/树笔记

摘要： PART1：建树 1.直接一个数组建树，子节点为当前下标*2以及当前下标*2+1，适用于完全二叉树 2.struct 法（数组大小取决于节点个数 struct node{ int fa,l,r,depth; } 3.链表法（待补充） struct node { bool have_v; int v; 阅读全文

posted @ 2022-05-11 15:16 zesure 阅读(34) 评论(0) 推荐(0)