摘要: 题目链接:http://codeforces.com/problemset/problem/1096/D 题意: 给出一个小写字母组成的字符串,如果该字符串的某个子序列为 $hard$,就代表这个字符串是不好的。 现在你要删掉若干字母,使得字符串是好的,同时删除第 $i$ 个字母会使得歧义程度增加 阅读全文
posted @ 2019-03-07 22:55 Dilthey 阅读(535) 评论(0) 推荐(0)
摘要: 题目链接:http://codeforces.com/problemset/problem/1038/D 题意: 给出 $n$ 个史莱姆,每个史莱姆有一个价值 $a[i]$,一个史莱姆可以吃掉相邻的史莱姆,此时其自身的价值就要减掉被吃掉的那个史莱姆的价值。 史莱姆会不断的互相吞噬直到最后只剩一个,要 阅读全文
posted @ 2019-03-07 21:50 Dilthey 阅读(607) 评论(0) 推荐(0)
摘要: 题目链接:http://codeforces.com/problemset/problem/279/C 题意: 给出 $n$ 个整数 $a[1 \sim n]$,$m$ 个查询,对于一个查询 $[l_i,r_i]$,对应于子段 $a[l_i], a[l_i+1], \cdots, a[r_i]$,需 阅读全文
posted @ 2019-03-07 20:23 Dilthey 阅读(272) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.com/contest/1132/problem/C 题意: 栅栏有 $n$ 个节,有 $q$ 个人可以雇佣来涂栅栏,第 $i$ 个人可以涂第 $l_i$ 节到第 $r_i$ 节。 但是现在预算紧张,所以只能雇佣 $q-2$ 个人,你想确认雇佣哪 $q 阅读全文
posted @ 2019-03-07 14:24 Dilthey 阅读(451) 评论(0) 推荐(0)