补题
郑三原阿
这个作者很懒,什么都没留下…
展开
-
Gym - 101350A Sherlock Bones
题目链接:https://cn.vjudge.net/problem/Gym-101350A题意:给你一个只含01的字符串str 规定一个函数F(i,j) 表示闭区间【i,j】内1的个数 求有多少个三元组(i,j,k) i < j < k使得F(i,j)== F(j,k)且str[j] == 1 字符串最长为2e5思路:组队赛的时候场上没出的题,当时的思路往维护前缀和上靠来着 但是...原创 2018-04-10 20:01:54 · 405 阅读 · 0 评论 -
2018多校 hdu-6301 Distinct Values
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6301题意:给你一个长度为n的序列,有m个限制(在【l,r】区间内的所有元素都不同),构造一个字典序最小的序列思路:用一个set存放当前能用的所有数,用一个数组pre记录每个位置所属的区间起点,一个区间赋值完后,后面的区间就可用到两个区间起点之间的所有元素,不断取出set中最小的数即可。代码...原创 2018-07-24 10:49:17 · 203 阅读 · 0 评论 -
2018多校 hdu-6299 Balanced Sequence
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6299题意:给你n个括号序列 按一定顺序排列 使得构成的‘()’对数量最多思路:很容易可以想到 先将每个括号序列预处理 将已经形成‘()’的去掉 剩下的括号序列一定是形如“))))((”这种然后在场上这个时候就不会做了 因为要考虑构成最多括号序列 所以各种顺序所构成的序列是非常复杂度 难以寻...原创 2018-07-24 15:20:17 · 285 阅读 · 0 评论