晖绝

分类

题解(11)

/ 注册

全部文章（共7篇）

2024牛客暑期多校训练营8题解自用

E 原题题目大意对于给出的一个n，找到一个m，使得n%m == S(m)，其中m<=n，S表示各位数字之和遍历1~n显然不现实，那么能不能找m呢？通过变化等式我们可以发现，n-S(m)取余m为0，也就是m得倍数，也就是m是其因子因为位数为12，所以S(m)的取值范围不超过120，通过...

2024-08-11

1 329

2024牛客暑期多校训练营6题解自用

A 原题题目大意一棵有根树，每个边权重为1或0，两个人轮流走往前走一步，甲先，将经过的边的权重记下，直到无路可走，最后形成一个由0和1组成的字符串，根据其长度l，乙最多可以将蛋糕分为l个，然后对于字符串从头开始，当字符串第i个位置是1，则甲挑一块蛋糕，否则乙挑一块蛋糕。两个人都想要拿到更多的蛋...

2024-08-02

0 627

2024牛客暑期多校训练营3题解自用

A 原题题目大意一艘船，有n个人要去对岸，这艘船至少l个，至多r个人操作，每个人有一定耐力，每次划船，船上所有人耐力都会减一考虑以下模拟，按耐力排序，对耐力处理为(x+1)/2，即能来回的次数，每次从最后面找l个人，从最前面找r-l个人，删除前面的人，后面的人耐力-1，重新排序。复杂度大致为n...

2024-08-01

0 226

2024牛客暑期多校训练营2题解自用

C 原题题目大意在2*n的格子中，只能上下左右走到红格子上，求出能走的最长的路径。答案方法1：搜索对于每一列上的一个起点及其之后的一列能走的位置，仅有4种情况斜着走最赚上下最多一个，那就往前走没法往前走，只能走上下都没法走于是不断往前搜索。注意，每一列的上下...

C++

2024-07-21

2 401

题解 | #[HNOI2003]激光炸弹#

题目描述输入n个坐标(x,y)与其对应的分数(v)，求边长为r的正方形区域内最大的分数和数据范围：1<=n<=10^4, 0<=x,y<=5000, 0<=r<=5000, 1<=v<=1000 分析使用二维前缀和的方法,对于所求的边长为r的...

二维前缀和

2024-02-18

0 244

题解 | #校门外的树#

记录下算法入门课提到的几种方法方法一，暴力开长度为L的数组，记录下拔掉多少少树然后减掉就可以了，最差的情况是t == m && x == 0 && y == l，时间复杂度是O(m*l)。 int l = 0,t = 0,L[10005]={0}; ...

差分离散化

2024-02-18

0 165

题解 | #[CQOI2009]中位数图#

题目描述给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。数据范围：n≤100000,1≤b≤n。分析显然n的值比较大，不能暴力。那么思考一下对于中位数的处理。中位数可以理解为左边比它大的数的数量与右边比它大...

C C++ 前缀和计数

2024-02-18

1 227