Processing math: 100%

随笔分类 -  套路?科技?

摘要:codeforces 666C Codeword 题意 q个询问,一种询问是给你一个字符串,还有一种是问长度为n的,包含当前字符串为子序列的字符串有多少个。 题解 容易写出式子,但是不好化简。 观察一下可以知道q个询问的字符串长度也就根号种。 代码 c++ include using namespa 阅读全文
posted @ 2018-06-30 15:47 yuanyuan-97 阅读(166) 评论(0) 推荐(0) 编辑
摘要:codeforces 633E Startup Funding 题意 枚举左端点,对于每个左端点求一个最大的右端点使得 最大。 对于得到的这个数组,随机选择k个数,求最小值期望。 题解 对于每个左端点,右端点右移时,是在一个递增、一个递减的函数中取min,二分即可解决。 接下来的问题也很好解决,可以 阅读全文
posted @ 2018-06-29 13:19 yuanyuan-97 阅读(181) 评论(0) 推荐(0) 编辑
摘要:codeforces 1000F One Occurrence 题意 多次询问lr之间只出现过一次的数是多少。 题解 将查询按照左端点排序,对于所有值维护它在当前位置后面第二次出现是什么时候,那么查询区间最大值即可。 代码 c++ include using namespace std; defin 阅读全文
posted @ 2018-06-28 20:09 yuanyuan-97 阅读(361) 评论(0) 推荐(0) 编辑
摘要:求独立矩形个数 标题随便取的,没找到哪里有题目。 题意 给定 n(1e5) 个矩形,问有多少个矩形满足:和其他任意矩形都没有互相覆盖。 题解一 求出严格在矩形上方、下方、左边、右边的矩形,扣除严格在四个角的(之前重复算了)。 前者很好求,后者其实就是求区域内点的个数,扫描线即可解决。 题解二 计 阅读全文
posted @ 2018-06-03 15:21 yuanyuan-97 阅读(208) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示