博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  二分/尺取

摘要:问题描述 问题描述 小Q的父母要出差N天,走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半,但是他又不想在父母回来之前的某一天没有巧克力吃,请问他第一天最多能吃多少块巧克力。 思路: 二分查找变形。 代码: 阅读全文
posted @ 2019-03-16 22:39 BobiBobi波 阅读(514) 评论(0) 推荐(0)
摘要:标题:日志统计 【问题描述】小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是" 阅读全文
posted @ 2019-03-11 20:38 BobiBobi波 阅读(563) 评论(0) 推荐(0)