贪心
文章平均质量分 57
riversuer
世界无方故所在为中,循环无端故所在为始。
展开
-
Binary String Minimizing(贪心)
题意:给定一个01字符串,每次交换只能交换相邻两位,求在交换次数限定的情况下按字典序排序最小的字符串。输入测试数据组数:T(最大1e4)每组第一行:字符串长度n(最大1e6)可执行交换次数:k(最大n2)第二行: 输入的字符串输出交换后按字典序排序最小的字符串思路:追求字典序最小,也就是说将字符串中的’0‘尽可能的提前。即按长度遍历字符串,将第一个出现的’0‘和字符串第一位进...原创 2019-11-09 21:14:15 · 312 阅读 · 0 评论 -
Greatest Common Increasing Subsequence(最长上升公共子序列)
最长上升公共子序列原创 2019-07-28 15:52:45 · 166 阅读 · 0 评论 -
Largest Rectangle in a Histogram(贪心)
Largest Rectangle in a HistogramA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For examp...原创 2019-07-28 15:32:51 · 111 阅读 · 0 评论 -
Maximum Sum UVA - 108(二维子矩阵最大和)
二维矩阵 最大矩阵和原创 2019-07-21 17:04:33 · 218 阅读 · 0 评论 -
Palindrome POJ - 1159(回文字符串 最长公共子序列 滚动数组)
回文字符串 最长公共子序列 滚动数组原创 2019-07-21 16:05:58 · 340 阅读 · 0 评论 -
UVA - 10382 Watering Grass(贪心)
贪心 区间覆盖原创 2019-07-20 09:23:55 · 303 阅读 · 1 评论