The__Flash

题解

-------------各大OJ-------------(54) 2018 - 2019 寒假训练(29) POJ(2) SDNU ACM-ICPC 2019 Training We(1) UVA(3) ZOJ(3) 博弈(3) 容斥原理(3) 未归档(135) 模拟(3) 牛客(1) 算法竞赛入门经典(7) 莫队算法(2) 贪心(3)

/ 注册

全部文章 / 题解（共4篇）

牛客小白月赛61 题解

前言首先，十分抱歉给大家带来了不好的比赛体验，下面是比赛中出的大锅。锅 1：B 题是出题人在读 CSAPP 时想到的一道小模拟，但在题目描述时出了问题，应该是离 a1.a2a1.a2a1.a2 最近的偶数。锅 2：C 题题面叙述不清，存在歧义，让选手做得很难受。锅 3：由于出题人最近对红警比...

2022-11-18

9 1211

2022牛客寒假算法基础集训营4【解题报告】

戳我进入比赛 Problem A. R 题目大意输入两个整数 n,kn,kn,k 和一个长度为 nnn 的字符串 sss. 问字符串 sss 中存在多少个子串满足该子串至少包含 kkk 个 ′R′'R'′R′ 字符，且不包含 ′P′'P'′P′ 字符. 1≤n≤2×105,1≤k≤20,s[i]...

2022-02-09

9 727

题解 | 算法竞赛进阶指南生日蛋糕（DFS + 剪枝）

一.题目链接：生日礼物二.题目大意：目标为做一个体积为 πn 层数为 m 的蛋糕. 并使得蛋糕从上到下，半径与高度均递增. 现往蛋糕上抹奶油（覆盖蛋糕表面，最底层的底面除外）为了使花费最小，找出一种制作蛋糕的方法，使得奶油的覆盖面积最小. 输出奶油...

2019-08-16

6 978

To the Max 子矩阵最大和模拟降维最大子段和

一.题目链接： POJ-1050 二.题目大意：给一个 n × n 的矩阵，求子矩阵的最大和. 三.分析：第一种思路就是打表，然后用容斥求最大和. 详情请跳转最大子矩阵（HDU - 1559，前缀和）复杂度： ...

2019-07-20

0 667