ACM-高效算法设计
暗金色
这个作者很懒,什么都没留下…
展开
-
UVA - 10041 Vito's Family 求中位数
题目大意:有一个人要去拜访他的好有,求他原创 2014-11-07 17:32:31 · 618 阅读 · 0 评论 -
UVA - 108 Maximum Sum 求子矩阵的最大和
题目大意:给出一个矩阵,求出这个矩阵中的子矩阵的最大和解题思路:和原创 2014-11-07 17:40:19 · 1388 阅读 · 0 评论 -
UVA - 10827 Maximum sum on a torus 求循环矩阵的最大子矩阵
题目大意:给出一个循环矩阵,求该矩阵的最大子矩阵原创 2014-11-07 17:50:08 · 754 阅读 · 0 评论 -
UVA - 10245 The Closest Pair Problem 分治法
题目大意:给出一系列的点,原创 2014-11-07 20:30:58 · 739 阅读 · 0 评论 -
UVA - 507 Jill Rides Again 求最长子序列和
题目大意:有N个站,N-1条路,每条路对应一个好感度,原创 2014-11-07 17:18:45 · 590 阅读 · 0 评论 -
UVA - 993 Product of digits 贪心
题目大意:给出一个非负的整数N,要求找到一个最小的自然数Q原创 2014-11-05 22:54:14 · 549 阅读 · 0 评论 -
UVA - 10148 Advertisement 区间取点问题
题目大意:在一个公园里,有N个慢跑者,每个慢跑者都有原创 2014-11-08 23:28:17 · 696 阅读 · 0 评论 -
UVA - 757 Gone Fishing 贪心+枚举
题目大意:在h个小时内,原创 2014-11-08 23:29:01 · 694 阅读 · 0 评论 -
UVA - 10341 Solve It 二分法求结果
题目大意:给出一个方程式,原创 2014-10-30 22:25:40 · 722 阅读 · 0 评论 -
UVA - 10132 File Fragmentation 暴力+回溯
题目大意:给出一系列的片段,片段原创 2014-10-30 22:19:05 · 656 阅读 · 0 评论 -
UVA - 10057 A mid-summer night's dream. 子序列
#include#include#includeusing namespace std;const int maxn = 32761;long long S[maxn];//存放的是S1,S2,到SK的和,S[5]表示了S1到S4的和,当数字变化到K的时候,一共有多少个字数了int border[9] = {0,1,10,100,1000,10000,100000,1000000,1原创 2014-10-30 22:40:48 · 684 阅读 · 0 评论 -
UVA - 10487 Closest Sums 暴力
题目大意:给出一些列的点原创 2014-10-31 08:50:14 · 598 阅读 · 0 评论 -
UVA - 311 Packets
题目大意:给出一系列的盒子,和原创 2014-10-30 22:15:13 · 705 阅读 · 0 评论 -
UVA - 10700 Camel trading
题目大意:给出一个表达式,要求求出表达式的最大值和最小值原创 2014-10-30 22:42:49 · 635 阅读 · 0 评论 -
UVA - 10763 Foreign Exchange
题目大意:给出一系列的坐标,原创 2014-10-31 00:25:47 · 577 阅读 · 0 评论 -
UVA - 10706 Number Sequence 子序列
#include#include#includeusing namespace std;const int maxn = 32761;long long S[maxn];//存放的是S1,S2,到SK的和,S[5]表示了S1到S4的和,当数字变化到K的时候,一共有多少个字数了int border[9] = {0,1,10,100,1000,10000,100000,1000000,1原创 2014-10-31 23:05:36 · 597 阅读 · 0 评论 -
UVA - 10954 Add All 优先队列
题目大意:给出N个数字,每次只能两次想加,相加后的和作为新书子原创 2014-10-31 22:43:58 · 720 阅读 · 0 评论 -
UVA - 1152 4 Values whose Sum is 0 二分法
题目大意:有四个集合,要求每个集合中选出一个数字,四个数字相加为0,问能选出原创 2014-10-31 22:49:08 · 537 阅读 · 0 评论 -
UVA - 10400 Game Show Math DFS
题目大意:给出一系列的数字,在给出一个目标在原创 2014-10-31 22:36:11 · 583 阅读 · 0 评论 -
UVA - 10905 Children's Game 字符串的排序
题目大意:给出N个数字串,要原创 2014-10-31 23:17:46 · 693 阅读 · 0 评论 -
UVA - 10714 Ants
题目大意:在一根长度为L的棒子上,有n只蚂蚁,蚂蚁原创 2014-10-31 22:41:13 · 620 阅读 · 0 评论 -
UVA - 10026 Shoemaker's Problem 贪心
题目大意:给出一系列的数字,第一原创 2014-11-03 00:49:48 · 606 阅读 · 0 评论 -
UVA - 270 Lining Up 数据优化
题目大意:给出一系列的点,同在一条直线上的点最多有几个解题思路:有原创 2014-11-03 00:05:07 · 479 阅读 · 0 评论 -
UVA - 10602 Editor Nottoobad 贪心+暴力
解题思路:给出一系列的字符串,原创 2014-11-04 21:26:08 · 589 阅读 · 0 评论 -
UVA - 11093 Just Finish it up 环路
题目大意:有N个汽油站,给出原创 2014-11-04 13:08:38 · 871 阅读 · 0 评论 -
UVA - 11054 Wine trading in Gergovia 问题分解
题目大意;有N家酒吧,每家酒吧都有需求,原创 2014-11-03 22:57:35 · 611 阅读 · 0 评论 -
UVA - 714 Copying Books 最大值尽量小
题目大意:给出一系列的数字,按升序排列,原创 2014-11-03 22:49:37 · 661 阅读 · 0 评论 -
UVA - 10718 Bit Mask 贪心
题目大意:给出一个数字,在给出一个空间,要求在这个空间内取一个值和原创 2014-11-05 21:21:52 · 613 阅读 · 0 评论 -
UVA - 10382 Watering Grass 贪心+区间覆盖
题目大意:有一个长为L,宽为M的举行,原创 2014-11-05 21:33:30 · 580 阅读 · 0 评论 -
UVA - 10670 Work Reduction 贪心
题目大意:有N个单元的文件,boss在原创 2014-11-05 22:42:56 · 588 阅读 · 0 评论 -
UVA - 10720 Graph Construction 公式+贪心
题目大意:给出一系列的点,问能否组成一个图集团原创 2014-11-05 22:46:41 · 665 阅读 · 0 评论 -
UVA - 11100 The Trip, 2007 贪心
题目大意:有一系列的包,小的包可以放在打原创 2014-11-06 13:07:58 · 631 阅读 · 0 评论 -
UVA - 10716 Evil Straw Warts Live 贪心
题目大意:给出一串字符串,问这串原创 2014-11-07 22:58:58 · 649 阅读 · 0 评论 -
UVA - 11039 Building designing (sort)
题目大意:给你N个数字,要求求出由这N个数字组成的一个序列的最大长度是多少,序列的组成规则如下:正负数交替出现,相邻的两个数绝对值小的要放前面解题思路:按绝对值从小到大排序,然后再依次判断#include#include#includeusing namespace std;#define maxn 500010int num[maxn];bool cmp(const int原创 2015-01-31 15:44:59 · 529 阅读 · 0 评论 -
UVALive - 3971 Assemble
题目大意:有N个组件,每个组件都有相应的type,name,price,quality,给你B钱,要求你每种type都要选择一样,在价格不超过B的情况下,使quality的最小值达到最大解题思路:最小值最大化的情况,就一一枚举,用二分法进行枚举,枚举出来的结果一定是其中一种type的最小#include#include#include#include#include#define原创 2015-01-31 18:34:52 · 636 阅读 · 0 评论 -
UVALive - 3213 Ancient Cipher (sort)
题目大意:给你两个字符串,问能不能由第二个字符串通过加密得到第一个字符串,加密规则如下:1.可以对同一个字符进行替换2.可以移动字符在字符串中的位置解题思路:因为可以移动和替换,所以只需要统计一下每个字符出现的频数就可以了,如果两个字符串中所有字符出现的频数都相等的话,就表示可以进行加密得到另一个字符串了,具体请看代码#include#include#includeusing原创 2015-02-01 09:51:30 · 730 阅读 · 0 评论 -
UVALive - 3635 Pie 二分
题目大意:给你N个派的半径,每个派都是圆形的,要求你对这些派进行切割,然后分给F+1个人,每个人得到的派的大小要一样,而且每个人的派都是一整块的而不是由若干块拼起来的,求每个人所得的派的最大值解题思路:只能一一枚举了,一一枚举的话就用二分了,最大的肯定是最大面积的那个派,原创 2015-01-31 18:55:39 · 634 阅读 · 0 评论 -
UVALive - 3602 DNA Consensus String 水题
题目大意:给出N个字符串,每个字符串的长度为M,要求你求出一个字符串,这个字符串的每个位置拥有这N个字符串相应位置字符频数出现最多的那个字符,并求出这N个字符串共有多少个字符和所求字符串不同#include#includeusing namespace std;#define maxm 55#define maxn 1010char str[maxm][maxn];int mai原创 2015-02-01 10:24:51 · 761 阅读 · 1 评论 -
UVALive - 3882 And Then There Was One 约瑟夫的变形问题
题目大意:给出N个数,从M之后的那个人开始数,数到K的人出去(M第一个出去),求最后还剩下谁解题思路:约瑟夫问题,由公式可以求出最后一个出去的人,但是因为M是第一个出去的,所以最后的答案要稍微变形以下,偏移量为M,而且多计算了一次,所以还有减去K所以答案为(A[n] + M + 1 - k) % N#include#includeusing namespace std;#defi原创 2015-02-11 15:30:41 · 591 阅读 · 0 评论 -
UVA - 11300 Spreading the Wealth (公式)
题目大意:n个人围城一个圈,每个人手上都有金币,每个人能将他的金币给和他相邻的人,现在要求每人所拥有的金币数要相等,问每个人给出的金币的和的最小值。 解题思路:,最后每个人拥有的金币数为A。 假设第i个人有Ni个金币,给出的金币数为xi,每个人只给其左边的人金币,则其最后的金币数为A = Ni + x(i+1) - xi,变化一下公式得,x(i+1)= A - Ni + xi,设yi = Ni原创 2015-02-24 10:55:57 · 410 阅读 · 0 评论