Description 你办了一场比赛,有n给人参加,只有一道题,有m个数据点,标号为1~m,每个测试点都有一个分数a[i].现在所 有选手已经提交了程序并且测评完了,你知道每个人都能通过哪些测试点.你现在要安排捆绑测试的方式,把数据 点划分为若干个连续的区间,每个区间至少有一个测试点.每个区间只要有一个测试点错误就不会得分,如果所有 点都正确得分为所有测试点的分数的和.你的目的是最小化所有人的得分和.你需要对1<=i<=S,输出当把所有测 试点划分为i组时,最小的所有人分数和. Input…

哈希+分治+stack 题目: 给你一个由小写字母组成的字符串s,要你构造一个字典序最小的(认为左括号的字典序比右括号小)合法的括号 序列与这个字符串匹配,字符串和括号序列匹配定义为:首先长度必须相等,其次对于一对匹配的左括号和右括号 i,j,必须有s[i]==s[j] 无解输出-1 很坑:括号配对原来是最近的左括号右括号算一对...我以为随便怎么配只要左括号右括号数量相等且能左右分离就好了... 首先是判断无解情况:开一个stack,碰到和top相同的弹掉,如果最后stack不空就必然无解 然…

正睿OI DAY3 杂题选讲 CodeChef MSTONES n个点,可以构造7条直线使得每个点都在直线上,找到一条直线使得上面的点最多 随机化算法,check到答案的概率为\(1/49\) \(n\leq k^2\) 暴力 \(n\geq k^2\),找点x,求直线l经过x,且点数最多,点数\(\geq k+1\),递归,否则再找一个 One Point Nine Nine 现在平面上有\(n\)个点,已知有一个常数\(D\). 任意两点的距离要么\(\leq D\),要么\(\geq 1.…