随笔分类 -  题解 && 日记

摘要:HDU 4578 "原题链接" 【题意】:初始一个长度为n的数组全为0,有m个操作,输入op, l, r, x。 1. op = 1时,把 [l, r] 中的所有数加上x 2. op = 2时, 把 [l, r] 中的所有树乘上x 3. op = 3时, 把[l, r]中的所有数全置为x 4. op 阅读全文
posted @ 2020-05-04 20:59 StungYep 阅读(313) 评论(0) 推荐(0)
摘要:Educational Codeforces Round 84 (Rated for Div. 2) "D: Infinite Path" 【题意】:定义infinite path: i , p[i], p[p[i]], p[p[p[i]]] ......中所有颜色都相同,那么它就是一条infini 阅读全文
posted @ 2020-03-25 10:02 StungYep 阅读(187) 评论(0) 推荐(1)
摘要:"题目链接" 【题意】:n m的二维数组, 有k次选择机会,每次可以取走那一行或者那一列。取完后得到那一行或者那一列的和的价值同时将那一行或那一列的值全部变为0。问最大价值。($n,m ≤ 15$) 【思路】:首先如果只能取行或者只能取列的话我们可以预处理出每行或每列的和然后贪心选就可以了。但是这里 阅读全文
posted @ 2020-02-29 20:53 StungYep 阅读(135) 评论(0) 推荐(0)