原题:http://acm.hdu.edu.cn/showproblem.php?pid=2489【类型】最小生成树+DFS【题意】给出一张n个点的图,图中的每一个结点以及每一条边都有其权值,要求从中选出m个点,找到m-1条边将其连接,使得边权值与点权值的比值达到最小。【分析】要使得比值最小,则点权...
分类:
其他好文 时间:
2014-09-06 21:08:23
阅读次数:
288
题意:数轴上有n个闭区间[ai, bi],选择尽量少的区间覆盖一条指定线段[0, m]算法:[start, end]为已经覆盖到的区间这是一道贪心把各个区间先按照左端点从小到大排序,更新start为end,如果区间1在start的右端,则无解,因为其他区间更不可能覆盖到然后在剩下的能覆盖到start...
分类:
其他好文 时间:
2014-09-01 19:08:13
阅读次数:
257
grep-v"#"/etc/httpd/conf/httpd.confServerTokensOS返回Server:Apache/2.0.41(unix)servertokens指令说明:配置HTTP服务器回应头,此指令控制了server回送给客户端的回应头域是否包含关于服务器OS类型和编译的模块描述信息语法:servertokensmajor|minor|minimal|productonly|..
分类:
其他好文 时间:
2014-08-29 18:33:58
阅读次数:
295
A.ZOJ 3666 Alice and Bob
组合博弈,SG函数应用
#include
#include
#include
#include
using namespace std;
const int maxn = 10000 + 100;
int SG[maxn];
vector g[maxn];
int mex(int u) { //minimal excludant...
分类:
其他好文 时间:
2014-08-27 11:01:08
阅读次数:
324
http://acm.timus.ru/problem.aspx?space=1&num=1303
给出一些区间,选择尽量少的区间能覆盖到[0,m]。
小白p154,典型的区间覆盖问题。一直在想怎么dp。。
首先预处理,先按左端点从小到大排序,若左端点相同右端点从大到小排序,若区间x完全包含y,按照贪心的思想,y是没有意义的,有大区间可以选何必选择小区间。处理完事之后各个区间满足a1...
分类:
其他好文 时间:
2014-08-26 23:03:26
阅读次数:
414
CentOS也同时支持BIOS和UEFI两种方式启动,所以就有了两种安装方式。一、传统BIOS安装方式(1)设置BIOS:使能CSM,禁用安全启动;(2)使用Diskgen或类似工具把硬盘重新格式化为MBR格式;(3)官网下载CentOS-6.4-x86_64-minimal.iso,并刻录成光盘;(4)从光盘启动,一步步..
分类:
其他好文 时间:
2014-08-26 19:55:47
阅读次数:
290
Minimal Subarray LengthTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged onUVALive. Original ID:660964-bit integer IO format:%lld Ja...
分类:
其他好文 时间:
2014-08-23 16:43:01
阅读次数:
279
协议选择的是新的Hybi-10,参考文章如下:http://www.cnblogs.com/zhuweisky/p/3930780.htmlhttp://blog.mycolorway.com/2011/11/22/a-minimal-python-websocket-server/http://b...
分类:
编程语言 时间:
2014-08-23 16:37:11
阅读次数:
741
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of the sub...
分类:
其他好文 时间:
2014-08-23 11:22:40
阅读次数:
198
环境: 系统硬件:vmware vsphere (CPU:2*4核,内存2G) 系统版本:Linux centos 2.6.32-431.el6.x86_64(Centos-6.5-x86_64-minimal.iso ) 升级内核版本:longterm:3.12.17升级步骤: 1.虚拟系...
分类:
系统相关 时间:
2014-08-23 11:10:20
阅读次数:
279