crazy_apple

摘要： http://ac.nbutoj.com/Problem/view.xhtml?id=1441[1441] Babelfish时间限制: 1000 ms　内存限制: 65535 K问题描述You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.输入Input consists of u 阅读全文

摘要： http://ac.nbutoj.com/Problem/view.xhtml?id=1438[1438] Get Up, Soldier!时间限制: 1000 ms　内存限制: 65535 K问题描述小日本真是越来越嚣张了，不过我军也不是吃素的。为了能够痛击小日本，我军决定近日举行一个军事演习，演戏的方式是红蓝两军在长城两侧对峙，双方都想要拿下对方阵地。目前双方正僵持在长城上。作为蓝军司令，你迫切想要知道长城上的战况。为简单起见，假设长城是一维的，坐标从1到n。你的部下每一次都会送来一个情报：从X到Y位置的战况被逆转了。这个逆转的意思就是，假如这个位置本是蓝军占领，那么现在被红军占领了，反之 阅读全文

摘要： http://www.acmore.net/problem.php?id=14861486: 文本整齐度Time Limit: 1 SecMemory Limit: 128 MBSubmit: 33Solved: 9SubmitStatusWeb BoardDescription假设正文是n个长度分别为L1、L2、……、Ln（以字符个数度量，不计空白子字符）的单词构成的序列。我们希望将这个段落在一些行上整齐地打印出来，每行至多M个字符。“整齐度”的标准如下：如果某一行包含从i到j的单词（i<=j），且单词之间只留一个空格，则在行末多余的空格字符个数为M-(j-i)-(Li+……+Lj)， 阅读全文

摘要： http://ac.nbutoj.com/Problem/view.xhtml?id=1413[1413] Weight时间限制: 1000 ms　内存限制: 65535 K问题描述有n个砝码，每个砝码都有各自的重量。那么这些砝码一共能称出哪些重量。输入输入一个正整数 n (1 <= n <= 100)表示一共有 n 个砝码。接下来一行有n个正整数，每个正整数表示该砝码的重量，其重量不会超过100。输出从小到大输出所有可能的情况。对于每行，包含两个数，前面一个数是能称出的重量，后面一个数是能称出该重量的不同情况的数量(就算重量相等的砝码也被视为不同的砝码)。其数量要对1000000 阅读全文

摘要： http://ac.nbutoj.com/Problem/view.xhtml?id=1173[1173] Birdlike Angry Pig时间限制: 1000 ms　内存限制: 65535 K问题描述There's no end to revenge. Pigs like to eat birds' eggs, so birds decide to revenge. For this, pigs decide to revenge as well. Pigs give a task to a birdlike pig. They let he sneak into the 阅读全文

摘要： http://ac.nbutoj.com/Problem/view.xhtml?id=1414[1414] Rectangular Parallelopiped时间限制: 1000 ms　内存限制: 65535 K问题描述有n个长方体，每个长方体可以用a,b,c来描述，表示长和宽。长方体(a,b,c)(a<=b<=c)可以嵌套在长方体(x,y,z)(x<=y<=z)内当且仅当a<x,b<y,c<z。例如(1,5,6)可以嵌套在(2,7,8)内，但不能嵌套在(1,2,30)内。你的任务是选出尽可能多的长方体排成一行，使得除最后一个外，每个长方体都可以嵌套 阅读全文

摘要： https://vijos.org/p/1167描述自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？格式输入格式每个数据一个数字，表示图腾的大小（此大小非彼大小） n<=10输出格式这个大小的图腾样例1样例输入1[复制]2样例输出1[复制] /\ /__\ /\ /\/__\/__\init：提示：#include<iostrea 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3325Arithmetically ChallengedTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 331Accepted Submission(s): 139Problem DescriptionChallenge 24 is a popular mathematics game used in many grade schools. In each g 阅读全文

摘要： 康托展开的应用实例{1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。代表的数字 1 2 3 4 5 6 也就是把10进制数与一个排列对应起来。他们间的对应关系可由康托展开来找到。如我想知道321是{1,2,3}中第几个大的数可以这样考虑 ：第一位是3，当第一位的数小于3时，那排列数小于321 如 123、 213 ，小于3的数有1、2 。所以有2*2!个。再看小于第二位2的：小于2的数只有一个就是1 ，所以有1*1!=1 所以小于321的{1,2,3}排列数有2*2!+1*1!=5个。所以 阅读全文

摘要： 题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1381Crazy SearchTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1178Accepted Submission(s): 459Problem DescriptionMany people like to solve hard puzzles some of which may lead them to madness. One suc 阅读全文