题目:poj 3311 Hie with the Pie
题意:就是批萨点小二要送批萨,然后给你每个点的距离,有向的,然后让你就走一次回到原点的最短路。
分析:因为给出的是稠密图,所以要处理一下最短路,floyd
然后TSP就好。
枚举每个状态,对于当前状态的每一个已经走过的点,枚举是从那个点走过来的,更新最短路
状态:dp【st】【i】 :st状态下走到点 i 的最短路...
分类:
其他好文 时间:
2014-09-26 19:17:08
阅读次数:
193
缓存能分担许多web访问的压力,缓存为王的今天,缓存犹为重要.varnish是一款非常轻量级,也很强大的一款提供缓存服务的应用.varnish的配置是通过VCL缓存策略工具实现的,这个工具是一种简单的编程语言,用户可以自定义变量、有好几个内置的函数和变量,但是它的函数不支持接受参数,..
分类:
其他好文 时间:
2014-09-26 09:26:09
阅读次数:
365
今天拉了一场CF,做了一下,略坑啊、、、首先105A题,竟然卡精度,小数点两位卡精度,需要给他加一个1e-6,算是见识了
题目:Codeforces 106 C Buns
题意:给出一些n克面,以及m种馅儿,每种馅儿做面包需要的面的克数和馅儿的克数以及馅儿的总克数,面也可以单独做面包,然后每一种面包都有价格,求做的面包的总价格最高?
分析:很贱的题目啊,读了之后就开始...
分类:
其他好文 时间:
2014-09-25 21:11:19
阅读次数:
223
DXF是一种开放的矢量数据格式,可以分为两类:ASCII格式和二进制格式;ASCII具有可读性好的特点,但占有空间较大;二进制格式则占有空间小、读取速度快。由于Autocad现在是最流行的cad系统,DXF也被广泛使用,成为事实上的标准。绝大多数CAD系统都能读入或输出DXF文件。DbCAD dev...
分类:
其他好文 时间:
2014-09-25 20:26:27
阅读次数:
151
1. Nginx+PHP安装
下载Nginx,安装到指定目录,如D:\nginx-1.7.5。
下载PHP,安装到指定目录,如D:\php。注:window环境下的PHP二进制包括线程安全版本和非线程安全版本,选择相应的版本安装后独立安装的扩展包需要和其保持一致。
2. 环境配置
1).Nginx配置:
# nginx.conf
server...
分类:
Web程序 时间:
2014-09-25 20:21:38
阅读次数:
271
(1),位运算&(与,即且的意思),|(或,即或者的意思) 首先得转为二进制,正数不多说,负数就是在正数的基础上0改为1,1改为0,然后+1, 运算规则就是,位数对其,不足补零,依次按位比较, 1&1=1,1&0=0,0&0...
分类:
其他好文 时间:
2014-09-25 17:49:29
阅读次数:
139
生日相同八皇后分解因数走出迷宫流感传染布尔表达式汉诺塔问题输出二进制补码多边形游戏逆波兰表达式DNA排序带通配符的字符串匹配求序列中的众数最长单词2错误勘探距离排序分数求和第二个重复出现的数字符串的题目尽量都再看一看 坑比较多。。
分类:
其他好文 时间:
2014-09-25 15:40:09
阅读次数:
177
给出n个数
求从这n个数取k个数异或,所有情况得到的值(Cnk个值(可能有些相同))全加起来的值是多少
k从1到n
输出这n个数
这题一开始想毫无思绪
也没有说这n个数的大概范围,想用背包来着本来
结果发现它是这么解的
就样例来说,把四个数1,2,10,1拆开,当前是取k个数
0001
0010
1010
0001
对第四位来说,如果某些方案是取k个数异或...
分类:
其他好文 时间:
2014-09-25 14:10:58
阅读次数:
185
1、出现错误提示、SlaveI/O:errorconnectingtomaster'backup@192.168.1.x:3306'-retry-time:60retries:86400,Error_code:1045解决方法从服务器上删除掉所有的二进制日志文件,包括一个数据目录下的master.i...
分类:
数据库 时间:
2014-09-25 14:02:50
阅读次数:
340
这是个很有意思的事情。这里需要提一下ANSI,不同的国家和地区制定了不同的标准,由此产生了 GB2312, BIG5, JIS 等各自的编码标准。然后,这些编码方式没有固定的格式,但是比如说UTF-8的格式是非常明显的,比如最高位是0,110,1110等等。
“联”ANSI编码是 0xC1AA 二进制排列是 1100 0001 1010 1010;
“通”ANSI编码是 0xCDA8 二进制排列是 1100 1101 1010 1000;...
分类:
移动开发 时间:
2014-09-25 13:54:28
阅读次数:
250