- 博客(33)
- 收藏
- 关注
原创 acm小组的贪吃蛇
Description最近ACM小组养了一条贪食蛇,他们把它养在一个可看成二维空间的盒子里(因为它不会向高处爬嘛)。今天小组里的人都不知道出去干什么了,只留了n个食物 在箱子里,但是它又必须按照小组成员给出的1..n的顺序将食物吃完,贪食蛇的行进方式只能是向前,向后,向左,或者向右,而不能斜着走。请你帮它计算一 下它吃完这些食物总共要走过的路程长度。(PS这是一条不会长大的蛇,且它
2015-05-25 23:56:21 1271
原创 saw(获取随机数)
DescriptionI want to play a game.Up until now, you've simply sat in front of computers watching others cheer to solve their problems. Now I see you as a strange mix of someone apathetic. B
2015-05-25 23:21:39 917
原创 Super-increasing sequence
Description如果一个序列中任意一项都大于前面所有项之和,那么我们就称这个序列为超递增序列。现在有一个整数序列,你可以将序列中任意相邻的若干项合并成一项,合并之后这项的值为合并前各项的值之和。通过若干次合并,最终一定能得到一个超递增序列,那么得到的超递增序列最多能有多少项呢?Input输入数据的第一行包含正整数T (1 ,表示接下来一共有T组测试
2015-05-23 23:11:57 1069
原创 抛硬币(qsort排序)
DescriptionJames得到了一堆有趣的硬币,于是决定用这些硬币跟朋友们玩个小游戏。在一个N行M列的表格上,每一个第i行第j列的格子上都放有一枚James的硬币,抛该硬币正面朝上的概率为Pij,所有抛硬币事件两两之间是相互独立的。现在,玩家在M列硬币中,从每一列里各选择1枚,共M枚,构成一组。如此重复选择N组出来,且保证被选择过的硬币不能再选。选好组之后,每组的M枚
2015-05-23 21:45:48 1327
原创 稳定排序(sort)
Description给出二元数组a[MAXN][2],按第一个关键值从小到大排序后输出,要求第一关键值相同情况下不改变原数组次序Input每组数据第一行为整数n,1 接下来n行每行两个整数空格隔开。Output输出排序后的数组Sample Input32 41 02 334 20 40 2Sample
2015-05-23 21:32:11 1395
原创 二叉树结点公共祖先
Description一个顺序存储的完全二叉树: 1 / \ 2 3 / \ / \ 4 5 6 7 ...任意给定两结点的编号,求两结点最近的公共祖先。Input每组数据一行,为空格隔开的两个数i和j,皆为32位有符号正整数Output每组数据对应一行,
2015-05-23 21:04:38 579
转载 排序问题
排序是最基本的算法,面试中可能都不直接考,但经常涉及到排序算法的变种我尝试了下自己手写,发现全部写对,困难不小。头文件,习惯性将常用的头文件都加入进去#include #include #include #include #include #include #include #include #include #include #include usin
2015-05-22 15:31:36 463
转载 组合数末尾的零
C(m, n) = m!/((m - n)!n!) 将组合数C(m, n)写成二进制数,这个二进制数末尾有多少个零?* 自然数可以进行质因数分解,质因子2的指数即相应二进制末尾零的个数; 将各个数二进制末尾0的个数累加,得到阶乘数末尾0的个数。优化:# include int f[] = {0,1,3,7,15,31,63,127,255,511
2015-05-20 22:39:20 525
转载 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
2015-05-20 22:30:53 360
转载 菜鸟和大牛
1022: 菜鸟和大牛 Time Limit: 1 Sec Memory Limit: 128 MBDescriptionblue和AutoGerk是好朋友。他们的相同点是都喜欢研究算法,不同点是AutoGerk已是大牛而blue还是菜鸟。blue经常拿一些自以为很难的问题去问AutoGerk,想难倒他,但是每次AutoGer
2015-05-19 22:28:30 610
原创 三个数字
Description1、2、3三个数字组成的序列,要求把所有的2放在前面,所有的3放在后面,输出结果。Input每组数据1、2、3组成的一行字符串,长度不超过10 ^ 5。Output把原串的2放在前面,3放在后面,输出。Sample Input12321223311Sample Output22113221133
2015-05-19 21:41:59 746
转载 ACM小组的古怪象棋
DescriptionACM小组的Samsara和Staginner对中国象棋特别感兴趣,尤其对马(可能是因为这个棋子的走法比较多吧)的使用进行深入研究。今天他们又在 构思一个古怪的棋局:假如Samsara只有一个马了,而Staginner又只剩下一个将,两个棋子都在棋盘的一边,马不能出这一半棋盘的范围,另外这 一半棋盘的大小很奇特(n行m列)。Samsara想知道他的马最少需要跳
2015-05-19 21:30:56 1039
原创 建食堂
Description给出n个公寓的互相距离,选择在其中一个公寓楼下建食堂,要求食堂到最远的公寓的距离最短。Input每组数据第一行为两个正整数n,m。n表示公寓数,m表示可彼此直达的公寓对。接下来m行每行给出两个彼此可直达的公寓i、j和它们之间的距离k。2 Output输出一行一个整数表示建好的食堂到最远的公寓的距离。若无法
2015-05-19 21:20:30 565
转载 最短的名字
Problem Description在一个奇怪的村子中,很多人的名字都很长,比如aaaaa, bbb and abababab。名字这么长,叫全名显然起来很不方便。所以村民之间一般只叫名字的前缀。比如叫\'aaaaa\'的时候可以只叫\'aaa\',因为没有第二个人名字的前三个字母是\'aaa\'。不过你不能叫\'a\',因为有两个人的名字都以\'a\'开头。村里的人都很聪明,他
2015-05-18 22:34:07 462
原创 中位数
Description长为L的升序序列S,S[L / 2]为其中位数。给出两个等长升序序列S1和S2,求两序列合并并排序后的中位数。Input多组数据,每组第一行为n,表示两个等长升序序列的长度。接下来n行为升序序列S1的元素,再接下来n行为升序序列S2的元素。1 不超过5组数据。Output每组数据,输出合并并排序后的序列的中位数。
2015-05-18 19:37:30 573
原创 Three Jugs(辗转相除法求GCD)
Description 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. (2) Empty a j
2015-05-18 19:03:57 447
原创 1 VS 1
Description 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 discard (sometimes
2015-05-17 23:07:19 643
原创 avator密码
DescriptionIn the planet Pandora, Jake found an old encryption algorithm. The plaintext, key and ciphertext are all four decimal numbers and all greater than 0. The way to get the ciphertext
2015-05-17 22:42:17 649
原创 Palindrome(回文串)
DescriptionA palindrome is a symmetrical string, that is, a string read the same from left to right as from right to left. You are asked to write a program which, given a string, determines
2015-05-17 20:20:30 551
原创 Counting Pixels
DescriptionDid you know that if you draw a circle that fills the screen on your 1080p high definition display, almost a million pixels are lit? That's a lot of pixels! But do you know exactl
2015-05-17 19:44:48 587
原创 a+b(3)
DescriptionYour task is to Calculate a + b.InputThere are multiple test cases. Each test case contains only one line. Each line consists of a pair of integers a and b(1=< a,b 16), se
2015-05-17 18:53:35 720
原创 a+b(3)
DescriptionYour task is to Calculate a + b.InputThere are multiple test cases. Each test case contains only one line. Each line consists of a pair of integers a and b(1=< a,b 16), se
2015-05-17 18:51:34 448
原创 小组成绩排名
Description为了保证每位ACMer学习的进度,检验其学习成果,每隔一段时间就要进行一次内部测验。Samsara被逼迫去评测,并且要给每个人一个分数,自然作为弱菜的他是没有时间和精力来进行排名统计了,希望会编程的你能帮他输出前三名的成绩。Input输入包含若干组数据,每组数据都有两行,第一行一个正整数n(3读入以文件尾结束。Output对
2015-05-16 20:55:18 758
原创 acm小组的组长
DescriptionSamsara的小组需要选出一个组长。组内一共有n(不包括Samsara)个组长候选人,分别用1至n编号,小组m个人参与了投票,得票数最多的人将被选为组长。(如果出现得票数相同得情况,则选择编号最小的那个人)Input输入包含若干组数据,每组数据都有两行,第一行两个正整数n(1读入以EOF结束。Output输出对应也有若干行
2015-05-16 20:19:36 1112
转载 奇数个的那个数(异或问题)
Description给定些数字,这些数中只有一个数出现了奇数次,找出这个数。Input每组数据第一行n表示数字个数,1 接下来n行每行一个32位有符号整数。Output出现奇数次那个数,每组数据对应一行。Sample Input51122371212233Sample Output3
2015-05-16 19:51:29 3600
原创 sums
DescriptionSometimes Ziwen need to operate even larger numbers. A limit of 1000 digits is so small… You have to find the sum of two numbers with maximal size of 1 000 000 digits.Input
2015-05-14 22:07:10 483
原创 取字符串
Description有个长度为1000000以内的字符串C,提供整数a,b,d,e,计算ans=a*b%d,然后取C从第e(e的取值从0开始)号位置的字符开始长度为ans的那子串并输出。(1Input 有多组测试数据,对于每组数据,第一行为4个整数,a,b,d,e,第二行为给定的字符串C。Output对于每组测试数据
2015-05-14 21:03:54 552
原创 一二三
Description你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三,可惜有些字母写错了。已知每个单词最多有一个字母写错了(单词长度肯定不会错),你能认出他写的啥吗? Input第一行为单词的个数(不超过10)。以下每行为一个单词,单词长度正确,且最多有一个字母写错。所有字母都是小写的。 Ou
2015-05-14 19:48:15 1701
原创 剪刀石头布
Description现在一共有N个人(分别记为1, 2, …, N)在玩剪刀石头布,如果知道他们每个人都出了什么,你能找出来谁是winner吗?当且仅当一个人可以赢其他所有人时,才称这个人是winner。我们将剪刀记作2,石头记作0,布记作5,那么胜负关系就应当是2能赢5,5能赢0,0能赢2。Input输入数据的第一行包含一个整数T ( 1
2015-05-13 23:14:51 745
原创 机器人的指令
Description数轴原点有一个机器人。该机器人将执行一系列指令,你的任务是预测所有指令执行完毕之后它的位置。·LEFT:往左移动一个单位·RIGHT: 往右移动一个单位·SAME AS i: 和第i 条执行相同的动作。输入保证i 是一个正整数,且不超过之前执行指令数Input输入第一行为数据组数T (TOutput对于每组数据,输出
2015-05-13 23:13:18 1013
原创 素数槽
Description 处于相邻的两个素数p和p + n之间的n - 1个连续的合数所组成的序列我们将其称为长度为n的素数槽。例如,‹24, 25, 26, 27, 28›是处于素数23和素数29之间的一个长度为6的素数槽。 你的任务就是写一个程序来计算包含整数k的素数槽的长度。如果k本身就是素数,那么认为包含k的素数槽的长度为0。Input
2015-05-13 23:09:05 945
原创 三家人
Description有三户人家共拥有一座花园,每户人家的太太均需帮忙整理花园。A 太太工作了5 天,B 太太则工作了4 天,才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行列,便出了90元。请问这笔钱如何分给A、B 二位太太较为恰当?A 应得多少元?90/(5+4)*5=$50 元?如果这么想你就上当了!正确答案是60 元。如果没想通的话再想想吧。下面回答一个一般性的
2015-05-13 22:59:33 713
原创 UC browser
DescriptionBrother 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 one of the most pop
2015-05-13 22:57:10 2762
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人