摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4568思路：首先spfa预处理出每对宝藏之间的最短距离以及宝藏到边界的最短距离，然后dp[state][u]表示当前在点u，状态为state的最短距离，然后更新就行。#include #include #... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4784思路：建图，对于同一个universe来说，就按题目给的条件相连，对于相邻的universe，连时间花费为1，费用为0的边，需要注意的是，对于起始点和终点只需在universe 0连边就可以了，对于... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4770思路：由于最多只有15个"."，可以直接枚举放置的位置，然后判断是否能够全部点亮即可。需要注意的是，有一个特殊的light,也需要枚举它的位置以及放置的方向。#include #include #i... 阅读全文
摘要：
struct BigNum{ char a[MAX]; int lenth; bool flag;};BigNum change_to_BigNum(int n);BigNum BigNum_abs(BigNum BN);bool operator (BigNum BN1,BigN... 阅读全文
摘要：
linux下epoll如何实现高效处理百万句柄的分类： linux 技术分享2012-01-06 10:29 4447人阅读 评论(5)收藏 举报 linuxsocketcachestructlistnull开发高性能网络程序时，windows开发者们言必称iocp，linux开发者们则言必称epo... 阅读全文
摘要：
以下对几个关键的中间状态进行说明：三次握手：LISTEN：表示服务器的某个SOCKET处于监听状态，可以进行连接了。SYN_SENT：表示客户端的某个SOCKET与服务器进行connect时，首先发送SYN报文，然后进入SYN_SENT状态，等待服务器发送ACK+SYN报文。SYN_RECV：表示服... 阅读全文
摘要：
简介：epoll是linux下多路复用I/O接口select/poll的增强版，它能够显著提高程序在大量并发连接中只有少量活跃的情况下的系统cpu利用率，原因是它会复用文件描述符集合来传递结果而不用迫使开发者每次等待事件之前都必须重新准备要被侦听的描述符，另一个原因就是获取事件的时候，它不必遍历整个... 阅读全文
摘要：
linux下的I/O模型可以分为5种：1、阻塞式I/O模型2、非阻塞式I/O模型3、I/O复用模型4、信号驱动I/O模型5、异步I/O模型简单解释：阻塞和非阻塞：就是说需要做一件事的时候能不能立即得到返回应答，如果不能立即得到返回应答而需要等待，那就是阻塞了，否则就是非阻塞。同步和异步：就是说每次只... 阅读全文
摘要：
socket: 也称作套接字，应用程序通常通过套接字向网络发出请求或者应答网络请求。常用的套接字API函数：1、socket()：函数原型为：int socket(int domain, int type, int protocol);函数参数说明：domain： 为创建的套接字指定协议集，例如：A... 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/14/D思路：直接枚举每一天路径的两端，然后求以每一端为树根的树上最长路径，然后相乘就可以了。#include #include #include #include #include #define RE... 阅读全文