随笔分类 -  构造

摘要:"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)
摘要:"题目链接" 题意 有 $n$ 个容积无限的水缸,初始时水量为$a_1,a_2,...,a_n$,有一把容积为$k$的勺子,可以从一个水缸中舀水倒入另一个水缸中。问能否给出操作序列,使得最终某一个水缸中水的容量为$V$. 思路 参考 "粉兔" . 结论 首先,如果$\sum_{i=1}^{n}a_i 阅读全文
posted @ 2018-02-04 13:53 救命怀 阅读(280) 评论(0) 推荐(1)
摘要:// 从大作业和实验报告中爬出来水一发 // 补题...还是得排在写完实验报告之后... "A. Visiting a Friend" 题意 给定若干段行车区间,问能否从起点到终点 思路 扫描一遍,维护最远的终点 Code "B. Coloring a Tree" 题意 给定一棵树,起始时所有点的颜 阅读全文
posted @ 2017-12-20 01:56 救命怀 阅读(194) 评论(0) 推荐(0)
摘要:"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)
摘要:"题目链接" 题目描述 给你一个字符串a,每次询问一段区间的贡献 贡献定义: 每次从这个区间中随机拿出一个字符$x$,然后把$x$从这个区间中删除,你要维护一个集合S 如果$S$为空,你$rp$减$1$ 如果S中有一个元素不小于$x$,则你$rp$减$1$,清空$S$ 之后将$x$插入$S$ 由于你 阅读全文
posted @ 2017-10-05 22:45 救命怀 阅读(733) 评论(0) 推荐(0)
摘要:"题目链接" 题意 甲、乙两人同时从A地出发要尽快同时赶到B地。出发时A地有一辆小车,可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样,且小于车的速度。问:怎样利用小车才能使两人尽快同时到达。 输入输出格式 输入格式: 仅一行,三个数据分别表示AB两地的距离s,人的步行速度a,车的速 阅读全文
posted @ 2017-10-05 10:45 救命怀 阅读(327) 评论(0) 推荐(0)