随笔分类 - 贪心
摘要:"A. Diagonal Walking" 题意 将一个序列中所有的′RU′或者′UR′替换成′D′,问最终得到的序列最短长度为多少。 思路 贪心 Code "B. String Typing" 题意 要得到一个字符串,有两种操作: 1. 打印一个字符 2. 将前面打印过的部分拷贝一遍跟
阅读全文
摘要:"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
阅读全文
摘要:"A. Left handers, Right handers and Ambidexters" 题意 l个左撇子,r个右撇子,a个两手均可。要组成一支队伍,里面用左手的人数与用右手的人数相等,问队伍最大人数。 Code "B. Intercepted Message" 题意 两个序列$
阅读全文
摘要:"A. 坑爹的售票机" 题意 用1,5,10,25,50,100的纸币买n张单价为p的船票,且一次性最多买k张,求钱数恰好时最少需要多少张纸币。 Hard: n,k,p≤109 思路 Easy: dp Hard: dp + 瞎搞 当钱数过大或者张数过多时,(由直觉)其中
阅读全文
摘要:"题目链接" 题目描述 对于一个给定的字符串,可以从左右两端取字符,依次排列构成一个新的字符串。 求可能构成的字符串中字典序 最小的一个。 例:ACDBCB ABCBCD 思路 参考自 "xueyifan1993" . 正确的 贪心 姿势: 记左端位置为 l,右端位置为 r,比较 $suff
阅读全文
摘要:"1643" 题意 给定若干条线段,问最多可以安排多少条使得没有重合。 思路 贪心,同安排schedule,按结束时间早的排序。 Code "3027" 题意 给定若干条线段,每条线段都有各自的价值,问怎样安排使得不重叠且总价值最大。 思路 dp Code include define inf 0x
阅读全文