qq_35031375的博客

迷瘴Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9168    Accepted Submission(s): 3179Problem Description：通过悬崖的yifenfei，又面临着幽谷的考

题目描述：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入：多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出：每行输出对应的二进制数。样例输入：0138样例输出：01111000

题目1161：Repeater（题目转载http://blog.youkuaiyun.com/j597960549/article/details/20560863）时间限制：1 秒内存限制：32 兆特殊判题：否提交：682解决：225题目描述：Harmony is indispensible in our daily life and

题目1056：最大公约数时间限制：1 秒内存限制：32 兆特殊判题：否提交：4771解决：3097题目描述：输入两个正整数，求其最大公约数。输入：测试数据有多组，每组输入两个正整数。输出：对于每组输入,请输出其最大公约数。样例输入：49 14

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3578emm....理解不是很透彻....暂且先就这样吧，代码写了注释，便于复习的时候理解代码如下：#include #define INF 0x1fffffff#define OFFSET 2000int list[101];int dp[101][4001];//dp[x][y]

Problem Description有N个比赛队（1 Input输入有若干组，每组中的第一行为二个数N（1Output给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。

Problem Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了

1163题目描述：输入一个整数n(2输入：输入有多组数据。每组一行，输入n。输出：输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。样例输入：100样例输出：11 31 41 61 71来源：2

时间限制：1 秒内存限制：128 兆特殊判题：否提交：4287解决：1251题目描述：The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the nu

题目描述：求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入：可能有多组测试数据，每组测试数据的输入是一个正整数N，(1输出：对于每组数据，输出N的质因数的个数。样例输入：120样例输出：5提示：注意：1不是N的质因数

题目描述：给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。输入：两个整数n(2输出：一个整数.样例输入：6 10样例输出：1身体欠佳....分析不想写了，最重要的一点就是n!的质因数的求法，要转为n的质因数 的求法,详见机试指南P82，直接上代码：#i

题目：Tr A题目描述：A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。输入：数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 输出：对应每组数据，输出Tr(A^k)%9973。样例输入：22 21 00 13 9999

题目描述Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric sequences. The numbers are not very clear now, and only the first three numbers of each sequence

原题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1072分析：主要思想还是BFS，与简单BFS不同的是，这个题目用一个Left存放最高的剩余时间，凡是后到的并且小于这个位置Left的都不可能成为最终解，“剪枝”剪掉，同时还有一点非常重要：四号位只能经过一次！！！不然扩张的时候会利用四号位刷新Left，队列不停入队，最终超时，因此，第一次经过四号位

题目描述：    求任意两个不同进制非负整数的转换（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是十

这两天做题被虐的难受..老是莫名其妙的不通过 ..也一直没更博写了这道题，AC了，算是找回点自信，还是在机试指南的提示下做出来的嗯，看下题目吧—————————————————————————————————————————————————————题目描述：    The country is facing a terrible civil war----cit

1033. To Fill or Not to Fill (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者ZHANG, GuochuanWith highways available, driv

题目描述：    在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.输入：    输入包括多组数据，每组数据一行，包含一

题目描述：    读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入：    测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出：    对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输入：1 + 24 + 2 * 5 - 7 /

题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2输出：输出权值。样例输入：5 1 2 2 5 9样例输出：37思路：使用优先队列（底层使用堆实现）来构造哈夫曼树。哈夫曼树

本题涉及到二叉树的建立、根据二叉树的前序和后序重建二叉树，后序遍历二叉树，是二叉树的基本综合题，这个题也是之前学习数据结构一直没碰的题目，一定要重点复习，吃透了。题目描述：二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序

题目1176：树查找时间限制：1 秒内存限制：32 兆特殊判题：否提交：3979解决：1700题目描述：有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。输入：输入有多组数据。每组输入一个n(1输出：输出该树中第d层得所有节点，节点间用空格隔开

题目描述：    输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入：    输入第一行包括一个整数n(1    接下来的一行包括n个整数。输出：    可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。    每种遍历结果输出一行。每行最后一个数据之后有一个空格

A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the root that results in a highest tree. Such a root

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

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4276解决：1919题目描述：    有一个长度为整数L(1    现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。    可能有M(1输入：    两个整数L(1    接下来有M组整数，

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

连连看Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24557    Accepted Submission(s): 6034Problem Description“连连看”相信很多人都玩过。没玩过也没

RobberiesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4852    Accepted Submission(s): 1844Problem DescriptionThe aspiring