- 博客(7)
- 收藏
- 关注
原创 洛谷 P1484 种树(带悔贪心)
题目链接:https://www.luogu.com.cn/problem/P1484思路:贪心的每次选择一个最大值种树,然后会发现如果选择了一个值,那么这个值两边的值都不能被选了。分析影响会发现,他两侧的值要么同时被选中,要么同时不被选中例如: ……4 5 3……当选择了5时,如果要调整成选择4的时候要么连3 一起选上,否则选择5一定是更优的选择。因此考虑将5的影响消除,如果我们把这三个点都删掉,添加一个新的点 权值为 4+3-5,是不是就相当于没有选5而是选择了4和3.依次这样处理。将所有数
2021-04-17 19:33:18
355
原创 CF 1367D.Task On The Board
题目链接https://codeforces.com/problemset/problem/1367/D题意给你一个由小写字母组成的长度不定的字符串是s,一个m,m<=s.size();此后是m个数字。要求你删掉任意个字符之后重新构建一个字符串,这个字符串按照题目中给定的规则(一个位置的数字是这个位置的字母和其他所有大于他的字母距离的绝对值之和)可以得到要求的数组,题目保证有解。分析从题意中可以得知如果一个数字是0那么这个位置一定是构造出的字符串中最大的字母,并且如果同一时间有多个0那么这些
2021-03-06 15:31:24
152
原创 小希的迷宫(大水题)
前言:写这篇博客是突然发现自己的记忆力并没有想象中那么好,一年前做过的垃圾题重新看到一点印象都没有。题面:上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮忙判断她的
2021-03-05 20:13:18
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人