- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 ubuntu修改gedit编码方式解决乱码
windows下文本编码为GBK，gedit默认为UTF-8所以中文会乱码 在终端输入gsettings set org.gnome.gedit.preferences.encodings auto-detected "['UTF-8','GB18030','GB2312','GBK','BIG5','CURRENT','UTF-16']"回车就行了
2016-01-28 20:58:34
4867
原创 poj2516 minimum cost 最小费用流
/* * 把k种物品分开算 再求和 * 和EK最大流算法差不多，只不过EK算法是BFS搜索深度最小的可行路径作为增广路，而最小费用流是找权值最小的可行路径作为增广 * 路。（这里可行路径指可以使流量增大的路径） * 这个代码完全是根据POJ1459改的，我把1459的代码贴在最下面了，就不讲了，还是画图，看代码才能理解。 * *顺便说一下，有人说不知道增广路是什么，其实他
2016-01-28 19:58:39
3078
转载 linux终端快捷键
1. 标签页Shift+Ctrl+T:新建标签页 Shift+Ctrl+W:关闭标签页 Ctrl+PageUp:前一标签页 Ctrl+PageDown:后一标签页 Shift+Ctrl+PageUp:标签页左移 Shift+Ctrl+PageDown:标签页右移 Alt+1:切换到标签页1 Alt+2:切换到标签页2 Alt+3:切换到标签页32. 窗口Shift+Ctrl
2016-01-27 11:33:04
3855
原创 poj3254 状压DP
/*真值表：a为状态（放牛为1，不放牛为0）；b为场地状态（1为可以放，0为不能放） a b F 0 0 1 //不放牛 场地也不允许放 没问题真值为1 0 1 1 //不放牛 场地可以放 没问题 1 0 0 //放牛 但场地不能放 错误 真值为0 1 1 1 //放牛 场地可以放
2016-01-27 11:19:04
2930
原创 poj2706 connect
唉 这题。。 线段相交判断+DFS最终结果的判定就是看有没有赢家，不管谁赢都行；而且可能给的m步棋没走完，但胜负已分；只要把m步的能连的边都连起来（先到先连，相同颜色的线也不能相交），然后根据端点是否相等进行DFS，看能不能搜到另一端就好了偷了几组数据Sample Input4 50 2 2 4 4 2 3 2 2 3 4 50 2 2 4 4 2 3 2 2 1
2016-01-22 21:33:55
3086
原创 poj2528 &&poj2777
poj2528 线段树+离散化 10000000的宽度太大 必须对数据进行离散化处理比如 （1,10000）（5000,20000）这两张海报 可以离散为（1,3）（2,4）具体处理办法看代码注意 （1,4）（2 , 9）（8 ，10） 离散化为（1 , 3）（2，5）（4，6）即{由（1,2,4,8,9,10）到（1,2,3,4,5,6）}是错误的 明显原数据（
2016-01-22 14:16:17
3165
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人