思维
文章平均质量分 62
ltrbless
这个作者很懒,什么都没留下…
展开
-
Diana and Liana CodeForces - 1121D_思维
题目链接:Diana and LianaCodeForces - 1121D 题意:给你 n 朵花,连续的 k 朵可以可以组成一个花环,最后需要构成至少 m 个花环,至少有一个花环包含 s 个规定的花朵,输入n朵花,这每个数代表花的种类。输入s,至少有一个花环需要包含这s个花输出 可以删除多少个花,可以使得满足给定的条件,并输出花的位置标号,从左到右,编号从 1 递增。...原创 2019-03-06 19:25:37 · 521 阅读 · 0 评论 -
Robot Vacuum Cleaner (思维)
题目链接:https://vjudge.net/contest/292025#problem/D题目描述:给你n个由 's' 与 'h' 构成的字符串,让你把他们拼成一个长串,问你总价值最大值是多少?(总价值计算方式:对于每一个 'h' 位置的价值为:ta前面 ’s‘的个数,'s' 位置的价值为0,所以总价值就是把左右 'h' 位置的价值加起来)。为了方便描述题目换了种说法,意思就...原创 2019-04-02 20:09:47 · 766 阅读 · 0 评论 -
Nonsense Time HDU - 6635 (思维 + LIS + 路径标记)
题意:链接:HDU - 6635给你 n 不同的且属于 [1, n] 的数列 p,然后在给你 n 个数 k1 - kn,代表 n 次操作,开始数列是被冻住的只有解冻的数才可以使用,按照给的n次操作,每次操作解冻一个位置,并输出当前所有被解冻的数的最长上升子序列的长度。解题思路:有句非常关键的语句:It is guaranteed that p1,p2,...,pn and k1,k...原创 2019-08-14 20:44:04 · 278 阅读 · 0 评论