Processing math: 100%

随笔分类 -  贪心

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

点击右上角即可分享
微信分享提示