- 博客(11)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Leetcode题解-算法-二分法
文章目录1、求开方2、找大于给定字符的最小字符1、求开方69. Sqrt(x)(Easy)Implement int sqrt(int x).Compute and return the square root of x, where x is guaranteed to be a non-negative integer.Since the return type is an integ...
2019-04-25 20:22:34
478
原创 变色球在矩阵中的运动
#include<iostream>#include<vector>using namespace std;int n, m;int dir[4][2] = { { -1, -1 }, { -1, 1 }, { 1, 1 }, { 1, -1 } };int dirw1(int x,int y,int w1){ int tmp = w1; if (x =...
2019-04-20 15:47:37
537
原创 46-放置雷达(Radar Installation)
问题描述x 轴是海岸线，x 轴上方是海洋。海洋中有 n（1<=n<=1000) 个岛屿，可以看作点。给定每个岛屿的坐标 (x,y)，x,y 都是整数。当一个雷达（可以看作点）到岛屿的距离不超过 d (整数），则认为该雷达覆盖了该岛屿。雷达只能放在 x 轴上。问至少需要多少个雷达才可以覆盖全部岛屿。原题地址输入：输入包含几个测试用例。 每种情况的第一行包含两个整数 n（1 <...
2019-04-14 23:09:45
1218
2
原创 crosing river（贪心）
DescriptionA group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row the boa...
2019-04-14 16:46:21
297
原创 29-神奇的口袋
问题描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有 n（1≤ n ≤ 20）个想要得到的物品，每个物品的体积分别是 a1，a2……an。John 可以从这些物品中选择一些，如果选出的物体的总体积是 40，那么利用这个神奇的口袋，John 就可以得到这些物品。现在的问题是，John 有多少种不同的选择物品的方式。也就是说从 a1，a2...
2019-04-13 16:33:34
493
原创 28-滑雪
问题描述Michael 喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子。1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 ...
2019-04-13 00:11:41
326
1
原创 45-分配畜栏(Stall Reservations)
问题描述有n头牛（1<=n<=50000)要挤奶。给定每头牛挤奶的时间区间[A,B] (1<=A<=B<=1000000，A,B 为整数)。牛需要呆畜栏里才能挤奶。一个畜栏同一时间只能容纳一头牛。问至少需要多少个畜栏，才能完成全部挤奶工作，以及每头牛都放哪个畜栏里（Special judged)去同一个畜栏的两头牛，它们挤奶时间区间哪怕只在端点重合也是不可以的。...
2019-04-09 16:04:23
588
2
原创 44-电影节
问题描述大学生电影节在北大举办 ! 这天，在北大各地放了多部电影，给定每部电影的放映时间区间，区间重叠的电影不可能同时看（端点可以重合），问李雷最多可以看多少部电影。输入：多组数据。每组数据开头是 n(n<=100)，表示共 n 场电影。接下来 n 行，每行两个整数 (均小于 1000 ），表示一场电影的放映区间。n=0 则数据结束输出：对每组数据输出最多能看几部电影。Sampl...
2019-04-08 17:21:21
363
原创 43-圣诞老人的礼物
问题描述圣诞节来临了，圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿雪橇最多只能装下重量W的糖果。请问圣诞老人最多能带走多大价值的糖果。...
2019-04-05 00:47:13
683
原创 字符串解码（展开）
#include<iostream>#include<string>#include<stack>using namespace std;string expressionExpand(string &s) { if (s.empty()) return s; string res; stack<char> sk; f...
2019-04-02 22:29:35
278
原创 数字字符串删除n个字符，使结果最小
问题描述有一个字符串，仅有数字组成，现在将字符串的删除n个字符，使得剩下的字符组成的数字最小，不能打乱字符的顺序。输入样例：1221 2输出样例：11问题分析#include <iostream>#include <string>using namespace std;//字符串s由数字组成，从中删除s.size()-n个字，使得剩下的字符最小str...
2019-04-02 16:18:34
3230
jieba-master.zip
2020-04-02
BCC 5.5.1.7z
2019-11-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人