细雨欣然

【问题描述】 　　给定4个含n（n<=4000）个元素的集合A,B,C,D，要求分别从中选取一个元素a,b,c,d，使得a+b+c+d=0。问有多少种选法。 【输入格式】 　　第一行为整数n，表示集合元素个数，接下来的4行，每行表示一个集合。【输出格式】 　　一个整数，表示方案数。【输入样例】 6 -45 -41 -36 -36 26 -32 22 -27 53 30 -38 -54

【问题描述】 　　排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。　　写一个程序计算出，给定的一个1,2,3组成的数字序列，排成升序所需的最少交换次数。【输入格式】 第 1 行：奖牌个数 N。 第 2 行到第 N+1 行: 每行一个数字，表示奖

【问题描述】 　　你需要给一批商品编号，其中每个编号都是一个7位16进制数（由0~9, a-f组成）。为了防止在人工处理时不小心把编号弄错，要求任意两个编号至少有三个位置对应的数字不相同。第一个编号为0000000，第二个编号为不违反上述规定的前提下最小的编号，…，每次分配一个新编号时，总是选择不和前面编号冲突的最小编号（注意编号都是16进制数，可以比较大小）。按此规律，前面若干编号分别是：000

【问题描述】 　　Mirko有1个家庭图书馆，一共有N本书，编号为1..N，从左到右排成一排，但是编号是混乱的。现在Mirko打算把这些书从左至右按编号递增次序排列，他可以采用两种方式： 　　操作1、每次操作可以交换任意两本书位置。比如，现在有三本书，从左到右分别为3,2,1.则Mirko只需要1次操作就可以让书排好序。把编号为3的书和编号为1的书交换。 　　操作2、每次操作抽出一本书，该书的左边

【问题描述】     　　把不同的变量进行升序排序用小于操作符命令实现的。例如由A 　　在本题中，你将得到若干条小于操作符命令，形如 A         【输入格式】     　　第1行为整数n,m，n（2      

【问题描述】 　　地理学家们经常要对一段河流进行测量分析。他们从上游开始向下游方向等距离地选择n(n<=30000)个点测量水位深度。得到一组数据a1,a2,…,an，回到实验室后数据分析员根据需要对数据进行分析，发掘隐藏在数据背后的规律。　　最近，乌龙博士发现某种水文现象与河床地势有关，于是他指示分析员要找出一段河流中最大高低起伏差不超过K(1<=K<=100)的最长的一段。这看似一个简单的问题