ACM
或跃在渊i
这个作者很懒,什么都没留下…
展开
-
Let the Balloon Rise问题:c++
【问题描述】 再次比赛!看到气球四处飘浮是多么令人兴奋啊。但是,告诉你一个秘密,评委们最喜欢的时间是猜测最流行的问题。比赛结束后,他们将计算每种颜色的气球,并找出结果。 今年,他们决定把这份可爱的工作留给你。 【输入】 输入包含多个测试用例。每个测试用例以n(0 < n=1000)开始——气球的总数。接下来的n行每一行包含一个颜色。气球的颜色是一个多达15个小写字母的原创 2017-12-04 11:11:45 · 961 阅读 · 0 评论 -
Delta-wave问题:c++
【问题描述】 一个三角形字段用下图所示的连续整数编号。 旅行者需要从m号的细胞到N号的细胞,旅行者只能通过细胞边缘进入细胞,不能通过顶点从细胞到细胞。边缘的旅行次数使得旅行者的路径的长度。 编写程序,确定连接n和m的最短路径的长度。输入包含两个整数m和n,在1到1000000000之间用空格隔开。【输出】 输出应包含最短路径的长度。【输入输出样例】 in 6 12 out 3 【源原创 2017-12-04 11:14:12 · 593 阅读 · 0 评论 -
Design T-Shirt问题:c++
【问题描述】 他决定为我们的自由市BBS算法板T恤设计后不久,XKA发现他被各种建议从板上的每个人。让每个人都完全满意确实是一件不可能的事。所以他参加了民意调查来收集人们的意见。这是他所获得的:N人投票给M设计元素(如设计LOGO,大牌在计算机科学中,著名的图,等)。每个人都给每个元素分配了一些满足感。然而,节能只能把K(<= m)的元素融入自己的设计。他需要你为他挑选K元素,使总满意度最大化。原创 2017-12-04 11:16:05 · 544 阅读 · 0 评论 -
hdu-1003 Max Sum
Problem Description Given 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 =...原创 2018-04-03 15:45:01 · 308 阅读 · 0 评论