随笔分类 -  贪心

uvalive 7005 子矩阵最大平均数 有下限size
只有注册用户登录后才能阅读该文。
posted @ 2017-10-05 21:09 天翎月 阅读(4) 评论(0) 推荐(0)
Educational Codeforces Round 19
摘要：B 选取很多数让和是一个奇数并且尽可能的大 于是选多个正偶数 选一个最大的奇数 剩下的奇数sort之后从大向小成对的选和是正数的 C 给一个栈做中转让完全转移一个串 使它的字典序最小 可以想到肯定是先选a..z 所以依次直接提取这个串的a...z 两个a中间的字母全部无脑压站 每次枚举到一个当前的最 阅读全文
posted @ 2017-05-17 00:30 天翎月 阅读(128) 评论(0) 推荐(0)
VK Cup 2017 - Qualification 1 C 贪心
摘要：是一道很有趣的题目 给出地图和起始点 与要求的步数k 要求走k步 正好回到起始点 输出字典序最小的移动路径 DLRU这样 可以想到DU LR都是相同数量的 于是k必须是一个偶数 然后走了弯路QAQ 从这个地方入手 可以想到贪心按顺序DLRU去四个方向挨个跑 跑k/2次 然后原路返回 然而因为走了k/ 阅读全文
posted @ 2017-03-21 15:56 天翎月 阅读(118) 评论(0) 推荐(0)
Codeforces Round #390 (Div. 2) A B C D
摘要：这是一场比较难的div2 ... 比赛的时候只出了AB A很有意思 给出n个数 要求随意的把相邻的数合并成任意多数 最后没有为0的数 输出合并区间个数与区间 可以想到0可以合到任何数上并不改变该数的性质 所以如果不全是0 最后一定是有答案的 把所有的0都合并到最近的非0数上去 非0数不变 B很无聊. 阅读全文
posted @ 2017-01-12 00:07 天翎月 阅读(180) 评论(0) 推荐(0)
Codeforces Round #378 (Div. 2) C D
摘要：在实验室通宵 一边做水题一边准备随时躲起来以免被门卫大爷巡查发现..结果居然没来.. 本来以为可以加几分变个颜色..结果挂了CD...状态有点差...思维不太活跃 沉迷暴力不能自拔 D 给出n个长方体 两个长方体 如果有一面完全相同 可以粘上变成一个 在一个长方体中可以切割出一个球体 选择1或2个长 阅读全文
posted @ 2016-11-01 20:32 天翎月 阅读(254) 评论(0) 推荐(0)
AIM Tech Round 3 (Div. 2) A B C D
摘要：虽然打的时候是深夜但是状态比较好 但还是犯了好多错误..加分场愣是打成了降分场 ABC都比较水 一会敲完去看D 很快的就想出了求0和1个数的办法 然后一直wa在第四组..快结束的时候B因为低级错误被hack了...做完B想出了D的正解企图绝杀..然而还是失败了.. 想了想还是由于自己不够认真吧..手 阅读全文
posted @ 2016-08-25 18:16 天翎月 阅读(166) 评论(0) 推荐(0)
HDU 3183 贪心
摘要：给出一个数n 再给一个数m 问 在n中拿掉m个数 n最小多少 n用字符串来存 最多1000位 思想是 最后会留下n-m位 所以从后往前看 从n-m+1位往前看 取最小的一个值 让它做第一位 然后将这个值的位子标记 以后只看到标记的位子就break 这样可以保证第一位是可以选的最小的 由于第一位在让n 阅读全文
posted @ 2016-03-13 14:11 天翎月 阅读(662) 评论(0) 推荐(0)
HDU 4310 贪心
摘要：题意 在游戏中你的dps为1但是hp无限 给出n个敌人的dps与hp 你一秒能打掉一个敌人你的dps的hp 当你输出的时候 所有活着的敌人都会打你 求杀死所有敌人时你掉的最少hp 一开始想错了 排序的时候先处理了dps更高的 然后wa 即使在游戏中这也是很傻的.. 应该处理dps/hp更高的 如果放 阅读全文
posted @ 2016-02-25 01:21 天翎月 阅读(254) 评论(0) 推荐(0)
HDU 1789 贪心经典
摘要：题意 给出n门作业的截止时间与分数 如果不能在那天结束前做完就扣掉相应分数 问怎么安排能让扣分最少 思路 先按分数从大到小排序 先研究大的 做好标记 一开始每天都能放作业 全是true 如果这一天已经有作业了 就往前寻找true的一天 如果没有寻找到就扣分 之前wa了好多次 是因为输入n后 node 阅读全文
posted @ 2016-02-25 00:59 天翎月 阅读(235) 评论(0) 推荐(0)