02 2023 档案
codeforces
摘要：回文 思路：求组合后的字符串大小即可，每一个字符都是一个回文串 代码: #include <bits/stdc++.h> using namespace std; string s; long long huiwen(string a){ long long n = a.size(), ans =
阅读全文
蓝桥杯5
摘要：P8800 [蓝桥杯 2022 国 B] 卡牌 做法：使用优先队列，只能拿到40分，可以二分最多可以形成多少套牌，时间复杂度Onlogn 代码： #include <bits/stdc++.h> using namespace std; #define ll long long ll n,m; in
阅读全文
CF（SMU Winter 2023 Round #11 (Div.2)）
摘要：E. Hostel Cleaning 题意：一个圆桌子，n个人，每个位置的打扫成本是a[i]，一给清洁工可以打扫连续的k个位置，k一定是n的因子，问最少需要多少成本 思路：因为k一定是n的因子，所以有起始位置是1到k，k种情况，因为k小，那n/k，就大，如果k大，n/k就小，因此就时间复杂度位n 代
阅读全文
蓝桥杯3
摘要：P8742 [蓝桥杯 2021 省 AB] 砝码称重 题意：n个砝码，砝码的大小是a[i]，问可以称量多少个不同大小的物品； 思路：运用DP，dp[j]是j重量的能否被称量； 代码： #include<bits/stdc++.h> using namespace std; int dp[101][1
阅读全文
每日一题5，算法
摘要：P8762 [蓝桥杯 2021 国 ABC] 123 题意：一个规律的序列，求l到r的和。 思路： 1 1 2 1 2 3 1 2 3 4 ，先求有几个1到n的和，然后根据a[i]=n（n+1）/2求出s=n（n+1）（n+2）/6求出这些和，后加上1到k 代码： #include<bits/std
阅读全文
codeforces（#849&&#847）
摘要：849div4 E. Negatives and Positives 题意： 给定一个数组，一个操作可以讲i和i+1两数变为相反数，任意次操作，最大的数组和是多少 思路： 负数的个数，无论两数有多远，都可以把他俩都变为相反，负数为偶数，那么就是绝对值的和，负数为奇数，那么就减去绝对值最小的那个数的两
阅读全文
算法（dfs，多源dfs，并查集）1
摘要：一.BFS广搜： 原理： 使用队列queue先进先出的特点计算最短路等等 模板： BFS算法： 初始化队列Q； Q = {起点}; 标记s； while（Q非空） { 取Q队首元素u； u出队； if（u==目标状态） { …… } else { 所有与u相邻且未被访问的点进入队列； 标记u为已访问
阅读全文
算法（最小生成树）
摘要：最小生成树 作用： 由n个点和n-1条边生成的无向连通子图被称为生成树，其中边的权值之和最小 的生成树即为最小生成树，求权值和最小 （1） Kruskal算法求最小生成树 特点：边相对较少 原理： //将结构体数组通过边的权重从小到大来排序，这样优先遍历的是最小的边 //某两点的最小边必定会优先被操
阅读全文
SMU Winter 2023 Round #8 (Div.2)训练营补题
摘要：E. Equality 题意： 将原数组中最小值视为 1，其余值视为 0，每次操作选定长度 k 且含有 1 的区间置为全 1，问题转化为最少操作次数使得数组全 1 思路： 求出最小值，从最左的0向右遍历，从这个 0 开始，往右使用若干段长度 k 的区间相扣，直到某一段长度 k 的区间内含有 1 时才
阅读全文
