
枚举与贪心
文章平均质量分 63
qq_26919935
这个作者很懒,什么都没留下…
展开
-
2726:集合问题(3.7数据结构之堆)
2726:集合问题总时间限制: 5000ms 内存限制: 65536kB 描述 有一组正整数,总数不超过1000,其中最大值记为M。现要将它们划分成N个集合,使得每个集合的元素之和与M的差的绝对值的和最小。集合A中当前各元素之和记为SUM(A),称为A的负荷;SUM(A)与M之差的绝对值称为A的负荷与理想负荷的偏差,简称为A的偏差。把这些整数划分成N个集合的方法是:按照从大到小的顺序,依次为每个原创 2017-08-11 10:08:52 · 733 阅读 · 0 评论 -
05:素数回文数的个数(1.13编程基础之综合应用)
05:素数回文数的个数总时间限制: 1000ms 内存限制: 65536kB 描述 求11到n之间(包括n),既是素数又是回文数的整数有多少个。输入 一个大于11小于1000的整数n。 输出 11到n之间的素数回文数个数。 样例输入 23 样例输出 1 提示 回文数指左右对称的数,如:292,333。#include<iostream>using namespace std;原创 2017-09-17 16:47:31 · 2177 阅读 · 0 评论 -
10:判决素数个数(1.13编程基础之综合应用)
10:判决素数个数总时间限制: 1000ms 内存限制: 65536kB 描述 输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。输入 两个整数X和Y(1 <= X,Y <= 105)。 输出 输出一个整数,表示X,Y之间的素数个数(包括X和Y)。 样例输入 1 100 样例输出 25#include<iostream>using namespace std;//htt原创 2017-09-17 15:31:26 · 3093 阅读 · 0 评论 -
2704:寻找平面上的极大点(4.6算法之贪心)
2704:寻找平面上的极大点总时间限制: 1000ms 内存限制: 65536kB 描述 在一个平面上,如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b),这是指x>=a,y>=b; 用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。 给定n个点的集合,一定存在若干个点,它们不会被集合中的任何一点所支配,这些点叫做极大值点。 编程找出所有的极大点,按照原创 2017-09-10 20:50:15 · 843 阅读 · 0 评论 -
19:装箱问题(4.6算法之贪心)
19:装箱问题总时间限制: 1000ms 内存限制: 65536kB 描述 一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这原创 2017-09-10 20:26:32 · 3422 阅读 · 0 评论 -
1799:最短前缀( 4.6算法之贪心)
1799:最短前缀总时间限制: 1000ms 内存限制: 65536kB 描述 一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 “carbon”的字串是: “c”, “ca”, “car”, “carb”, “carbo”, 和 “carbon”。注意到这里我们不认为空串是字串, 但是每个非空串是它自身的字串. 我们现在希望能用前缀来缩略的表示单词。例如, “carbohydrat原创 2017-09-10 19:16:51 · 1534 阅读 · 3 评论 -
1797:金银岛(4.6算法之贪心)
1797:金银岛总时间限制: 3000ms 内存限制: 65536kB 描述 某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同,分别为n1, n2, … , ns,同时每个种类的金属总的价值也不同,分别为v1,v2, …, vs。K原创 2017-09-10 18:21:39 · 2066 阅读 · 0 评论 -
1455:An Easy Problem(4.6算法之贪心)
1455:An Easy Problem总时间限制: 1000ms 内存限制: 65536kB 描述 As we known, data stored in the computers is in binary form. The problem we discuss now is about the positive integers and its binary form.Given a p原创 2017-09-10 08:24:23 · 1041 阅读 · 0 评论 -
Saruman's Army
3069:Saruman’s ArmyTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 11292 Accepted: 5710 DescriptionSaruman the White must lead his army along a straight path from Isengard to H原创 2017-09-09 16:41:17 · 225 阅读 · 0 评论 -
3526:最简真分数(2.1基本算法之枚举)
3526:最简真分数总时间限制: 1000ms 内存限制: 65536kB 描述 给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合。输入 第一行是一个正整数n(n<=600)。 第二行是n个不同的整数,相邻两个整数之间用单个空格隔开。整数大于1且小于等于1000。 输出 一个整数,即最简真分数组合的个数。 样例输入 7 3 5 7 9 11 13原创 2017-09-08 20:52:58 · 1544 阅读 · 0 评论 -
2469:电池的寿命(4.6算法之贪心)
2469:电池的寿命总时间限制: 1000ms 内存限制: 65536kB 描述 小S新买了一个掌上游戏机,这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏,他买了很多5号电池,这些电池的生产商不同,质量也有差异,因而使用寿命也有所不同,有的能使用5个小时,有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时,那么他只能玩3个小时的游戏,有一个电池剩下的电量无法使原创 2017-09-08 20:07:26 · 2106 阅读 · 0 评论 -
2805:正方形
2805:正方形总时间限制: 8000ms 单个测试点时间限制: 4000ms 内存限制: 65536kB 描述 给出平面上一些点的坐标,统计由这些点可以组成多少个正方形。注意:正方形的边不一定平行于坐标轴。 输入 输入包括多组测试数据。每组的第一行是一个整数n (1 <= n <= 1000),表示平面上点的数目,接下来n行,每行包括两个整数,分别给出一个点在平面上的x坐标和y坐标。输入保原创 2017-09-08 09:48:41 · 429 阅读 · 0 评论 -
34:回文子串(1.7编程基础之字符串)
34:回文子串总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个字符串,输出所有长度至少为2的回文子串。回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。输入 一个字符串,由字母或数字组成。长度500以内。 输出 输出所有的回文子串,每个子串一行。 子串长度小的优先输出,若长度相等,则出现位置靠左的优先输出。原创 2017-09-05 16:37:54 · 1084 阅读 · 0 评论 -
30:字符环( 1.7编程基础之字符串)
30:字符环总时间限制: 1000ms 内存限制: 65536kB 描述 有两个由字符构成的环。请写一个程序,计算这两个字符环上最长连续公共字符串的长度。例如,字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起,构成一个环;字符串“MADJKLUVKL”的首尾连在一起,构成一个另一个环;“UVKLMA”是这两个环的一个连续公共字符串。输入 一行,包含两个字符串,分别对应一个字符环。原创 2017-09-04 17:48:46 · 3643 阅读 · 0 评论 -
Evil Straw Warts Live
Evil Straw Warts Live总时间限制: 2000ms 内存限制: 65536kB 描述 A palindrome is a string of symbols that is equal to itself when reversed. Given an input string, not necessarily a palindrome, compute the number原创 2017-09-01 10:36:30 · 455 阅读 · 0 评论 -
Multiply
Multiply总时间限制: 1000ms 内存限制: 65536kB 描述 6*9 = 42” is not true for base 10, but is true for base 13. That is, 6(13) * 9(13) = 42(13) because 42(13) = 4 * 131 + 2 * 130 = 54(10). You are to write a prog原创 2017-09-01 10:11:18 · 267 阅读 · 0 评论 -
2334:Simple prefix compression
2334:Simple prefix compression总时间限制: 2000ms 内存限制: 65536kB 描述 Many databases store the data in the character fields (and especially indices) using prefix compression. This technique compresses a seque原创 2017-09-20 17:00:00 · 371 阅读 · 0 评论