poj2749 Building roadshttp://poj.org/problem?id=2749二分答案，以后构造布尔表达式。 相互讨厌是!((a and b)or(!a and !b) 化简得 (!a or !b)and(a or b) 相互喜欢是!(a and !b)or(!a an.....
分类：
其他好文 时间：
2014-07-16 18:55:39
阅读次数：
203
我们知道1——k有K！种排列，现在给定k和n，要你按字典序输出 第n种排列的数列而且题目给的 n是 n=S1（k-1）！+S2(k-2)!+...+Sk-1*1!+Sk*0!(0=#include #include #include #define N 50000+10using namespace...
分类：
其他好文 时间：
2014-07-16 18:11:03
阅读次数：
167
这题的考察点 应该有2个一个是对于LIS算法的优化 使用进行二分查找的O(nlogn)算法 而不是 O(n^2)另一个就是 对于题意的理解... 并不是可以很直观地联系到 最长上升子序列的...你可以自己画图 就很直观了.. touch me另外一个很坑的地方 就是 road || ...
分类：
其他好文 时间：
2014-07-16 17:55:22
阅读次数：
182
稍微有点新意的二分#include#include#include#include#include#include#include#define eps 0.000001#define maxn 5005using namespace std;int n;double w;struct node{ ...
分类：
其他好文 时间：
2014-07-16 17:47:10
阅读次数：
206
圆桌骑士。有的骑士之间是相互憎恨的，不能连坐，需要安排奇数个骑士围着桌子坐着，大于3个，求哪些骑士不可能安排到座位。根据给定的关系，如果两个骑士之间没有憎恨关系，那么连边。最终就是求有多少个点无法位于奇圈之内。首先求所有联通分量，对于每个连通分量二分图染色，看看是否存在一个奇圈，如果有一个，那么这个...
分类：
其他好文 时间：
2014-07-16 17:45:58
阅读次数：
197
引言：
除去各种线性和非线性的数据结构外，还有一种在实际应用中大量使用的数据结构——查找表。查找表是由同一类型的数据元素构成的集合。
对查找表经常进行的操作有：1、查找某个"特定的"数据元素是否在查找表中；2、检索某个"特定的"数据元素的各种属性；3、在查找表中插入一个数据元素；4、从查找表中删去某个数据元素。对查找表只作前两种统称为"查找"的操作，则称此类...
分类：
其他好文 时间：
2014-07-16 17:24:54
阅读次数：
331
题目：hdoj1045
题意：给出一个图，其中有 . 和 X 两种，. 为通路，X表示墙，在其中放炸弹，然后炸弹不能穿过墙，问你最多在图中可以放多少个炸弹？
分析：这道题目是在上海邀请赛的题目的数据简化版，数据水了，所以有很多方法，这里讲二分图最大匹配，题目难点在于建图
想到用暴力过，但是事实证明我想多了。然后又想到多重二分匹配，后来发现没有办法表示图中的行列中墙的阻隔，后来...
分类：
其他好文 时间：
2014-07-16 17:21:27
阅读次数：
196
/*
B - 二分 基础
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stal...
分类：
其他好文 时间：
2014-07-16 11:02:57
阅读次数：
197
二分匹配基础，只要将a，b找出来就好
对于每个“ *”的4个方向进行查找并且记录他们间的关系；
因为我们对a->b和b->a都进行了读取，所以要除2;
#include
#include
char str[41][11];
bool mat[400][400],usedif[400];
int h,w,link[400],num;
int dx[4]={0,0,-1,1};
int dy[4...
分类：
其他好文 时间：
2014-07-16 10:17:10
阅读次数：
229
Description
Are you interested in pets? There is a very famous pets shop in the center of the ACM city. There are totally m pets in the shop, numbered from 1 to m. One day, there are n customers in...
分类：
其他好文 时间：
2014-07-16 09:17:29
阅读次数：
325
