摘要: Description最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a 2 #include 3 #inc... 阅读全文
posted @ 2015-02-16 20:27 lmxyy 阅读(160) 评论(0) 推荐(0) 编辑
摘要: Description营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定... 阅读全文
posted @ 2015-02-16 20:25 lmxyy 阅读(121) 评论(0) 推荐(0) 编辑
摘要: DescriptionOIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们... 阅读全文
posted @ 2015-02-16 20:14 lmxyy 阅读(154) 评论(0) 推荐(0) 编辑
摘要: DescriptionInput输入文件的第1行包含两个数N和M,N表示初始时数列中数的个数,M表示要进行的操作数目。第2行包含N个数字,描述初始时的数列。以下M行,每行一条命令,格式参见问题描述中的表格。Output对于输入数据中的GET-SUM和MAX-SUM操作,向输出文件依次打印结果,每个答... 阅读全文
posted @ 2015-02-16 20:11 lmxyy 阅读(153) 评论(0) 推荐(0) 编辑
摘要: DescriptionInput文件中包含初始的盘件描述,一共有10行,第i行有i个字符。如果第i行的第j个字符是字母”A”至”L”中的一个,则表示第i行第j列的格子上已经放了零件,零件的编号为对应的字母。如果第i行的第j个字符是”.”,则表示第i行第j列的格子上没有放零件。输入保证预放的零件已摆放... 阅读全文
posted @ 2015-02-16 20:01 lmxyy 阅读(386) 评论(4) 推荐(0) 编辑
摘要: DescriptionInput输入文件editor.in的第一行是指令条数t,以下是需要执行的t个操作。其中: 为了使输入文件便于阅读,Insert操作的字符串中可能会插入一些回车符,请忽略掉它们(如果难以理解这句话,可以参考样例)。 除了回车符之外,输入文件的所有字符的ASCII码都在闭区间[3... 阅读全文
posted @ 2015-02-16 19:59 lmxyy 阅读(161) 评论(0) 推荐(0) 编辑
摘要: Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是54321,翻转区间是[2,4]的话,结果是52341Input第一行为n,mn表示初始序列有n个数,这个序列依次是(1,2……n-1,n)m表示翻转操作次数接下来m... 阅读全文
posted @ 2015-02-16 19:55 lmxyy 阅读(155) 评论(0) 推荐(0) 编辑
摘要: Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x,且最大的数)6. 求x的... 阅读全文
posted @ 2015-02-16 19:52 lmxyy 阅读(181) 评论(0) 推荐(0) 编辑
摘要: Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)5.查询k在区间内的后继(后继定义为大于x,且最小的数)Input... 阅读全文
posted @ 2015-02-16 19:50 lmxyy 阅读(212) 评论(0) 推荐(0) 编辑
摘要: Description将一个a*b的数字矩阵进行如下分割:将原矩阵沿某一条直线分割成两个矩阵,再将生成的两个矩阵继续如此分割(当然也可以只分割其中的一个),这样分割了(n-1)次后,原矩阵被分割成了n个矩阵。(每次分割都只能沿着数字间的缝隙进行)原矩阵中每一位置上有一个分值,一个矩阵的总分为其所含各... 阅读全文
posted @ 2015-02-16 14:36 lmxyy 阅读(261) 评论(0) 推荐(0) 编辑
摘要: Description有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。Input第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。Output仅一个整数... 阅读全文
posted @ 2015-02-16 14:25 lmxyy 阅读(206) 评论(0) 推荐(0) 编辑
摘要: Description对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 s[i](g具有单调性),之后f[i]=i+1,g[i+1]=s[i],len=max(len,i+1)。最后输出长度为a序列时,我们可以从前往后扫。1 int cur... 阅读全文
posted @ 2015-02-16 11:33 lmxyy 阅读(236) 评论(0) 推荐(0) 编辑
摘要: Description有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input小朋友个数n 下面n行 aiOutput求使所有人获得均等糖果的最小代价。Sample Input41254Sample Output4HINT数据规模30% n 2 #... 阅读全文
posted @ 2015-02-16 11:19 lmxyy 阅读(278) 评论(0) 推荐(0) 编辑
摘要: Description有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。In... 阅读全文
posted @ 2015-02-16 10:45 lmxyy 阅读(319) 评论(0) 推荐(0) 编辑