这辈子能写出F吗

分类

题解(6)

/ 注册

全部文章（共6篇）

题解 | #不会有人520打算竞吧？#

https://ac.nowcoder.com/acm/contest/58568/J 随机数据，区间覆盖，区间X次方和很明显，珂朵莉用DFS序把子树转成区间就好了 #include <bits/stdc++.h> #define endl "\n" #define ls p...

C++

2023-05-20

0 347

题解 | #H 题解#

H 的题解我太菜了，坐牢两个小时，只会这题... 题意给定一个模板字符串 s 和目标长度 n , 求美丽字符串的数量满足下列两个条件中任意一个并且字符各不相同的字符串被称为美丽的字符串【1】第一个字符必须在 s 中，并且后续字符的字典序满足严格单调递增【2】所有字符都出现在...

C++ 贪心模拟组合数学

2022-12-10

5 486

题解 | #小红的数组操作#

小红的数组这题是群友问的感觉有点好玩就写下思路其实有两个【1】二分【2】优先队列(堆) 【1】二分，代码在下面最大值最小化 / 最小值最大化，是经典二分问题了一共有k次操作，那肯定要全部用上才有利于答案减小因此，二分答案的数值，然后o(n)check 就完事复杂度为 Nl...

C++ 二分查找数组贪心

2022-09-04

2 1281

题解 | A-E

前言第一次做完五题hh 写个题解试试看代码都是直接copy的赛时代码，可能比较乱我会尽量写注释hh 有问题也烦请大佬们指出hh A 这题，难在读题。。。如果 n >= x 那么可以反复横跳 ans = n*x 如果 n < x 那么他跳完第一次，就会掉下去摔死！没有别的选择，因...

C++ C 字符串深度优先搜索数学动态规划数组

2022-03-04

12 742

题解 | 纯小白写给自己看的

F 过桥思路 DP 每一格会有正数和负数的情况出现，如果为正数，说明(可能)可以往前面走，如果为负数，说明只能后退由于我们的目标是走到尽头，那么负数对与前进是没有贡献的，甚至会出现， 1，2，-1，-1，-1，-1，3 这种，负数把路给完全堵死的情况 (遇到负数后退，始终不能到达3 这个正数...

2021-11-06

2 545

# H 贪心思想+前缀和预处理

【看了官方题解后补题写出】思路不使用魔法容易分析，使用魔法时，假设对 ar[i] ar[i+1] 使用魔法，即直接消灭怪物(ar[i]=0,ar[i+1]=0) 那么，需要的花费即为处理前 i-1 个怪物与后 i+2个的总和 (i,i+1 已经处理完毕) 预处理因此，先按照顺序处理 ...

C++ 贪心前缀和

2021-10-23

2 561