解题报告
题意：
求所有路中最大分贝最小的路。
思路：
类似floyd算法的思想，u->v可以有另外一点k，通过u->k->v来走，拿u->k和k->v的最大值和u->v比较，存下最小的值。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int n,m,q,mmap[...
分类：
其他好文 时间：
2014-08-22 00:21:25
阅读次数：
181
linux mmap 内存映射mmap() vs read()/write()/lseek()通过strace统计系统调用的时候，常常能够看到mmap()与mmap2()。系统调用mmap()能够将某文件映射至内存(进程空间)，如此能够把对文件的操作转为对内存的操作，以此避免很多其它的lseek()...
分类：
其他好文 时间：
2014-08-19 22:21:55
阅读次数：
339
解题报告
题意：
把所有点连起来，求使用的墨水最少。
思路：
裸最小生成树。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
struct N {
double x,y;
} node[110];
int vis[110],n;
double mmap[110]...
分类：
其他好文 时间：
2014-08-19 11:02:54
阅读次数：
255
解题报告
题目传送门
题意：
有20个城市，只能征服相邻的城市，问要征服目的城市，最少需要征服多少城市（包括目的城市）
思路：
多源最短路，直接floyd，点才20个。
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int mmap[100][100],n;
void floyd()...
分类：
其他好文 时间：
2014-08-19 09:25:43
阅读次数：
249
解题报告
题目传送门
题意：
两个人拿着两副牌，其中一人知道另一个人的手牌，问要怎么配对才能使他获得更多的点数。
游戏规则：
两张牌的第一个数大的牌的人加点。
第一个数相同就比较第二个数。
H>S>D>C
思路：
很容易建图，二分图最大匹配over
#include
#include
#include
using namespace std;
int mmap[100]...
分类：
其他好文 时间：
2014-08-15 21:14:29
阅读次数：
362
解题报告
题意：
题意类似与POJ3041
思路：
见POJ3041解题报告
最小点覆盖。
#include
#include
#include
using namespace std;
int mmap[110][110],vis[110],pre[110],n,m;
int dfs(int x) {
for(int i=1; i<=m; i++) {...
分类：
其他好文 时间：
2014-08-15 21:12:49
阅读次数：
253
解题报告
题意：
n个巫师m个魔杖，每个魔杖可以被不同的巫师使用。求多少个魔杖会被买。
思路：
二分图最大匹配简单题。
#include
#include
#include
using namespace std;
int mmap[110][110],n,m,vis[110],pre[110];
int dfs(int x) {
for(int i=1; i<=n; i...
分类：
其他好文 时间：
2014-08-15 16:02:39
阅读次数：
258
解题报告
题目传送门
题意：
求最大的男女匹配数目。
思路：
简单的最大匹配。
#include
#include
#include
using namespace std;
int k,n,m,mmap[1100][1100],vis[550],pre[550];
int dfs(int x)
{
for(int i=1;i<=n;i++){
if(!v...
分类：
其他好文 时间：
2014-08-15 00:07:56
阅读次数：
262
共享内存简介
共享内存允许两个或多个进程共享一给定的存储区。因为数据不需要在客户进程和服务器进程之间复制，所以这是最快的一种IPC。共享内存的方式有两种：mmap()系统调用和系统V共享内存。
mmap()系统调用
mmap()系统调用使得进程之间通过映射同一个普通文件实现共享内存。普通文件被映射到进程地址空间后，进程可以向访问普通内存一样对文件进行访问，不必再调用read()，write（...
分类：
系统相关 时间：
2014-08-14 16:45:08
阅读次数：
301
/**@author cody*@date 2014-08-12*@description *//*#include void *mmap(void *addr,size_t len,int prot,int flag,int filedes,off_t off);int munmap(void *...
分类：
其他好文 时间：
2014-08-12 16:29:04
阅读次数：
237
