zesure

atcode abc E - Distance Sequence

摘要：题意：给定三个数N,M,K N为序列长度，M为每个序列的大小，K为每个序列与后一个序列差值的绝对值求这种序列组合数思路：典中典dp求组合数，但我一直都没怎么刷过dp，，，，首先考虑dp数组状态根据题目，状态转移是根据序列某个位置与下一个位置的差值决定的那么假设：dp[i][j],i为序列阅读全文

posted @ 2022-05-29 16:14 zesure 阅读(69) 评论(0) 推荐(0)

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 阅读(52) 评论(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 阅读(45) 评论(0) 推荐(0)

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

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

posted @ 2022-05-24 19:59 zesure 阅读(50) 评论(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 阅读(34) 评论(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 阅读(22) 评论(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 阅读(234) 评论(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 阅读(48) 评论(0) 推荐(0)