90岁IT小生

题目1464：Hello World for U时间限制：1 秒内存限制：128 兆特殊判题：否提交：2475解决：678题目描述：Given any string of N (>=5) characters, you are asked to form the characters into the shape of U.

本题涉及数据过大（1000！），所以用分解质因子做，如果a能整除b，那么a的每个质因子的次数都要大于b对应质因子的次数

题目1443：Tr A时间限制：1 秒内存限制：128 兆特殊判题：否提交：283解决：168题目描述：A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。输入：数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 输出：对应每组数

本题在浙大PAT上有同样的题目，但两个OJ对题目的解读并不同，区别在于对“for those customers who cannot be served before 17:00, you must output ‘Sorry’ instead.”这句话的理解。九度要求对于17点之前未处理完成的，一律为sorry。浙大PAT上要求17:00之前如果开始处理，那么要给出处理完的时间。而对于还在排队的，均为sorry。

题目1138：进制转换时间限制：1 秒内存限制：32 兆特殊判题：否提交：1002解决：421题目描述：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入：多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输

题目1446：Head of a Gang时间限制：1 秒内存限制：128 兆特殊判题：否提交：622解决：144题目描述：One way that the police finds the head of a gang is to check people's phone calls. If there is a phone

题目1432：叠筐时间限制：1 秒内存限制：128 兆特殊判题：否提交：1464解决：346题目描述：把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。输入：输入是一个个的三元组，分别是，外筐尺寸n（n为满足0输出：输出叠在一起的筐图

题目1186：打印日期时间限制：1 秒内存限制：32 兆特殊判题：否提交：2549解决：918题目描述：给出年分m和一年中的第n天，算出第n天是几月几号。输入：输入包括两个整数y(1输出：可能有多组测试数据，对于每组数据，按 yyyy-mm-dd的格式将输入中对应的日期打印出来。

题目1433：FatMouse时间限制：1 秒内存限制：128 兆特殊判题：否提交：888解决：400题目描述：FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his f

贪心策略：在当前站向前看，如果一次可行驶最大距离内有较便宜的加油站，加油量到可以行驶到第一个最便宜的站点如果最大距离以内当前站最便宜，加满油如果任意一站到下一站的距离超过最大距离，则无法到达特殊情况：初始站点没有加油站（在这里错了测试点）

题目1153：括号匹配问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：1759解决：786题目描述：    在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在

本题要求按模板将原图扩展，扩展方法是，如果在模板中当前位置(i, j)不为空格，那么再下一层的图形中，相对位置(i,j)处(即按比例扩大)为本层的完整图形。

题目1156：谁是你的潜在朋友时间限制：1 秒内存限制：32 兆特殊判题：否提交：2594解决：1214题目描述：    “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，

路，DFS函数传递引用参数来记录已经找到的最短路径和当前最多救援队数目，然后递归调用DFS。在DFS过程中如果当前长度curLen大于已知最短路径可以直接进行剪枝。函数定义如下//参数：起始位置，终点，已知最短路径，当前路径长度，当前救援队数量，最大数量void dfs(int start, int end, int cnum, int &minLen, int curLen, int res, int &maxRes);