题目描述 任何一个正整数都可以用2的幂次方表示。例如 同时约定方次用括号来表示，即a^b 可表示为a(b)。 由此可知，137可表示为： 进一步：7= 2^2+2+2^0 (2^1用2表示) 所以最后137可表示为： 又如： 所以1315最后可表示为： 输入输出格式 输入格式： 一个正整数n(n≤2 ...
分类：
其他好文 时间：
2016-08-26 18:36:00
阅读次数：
224
题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。 输入输出格式 输入格式： 输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1. 输出格式： 一个整数，最大正方形的边长 输入输出样例 输入样例#1： 4 4 0 ...
分类：
其他好文 时间：
2016-08-25 21:10:43
阅读次数：
184
题目描述 有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。 现用汉语翻译为： 有N个区间，每个区间x，y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。 对于奶牛来说，自然是吃的越多越好，然而奶牛智商有限，现在请你帮助他。 输入输出格式 输 ...
分类：
其他好文 时间：
2016-08-24 19:20:44
阅读次数：
331
题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 输入第一行包含2个正整数N，M，为图的顶点数与边数。 接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。 输出格式： 输出 ...
分类：
其他好文 时间：
2016-08-23 16:48:35
阅读次数：
121
P1439 排列LCS问题 P1439 排列LCS问题 P1439 排列LCS问题 56通过 220提交 题目提供者yeszy 标签二分动态规划 难度普及+/提高 提交该题 讨论 题解 记录 最新讨论 暂时没有讨论 题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入输出格式 输 ...
分类：
其他好文 时间：
2016-08-22 12:15:30
阅读次数：
140
P1967 货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 ...
分类：
其他好文 时间：
2016-08-19 20:38:39
阅读次数：
172
题目描述 已知多项式方程： a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解（n 和m 均为正整数） 输入输出格式 输入格式： 输入文件名为equation .in。 输入共n + 2 行。 第一行包含2 个整数n 、m ，每两个整数之间用一个空格隔开。 接下来 ...
分类：
其他好文 时间：
2016-08-18 21:11:05
阅读次数：
154
题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入输出格式 输入格式： 输入文件共有二行。 第一行为一个单独的 ...
分类：
其他好文 时间：
2016-08-13 22:36:03
阅读次数：
204
1. P1327数列排序 题目描述 给定一个数列{an}，这个数列满足ai≠aj(i≠j)，现在要求你把这个数列从小到大排序，每次允许你交换其中任意一对数，请问最少需要几次交换？ 输入输出格式 输入格式： 第一行，正整数n (n<=100,000)。 以下若干行，一共n个数，用空格分隔开，表示数列{ ...
分类：
其他好文 时间：
2016-08-13 14:08:01
阅读次数：
775
题目描述 给定一个数列{an}，这个数列满足ai≠aj(i≠j)，现在要求你把这个数列从小到大排序，每次允许你交换其中任意一对数，请问最少需要几次交换？ 输入输出格式 输入格式： 第一行，正整数n (n<=100,000)。 以下若干行，一共n个数，用空格分隔开，表示数列{an},任意-231<ai ...
分类：
编程语言 时间：
2016-08-13 12:41:25
阅读次数：
545
