sunnnnh的博客

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　空间中有n个球，这些球不相交也不相切。有m个可以视为质点的小生物，可能在某些球内，也可能在所有球之外，但不会在球面上。问这些生物从原来的地方逃逸到所有球外面的空间，至少要经过多少层球面。输入格式　　第一行两个数n、m：表示球的数量和小生物的数量；　　接下来n行每行四个整数Xi、Yi、Zi和Ri：表示一个球的三...

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　将一个字符串的奇数位（首位为第0位）取出，将其顺序弄反，再放回原字符串的原位置上。　　如字符串"abcdefg"，奇数位为"bdf"，顺序弄反后为"fdb"，最后得到字符串"afcdebg"。输入格式　　输入共一行，为一个字符串，字符串中无空格。输出格式　　输出共一行，为一个字符串，即最后得到的字符串...

问题描述　　有n辆自行车依次来到停车棚，除了第一辆自行车外，每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有3辆自行车，从左到右编号为：3,5,1。现在编号为2的第4辆自行车要停在5号自行车的左边，所以现在停车棚里的自行车编号是：3,2,5,1)。给定n辆自行车的停放情况，按顺序输出最后停车棚里的自行车编号。输入格式　　第一行一个整数n。　　第...

问题描述　　石子游戏的规则如下：　　地上有n堆石子，每次操作可选取两堆石子（石子个数分别为x和y）并将它们合并，操作的得分记为(x+1)×(y+1)，对地上的石子堆进行操作直到只剩下一堆石子时停止游戏。　　请问在整个游戏过程中操作的总得分的最大值是多少？输入格式　　输入数据的第一行为整数n，表示地上的石子堆数；第二行至第n+1行是每堆石子的个数。输出格式　　程序输出一行，为...

问题描述　　Chakra是一位年轻有为的企业家，最近他在进军餐饮行业。他在各地开拓市场，共买下了N个饭店。在初期的市场调研中，他将一天划分为M个时间段，并且知道第i个饭店在第j个时间段内，会有Aij位服务员当值和Bij位客户光临。他还分析了不同饭店不同时间段客户的需求，得到第i个饭店在第j个时间段内，平均每位客户消费Cij元。为了创设品牌形象，Chakra决定每个饭店每天只选择一个时间段营业，...

问题描述　　有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是，每个人手里只有一张钞票（每张钞票的面值为25、50、100元），而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零（假设饭堂阿姨足够聪明）输入格式　　第一行一个整数n，表示排队的人数。　　接下来n个整数a[1],a[2],...,a[n]。a[i]表示第i位学生手里钞票的价值（i越小，在队伍里越靠前...

问题描述　　给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。　　例如:　　3 1 2 4　　4 3 6　　7 9　　16　　现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。输入格式　　...

【问题描述】　　从键盘输入一个英文字母，要求按字母的顺序打印出3个相邻的字母，指定的字母在中间。若指定的字母为Z，则打印YZA，若为A则打印ZAB。注意：需要区分大小写。【输入格式】　　一行，仅包含一个英文字母。【输出格式】　　一行，包含三个字母。【样例输入1】　　a【样例输出1】　　zab【样例输入2】　　B【样例输出2】　　ABCimport java.util.Scann...

问题描述　　ABCDE中num个人做了好事，truth个人说真话。　　A说：“我和X中有且只有一个做了好事”　　B说：“C和E中有人做了好事”　　C说：“我和D和A中有人做了好事”　　D说：“B和C都没有做好事”　　E说：“我没有做好事”　　请问有哪些人做了好事？　　多组方案请一行一个输出。输入格式　　仅一行，先是一个整数num，接着是一个A~E的字符X，最后是一个整数t...

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　编写函数求某年某月某日（**** ** **）是这一年的第几天 。提示：要考虑闰年，闰年的2月是29天（闰年的条件：是4的倍数但不是100的倍数，或者是400的倍数）。编写主函数，输入年月日，测试该函数并输出结果。输入格式　　按“yyyy mm dd"的格式输入年月日输出格式　　输出一个整数形式的计算结...

Lyl大牛今天心情不错，于是走到埃及郊外旅游(会不会碰到MMY?...PS:MMY的含义请自行理解)。他边走边向四周望望，发现周围有许多果树。这些树之间互相到达的时间Lyl是知道的（假定每两棵树之间都拥有独立的边可以到达）。他数出了这些果树上果子的个数，并且估了估每个的价格（真是个奇怪的人）。Lyl规定了一种采摘方案，就是对于第i棵树来说，它有a[i]个果子，且所有果子价值为s[i]，摘取时间为c...

资源限制时间限制：1.0s 内存限制：128.0MB问题描述　　输入一段英文，不含标点，将这一段英文以单词为单位倒序输出输入格式　　一段英文（段内不含换行），以换行符结尾。输出格式　　一段英文（段内不含换行），以换行符结尾。样例输入aab TTR bbc loV DDE Znr CCD样例输出CCD Znr DDE loV bbc ...