![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
G20202501
这个作者很懒,什么都没留下…
展开
-
【思维】【贪心】AGC 009 D - Uninity
题意我们定义一棵树的uninity值:只有一个点的树的uninity值为0;假设有若干(可以是0)棵uninity值为k的树和一个点v,每棵树各选一个点连到v,那么得到的树的uninity值为k+1。显然一棵uninity值为k的树,它的uninity值也可以是k+1,k+2,…给出一棵有N个点的树,求最小的 uninity值。思路为了方便表示,将题目中的点 v 赋上权值为 k+1 ...原创 2018-09-25 23:07:36 · 244 阅读 · 0 评论 -
BZOJ4974 字符串大师【KMP】【贪心】
题意:一个串T是S的循环节,当且仅当存在正整数k,使得S是T^k(即T重复k次)的前缀,比如abcd是abcdabcdab的循环节。给定一个长度为n的仅由小写字符构成的字符串S,请对于每个(1<=k<=n),求出S长度为k的前缀的最短循环节的长度per_i。字符串大师小Q觉得这个问题过于简单,于是花了一分钟将其AC了,他想检验你是否也是字符串大师。小Q告诉你nnn以及per1,per...原创 2018-10-25 15:49:15 · 253 阅读 · 0 评论 -
BZOJ4868 [Shoi2017]期末考试
题意:链接n位同学,m门课程,第i位同学希望在第ti天得知所有课程的成绩,每位同学等待一天就会产生C不愉快度。第i门课程,按照原本的计划,会在第bi天公布成绩。有两种操作:1.课程X成绩的时间推迟一天,公布课程Y成绩的时间提前一天,每次操作产生A不愉快度。2.课程Z的出成绩时间提前一天,每次操作产生B不愉快度。求最小的总的不愉快度。思路:设f[k]f[k]f[k]表示所有的课程都在第...原创 2019-02-09 21:29:34 · 249 阅读 · 0 评论