题目描述有些坑。。题意： 有一条高速公路在x轴上，从（0,0）到（L,0）。周围有一些村庄，希望能够在高速公路上开通几个出口，使得每个村庄到最近的出口距离小于D，求出最少需要开通多少个出口。解题思路： 典型的区间问题，将每个点化为区间（x-sqrt(D^2-y^2),x+sqrt(D^2+y^2.....
分类：
其他好文 时间：
2014-07-19 21:22:47
阅读次数：
230
4856 这题说的是给了一个图 这个图有很多的隧道每个隧道是单向的 只能从一个入口进入从另一个入口出来 要求计算出走完这些隧道花的总时间 因为这个图是一个网格行的然后 先用bfs算出隧道的出口到每个隧道的入口的最短距离然后进行一次TSP 意思是 dp[S][v] 表 示 从 点 v 出发已经经过了 ...
分类：
其他好文 时间：
2014-07-16 23:05:53
阅读次数：
182
#python100例6.py#输出9*9口决foriinrange(1,10):forjinrange(1,10):a=i*jprint(i,"*",j,"=",a)
分类：
编程语言 时间：
2014-07-15 11:57:26
阅读次数：
338
基于Linux-2.6.30版本，具体实现net\ipv4\netfilter目录下，入口文件为net\ipv4\netfilter\iptable_filter.c，入口/出口函数为模块的init函数iptable_filter_init()和uninit函数iptable_filter_fini...
分类：
Web程序 时间：
2014-07-14 23:02:52
阅读次数：
460
题目链接：hdu 4856 Tunnels
题目大意：给定一张图，图上有M个管道，管道给定入口和出口，单向，现在有人想要体验下这M个管道，问最短需要移动的距离，起点未定。
解题思路：首先用bfs处理出两两管道之间移动的距离，然后后用状态压缩求出最短代价，dp[i][j]，i表示的已经走过的管道，j是当前所在的管道。
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-09 10:47:11
阅读次数：
248
题意：给你N*N的网格，‘.’表示可以走，‘#’表示不能走，m条管道，每条管道有起点和终点坐标，
Bob每次可以走到相邻的网格花费1s，问Bob走完m条管道要花多少时间；Bob在管道内不计算时间
即计算Bob从管道 i 的出口走到管道 j 的入口的时间Dis(e[i],s[j])的最小和，起点可以任意；
思路：看了题解说是状态压缩DP然后深入理解了下。
首先...
分类：
其他好文 时间：
2014-07-09 10:14:02
阅读次数：
234
题意：求经过所有的管道的最短路程，管道内的时间不算
思路：首先BFS处理出管道出口到其他管道入口的距离，然后在队友的指导下明白了状态转移
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 16;
const int INF = 0x3f3f3f3f;
struct N...
分类：
其他好文 时间：
2014-07-09 09:09:21
阅读次数：
208
Problem Description小明明又被大威鱼抓住了，大威鱼把小明明关在地牢里，地牢由n * n 个房间组成，小明被困在地牢的最左上角的房间中，出口在最右下角，他想逃出这个诡异的地牢，但是他只能向下或者向右走。小明每经过一个房间，都要受到一定的伤害(伤害都大于0)，而且这个伤害可不是累加的哦...
分类：
其他好文 时间：
2014-07-02 21:24:41
阅读次数：
186
第二章认识网络常用设备（一）一、家庭用路由器1、家庭路由器图例家用路由器在市场上品牌很多，设置方法看各路由器说明书。家庭路由器一般作为家庭网的出口设备。2、家庭路由器连接示意图3、设置方法连线按照说明书给的路由器ip地址，配置电脑ip与路由器同网段。在浏览器里输入..
分类：
其他好文 时间：
2014-07-02 15:44:16
阅读次数：
187
看到一篇文章，总结了下程序人生出口，感觉很不错，对于爱好技术的我蛮喜欢第一条的，其次是第二条，你的出口是哪条呢？1、成就超一流高手简单来讲就是继续以程序员的身份进行奋斗成为牛人。2、积累、爆发、开始创业简单来讲就是自己做产品，努力当 CxO 去。3、转向管理之路大多情形下是抛弃程序，内部转行去喊口号...
分类：
其他好文 时间：
2014-07-01 13:58:40
阅读次数：
197
