码迷,mamicode.com
首页 >  
搜索关键字:house robber ii    ( 7279个结果
P3817 小A的糖果
题目描述 小 A 有 nn 个糖果盒,第 ii 个盒中有 a_iai? 颗糖果。 小 A 每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中糖的个数之和都不大于 xx,至少得吃掉几颗糖。 输入格式 输入的第一行是两个用空格隔开的整数,代表糖果盒的个数 nn 和给定的参数 xx。 第 ...
分类:其他好文   时间:2020-03-29 21:11:15    阅读次数:140
Codeforces Round #627 (Div. 3) D. Pair of Topics(二分/直接遍历)
The next lecture in a high school requires two topics to be discussed. The ii -th topic is interesting by aiai units for the teacher and by bibi units ...
分类:其他好文   时间:2020-03-29 01:44:16    阅读次数:280
AtCoder Beginner Contest 053 D - Card Eater(思维)
Problem Statement Snuke has decided to play a game using cards. He has a deck consisting of NN cards. On the ii -th card from the top, an integer AiAi ...
分类:其他好文   时间:2020-03-29 01:37:30    阅读次数:90
LeetCode 58 - II. 左旋转字符串
面试题58 - II. 左旋转字符串 难度简单 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1: 输入: s = "abcdefg", ...
分类:其他好文   时间:2020-03-28 23:19:33    阅读次数:77
leetcode 47. 全排列 II
给定一个可包含重复数字的序列,返回所有不重复的全排列。 示例: 输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]] 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/permutations-ii class So ...
分类:其他好文   时间:2020-03-28 23:16:25    阅读次数:69
dfs 例题皇后问题
题目描述 一个如下的 6 \times 66×6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列 2\ 4\ 6\ 1\ 3\ 52 4 6 1 3 5 来描述,第 ii 个数字表示在第 ii 行的 ...
分类:其他好文   时间:2020-03-28 19:40:05    阅读次数:94
FZU - 1901 Period II (kmp)
传送门:FZU - 1901 题意:给你个字符串,让你求有多少个p可以使S[i]==S[i+P] (0<=i<len-p-1)。 题解:这个题是真的坑,一开始怎么都觉得自己不可能错,然后看了别人的博客打脸了,发现自己掉坑了了...一开始想的是找出最小循环节,只要每次输出多加一个循环节,最后输出len ...
分类:其他好文   时间:2020-03-28 00:56:54    阅读次数:75
餐巾计划问题 【网络流24题】【费用流】【zkw】
题目描述 一个餐厅在相继的 NN 天里,每天需用的餐巾数不尽相同。假设第 ii 天需要 r_iri?块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 pp 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 nn 天(n>mn>m),其 ...
分类:其他好文   时间:2020-03-27 18:28:18    阅读次数:67
刷题198. House Robber
一、题目说明 题目198. House Robber,给一列正整数表示每个房间存的金币,不能连续抢2个房间,计算可以得到的最大金币。 二、我的解答 这个题目,我列举了n=1,2,3,...5的情况,没有找到规律。后面看了解答知道了: 代码如下: 遗憾的是,超时: Time Limit Exceede ...
分类:其他好文   时间:2020-03-27 13:08:16    阅读次数:61
leetcode 82. 删除排序链表中的重复元素 II
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2: 输入: 1->1->1->2->3输出: 2->3 来源:力扣(LeetCode)链接:https://leetcode ...
分类:编程语言   时间:2020-03-27 11:03:46    阅读次数:69
7279条   上一页 1 ... 46 47 48 49 50 ... 728 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!