这题是二分+2SAT.总结一下SAT题的特征。首先，可能会存在二选一的情况，然后会给出一些矛盾。据这些矛盾加边，再用SAT判定。这一道题好像不能直接用printf("%0.3lf")，因为这个是四舍五入的，这道题好像不能四舍五入，只好选减去0.0005再按这个格式输出了。 1 #include .....
分类：
其他好文 时间：
2014-07-22 22:49:32
阅读次数：
214
简单来介绍一下fail2ban的功能和特性 1、支持大量服务。如sshd,apache,qmail,proftpd,sasl等等 2、支持多种动作。如iptables,tcp-wrapper,shorewall(iptables第三方工具),mail notifications(邮件通知)等等。 3、...
分类：
其他好文 时间：
2014-07-21 10:32:13
阅读次数：
197
第一次做类似的题目，卡了好几天，最后看了爱酱的blog（http://blog.csdn.net/acm_cxlove/article/details/8679230）才会的，sad题意大概是这样，给你一个图，求起点1到N的最短时间，你有一双鞋子，可以加速，一次性花费0的时间行走M单位的路程，但是鞋...
分类：
其他好文 时间：
2014-07-21 10:00:38
阅读次数：
242
Frame StackingTime Limit:1000MSMemory Limit:10000KTotal Submissions:4034Accepted:1352DescriptionConsider the following 5 picture frames placed on an 9...
分类：
其他好文 时间：
2014-07-21 00:04:17
阅读次数：
399
给你一个图和AB，问你从A到B的路径中，当每条路径的最长的边长度忽略的情况下，A到B的最短路.建立两个矩阵，一个记录最大长度，一个是最短路，同步更新即可.#include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-07-21 00:02:02
阅读次数：
196
#include
#include
#include
#define ZERO 0
const int FIRST_CHAR = '0';
char num[11111][20] ;
typedef struct node
{
struct node *child[20]; /* 存储下一个字符 */
int n; /* 记录当前单词出现的次数 */
}node, *No...
分类：
其他好文 时间：
2014-07-20 11:32:38
阅读次数：
215
Full Search 全搜索算法是最简单暴力的一种搜索算法，对搜索范围内的所有像素点都进行匹配对比，选出最合适的运动向量，以下就是一个搜索范围为4的全搜索范围（单个像素点）/*! *********************************************************.....
分类：
其他好文 时间：
2014-07-20 08:34:49
阅读次数：
370
F - 最大子矩形
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
Given a two-dimensional array of positive and negative integers, a sub-rectangle is any ...
分类：
其他好文 时间：
2014-07-19 23:26:59
阅读次数：
236
最短路变形或最大生成树变形。
问 目标两地之间能通过的小重量。
用最短路把初始赋为INF，其他为0.然后找 dis[v]=min(dis[u], d);
生成树就是把最大生成树找出来，直到出发和终点能沟通的时候，最小的边就是。
Kruskal：
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-19 23:22:59
阅读次数：
236
