DescriptionSuppose we have n ropes of equal length and we want to use them to lift some heavy object. A tear-off weight t is associated to each rope, ...
分类:
其他好文 时间:
2015-06-08 21:06:32
阅读次数:
169
Description
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the seque...
分类:
其他好文 时间:
2015-06-03 15:48:26
阅读次数:
108
链接 :http://poj.org/problem?id=1797
题意一开始不太明确,题目是要求找一条链接1——n的一条路,这条路满足权值最大,因为是承载重量要选择,这条权值最大路径中某边的最小权值。当我们按照最大权值生成树构造完毕的时候,肯定任意两点间都有最大权值路径,也就意味着在构造过程中,每次从大到小添加边的时候,添加一旦发现出现了链接1——n的某条路径,那么break,记录下添...
分类:
其他好文 时间:
2015-05-29 14:06:57
阅读次数:
141
1、MySQL基础应用入门安装mariadb-10.0.19:vim/usr/local/mariadb-10.0.19-linux-x86_64/INSTALL-BINARYcd/usr/localln-svmariadb-10.0.19-linux-x86_64mysqlchown-Rroot:mysql.mkdir/etc/mysqlcp./support-files/my-innodb-heavy-4G.cnf/etc/mysql/my.cnf:复制文件datadir=/m..
分类:
数据库 时间:
2015-05-28 20:01:45
阅读次数:
302
描述
You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. Then how many times it need.
For example, 1 2 3 ...
分类:
其他好文 时间:
2015-05-27 10:09:49
阅读次数:
120
2002. Test Task
Time limit: 0.5 second
Memory limit: 64 MB
It was an ordinary grim October morning. The sky was covered by heavy gray clouds. It was a little rainy. The rain drops fell on the...
分类:
其他好文 时间:
2015-05-25 20:27:31
阅读次数:
217
Heavy TransportationTime Limit:3000MSMemory Limit:30000KTotal Submissions:22440Accepted:5950DescriptionBackgroundHugo Heavy is happy. After the breakd...
分类:
其他好文 时间:
2015-05-16 16:24:58
阅读次数:
156
#include
#include
#include
#define N 1005
using namespace std;
const int INF=1<<30;
char mat[N][N];
int a[N][N];
int L[N],R[N];
int main()
{
int m,n;
memset(a,0,sizeof(0));
while(scanf("...
分类:
移动开发 时间:
2015-05-12 17:16:55
阅读次数:
168
Heavy TransportationTime Limit:3000MSMemory Limit:30000KTotal Submissions:22294Accepted:5916DescriptionBackgroundHugo Heavy is happy. After the breakd...
分类:
编程语言 时间:
2015-05-11 21:41:54
阅读次数:
186
简单DP。 1 /* 2830 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include ...
分类:
移动开发 时间:
2015-04-25 13:27:58
阅读次数:
112