随笔分类 -  构造

AtCoder Regular Contest 092 C D E F
摘要："C 2D Plane 2N Points" 题意 二维平面上有$N$个红点，$N$个蓝点，一个红点和一个蓝点能配成一对当且仅当$x_r define F(i, a, b) for (int i = (a); i (b); i) define dF2(i, a, b) for (int i = (a 阅读全文
posted @ 2018-03-25 02:29 救命怀 阅读(348) 评论(0) 推荐(1)
Codeforces 920D Tanks
摘要："题目链接" 题意 有 $n$ 个容积无限的水缸，初始时水量为$a_1,a_2,...,a_n$，有一把容积为$k$的勺子，可以从一个水缸中舀水倒入另一个水缸中。问能否给出操作序列，使得最终某一个水缸中水的容量为$V$. 思路 参考 "粉兔" . 结论 首先，如果$\sum_{i=1}^{n}a_i 阅读全文
posted @ 2018-02-04 13:53 救命怀 阅读(280) 评论(0) 推荐(1)
Codeforces Round #453 Div. 2 A B C D (暂时)
摘要：// 从大作业和实验报告中爬出来水一发 // 补题...还是得排在写完实验报告之后... "A. Visiting a Friend" 题意 给定若干段行车区间，问能否从起点到终点 思路 扫描一遍，维护最远的终点 Code "B. Coloring a Tree" 题意 给定一棵树，起始时所有点的颜 阅读全文
posted @ 2017-12-20 01:56 救命怀 阅读(194) 评论(0) 推荐(0)
Codeforces Round #442 Div.2 A B C D E
摘要："A. Alex and broken contest" 题意 判断一个字符串内出现五个给定的子串多少次。 Code "B. Nikita and string" 题意 给定一个长为$n(n\leq 5000)$的只含$'a',b'$的字符串，先要求删去最少数目的字符，使得留下的字符串可以被分为三截 阅读全文
posted @ 2017-10-24 08:52 救命怀 阅读(426) 评论(7) 推荐(3)
luogu 3709 大爷的字符串题 构造 莫队 区间众数
摘要："题目链接" 题目描述 给你一个字符串a，每次询问一段区间的贡献 贡献定义： 每次从这个区间中随机拿出一个字符$x$，然后把$x$从这个区间中删除，你要维护一个集合S 如果$S$为空，你$rp$减$1$ 如果S中有一个元素不小于$x$，则你$rp$减$1$，清空$S$ 之后将$x$插入$S$ 由于你 阅读全文
posted @ 2017-10-05 22:45 救命怀 阅读(733) 评论(0) 推荐(0)
luogu 1258 小车问题 小学奥数(?)
摘要："题目链接" 题意 甲、乙两人同时从A地出发要尽快同时赶到B地。出发时A地有一辆小车，可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样，且小于车的速度。问：怎样利用小车才能使两人尽快同时到达。 输入输出格式 输入格式： 仅一行，三个数据分别表示AB两地的距离s，人的步行速度a，车的速 阅读全文
posted @ 2017-10-05 10:45 救命怀 阅读(327) 评论(0) 推荐(0)