随笔分类 -  贪心

Educational Codeforces Round 40 A B C D E G
摘要："A. Diagonal Walking" 题意 将一个序列中所有的$'RU'$或者$'UR'$替换成$'D'$，问最终得到的序列最短长度为多少。 思路 贪心 Code "B. String Typing" 题意 要得到一个字符串，有两种操作： 1. 打印一个字符 2. 将前面打印过的部分拷贝一遍跟 阅读全文
posted @ 2018-03-28 01:43 救命怀 阅读(166) 评论(0) 推荐(0)
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 Round #469 Div. 2 A B C D E
摘要："A. Left handers, Right handers and Ambidexters" 题意 $l$个左撇子，$r$个右撇子，$a$个两手均可。要组成一支队伍，里面用左手的人数与用右手的人数相等，问队伍最大人数。 Code "B. Intercepted Message" 题意 两个序列$ 阅读全文
posted @ 2018-03-10 01:50 救命怀 阅读(590) 评论(3) 推荐(0)
EOJ Monthly 2018.2
摘要："A. 坑爹的售票机" 题意 用$1,5,10,25,50,100$的纸币买$n$张单价为$p$的船票，且一次性最多买$k$张，求钱数恰好时最少需要多少张纸币。 Hard: $n,k,p\leq 10^9$ 思路 Easy: dp Hard: dp + 瞎搞 当钱数过大或者张数过多时，（由直觉）其中 阅读全文
posted @ 2018-02-22 22:59 救命怀 阅读(203) 评论(0) 推荐(0)
poj 3623 Best Cow Line, Gold 后缀数组 + 贪心
摘要："题目链接" 题目描述 对于一个给定的字符串，可以从左右两端取字符，依次排列构成一个新的字符串。 求可能构成的字符串中字典序 最小的一个。 例：ACDBCB ABCBCD 思路 参考自 "xueyifan1993" . 正确的 贪心 姿势： 记左端位置为 $l$，右端位置为 $r$，比较 $suff 阅读全文
posted @ 2018-01-27 22:51 救命怀 阅读(244) 评论(0) 推荐(0)
Codevs 1643 & 3027 线段覆盖
摘要："1643" 题意 给定若干条线段，问最多可以安排多少条使得没有重合。 思路 贪心，同安排schedule，按结束时间早的排序。 Code "3027" 题意 给定若干条线段，每条线段都有各自的价值，问怎样安排使得不重叠且总价值最大。 思路 dp Code include define inf 0x 阅读全文
posted @ 2017-10-02 21:58 救命怀 阅读(238) 评论(0) 推荐(0)