hdu 1015 - Safecracker

题目:字母'A'~'Z'对应数值1~26,现在给你一个字母表和target,从里面选取5个字母v、w、x、y、z,             使得公式v - w^2 + x^3 - y^4 + z^5 = target成立,找到字典序最大的vwxyz。 分析:简单题、搜索。因为一定选取5个元素,...

2015-01-31 21:22:47

阅读数:613

评论数:0

hdu 1007 - Quoit Design

题目:最近点对。 分析:分治。UVa 10245类似物,这里要优化一下计算两个区间各取一点的情况,提高效率。             在计算两个集合各取一点定位情况同水平方向一样,将点按竖直方向排序,利用单调性;             减少计算次数可以提高效率。 说明:UVa和uhunt...

2015-01-31 16:34:10

阅读数:524

评论数:0

UVa 10093 - An Easy Problem!

题目:给你一个62进制的数字R,找到最小的N使得R整除N-1。 分析:数论。从小到大枚举N即可,最小值为出现的字符中最大的值+1,最大值为62。 说明:注意数据可能很长,计算时保留余数即可。 #include #include #include #include char list...

2015-01-26 02:36:03

阅读数:2557

评论数:0

UVa 550题记录

终于刷到550题了,这两个月忙着赶设备,两个多月才刷了50道题。 自动化涂料流水线基本成形,灌装机已经使用了很长时间,上盖机通过测试、码垛机和压盖机在测试调整阶段。 现在主要的事宜是把公司正规化╮(╯▽╰)╭。 除了本月18号,九龙的婚礼去当伴郎,以及一些餐馆,一直都呆在厂子里了。 这段时间一直编...

2015-01-25 00:19:03

阅读数:649

评论数:0

UVa 10050 - Hartals

题目:有几个组织,他们每隔一段时间就要举办活动(周期性),问给定的时间内有多少天是有活动的;             活动U币能在周末进行(从周日开始计时,周五、周六休息)。 分析:简单题。直接模拟即可,把周末去掉。 说明:550题了(⊙v⊙)。 #include #include #...

2015-01-24 13:19:52

阅读数:1183

评论数:0

UVa 11470 - Square Sums

题目:给你一个矩阵,分别计算从外到里的每层边框上的数字和。 分析:简单题。直接统计即可。 说明:注意一个宽度的情况。 #include #include #include #include #include #include using namespace std; int ...

2015-01-24 10:27:12

阅读数:1005

评论数:0

UVa 12502 - Three Families

题目:有三个家庭ABC清理一个花园,每个家庭清理的速度相同,C家庭出去度假,只有AB两个家庭清理;             A家庭清理x小时,B家庭清理y小时,C家庭回来支付了z元,问A家庭得到多少钱。 分析:简单题。看一下样例,把花园分成3份,一共用了9个小时清理,每个家庭的前3个小时是自己...

2015-01-24 09:53:48

阅读数:744

评论数:0

UVa 10154 - Weights and Measures

题目:有一些乌龟,他们分别有自己的重量和能负担的重量,求能叠在一起的乌龟的最大数量。 分析:dp,背包类似物。             状态:设f(i,j)为前i个物品叠成j高度时的最小总重量;             转移:f(i,j)= min(f(i-1,j),f(i-1,j-1)+w...

2015-01-24 01:27:59

阅读数:1061

评论数:0

UVa 11234 - Expressions

题目:给你一个后缀表达式,展开成二叉树,然后从深层向根的方向输出树上的字符。 分析:DS,递归,搜索。利用递归建树,然后bfs,逆序输出即可。 说明:目标550题! #include #include #include #include #include #include us...

2015-01-22 15:57:52

阅读数:750

评论数:0

UVa 10152 - ShellSort

题目:给你一个现有字符串的序列,以及一个目标字符串的序列,每次操作可以把一个单词置顶,             问把当前串变成目标串,要操作几次。 分析:排序。因为每次可以使一个单词置顶,多以每个单词最多移动一次就可以变为目标串。             找到当前串中最大的,目标串顺序排列的子串,...

2015-01-22 09:36:39

阅读数:963

评论数:0

hdu 1789 - Doing Homework again

题目:有很多科目的作业要做,每个作业有个上交的截止时间,每个作业不交会扣一定的分数,             每个作业需要有1天完成,求最小的扣分数。 分析:贪心。每次找到当前剩余的作业中分数最高的,找到小于它的截止日期的未被安排的最大时间,             对这个时间进行占用,寻找下一个...

2015-01-20 09:53:52

阅读数:571

评论数:0

UVa 116 - Unidirectional TSP

题目:一个二维的矩阵,从左向右找到一条路径,每次可以移动到右侧,右上或者右下的格子中,             要求找到一条,路径上的数字和最小的路径,输出路径(和相同时输出字典序最小的)。 分析:dp,动态三角形。因为要字典序最小逆序求解,记录输出即可,最优解取决于相邻的三个元素。 说明:...

2015-01-19 19:05:39

阅读数:711

评论数:0

UVa 544 - Heavy Cargo

题目:有一个载重无限的卡车运输货物,在城市中每条道路有一个能承受的最大重量,             现在从一个城市到另一个城市运送货物,问最大的运输重量。 分析:图论,最短路,最小生成树。找一条从起点到终点的路径,使得其中最窄的路段最宽。             从起点开始不断向周围扩散,像di...

2015-01-14 23:12:02

阅读数:935

评论数:0

UVa 587 - There's treasure everywhere!

题目:你开始在坐标原点,想去目的地,给你一系列的指路信息,问目的地的位置和到原点的距离。 分析:模拟,计算几何。直接按照顺序计算即可,利用相对坐标求绝对坐标。 说明:注意输入格式。 #include #include #include #include #include #incl...

2015-01-13 21:54:02

阅读数:959

评论数:0

UVa 11244 - Counting Stars

题目:数星星,给你一个二维的矩阵,数里面的单个'*'的个数(周围8个方向不能有'*')。 分析:图论,搜索,floodfill。直接统计面积位移的区域个数即可。 说明:太长时间没刷题了╮(╯▽╰)╭。 #include #include #include using namespac...

2015-01-13 20:52:48

阅读数:528

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭