分析 ~~看到括号匹配，先开个栈~~ 这题感觉还是不错的 首先需要知道代价最小的前提是括号序列 合法 ，所以不能单纯的贪心代价小的放法。 对于一个合法的序列来说，左右括号的数量一定相等，并且在当前位置，左括号的数量一定不小于右括号的数量，于是可以开一个栈来存左括号，遇到右括号就弹栈，栈空则不合法。 ...
分类：
其他好文 时间：
2020-05-17 19:07:46
阅读次数：
59
前言 有人问我，什么是启发式算法？这个说来就话长了。那么，什么是呢？咱今天就来聊聊，并且，假定屏幕前的你只有大一刚学完谭浩强红本本的水平。 从背包问题说起 所谓算法嘛，肯定是要用来求解问题的。因此我们接下来的展开都需要围绕一个问题展开，那么我就用最简单的0 1背包问题（ 1 0 knapsack p ...
分类：
编程语言 时间：
2020-05-17 13:30:57
阅读次数：
73
"Link" 有解的充要条件是$\text L$和$\text R$的数量相差不超过$1$。 不难证明初始位置一定是可以选择的初始位置中最靠前的那个。 下文的合法位置指的是尚未被走到的字符与当前位置不同的位置。 然后我们有一个简单的贪心，是每次选择在当前位置后面的最靠前的合法位置走过去，如果不存在就 ...
分类：
其他好文 时间：
2020-05-16 16:41:57
阅读次数：
55
"传送门开启了传送门吃" $其实要发现只需要考虑[1,k]这个循环节$ $开始我们想让数字最小那么[1,k]就和目标串相等就好了$ $然后我们从目标串的k+1位开始判断$ $Ⅰ.若相等,无事发生,继续判断下一个字母$ $Ⅱ.若比目标串大,那么继续判断下去也一定大,break$ $Ⅲ.若比目标串小,那 ...
分类：
其他好文 时间：
2020-05-15 20:05:32
阅读次数：
71
题面 题目链接 https://codeforces.com/contest/1353/problem/E 题目大意 给你一个长度为 N 的 01 字符串和一个整数 K 每次操作你可以选择一个字符并改变其状态 现要使字符串中相邻 1 的距离为 K ，问最少需要操作几次 解题思路 因为每个相邻 1 的 ...
分类：
其他好文 时间：
2020-05-15 09:39:15
阅读次数：
68
题单：https://www.luogu.com.cn/training/9714#problems ...
分类：
其他好文 时间：
2020-05-14 21:00:34
阅读次数：
91
LINK： "T2" 这题感觉很套路 但是不会写. 区间操作 显然直接使用dp不太行 直接爆搜也不太行复杂度太高. 容易想到差分 由于使得整个序列都为0 那么第一个数也要i差分前一个数 强行加一个0 然后 显然让差分序列变成0即可。 每次可以单点修改两个位置的值 也可以当前和最后一个数后面那个数做 ...
分类：
其他好文 时间：
2020-05-14 15:42:58
阅读次数：
58
贪心策略 总是做出当前做好的选择。 贪心策略：将问题分成多个子问题；子问题求局部最优解；局部最优解组合成原问题的解。 分类：简单贪心 区间贪心 咖啡豆问题 题目描述FatMouse prepared M pounds of cat food, ready to trade with the cats ...
分类：
编程语言 时间：
2020-05-14 11:07:53
阅读次数：
78
"传动门前往传送门" $看完题解后觉得自己好蠢......$ $相信大部分人会先拿样例做实验$ $可以从前往后贪心,第一个位置只可以和后面的第一个不同类的数交换$ $基于这个，我们可以写出一个O(n^2)的算法$ $因为找后面第一个不同类的数和找到后进行冒泡交换的时间都难以优化!!$ $\color ...
分类：
其他好文 时间：
2020-05-14 10:32:11
阅读次数：
65
P2949 [USACO09OPEN]Work Scheduling G 题目描述 Farmer John has so very many jobs to do! In order to run the farm efficiently, he must make money on the job ...
分类：
其他好文 时间：
2020-05-14 01:53:04
阅读次数：
115
