春游 时间限制: 1 Sec  内存限制: 128 MB   题目描述 小Ｘ就读的CZ 中学今年又取得了小高考的空前佳绩，全校师生都很开心，于是大家希望找个地方去春游，在广泛征集了全校师生的意见后，最终决定前往嬉戏谷游玩一天。出行方案为租用大巴，可供租用的大巴有两种，一种是49 座的，一种是33 座的，49 座的大巴每辆租金为3300 元，33 座的大巴每辆租金为1900 元，全校师生共有n 人，现在学校希望找到一种最省钱的租车方案，这个任务学校交给了擅长编程的小Ｘ同学，而小Ｘ同学最近太忙了，他觉得这么简单的任务交给小学生就行了，如果你想参加江苏省“信息与未来”夏令营那就先把这个问题解决...

小X与游戏 时间限制: 1 Sec  内存限制: 128 MB 题目描述 小X和小Y正在玩一个游戏，这个游戏是这样的：桌上放着n叠卡片，每叠恰好有两张。每张卡片有一个分数。小X为先手，双方轮流操作。轮到一方操作时，他可以选择取走某一叠卡片顶端的那一张（即：若这一叠还剩2张则取走上面的一张，否则取走下面的一张），并获得它的分数。他也可以选择不取。若卡片取完了、或者双方都选择不取卡片，那么游戏结束。 小X和小Y都希望自己的分数减去对方的分数尽可能大。现在假设小X和小Y都绝顶聪明，总是做出对自己最有利的决策，请算出游戏结束时小X比小Y高多少分。   输入 输入的第一行包含一个正整数n。 ...

小X与队列 时间限制: 1 Sec  内存限制: 128 MB 题目描述 小X正和同学们做列队的练习。 有n名同学排成一路纵队，编号为i的同学排在从前往后数第i个位置上，即：初始时的队列为1, 2, 3, ..., n。 接下来小X会发出若干条指令，每条指令形如“请编号为x的同学排到最前面来”。（例如：若当前时刻的队列为5, 4, 3, 2, 1，发出一条x=2的指令后，队列变成了2, 5, 4, 3, 1。） 小X发出了很多很多指令，同学们晕头转向不知道该怎么排列。于是就请你算一算，执行完这些指令后，队列应该变成什么样？   输入 第一行两个用空格隔开的正整数n和m，分别表示人数...

小X与神牛 时间限制: 1 Sec  内存限制: 128 MB 题目描述 小X在野外遇到了一种神奇的牛，并将其命名为“神牛”。 神牛都长着B只角，B只角从左到右在头顶上排成一排。每只角上都标着数字，不是0就是1。小X将每头神牛的B只角上的数字从左到右依次取出，组成一个只含0或1的B位二进制数。小X将这个二进制数转化为十进制，用这个十进制数来代表一头神牛，这个十进制就是这头神牛的编号。 神牛们之间的关系是很微妙的，如果两头神牛的第i只角上的数字不同，则称这两头神牛的第i只角是不一样的。如果两头神牛不同的角的数目大于等于D，则称这两头神牛是友好的。比如当B=8，D=2时， 01010100 ...

组装玩具 时间限制: 1 Sec  内存限制: 128 MB 题目描述 小华打算用 n 种（编号为 1 到 n）材料组装玩具。其中第 i 种材料的数量为 Xi 个。组装一个玩具需要第 i 种材料 Yi 个。小华另外有 m 个万能材料，每个万能材料可以作为 n 种材料中的任意一个材料使用。  请编程计算小华最多可以组装多少个玩具？      输入 输入共3行。 第1行两个整数n和m，分别表示小华有n种材料和m个万能材料。第2行n个正整数，其中第i个整数Xi表示小华第i种材料有Xi个。 第3行n个正整数，其中第i个整数Yi表示小华组装一个玩具需要第i种材料Yi个。     输出...

 阿卡分糖果 时间限制: 10 Sec  内存限制: 128 MB 题目描述 阿卡的冬眠营马上要结束啦，他正在为这次活动筹办一场闭幕式。闭幕式上他策划了许多精彩的小游戏，并且打算用糖果作为这些小游戏的奖品。但是分糖果成为了一个难题。 阿卡一共让大家玩了M轮小游戏，每一轮都有一个胜出者，阿卡要给他们其中的每个人分一些糖果。 给每个人分相同数量的糖果虽然公平，但这太不符合阿卡的作风了，于是阿卡写了一个随机的小程序，为每个人随机出了一个糖果数量，准备下发。 阿瓦这时走到了阿卡的后面，看到他列出的分糖果的方案，吃了一惊，提醒阿瓦这样分糖果可能有人会报警。 原来阿瓦给了1号胜利者105个糖果，却只...

幻想道路 时间限制: 1 Sec  内存限制: 128 MB 题目描述 幻想世界最近发生了几件大事，先是有快乐星球代表，再是有黑暗星球代表来到了幻想世界，他们在幻想世界建造了一个自己的王国，并带领了一大批自己星球上的人入驻。 对于这两个新的伙伴，原来的幻想王国里的人们还不知道应该以怎样的态度去应对。但阿卡表示，不管快乐星球与黑暗星球多么的势不两立，这都不关他们的事，他们还是要与两个星球之间都建一些道路通行。 幻想世界原来有n个王国，他们之间已经有了m条道路，这些道路都是双向的。阿卡决定为两个星球的到来再新建Q条路，这样一来，有些王国就能够同时到达快乐星球与黑暗星球了。 幻想世界还有一条规...

穿 时间限制: 1 Sec  内存限制: 128 MB 题目描述 乌龟得到了他的基因组，一个只包含“ATCG”四种字母的字符串。乌龟想起科学家说，基因组中很多片段都多次重复出现，而且这种重复是很有意义的，于是他想计算一下自己基因组里片段的重复情况。 给定一个基因组，其中一个长度为k的子串称为一个“k-片段”。乌龟希望你计算出基因组中不同的k-片段数量。例如，基因组“TACAC”的2-片段有“TA” ，“AC”，“CA”，“AC”，其中不同的片段数量有3个。     输入 三个整数n，k，R1，表示基因组的长度，片段的长度和数列生成的首项。基因组第i（1 in）个字符在Ri mod ...

有 时间限制: 1 Sec  内存限制: 128 MB 题目描述 乌龟给自己的贵重物品上了密码锁。密码锁上有5个数字拨盘。每个数字拨盘每次向上拨使数字增加1(9向上拨得到0)，向下拨使数字减少1(0向下拨得到9)。 拨盘上的数字组成一个5位数。只要拨盘上的数字变为素数，密码锁就会被解开。素数(又称质数)是只能被1和它自身整除的大于1的自然数。因为乌龟动作实在太慢，他希望你帮他计算如何开锁，使得拨动的总次数最少。     输入 一个5位数，表示拨盘的初始数字   输出 一个5位素数，表示开启密码锁使用的素数(拨动次数最少)。如有多组解，输出满足条件的最大数   样例输入 ...

成 时间限制: 1 Sec  内存限制: 128 MB 题目描述 乌龟家的屋顶是凹凸不平的，所以每次雨后都会积水。为了知道屋顶是否会在暴雨后塌掉，他把屋顶的形 状给了你，希望你帮他计算暴雨后屋顶的积水总量。 乌龟的屋顶由顺次排在同一水平线上的 n 个宽度为 1、高度为整数 (分别给出) 的瓦片组成。例如给定n = 5，瓦片的高度分别为 4, 2, 3, 5, 1，屋顶可以画在下图所示的网格中，灰色格子为瓦片。 暴雨过后，如果一个方格向左右两侧延伸都能到达瓦片占据的方格，它就会积水。所以图中波浪线格子在暴雨后会积水，屋顶的积水方格总数为 3。     输入 两个整数 n, R1，...

时间限制: 1 Sec  内存限制: 128 MB 题目描述 有一天， 小Q想起了一个统计公式， 定义一个长度为m的序列，我们可以得到V,V的计算如下： 其中： 现在给你n个整数，需要从中选出m个数，使得他们构成的序列的V值最小。 为了方便，你只需要输出最小的V值乘以m2的值，可以证明这是一个整数。   输入 输入第一行两个正整数n和m。接下来n行，每行一个正整数，表示给你的n个数。   输出 输出一个整数表示答案，保证答案不超过int64.   样例输入 复制样例数据 5 3 1 2 3 4 5 样例输出 6   提示 比如选择了1,2,3这3个数，...

Determine the Price 时间限制: 1 Sec  内存限制: 128 MB 题目描述 For the manager of a theatre, setting the price of a ticket is a rather delicate matter. Suppose that a theatre has n (<= 1000000) seats, and that if you give away the tickets for free, all the seats will be taken. After some sort of investiga...

问题 E: JackRabbit Slim 时间限制: 1 Sec  内存限制: 128 MB 提交: 23  解决: 1 题目描述 We all love rabbits, right? Unfortunately, they don’t even like us, rather, they love carrots instead! They love carrots so much that they would do anything to get to a carrot, even running. That might sound easy, but rabbits are ...

Chika and Friendly Pairs Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 0    Accepted Submission(s): 0   Problem Description Chika gives you an integer sequence a1,a2,…,an and m tasks. For each task, you need to answer the number of &quo...