ACM
Regulus7800
这个作者很懒,什么都没留下…
展开
-
ACM 打比赛 贪心
描述经常做比赛是提高ACM水平的重要手段。现在环境好,各种比赛很多,各高校、公司、非盈利组织都时常举办各种竞赛。然而,他们中有一些会在时间上冲突,你就不得不做出选择了。给一个各种比赛的日程表,请问最多能参加多少个比赛。输入输入数据包含多个测试实例。每个测试实例的第一行是一个整数N(N<1000),表示共有N场比赛。接下来是N行,每行两个正整数ai和bi分别表示比赛的起始时间和结束时间(以秒为...原创 2018-06-12 17:31:35 · 272 阅读 · 0 评论 -
ACM 简单题 质数因子
描述给出一个正整数 N,按从小到大的顺序输出它的所有质数的因子。例如 N = 180,它的质数因子分别为 2、2、3、3、5。输入有多组测试数据,每组数据输入一个正整数 N (2 <= N <= 1000000)。输出对应每组输入,输出一行,按从小到大顺序输出每个正整数 N 的所有质数因子,每两个数之间有一个空格,最后一个数后面没有空格。样例输入16180样例输出12 32 2 3...原创 2018-06-09 12:24:09 · 652 阅读 · 0 评论 -
ACM 拆除土墙
描述小A家的大门外有一堵土墙,这堵土墙是由n个高度可能不相同的长方体从左至右砌成的。例如,当n为7,h=[1,2,6,1,1,7,1]时,这堵墙的图形如下:某日,小A从外面买了一台宽度为k的电视,他想要将这个电视搬进家里,所以,他必须要从这堵土墙中拆除k个连续的长方体,以至于能将宽度为k的电视搬进家里。但是,小A又想这k个连续的长方体高度之和最小,以至于拆除的土墙最不费力。小A想问问你,从哪块长方...原创 2018-06-09 15:06:17 · 222 阅读 · 0 评论 -
ACM 加法问题
描述给定正整数n,判断是否存在两个正整数a和b满足以下条件:①a+b=n;②a和b的位数一样;③a和b的所有位的数字都不一样。如当n为6912时,a和b可以是1234和5678,也可以是5869和1043;当n为1239时,a和b可以是986和253。输入输入包含多组测试数据。每组输入仅一个正整数N(N<1000000)。输出对于每组输入数据,如果存在满足条件的a和b,请在一行内输出"YES...原创 2018-06-09 14:56:34 · 444 阅读 · 0 评论 -
ACM 小蝌蚪安家 简单DFS
描述在一个矩形区域内,有些地方有水,有些地方没水。所有相邻的有水的地方会共同组成一个水洼,小蝌蚪想在这块区域中找到一个最大的水洼来安家。输入有多组输入数据,每组第一行包含两个正整数n,m(n,m<=100),接下来n行,每行m个字符,“.”表示有水,“#”表示没水。输出对于每组输入数据输出一行,包含一个整数,表示最大的水洼的面积。样例输入13 3########.2 3#.......原创 2018-06-09 14:41:01 · 291 阅读 · 0 评论 -
ACM 搭乘出租车 贪心
描述今天是小A的生日,小A在家里举行了一次生日宴会,并邀请了他的朋友来参加。小A的交友很广,所以小A在n个领域都有朋友(律师朋友,医生朋友等等...)每个领域的朋友为个数si(1<=si<=4)。他们都一同乘坐出租车来到小A的聚会。但是,每辆出租车最多只能容得下四位乘客,并且相同领域的朋友还必须得坐同一辆出租车,那么最少需要搭乘多少辆出租车呢?(同一辆出租车是可以搭乘多个领域的朋友的)...原创 2018-06-10 13:21:28 · 620 阅读 · 0 评论 -
ACM 简单题 便捷聊天
描述最近小A经常在网上跟朋友聊天。有时候小A需要重复的敲出一些聊天语句,他觉得这样很麻烦。比如说简单的"hello",假设小A之前敲过一次这样的聊天语句"aashdelldooll",那么小A就不需要再敲一次"hello"了,直接按顺序复制出这些字母就行了,但是这样的语句"hlleo"就不行,因为它没有按照"hello"这样的顺序。小A想请你帮他确定是否需要重复敲出"hello"。输入输入原创 2018-06-10 13:25:34 · 221 阅读 · 0 评论 -
ACM 简单题 训练安排
描述马上要开始新一轮的acm竞赛了,小A和校内的队员们正在各自加紧训练中,之后将会按照队员的学习情况,来划分队伍(每个队伍三个人)。但是,在训练的同时也不能忘记带动新人参加竞赛,于是,在分队伍之前,小A对队员们提出了一个要求,每个队伍组成必须是:两个老选手带一个新选手,或者一个老选手带两个新选手。而且,小A想,为了提高拿奖的几率,能凑成的队伍越多越好。现在,已知有n个经验丰富的老选手和m个刚打竞赛...原创 2018-06-10 13:30:39 · 1444 阅读 · 1 评论