acm编程
文章平均质量分 70
牛犇犇123
容易走的都是下坡路
展开
-
ACM L: XueXX and Binary
L: XueXX and BinaryDescriptionXueXX is a clever boy. And he always likes numbers in binary(二进制). What an interesting hobby!Now XueXX has some number in decimal(十进制), he wants to know原创 2017-05-01 22:04:01 · 308 阅读 · 0 评论 -
ACM:B: 三个数字
Description1、2、3三个数字组成的序列,要求把所有的2放在前面,所有的3放在后面,输出结果。ACM:B: 三个数字Input每组数据1、2、3组成的一行字符串,长度不超过10 ^ 5。Output把原串的2放在前面,3放在后面,输出。Sample Input12321223311Sam原创 2017-06-04 21:38:36 · 308 阅读 · 0 评论 -
ACM:C: 稳定排序
ACM:C: 稳定排序Description给出二元数组a[MAXN][2],按第一个关键值从小到大排序后输出,要求第一关键值相同情况下不改变原数组次序Input每组数据第一行为整数n,1 接下来n行每行两个整数空格隔开。Output输出排序后的数组Sample Input32 41 02 334原创 2017-06-04 22:35:19 · 915 阅读 · 0 评论 -
ACM:D: 奇数个的那个数
ACM:D: 奇数个的那个数Description给定些数字,这些数中只有一个数出现了奇数次,找出这个数。Input每组数据第一行n表示数字个数,1 接下来n行每行一个32位有符号整数。Output出现奇数次那个数,每组数据对应一行。Sample Input511223712122原创 2017-06-04 22:49:51 · 469 阅读 · 0 评论 -
ACM:E: ACM小组的组长
ACM:E: ACM小组的组长DescriptionSamsara的小组需要选出一个组长。组内一共有n(不包括Samsara)个组长候选人,分别用1至n编号,小组m个人参与了投票,得票数最多的人将被选为组长。(如果出现得票数相同得情况,则选择编号最小的那个人)Input输入包含若干组数据,每组数据都有两行,第一行两个正整数n(1读入以EOF结束。原创 2017-06-05 12:28:55 · 421 阅读 · 0 评论 -
ACM:F: ACM小组的成绩排名
ACM:F: ACM小组的成绩排名Description为了保证每位ACMer学习的进度,检验其学习成果,每隔一段时间就要进行一次内部测验。Samsara被逼迫去评测,并且要给每个人一个分数,自然作为弱菜的他是没有时间和精力来进行排名统计了,希望会编程的你能帮他输出前三名的成绩。Input输入包含若干组数据,每组数据都有两行,第一行一个正整数n(3读入以文件原创 2017-06-05 12:38:00 · 1058 阅读 · 0 评论 -
ACM:G: ACM小组的古怪象棋
ACM:G: ACM小组的古怪象棋DescriptionACM小组的Samsara和Staginner对中国象棋特别感兴趣,尤其对马(可能是因为这个棋子的走法比较多吧)的使用进行深入研究。今天他们又在 构思一个古怪的棋局:假如Samsara只有一个马了,而Staginner又只剩下一个将,两个棋子都在棋盘的一边,马不能出这一半棋盘的范围,另外这 一半棋盘的大小很奇特(n行m列)原创 2017-06-05 13:15:53 · 504 阅读 · 0 评论 -
ACM:H: UC Browser
ACM:H: UC BrowserDescriptionBrother Xi has recently bought a smart mobile phone. Now he surfs Internet by his mobile phone almost every day. The browser that he uses is UC Browser, which is on原创 2017-06-05 14:09:59 · 471 阅读 · 0 评论 -
ACM:J: 矩形着色
ACM:J: 矩形着色DescriptionDanni想为屏幕上的一个矩形着色,但是她想到了一个问题。当点击鼠标以后电脑是如何判断填充的区域呢?现在给你一个平面直角坐标系,其中有一个矩形和一个点,矩形的四条边均是平行于x轴或y轴的。请你判断这个点相对于矩形的位置,即在矩形内,在矩形上,还是在矩形外?Input第一行只有一个整数T,(T 接下对于每种情况,原创 2017-06-05 15:42:08 · 403 阅读 · 0 评论 -
ACM:K: 抛硬币
ACM:K: 抛硬币DescriptionJames得到了一堆有趣的硬币,于是决定用这些硬币跟朋友们玩个小游戏。在一个N行M列的表格上,每一个第i行第j列的格子上都放有一枚James的硬币,抛该硬币正面朝上的概率为Pij,所有抛硬币事件两两之间是相互独立的。现在,玩家在M列硬币中,从每一列里各选择1枚,共M枚,构成一组。如此重复选择N组出来,且保证被选择过的硬币不能再选。选好组原创 2017-06-05 16:03:40 · 592 阅读 · 0 评论 -
ACM:L: 素数槽
ACM:L: 素数槽Description 处于相邻的两个素数p和p + n之间的n - 1个连续的合数所组成的序列我们将其称为长度为n的素数槽。例如,‹24, 25, 26, 27, 28›是处于素数23和素数29之间的一个长度为6的素数槽。 你的任务就是写一个程序来计算包含整数k的素数槽的长度。如果k本身就是素数,那么认为包含k的素数槽的长度为0。原创 2017-06-05 22:28:59 · 290 阅读 · 0 评论 -
ACM:M: 1 VS 1
ACM:M: 1 VS 1Description Alice and Bob are playing the game SanguoSha 1VS1.If Alice take a card or use a card (it may be slash,missed,peach,duel,sabotage or theft and so on) or di原创 2017-06-06 15:20:37 · 377 阅读 · 0 评论 -
ACM:N: 就多了两分钟
ACM:N: 就多了两分钟Description Yucept21和他的室友Zyn因为宿舍没电去网吧上网,上了27分钟,Cs打电话来说来电了。所以Yucept21在第29分钟下机了,上网的费用是一块钱,然后Zyn墨迹了两分钟,第31分钟下机,上机费用是2元。现在知道网吧是按照半个小时计费的,假设半个小时上机的费用是1块钱。现在给你两个时间点,要你求出上机费用和再上多少分钟最划算?(原创 2017-06-06 15:46:21 · 341 阅读 · 0 评论 -
ACM:O: 一二三
ACM:O: 一二三Description你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三,可惜有些字母写错了。已知每个单词最多有一个字母写错了(单词长度肯定不会错),你能认出他写的啥吗? Input第一行为单词的个数(不超过10)。以下每行为一个单词,单词长度正确,且最多有一个字母写错。所有字母都是小写的原创 2017-06-06 15:59:16 · 398 阅读 · 0 评论 -
ACM:P: 三家人
ACM:P: 三家人Description有三户人家共拥有一座花园,每户人家的太太均需帮忙整理花园。A 太太工作了5 天,B 太太则工作了4 天,才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行列,便出了90元。请问这笔钱如何分给A、B 二位太太较为恰当?A 应得多少元?90/(5+4)*5=$50 元?如果这么想你就上当了!正确答案是60 元。如果没想通的话再想想吧。原创 2017-06-06 17:53:32 · 483 阅读 · 0 评论 -
ACM:Q: 机器人的指令
Q: 机器人的指令Description数轴原点有一个机器人。该机器人将执行一系列指令,你的任务是预测所有指令执行完毕之后它的位置。·LEFT:往左移动一个单位·RIGHT: 往右移动一个单位·SAME AS i: 和第i 条执行相同的动作。输入保证i 是一个正整数,且不超过之前执行指令数Input输入第一行为数据组数T (TOutp原创 2017-06-06 18:18:55 · 593 阅读 · 0 评论 -
ACM:A: 二叉树结点公共祖先
ACM:A: 二叉树结点公共祖先Description一个顺序存储的完全二叉树: 1 / \ 2 3 / \ / \ 4 5 6 7 ...任意给定两结点的编号,求两结点最近的公共祖先。Inp原创 2017-06-04 21:24:35 · 470 阅读 · 0 评论 -
ACM: Nearest Numbers
ACM: Nearest NumbersDescription Given three integer sequences which have been sorted in ascending order,pick one integer from each sequence and we can get three integers.we want these three in转载 2017-05-30 17:52:40 · 299 阅读 · 0 评论 -
ACM:R: Optimal Parking
ACM:R: Optimal ParkingDescriptionWhen shopping on Long Street, Michael usually parks his car at some random location, and then walks to the stores he needs. Can you help Michael choose a place原创 2017-05-10 22:00:32 · 267 阅读 · 0 评论 -
ACM:W: Super-increasing sequence
ACM:W: Super-increasing sequenceDescription如果一个序列中任意一项都大于前面所有项之和,那么我们就称这个序列为超递增序列。现在有一个整数序列,你可以将序列中任意相邻的若干项合并成一项,合并之后这项的值为合并前各项的值之和。通过若干次合并,最终一定能得到一个超递增序列,那么得到的超递增序列最多能有多少项呢?Input原创 2017-05-10 22:53:42 · 368 阅读 · 0 评论 -
ACM:Y: Three Jugs
ACM:Y: Three JugsDescription We have three jugs A, B, C without any calibration, and an infinite supply of water. There are three types of actions that you can use: (1) Fill a jug.原创 2017-05-12 18:22:24 · 380 阅读 · 0 评论 -
ACM: O: Assignments
ACM: O: AssignmentsDescription When Starfleet headquarters gets a request for an exploration expedition, they need to determine which ship from those currently docked in the docking bay to原创 2017-05-13 12:23:55 · 260 阅读 · 0 评论 -
ACM: Simple Line Editor
Simple Line EditorDescriptionEarly computer used line editor, which allowed text to be created and changed only within one line at a time. However, in line editor programs, typing, editing, an原创 2017-05-09 14:26:50 · 257 阅读 · 0 评论 -
ACM:组合数末尾的零
ACM:组合数末尾的零Description从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下:C(m, n) = m!/((m - n)!n!) 现在请问,如果将组合数C(m, n)写成二进制数,请问转这个二进制数末尾有多少个零。Input第一行是测试样例的个数T,接下来是T个测试样例,每个测试样例占一行,有两个数,依次是m原创 2017-05-09 15:15:19 · 350 阅读 · 0 评论 -
ACM:真三国无双
ACM:真三国无双Description真三国无双是魔兽的一个游戏,该游戏是以中国三国的历史背景而制作的,该游戏是5 V 5的游戏模式,敌对双方各5个英雄,推掉了对方的大本营就算取得了胜利。ZYH和SN都喜欢玩这个游戏,但是他们谁也不服谁,都觉得自己的操作比对方厉害,因此他们两人决定以单挑的方式来一决高下。ZYH选择了他最喜欢的英雄:关羽,SN也选择了他喜欢的英雄:典韦。在原创 2017-05-09 15:10:14 · 364 阅读 · 0 评论 -
ACM:S: 取字符串
ACM:S: 取字符串Description有个长度为1000000以内的字符串C,提供整数a,b,d,e,计算ans=a*b%d,然后取C从第e(e的取值从0开始)号位置的字符开始长度为ans的那子串并输出。(1Input 有多组测试数据,对于每组数据,第一行为4个整数,a,b,d,e,第二行为给定的字符串C。Output原创 2017-06-06 18:35:31 · 300 阅读 · 0 评论