My佳-CSDN博客

原创 Codeforces Round #764 (Div. 3) A~G

题目：A. Plus One on the Subset题目大意：给定一个数组a，每次选择任意个元素加1，求使所有元素相等需要的最少次数。题解：只需要找到数组的最小值和最大值，每次操作给值小于最大值的元素加1，最少操作次数位最大值-最小值。AC代码：#include<iostream>#include<vector>#include<cstring>#include<list>#include<cstdio>#i

2022-01-14 19:03:32 399

原创 C. Road Optimization

Codeforces Round #765 (Div. 2) C. Road Optimization

2022-01-13 12:21:08 428 1

原创 Codeforces Round #737 (Div. 2)

A. Ezzat and Two Subsequences题意：把一个序列分成两个非空的子序列使两个序列的平均值最大。题解：把最大的值单独提出来作为一个子序列，其他的分为一个子序列，此时两个子序列的平均值最大。代码：#include<bits/stdc++.h>using namespace std;long long a[100010];int main(){ int T;cin>>T; while(T--){ int n;cin>>n;

2021-08-11 01:56:10 336

原创 Photoshop Layers 2021“MINIEYE杯”中国大学生算法设计超级联赛（3）

题目大意：给你n个图层，q次询问，每层图层的屏幕颜色由三个16进制数表示。每一次询问后输出最后出现在屏幕上的颜色。如果当前层上的m为1，则屏幕颜色变为当前层的颜色。如果m为2，则屏幕颜色变为上一次出现的屏幕颜色+该层屏幕颜色；输入：第一行包含单个整数T(1≤T≤10)，即测试用例的数量。对于每个测试用例:输入的第一行包含两个整数n和q(1≤n,q≤100000)，表示层数和查询次数。在接下来的n行中，第i行包含一个整数mi和一个6位十六进制大写字符串ci，用于描述第i层。在接..

2021-07-27 23:40:34 150

原创 Maximal submatrix 2021“MINIEYE杯”中国大学生算法设计超级联赛（1）

题目大意：给定一个有n行m列的矩阵，找出每一列非递减的最大的面积子矩阵可以用dp来做这道题。我们用dp数组来存每个位置上的数在自身那一列他的最长非递减序列数的值，记录所有的数后遍历判断即可。注意，该题的输入很多，使用cin读入时需注意关闭同步流，否则会T掉（不要问我怎么知道的TvT)AC代码：#include<bits/stdc++.h>using namespace std;#define int long longint a[2010][2010],dp[2010].

2021-07-25 18:10:14 100

原创 Minimum spanning tree 2021“MINIEYE杯”中国大学生算法设计超级联赛（1）

题目大意：给定n-1个点，编号从2到n, a和b之间的边权值是lcm(a, b)，请找出由它们组成的最小生成树。最小生成树是一个连通的、边加权的无向图的边的子集，它将所有的顶点连接在一起，没有任何环，并且具有最小可能的边总权值。也就是说，它是一棵边权之和尽可能小的生成树。 Lcm (a, b)是能被a和b整除的最小正整数。不难看出除了质数以外的数均可以构建边权值为该数的值的边，而质数要构建边权值最小的边则需要与2形成边权值为2*该质数的边，所以最小生成树的边权值总和为1+2+......

2021-07-25 00:35:26 137 1

原创 Mod, Or and Everything 2021“MINIEYE杯”中国大学生算法设计超级联赛（1）

题目大意：给定一个整数n。你需要计算(n mod 1)或(n mod 2)或…或者(n mod (n - 1))或者(n mod n) “或”操作是指“按位或”。这里我打了一个前100个数的表，表的结果如下可以看见当2^(cnt+1)<n<=2^(cnt+2)时，其结果为2^0+2^1+....+2^cnt，根据等比求和公式可以得到最后的结果为2^cnt+1贴一个快速幂算法：https://blog.csdn.net/qq_19782019/article/de...

2021-07-24 23:30:19 120

m0_53616696的博客