摘要： 题目 - 正方形（一） 描述 有一些小木棒，请问能否用这些木棒拼出一个正方形？关于输入 第一行一个整数c，表示下面有c组数据。 每组数据的第一行是一个整数m(4<=m<=20)，表示木棒的数目，接下来m个数，表示木棒的长度。关于输出 对每一组数据输出一行yes或no，表示能否使用全部的木棒拼出一个正方形。例子输入 34 1 1 1 15 10 20 30 40 508 1 7 2 6 4 4 3 5例子输出 yesnoyes提示 1. 用小木棒逐条边去填充正方形. 2. 对小木棒按从大到小的顺序排序后放置. 3. 当准备填一条新的边时,直接放最长的木棒而不必尝试短的. 4. 如果搜 阅读全文

摘要： 描述XX有n根长度不同的木棒,有一天它把所有的木棒排成一行,用S1,S2,S3,...,Sn表示.量出每个木棒的长度Sk(1<=k<=n),它发现有两个木棒Si和Sj(1< = i < j < = n),它们之间的所有木棒都比Si要长比Sj短. 现在给出每个木棒的长度,你需要找到满足上述条件的两个木棒Si和Sj,使得j-i最大. （请使用分治法解此题）输入输入含有多组... 阅读全文

摘要： 描述对于城市中几座建筑外形，给出这些建筑的二维轮廓。（请使用分治法解此题）输入输入的第一行是正整数n(1<=n<=100000)，表示建筑的数目。 接下来n行，每行三个正整数start end height，表示建筑的左边界、右边界和高度。输出输出建筑群的轮廓，包含多行，从左到右输出建筑的边界: (U|D|R) len U,D,R分别表示上、下、右，即建筑边界延伸的方向，len为正整数... 阅读全文

摘要： 题目描述 现举行一次小竞赛,参赛的3支队伍,编号为1,2,3.每支队列轮流回答问题,如果回答正确,加10分;回答错误,扣10分;放弃回答不得分.经过多轮答题后,我们要统计各队的名次和得分. 输入 第一行为回答问题的轮次数n.其余各行分别为1,2,3号队伍答题的结果,回答正确为right,错误为wrong,放弃为give-up. 输出 按名次输出各队的编号和得分.名次相同的在同一行输出,且编号小者... 阅读全文

摘要： 题目描述 求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。 输入 输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。 输出 输... 阅读全文

摘要： 题目描述 输入一个2进制的数，要求输出该2进制数的16进制表示。在16进制的表示中，A-F表示10-15输入 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个以0和1组成的字符串，字符串长度至少是1，至多是10000 输出 n行，每行输出对应一个输入。 样例输入 2 100000 111样例输出 20 7解答：本题是简单的数制转化问题。将二进制转化为十六进制有简单的算法... 阅读全文