HDU 1815， POJ 2749 Building roads
题目链接HDU题目链接POJ
题意:
有n个牛棚， 还有两个中转站S1和S2， S1和S2用一条路连接起来。 为了使得任意牛棚两个都可以有道路联通，现在要让每个牛棚都连接一条路到S1或者S2。
有a对牛棚互相有仇恨，所以不能让他们的路连接到同一个中转站。还有b对牛棚互相喜欢，所以他们的路必须连到同一个中专站。
道路的长度是两点的曼哈顿距离。
问最小的任意两牛棚间的距离中的最大值是多少？
思路：二分距离，考虑每两个牛棚之间4种连边方式，然后根据二分的长度建立表达式，然后跑2-sat判断即......
阅读全文
概述：read命令 -d[输入结束字符，默认结束符是换行] -p("提示语句") -n[字符个数] -t(等待时间) -s(不回显) -a [数组名]
1、基本读取
read命令接收标准输入（键盘）的输入，或其他文件描述符的输入（后面在说）。得到输入后，read命令将数据放入一个标准变量中。下面是read命令
的最简单形式::
#!/bin/bash
echo -n "Enter your name:" //参数-n的作用是不换行，echo默认是换行
read name //从键盘输入
echo "hello $name,welcome to my program" //显示信息
exit 0 //退出shell程序。
//********************************
......
阅读全文
近来论坛上的好多朋友都提出过相关的问题，于是本人又重新整理了一下思路，参考了网上的一些方法，给大家总结一下，
希望能对朋友们有些帮助！文中未标明出处，请原作者见谅！
LVPM简介：
LVPM(Loopmounted Virtual Partition Manager)就是辅助Wubi用户来将Wubi安装的Ubuntu复制到整个硬盘分区或者扩展Wubi分配的大小。他在你安装Wubi的分区内按用户的需求生成一个新的.disk文件，再将用户当前的Ubuntu使用的.disk文件全部复制到新的文件中。
一.扩充分区容量
很多用户在用Wubi安装系统的时候选择的空间过小，可以考虑用如下办法解......
阅读全文
文章目录
1.1 CreateThread函数
1.2 终止运行线程
1.3 C/C++运行时库注意事项
3.1 挂起和恢复
3.2 Sleep() 与 SwitchToThread()
3.3 优先级编程
4.1 使用Interlocked系列函数进行原子访问
4.2 使用CriticalSection进行多行代码原子操作
4.3 Slim读写锁
5.1 等待函数
5.2 Event内核对象 —— 最基本的事件
5.3 WaitableTimer内核对象 —— 定时器
5.4 Semaphore内核对象 —— 计数器
作者：yurunsun@gmail.com
新浪微博@孙雨润 新浪博客
CSDN博客日期：2012年11月5日
1. 创建......
阅读全文
一、准备： 下载最新的jpeg库源码：http://www.ijg.org/files/jpegsr9a.zip
二、编译
1. 解压到指定目录，我是：E:\program\opensource\jpeg-9a-win
2. 打开VS2010命令行窗口(为了得到VS2010的环境)，并切换到E:\program\opensource\jpeg-9a-win路径
3. 编译: 在makefile.vc第15行末尾添加参数：-D_CRT_SECURE_NO_WARNINGS (为去除编译警告)
3.1 方法一(命令行编译)：
copy /Y jconfig.vc jconfig.h
nmake -f makefile.vc libjpeg.lib
3.2 方法二(通过vs2010解决方案)：
nmake -f makefile.vc setup-v10
打开jpeg.sln，编译后即生......
阅读全文
mysql安装错误 1045 appliy security setting
怎么办呢？？？？？？？？
虽然我不知道为什么我的MySQL5.1安装错误，但是问题已经解决了。我下载了个5.0的，可以用。不知道是5.1版本有bug还是怎么的、、、
阅读全文
VFIO is a new method of doing PCI device assignment ("PCI passthrough"aka "<hostdev>") available in newish kernels (3.6?; it's in Fedora 18 atany rate) and via the "vfio-pci" device in qemu-1.4+. In contrast to thetraditional KVM PCI device assignment (available
via the "pci-assign"device in qemu), VFIO works properly on systems using UEFI "SecureBoot"; it also offers other advantages, such as grouping of relateddevices that must all be assigned to the same guest (or not at all).He......
阅读全文
epoll是由一组系统调用组成。
int epoll_create(int size);
int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event);
int epoll_wait(int epfd, struct epoll_event *events,int maxevents, int timeout);
select/poll的缺点在于：
1.每次调用时要重复地从用户态读入参数。
2.每次调用时要重复地扫描文件描述符。
3.每次在调用开始时，要把当前进程放入各个文件描述符的等待队列。在调用结束后，又把进程从各个等待队列中删除。
在实际应用中，select/poll监视的文件描述......
阅读全文
3.1 static_cast 用法：static_cast < type-id > ( expression ) 该运算符把expression转换为type-id类型，但没有运行时类型检查来保证转换的安全性。它主要有如下几种用法： ①用于类层次结构中基类和子类之间指针或引用的转换。 进行上行转换（把子类的指针或引用转换成基类表示）是安全的； 进行下行转换（把基类指针或引用转换成子类表示）时，由于没有动态类型检查，所以是不安全的。 ②用于基本数据类型之间的转换，如把int转换成char，把int转换成enum。这种转换的安全性也要开发人员来保证。 ③把空指针转......
阅读全文
js声明数组有两种方式，
一种是
var search = {};
search["Key_Type"] = $("input:radio[name='Type_Order']:checked").val();
search["Key_PlaceID"] = $("#Select_Areas").val();
search["Key_StartTime"] = $("#Txt_StartDate").val();
search["Key_EndTime"] = $("#Txt_EndDate").val();
search["Key_WineType"] = $("#Select_WineType").val();
另一种方法
var search = {
Key_Type:$("input:radio[name='Type_Order']:check......
阅读全文
我的环境：WIN7 32 + VC6
效果截图：
-----------------------------------------------------------------------------------------------------------------
关键代码：
void CTestMFCDlg::OnButton1()
{
CString msg;
HDC hDcWnd=::GetDC(::GetDesktopWindow()); //相当于获取画板
if(NULL==hDcWnd)
{
msg.Format(_T("%s"),_T("获取桌面窗口失败"));
AfxMessageBox(msg);
return;
}
HPEN hPen=::CreatePen(PS_SOLID,3,RGB(255,0,0)); //创建一支红色的画笔
SelectObject(hDcWnd,hPen); //将画板放入画板
......
阅读全文
警告信息是：<supports-screens> tag appears after <application> tag
解决方法：把<supports-screens> 放到 <application> 前面
阅读全文