ACM
报的算无敌
向前走,不回头
展开
-
HDU-Moving Tables(ACM)C++实现
DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the north side and south side ...原创 2019-04-07 16:07:35 · 529 阅读 · 0 评论 -
ACM之数字三角形(动态规划)
Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100),表示数塔的...原创 2019-04-11 14:24:29 · 641 阅读 · 0 评论 -
动态规划之Common Subsequence(ACM)
DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> another sequence Z = <z1, z2, ..., zk&...原创 2019-04-11 16:11:59 · 685 阅读 · 0 评论 -
Tian Ji -- The Horse Racing(ACM)-贪心算法
DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others."...原创 2019-04-09 09:20:46 · 292 阅读 · 0 评论 -
动态规划之MAXSUM(ACM)
DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14....原创 2019-05-05 16:53:13 · 558 阅读 · 1 评论 -
机械之心
题目来源:湘潭大学OJ-1227最近俏智很兴奋,因为他收到了一个礼物,人称智能机器人佩奇,这个机器人很独特,当你给它发指令的时候,它就会按照你给出的指令去执行。看到这样的礼物,俏智乐坏了。于是他给你们出了这样的一道题: 假设在一个XOY坐标的平面上,机器人一开始位于原点,面向Y轴正方向。 机器人可以执行向左转,向右转,向后转,前进四个指令。 指令为1.LEFT:向左转2.RIGHT:向右转3....原创 2019-05-25 18:08:13 · 317 阅读 · 0 评论 -
骰子游戏
题目来源:湘潭大学OJ-1248Alice and Bob题目描述Alice和Bob在玩骰子游戏,他们用三颗六面的骰子,游戏规则如下:点数的优先级是1点最大,其次是6,5,4,3,2。 三个骰子点数相同,称为"豹子",豹子之间按点数优先级比较大小。 如果只有两个骰子点数相同,称为"对子",对子之间按点数优先级比较大小。 其他情况称为"点子",点子按点数和比较大小。 豹子比对...原创 2019-05-26 10:19:59 · 3990 阅读 · 0 评论