myx12345 - 博客园

【POJ3667】Hotel（线段树）

摘要：题意：有n个依次编号的元素，要求维护以下两个操作： 1.询问整个数列中是否有长度>=x的连续的一段未被标记的元素，若无输出0，若有输出最小的开始编号ans并将[ans,ans+x-1]标记 2.将[x,x+y-1]其中的元素取消标记（如果有） n,m<=5e4 思路：线段树区间合并记录从左、右边开阅读全文

posted @ 2018-10-27 15:14 myx12345 阅读(147) 评论(0) 推荐(0) 编辑

【BZOJ1030】文本生成器（容斥原理，AC自动机，计数DP）

摘要：题意：给出n个字符串，求长为m至少包含n个里其中一个的串的字符串一共有多少个，字符集为A到Z，答案对10007取模 n<=60，len<=100 思路：将至少一个转化为所有个数减去没有出现的个数 dp[i][j]表示长度为i，当前在AC自动机上j号节点的方案数阅读全文

posted @ 2018-10-26 20:55 myx12345 阅读(170) 评论(0) 推荐(0) 编辑

【CF1073D】Berland Fair（模拟）

摘要：题意：初始有t元，每次从1开始买，从1到n依次有n个人，每个人的东西价格为a[i]，该人依次能买就买，到n之后再回到1从头开始，问最后能买到的东西数量 n<=2e5，t<=1e18，a[i]<=1e9 思路：显然购买是有周期的，每次周期变化都会少至少一个人，所以至多进行n次周期的变化阅读全文

posted @ 2018-10-26 18:53 myx12345 阅读(497) 评论(0) 推荐(0) 编辑

【Educational Codeforces Round 53 (Rated for Div. 2)】

摘要： A：https://www.cnblogs.com/myx12345/p/9853775.html B：https://www.cnblogs.com/myx12345/p/9853779.html C：https://www.cnblogs.com/myx12345/p/9853793.html 阅读全文

posted @ 2018-10-26 00:58 myx12345 阅读(166) 评论(0) 推荐(0) 编辑

【CF1073C】Vasya and Robot（二分，构造）

摘要：题意：给定长为n的机器人行走路线，每个字符代表上下左右走，可以更改将一些字符改成另外三个字符，定义花费为更改的下标max-min+1，问从（0,0）走到（X，Y）的最小花费，无解输出-1 n<=2e5，abs(X)，abs(Y)<=1e9 思路：第一反应是二分，但其实并没有这个取到等号的严格的性质阅读全文

posted @ 2018-10-26 00:57 myx12345 阅读(443) 评论(0) 推荐(0) 编辑