ACM====模拟、贪心====
文章平均质量分 67
沁路墨彦
泥路上的足迹,我会一直走下去。
——沁路墨彦
展开
-
HDU-#2037 今年暑假不AC(贪心)
题目大意: 解题思路: 题目来源:原创 2014-08-19 21:54:11 · 345 阅读 · 0 评论 -
HDU-#4442 Physical Examination(贪心)
题目大意:WANGPENG要求体检排队,由于各个科目窗口人数在不停增长,每个科目花费时间不一样,但他想尽快做完所有的,问最少需要多少时间。 解题思路:由于人数不停增加,而每个科目花费时间不一样,因此,要尽快做增长速度快的那一个,由于每一个花费时间不一样,因此要选择花费时间比增长速度尽量小的那一个科目。按照这种贪心策略去做时间是最少的,详见code。 题目来源:h原创 2014-10-20 20:35:48 · 451 阅读 · 0 评论 -
codeforces-#472C. Design Tutorial: Make It Nondeterministic(贪心)
题目大意:给定n个人的名字,每个人有两个名字,再给定一个序列,问能不能按照这个序列将名字按照字典序排列。 解题思路:直接就贪心,根据已知序列,依次进行判断,每次都尽量保存满足条件的最小的那个名字,遍历该序列看是否满足即可,详见code。 题目来源:http://codeforces.com/problemset/problem/472/C原创 2014-10-04 21:10:33 · 628 阅读 · 0 评论 -
codeforces-#472B. Design Tutorial: Learn from Life(贪心)
题目大意:有n个人要到不同楼层去,但电梯只能装下K个人,不计上下的时间,问最少需要多少时间所有人可以达到自己的楼层。 解题思路:计划楼后一大截了,马不停蹄地追赶着队友的题数,无限忙碌中.....这个题直接贪心,先将最高层的人运输完成,再运输下一层的人以此类推,详见code。 题目来源:http://codeforces.com/problemset/problem/47原创 2014-09-30 10:48:52 · 450 阅读 · 0 评论 -
codeforces-#471B. MUH and Important Things(Sorting+模拟构造)
题目大意:给定一列下标值的权重,要求输出三种不同的排序方式,从小到大的排列下标顺序。 解题思路:还是要求输出下标,则使用结构体记录值以及下标索引,要求有序直接sort排序输出。但主要是输出三种不同序列,因此先记录值判断一下存不存在可能,如果存在这里就进行分别构造。构造方法为:对于只出现过一次则直接输出下标,然后再优先输出三种相同及以上的数的下标。如果不存在再输出两种相同的下标。构造原创 2014-09-30 09:42:38 · 503 阅读 · 0 评论 -
HDU-#5055 Bob and math problem(模拟)
题目大意:给出N个数,要求构造一个N位最大整数,需要满足首位不能为0,各位必须是奇数。 解题思路:直接模拟,将最小的奇数记录下来放到各位,其它位进行排序输出。但需要特判的是首位为0 的情况,即只有两个数一个为0,一个为奇数的情况,详见code。 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=5055 code原创 2014-09-30 09:39:22 · 365 阅读 · 0 评论 -
ZOJ-#3465 The Hive(字符串模拟)
题目大意:给出蜂箱的布局,现在蜜蜂开始按照不同列,从下向上的顺序开始,当上下相邻的两个相同则合并为一个糖果,每一列满了之后,将不会发生任何变化,问有多个糖果产生,以及每一次测试后的蜂箱的布局。 解题思路:题目描述的不是很清楚,这是一个体力的模拟,直接模拟就可以搞定,但需要很多体力去做,细心一点就可以了。这里就不赘述了,详见code。 题目来源:http://acm.zj原创 2014-09-16 20:35:04 · 451 阅读 · 0 评论 -
ZOJ-#3518 Unsafe Factor(模拟+Hash)
题目大意:两张一样长的纸,每个破损程度不一样。给出破损区间,将两张纸进行合并。求最大连续破损的区间长度为多少? 解题思路:将破损区间Hash为对应的下标值,并对每一个点进行计数标记。然后进行一次扫描。如果出现一次则加加,否则更新最大值以及计数器置0,进行下一个区间进行判断即可。注意有一个陷阱是最后终点要单独进行一次更新,防止没有跳出循环没有对边界值进行更新。详见code。原创 2014-09-24 19:26:22 · 392 阅读 · 0 评论 -
ZOJ-#3519 Who is the Smartest Man(贪心)
题目大意:曹操要与诸葛亮比谁更聪明,因此,他要打败一些人来增加自己的智商,规则为打败智商比自己低的则加一,比自己高的则加二。问最高能达到多少? 解题思路:直接模拟即可,数据不是有序的,先进行排序,对排序的数列,用一个变量记录比自己低的数量,而比自己高的则先打败他获得最多的智商值。最后加上比自己低的数量即可。详见code。 题目来源:http://acm.原创 2014-09-24 19:28:01 · 408 阅读 · 0 评论 -
ZOJ-#3464 Rugby Football(贪心)
题目大意:有n个人,有不同的速度,从起跑线出发,可以不同时,但每个人拿球的时间不能超过t,球只能水平以及向后传递。问最短跑到达阵区的时间是多少,不能完成输出-1. 解题思路:由题意可知,应该尽量让速度快的跑完整个时间,而不用考虑速度快的何时起跑以及怎样衔接,因为速度快的始终能够达到接球时所需要的状态。直接贪心就可以了,详见code。 题目来源:http://acm.zj原创 2014-09-15 15:16:52 · 427 阅读 · 0 评论 -
HDU-#5037 Frog(贪心)
题目大意:一只青蛙要跳过河的对面去,现在河里已经有一些石头的分布,然后你可以在河里给出一些石头,以让青蛙可以跳过去,但是你想看青蛙尽可能多地条。青蛙又是聪明的。现在给你和的宽度、石头分布情况以及青蛙最大能跳多远。问你最多能看到青蛙跳多少次? 解题思路:下来看到题解就贵了,读了题第一感觉是贪心的。可是之前训练每次这样暴露解都过不了,后边看题解不是什么巧妙的公式,就是什么结论的。所以心原创 2014-09-22 21:54:45 · 464 阅读 · 0 评论 -
ZOJ-#3508 The War(贪心)
题目大意:给出士兵能够拿武器的最大值和最小值,再给出一些武器的重量,求最多能拿武器的数量。 解题思路:看了题很快就想到了二分图匹配,只要将武器的重量与范围值的关系进行转化即可,拍了code,结果TLE了,还是做题的时候不够淡定呀!想了下,数据量比较大,边的数量会很多,肯定会T的。然后,队友想了是贪心,推了下是正确的,反例也对。直接这样就A了,看来是想多了!具体做法是:武器和士兵能拿原创 2014-09-19 17:55:26 · 418 阅读 · 0 评论 -
ZOJ-#3501 Roman Order(字符串模拟)
题目大意:给出一组数字对应的Roman值,再给出一组数据,将数据按照对应的Roman值的字典序排序输出。 解题思路:先将Roman值对应的值存下来,对输入的数据利用结构体将数值和对应的Roman字符捆绑在一起存储,然后定义cmp按照字典序排序即可。详见code。 题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.d原创 2014-09-19 16:58:06 · 400 阅读 · 0 评论 -
HDU-#4706 Children's Day(模拟)
题目大意:用小写字母输出3至10层的图形,该图形由第一列、最后一列以及对角线构成,要求字符输出是有序的,按照第一列和最后一列从上到下,中间从左到右的顺序。 解题思路:直接就模拟,主要是对下标的控制。解法就是分为三部分,然后每部分枚举下标就可以知道规律,然后进行控制输出即可。注意每一块之间是衔接的,因此要每次输出一块后,要计算下一块的第一个字符的下标。详见code。 题目来源原创 2014-09-06 10:48:03 · 379 阅读 · 0 评论 -
HDU-#4858 项目管理(模拟+vector)
题目大意:解题思路:题目来源:code原创 2014-08-10 09:03:32 · 360 阅读 · 0 评论 -
HDU-#4737 A Bit Fun(模拟)
题目大意: 解题思路: 题目来源: code:原创 2014-08-15 22:21:59 · 329 阅读 · 0 评论 -
HDU-#5014 Number Sequence(贪心+构造)
题目大意:给定数列以及数列值的范围,求该范围内另一个数列,使得两个数列对应位的异或和最大。 解题思路:就是对于每一个数要尽量避免自己的二进制位上的1被异或掉,也尽量要让0异或为1。推一下就可以发现规律的,先贴上队友的code,后边再补上详细的分析和自己的code。今天晚上的心情一直滴落中,太可惜了!其它详见code。 题目来源:http://acm.hdu.edu.cn/s原创 2014-09-14 22:06:02 · 440 阅读 · 0 评论 -
HDU-#4432 Sum of divisors(模拟)
题目大意:给一个十进制数n,以及进制m,求n所有因子中m进制位的平方和,最后将和用m进制表示。 解题思路:直接就是Hint过程的模拟,注意大于十进制的要用字母表示的情况,详见code。 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4432 code:#include #include原创 2014-10-20 16:15:30 · 450 阅读 · 0 评论