- 博客(5)
- 收藏
- 关注
原创 epoll回声服务器
epoll是在linux系统中,一种高效率的I/O复用技术. 在linux的网络编程中,很长的时间都在使用select来做事件触发。在linux新的内核中,有了一种替换它的机制,就是epoll。 相比于select,epoll最大的好处在于它不会随着监听fd数目的增长而降低效率。因为在内核中的select实现中,它是采用轮询来处理的,轮询的fd数目越多,自然耗时越多。并且,在linux/posi
2017-02-24 21:29:41 451
原创 poj 1185
链接:http://poj.org/problem?id=1185 分析:一道经典的状压dp,坑点是如果开dp[100][1<<10][1<<10]会爆内存,其实根本不用开这么打的空间。只需将所有可能的状态找到就行了,用这个代码: int num = 0; for(int i=0; i<(1<<10); i++) if(judge_one(i)) n
2017-02-14 21:50:50 256
原创 hoj 2662
链接:http://acm.hit.edu.cn/hoj/problem/view?id=2662 题意: 有一个n*m的棋盘(n、m≤80,n*m≤80)要在棋盘上放k(k≤20)个棋子,使得任意两个棋子不相邻(每个棋子最多和周围4个棋子相邻)。求合法的方案总数。 分析: 经典的状压dp。 设状态dp[n][num][k]: 第n行时,已经放了num个棋子,并且第n行的状态是k。 可得状态转
2017-02-12 20:03:00 490
原创 poj 3254
链接:http://poj.org/problem?id=3254 分析:一道经典的状压dp,核心是将排列方式看做01串,用十进制表示 代码:/*2017-2-11 15:51 author:lian */ #include <iostream> #include <algorithm> #include <cstdlib> #include <cstdio> #include <cstrin
2017-02-11 15:56:02 305
原创 zzulioj 1875
题目链接:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1875题目大意:一个n*m矩形上分布着价值不等的财宝,两个人从【1,1】点只能朝下或右走,经过一点就将该点财宝拾起,该点不再有财宝。问他俩从【n,m】点离开时最多获得多少价值的财宝?分析:刚开始会很容易想到分别对两个人dp,接着求和获得答案。但这是不对的,因为两个人并非完全没有关系,所以必须
2017-02-09 19:57:00 2636
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人