Matrix67:位运算简介及实用技巧（三）进阶篇(2) (2010-07-27 11:10:44)转载▼标签：it分类：老贾·OI相关n皇后问题位运算版n皇后问题是啥我就不说了吧，学编程的肯定都见过。下面的十多行代码是n皇后问题的一个高效位运算程序，看到过的人都夸它牛。初始时，upperlim:=...
分类：
其他好文 时间：
2015-04-29 07:03:30
阅读次数：
139
与最长上升子序列相关的网络流问题：给定一个序列 A[1..n] ，求出 A 的最长上升子序列长度。并且回答下列询问:(1) 如果每个点只能用一次，能从 A 中取出几个最长上升子序列？(2) 如果第 1 个点和第 n 个点可以用任意次，能从 A 中取出几个最长上升子序列？(3) 如果每个点有一个删除代...
分类：
其他好文 时间：
2015-04-28 09:33:50
阅读次数：
116
【bestcoder #37】ABC题解+代码~
贪心+思路题~...
分类：
其他好文 时间：
2015-04-26 13:54:43
阅读次数：
184
题意：告诉你两个字符串a和b，要求对a进行栈的操作而产生b串，输出操作的顺序，如果有多组输出就按字典序输出。Sample InputmadamadammlongshortSample Output[i i i i o o o i o oi i i i o o o o i oi i o i o i o...
分类：
其他好文 时间：
2015-04-25 10:32:41
阅读次数：
169
石子合并的GarsiaWachs~实现O(nlogn)
（算法流程）...
分类：
其他好文 时间：
2015-04-24 14:28:21
阅读次数：
290
看目录就好了。不用看具体部分
网络流
二分图
最大匹配
最小点覆盖
最小边覆盖
最小路径覆盖
最大独立集
最大流
上下界最大流
最小割
全局最小割
费用流
上下界费用流
线性规划转费用流
最大权闭合图
RMQ优化建图
单纯形
字符串相关
hash
KMP
扩展KMP
Ma...
分类：
其他好文 时间：
2015-04-23 09:33:21
阅读次数：
437
一、Java之ACM注意点1.类名称必须采用publicclassMain方式命名2.在有些OJ系统上，即便是输出的末尾多了一个“”，程序可能会输出错误，所以在我看来好多OJ系统做的是非常之垃圾3.有些OJ上的题目会直接将OI上的题目拷贝过来，所以即便是题目中有输入和输出文件，可能也不需要，因为在O...
分类：
编程语言 时间：
2015-04-21 22:22:03
阅读次数：
219
