- 博客(11)
- 资源 (2)
- 收藏
- 关注
原创 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 535
原创 变色球在矩阵中的运动
#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 546
原创 46-放置雷达(Radar Installation)
问题描述x 轴是海岸线,x 轴上方是海洋。海洋中有 n(1<=n<=1000) 个岛屿,可以看作点。给定每个岛屿的坐标 (x,y),x,y 都是整数。当一个雷达(可以看作点)到岛屿的距离不超过 d (整数),则认为该雷达覆盖了该岛屿。雷达只能放在 x 轴上。问至少需要多少个雷达才可以覆盖全部岛屿。原题地址输入:输入包含几个测试用例。 每种情况的第一行包含两个整数 n(1 <...
2019-04-14 23:09:45 1277 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 320
原创 29-神奇的口袋
问题描述有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有 n(1≤ n ≤ 20)个想要得到的物品,每个物品的体积分别是 a1,a2……an。John 可以从这些物品中选择一些,如果选出的物体的总体积是 40,那么利用这个神奇的口袋,John 就可以得到这些物品。现在的问题是,John 有多少种不同的选择物品的方式。也就是说从 a1,a2...
2019-04-13 16:33:34 515
原创 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 336 1
原创 45-分配畜栏(Stall Reservations)
问题描述有n头牛(1<=n<=50000)要挤奶。给定每头牛挤奶的时间区间[A,B] (1<=A<=B<=1000000,A,B 为整数)。牛需要呆畜栏里才能挤奶。一个畜栏同一时间只能容纳一头牛。问至少需要多少个畜栏,才能完成全部挤奶工作,以及每头牛都放哪个畜栏里(Special judged)去同一个畜栏的两头牛,它们挤奶时间区间哪怕只在端点重合也是不可以的。...
2019-04-09 16:04:23 614 2
原创 44-电影节
问题描述大学生电影节在北大举办 ! 这天,在北大各地放了多部电影,给定每部电影的放映时间区间,区间重叠的电影不可能同时看(端点可以重合),问李雷最多可以看多少部电影。输入:多组数据。每组数据开头是 n(n<=100),表示共 n 场电影。接下来 n 行,每行两个整数 (均小于 1000 ),表示一场电影的放映区间。n=0 则数据结束输出:对每组数据输出最多能看几部电影。Sampl...
2019-04-08 17:21:21 395
原创 43-圣诞老人的礼物
问题描述圣诞节来临了,圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿雪橇最多只能装下重量W的糖果。请问圣诞老人最多能带走多大价值的糖果。...
2019-04-05 00:47:13 767
原创 字符串解码(展开)
#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 292
原创 数字字符串删除n个字符,使结果最小
问题描述有一个字符串,仅有数字组成,现在将字符串的删除n个字符,使得剩下的字符组成的数字最小,不能打乱字符的顺序。输入样例:1221 2输出样例:11问题分析#include <iostream>#include <string>using namespace std;//字符串s由数字组成,从中删除s.size()-n个字,使得剩下的字符最小str...
2019-04-02 16:18:34 3380
jieba-master.zip
2020-04-02
BCC 5.5.1.7z
2019-11-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人