2017 年 1月 9 日随笔档案 - dwtfukgv

摘要：题意：某人要考试，有n天考m个科目，然后有m个科目要考试的时间和要复习多少天才能做，问你他最早考完所有科目是什么时间。析：二分答案，然后在判断时，直接就是倒着判，很明显后出来的优先，也就是一个栈。代码如下：阅读全文

posted @ 2017-01-09 00:56 dwtfukgv 阅读(142) 评论(0) 推荐(0)

摘要：题意：某人去旅游，记录了一共吃了多少顿饭，早中晚，但是有可能缺少，问你最少缺少了多少顿。析：每把三个数排序，然后再一一对比，肯定是以最大数为主，其他两个肯定是缺少了。代码如下：阅读全文

posted @ 2017-01-09 00:53 dwtfukgv 阅读(247) 评论(0) 推荐(0)

摘要：题意：给定n和k表示，狗要在任意连续两天散步次数要至少为k，然后就是n个数，表示每天的时间，让你增加最少次数使得这个条件成立。析：贪心，策略是从开始到最后暴力，每次和前面一个相比，如果相加不够k，那么就给当前加上差。代码如下：阅读全文

posted @ 2017-01-09 00:49 dwtfukgv 阅读(240) 评论(0) 推荐(0)

摘要：题意：你手中有10元的钱，还有一个r元的零钱，要买一个价格为k的物品，但是你要求不找零钱，求最少要买多少物品。析：直接暴力，最多买10个物品就够了1-10. 代码如下：阅读全文

posted @ 2017-01-09 00:46 dwtfukgv 阅读(213) 评论(0) 推荐(0)