题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1706&mosmsg=Submission+received+with+ID+13561937
题意:给定n个点 常量m
下面给出无向边(输入-1 -1表示终止加边)
得到...
分类:
其他好文 时间:
2014-07-22 23:04:54
阅读次数:
392
PS:Apache http server 需要依赖 apr、apr-util、pcre,所以要先下载和安装这三个东东。而apr-util和pcre又依赖apr,所以要先安装apr。...
分类:
系统相关 时间:
2014-07-22 23:02:14
阅读次数:
363
oracle@ywdb ~]$ sqlplus "/as sysdba"
SQL*Plus: Release 11.1.0.7.0 - Production on Tue Apr 29 15:40:38 2014
Copyright (c) 1982, 2008, Oracle. All rights reserved.
Connected to:
Oracle Data...
分类:
数据库 时间:
2014-07-22 23:01:54
阅读次数:
435
最近在开发Java的程序。本来我是一直很喜欢Java的内存管理的,不需要担心分配内存,只管分配,垃圾收集器自己会给你回收内存的。现在开发的程序数据量很大,为了速度快,我准备把所有的信息加载进内存,这样可以保证快速响应。我还在反复算内存,想想自己的数据量,现在刚开始的时候应该够了(我的机器是4G内存,...
分类:
编程语言 时间:
2014-05-01 22:38:04
阅读次数:
469
效果图:鼠标移动到菜单项后如下:html: 首 页 品 牌 ...
分类:
Web程序 时间:
2014-05-01 22:37:25
阅读次数:
466
题意:给你一个正方形棋盘。每个棋子可以直线攻击,除非隔着石头。现在要求所有棋子都不互相攻击,问最多可以放多少个棋子。这个题可以用搜索来做。每个棋子考虑放与不放两种情况,然后再判断是否能互相攻击来剪枝。最后取可以放置的最大值。这里我转化成求最大独立集来做。首先将每个空地编号,对于每个空地,与该位置可以...
分类:
Web程序 时间:
2014-05-01 22:33:24
阅读次数:
471
题意:在一个公司中要举办一个聚会,每一个员工有一个奉献值。为了和谐规定直接上下级不能一起出席。让你找出奉献值之和最大为多少。思路:dp[v][1]表示当前结点选,能获得的最大奉献值,dp[v][0]表示当前节点不选能获得的最大奉献值。状态转移:dp[v][0]
= max(dp[v][0], ∑ma...
分类:
其他好文 时间:
2014-05-01 22:30:47
阅读次数:
485
1.在开发板具体操作步骤如下:1.1 :设置IPifconfig
eth0172.27.52.2001.2 :ping通 虚拟机Linux 主机Linuxping XXX.XXX.XXX.XXX1.3.挂接mount -t
nfs -o nolock XXX.XXX.XXX.XXX:/work/nf...
分类:
系统相关 时间:
2014-05-01 22:28:55
阅读次数:
792
http://acm.hdu.edu.cn/showproblem.php?pid=2389题意:给暴风雨到来的时刻,m个人的坐标和单位速度,和n个救生衣的坐标。每个救生衣只能匹配一个人,求最多有多少人可以得到救生衣。题解:典型二分图最大匹配题型。因为点比较多,使用Hopcroft-Karp算法。讲...
分类:
其他好文 时间:
2014-05-01 22:25:49
阅读次数:
546