03 2020 档案

4120:硬币（动态规划）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 262144kB描述 宇航员Bob有一天来到火星上，他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了，一共有n种，每种只有一个：面值分别为a1,a2… an。 Bob在机场看到了一个特别喜欢的礼物，想买来送给朋友Ali 阅读全文
posted @ 2020-03-31 19:37 瓜瓜爱呱呱 阅读(524) 评论(0) 推荐(0)
4119:复杂的整数划分问题
摘要：查看 提交 统计 提示 提问 总时间限制: 200ms 内存限制: 65536kB描述 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。 输入标准的输入包含若干组测试数据。每组测试数据是一行 阅读全文
posted @ 2020-03-31 16:36 瓜瓜爱呱呱 阅读(478) 评论(0) 推荐(0)
4118:开餐馆（动态规划）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相 阅读全文
posted @ 2020-03-31 11:20 瓜瓜爱呱呱 阅读(593) 评论(1) 推荐(0)
4117:简单的整数划分问题（动态规划）
摘要：查看 提交 统计 提示 提问 总时间限制: 100ms 内存限制: 65536kB描述 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。 输 阅读全文
posted @ 2020-03-30 22:04 瓜瓜爱呱呱 阅读(449) 评论(0) 推荐(0)
2755:神奇的口袋（递归、动态规划）
摘要：查看 提交 统计 提示 提问 总时间限制: 10000ms 内存限制: 65536kB描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物 阅读全文
posted @ 2020-03-30 16:50 瓜瓜爱呱呱 阅读(311) 评论(0) 推荐(0)
问题 A: 吃糖果（递归）
摘要：[命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 解决: 1386提交: 2230统计 题目描述 名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧 阅读全文
posted @ 2020-03-30 12:26 瓜瓜爱呱呱 阅读(231) 评论(0) 推荐(0)
2373:Dividing the Path（动态规划）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述Farmer John's cows have discovered that the clover growing along the ridge of the hill in his field is par 阅读全文
posted @ 2020-03-30 11:29 瓜瓜爱呱呱 阅读(391) 评论(0) 推荐(0)
1088:滑雪（动态规划）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二 阅读全文
posted @ 2020-03-29 22:57 瓜瓜爱呱呱 阅读(251) 评论(0) 推荐(0)
4131:Charm Bracelet（背包问题、动态规划）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it 阅读全文
posted @ 2020-03-29 22:13 瓜瓜爱呱呱 阅读(320) 评论(0) 推荐(0)
1458:Common Subsequence（动态规划）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given 阅读全文
posted @ 2020-03-29 14:52 瓜瓜爱呱呱 阅读(199) 评论(0) 推荐(0)
2533:Longest Ordered Subsequence（动态规划）
摘要：查看 提交 统计 提示 提问 总时间限制: 2000ms 内存限制: 65536kB描述A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequen 阅读全文
posted @ 2020-03-29 12:25 瓜瓜爱呱呱 阅读(209) 评论(0) 推荐(0)
1163:The Triangle（动态规划）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 73 88 1 02 7 4 44 5 2 6 5(Figure 1) Figure 1 shows a number triangle. Write a program that calculates the 阅读全文
posted @ 2020-03-29 11:28 瓜瓜爱呱呱 阅读(181) 评论(0) 推荐(0)
4005:拼点游戏（贪心算法）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述C和S两位同学一起玩拼点游戏。有一堆白色卡牌和一堆蓝色卡牌，每张卡牌上写了一个整数点数。C随机抽取n张白色卡牌，S随机抽取n张蓝色卡牌，他们进行n回合拼点，每次两人各出一张卡牌，点数大者获得三颗巧克力，小者获得一 阅读全文
posted @ 2020-03-28 20:23 瓜瓜爱呱呱 阅读(719) 评论(0) 推荐(0)
4137:最小新整数
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少？例如: n = 9128456, k = 阅读全文
posted @ 2020-03-28 19:09 瓜瓜爱呱呱 阅读(430) 评论(0) 推荐(0)
3406:书架（水题）
摘要：提交 统计 提示 提问 总时间限制: 20000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述 John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。 John共有N头奶牛(1 ≤ N ≤ 20,000)，每头奶牛有自己的高度Hi(1 ≤ Hi 阅读全文
posted @ 2020-03-28 17:35 瓜瓜爱呱呱 阅读(312) 评论(0) 推荐(0)
2797:最短前缀（贪心算法）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串 阅读全文
posted @ 2020-03-28 17:22 瓜瓜爱呱呱 阅读(836) 评论(0) 推荐(0)
2795:金银岛（贪心算法）
摘要：查看 提交 统计 提示 提问 总时间限制: 3000ms 内存限制: 65536kB描述某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不 阅读全文
posted @ 2020-03-28 15:59 瓜瓜爱呱呱 阅读(609) 评论(0) 推荐(0)
4144:畜栏保留问题（贪心算法）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 农场有N头牛，每头牛会在一个特定的时间区间[A, B]（包括A和B）在畜栏里挤奶，且一个畜栏里同时只能有一头牛在挤奶。现在农场主希望知道最少几个畜栏能满足上述要求，并要求给出每头牛被安排的方案。对于多种可行方案 阅读全文
posted @ 2020-03-28 15:30 瓜瓜爱呱呱 阅读(1594) 评论(6) 推荐(0)
1042:Gone Fishing（贪心算法）
摘要：查看 提交 统计 提示 提问 总时间限制: 2000ms 内存限制: 65536kB描述John is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the are 阅读全文
posted @ 2020-03-28 12:58 瓜瓜爱呱呱 阅读(737) 评论(0) 推荐(0)
2287:Tian Ji -- The Horse Racing（贪心算法）
摘要：查看 提交 统计 提示 提问 总时间限制: 5000ms 内存限制: 65536kB描述Here is a famous story in Chinese history. That was about 2300 years ago. General Tian Ji was a high offic 阅读全文
posted @ 2020-03-27 22:29 瓜瓜爱呱呱 阅读(367) 评论(0) 推荐(0)
1328:Radar Installation（贪心算法）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each 阅读全文
posted @ 2020-03-27 21:58 瓜瓜爱呱呱 阅读(300) 评论(1) 推荐(0)
3468:电池的寿命（贪心算法）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。 阅读全文
posted @ 2020-03-27 21:05 瓜瓜爱呱呱 阅读(643) 评论(0) 推荐(0)
4110:圣诞老人的礼物-Santa Clau’s Gifts（贪心算法）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果，请问圣诞老人最多能带走多大价值的糖 阅读全文
posted @ 2020-03-27 20:54 瓜瓜爱呱呱 阅读(588) 评论(0) 推荐(0)
4136:矩形分割（二分查找）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数) ，使得这些小矩形 阅读全文
posted @ 2020-03-27 19:12 瓜瓜爱呱呱 阅读(560) 评论(0) 推荐(0)
4135:月度开销（二分查找）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。 约翰打算为连续的M (1 ≤ M ≤ N) 个 阅读全文
posted @ 2020-03-27 18:31 瓜瓜爱呱呱 阅读(564) 评论(3) 推荐(0)
4143:和为给定数（二分查找）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 给出若干个整数，询问其中是否有一对数的和等于给定的数。 输入共三行：第一行是整数n(0 < n <= 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m（0 阅读全文
posted @ 2020-03-27 16:56 瓜瓜爱呱呱 阅读(304) 评论(0) 推荐(0)
4142:二分法求函数的零点（二分查找）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 有函数： f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [1 阅读全文
posted @ 2020-03-27 16:41 瓜瓜爱呱呱 阅读(403) 评论(0) 推荐(0)
4134:查找最接近的元素（二分查找）
摘要：查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 在一个非降序列中，查找与给定值最接近的元素。 输入第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之 阅读全文
posted @ 2020-03-27 16:16 瓜瓜爱呱呱 阅读(1106) 评论(1) 推荐(0)
4145:放弃考试 （二分查找）
摘要：提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 在一门课程中，一共有n场考试。假如你在i场考试中可以答对bi道题中的ai道，那么你的累计平均分定义为：100·Σai/Σbi。已知你这i场考试的答题情况，并且允许你放弃其中的k场考试，请你确定你最高能够得到多少的累计 阅读全文
posted @ 2020-03-27 14:11 瓜瓜爱呱呱 阅读(837) 评论(1) 推荐(0)
1905:Expanding Rods（二分查找）
摘要：总时间限制: 1000ms 内存限制: 65536kB描述When a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L, where C is the coefficient of h 阅读全文
posted @ 2020-03-27 13:19 瓜瓜爱呱呱 阅读(179) 评论(0) 推荐(0)
2456:Aggressive cows（二分查找）
摘要：1 #include <bits/stdc++.h> 2 using namespace std; 3 int N,C; 4 int a[100000]; 5 int fun(int d) { 6 int temp=a[0], k=1; 7 for(int i=1; i<N; i++) { 8 if 阅读全文
posted @ 2020-03-27 12:20 瓜瓜爱呱呱 阅读(249) 评论(0) 推荐(0)
3441:4 Values whose Sum is 0（二分查找）
摘要：3441:4 Values whose Sum is 0 查看 提交 统计 提示 提问 总时间限制: 15000ms 单个测试点时间限制: 5000ms 内存限制: 228000kB描述The SUM problem can be formulated as follows: given four 阅读全文
posted @ 2020-03-27 10:58 瓜瓜爱呱呱 阅读(196) 评论(0) 推荐(0)
2503:Babelfish（二分查找）
摘要：2503:Babelfish 查看 提交 统计 提示 提问 总时间限制: 3000ms 内存限制: 65536kB描述You have just moved from Waterloo to a big city. The people here speak an incomprehensible 阅读全文
posted @ 2020-03-26 22:05 瓜瓜爱呱呱 阅读(205) 评论(0) 推荐(0)
4140:方程求解（二分查找）
摘要：4140:方程求解 总时间限制: 1000ms 内存限制: 65536kB描述 求下面方程的根：f(x) = x3- 5x2+ 10x - 80 = 0。 输入-输出精确到小数点后9位。样例输入 - 样例输出 - #include <bits/stdc++.h> using namespace st 阅读全文
posted @ 2020-03-26 21:22 瓜瓜爱呱呱 阅读(392) 评论(0) 推荐(0)
POJ3704:扩号匹配问题（递归）
摘要：3704:扩号匹配问题 总时间限制: 1000ms 内存限制: 65536kB描述在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行 阅读全文
posted @ 2020-03-26 19:10 瓜瓜爱呱呱 阅读(636) 评论(0) 推荐(0)
c++中一些数据类型的转换
摘要：一些类型转换 string s-->char:函数c_str(s); char c[10]-->double:函数atof(c); 一些输入格式、 cin.get()//去掉行末的换行符 if（cin.peek()=='\n'）//判断是否是空行 getchar()//表示从输入栏上获取一个字符。包 阅读全文
posted @ 2020-03-26 17:57 瓜瓜爱呱呱 阅读(254) 评论(0) 推荐(0)