面朝大海 春暖花开

摘要： 题目地址：http://poj.org/problem?id=1019Number SequenceTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 35680Accepted: 10287DescriptionA single pos... 阅读全文

摘要： 题目地址：http://poj.org/problem?id=1328Sample Input3 21 2-3 12 11 20 20 0Sample OutputCase 1: 2Case 2: 1参考博客地址：http://www.cnblogs.com/jackge/archive/2013/... 阅读全文

摘要： 题目地址：http://poj.org/problem?id=3264Sample Input6 31734251 54 62 2Sample Output630分析：标准的模板题，可以用线段树写，但用RMQ-ST来写代码比较短。每次输出区间【L, R】内最大值和最小值的差是多少。注意一个地方，代码... 阅读全文

摘要： 地址：http://blog.csdn.net/z287438743z/article/details/8132806RMQ(Range Minimum/Maximum Query)问题就是求区间最值问题。这里要仔细分析的是ST算法，它可以做到O(nlogn)的预处理，O(1)回答每个询问。网上看了... 阅读全文

摘要： 题目地址：http://poj.org/problem?id=3083Sample Input28 8#########......##.####.##.####.##.####.##.####.##...#..##S#E####9 5##########.#.#.#.#S.......E#.#.#... 阅读全文

摘要： It’s an interesting experience to move from ICPC to work, end my college life and start a brand new journey in company.As is known to all, every stuff... 阅读全文

摘要： hihocoder #1143 : 骨牌覆盖问题·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述 骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？举个例子，对... 阅读全文

摘要： 如果遇到这样的枚举情况，一个数组a[6],每个值只能取0或者1，共有64种情况，我们需要一次枚举出来。方法1：从0到63一次转换成二进制填充进去（麻烦）。方法2：位运算实现代码：int main(void){ int cnt=0; for(int k=0; k<64; k++){ //枚... 阅读全文

摘要： kuangbin的高斯消元解法模板：http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html需要注意的是：有的题目可能会有某些特殊不同，比如：如果存在唯一解的话，数据会一定保证是非负整数解，这样的话判断是不是浮点解就是没有意义的。... 阅读全文

摘要： 题目地址：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=610&pid=1004问题描述Soda有一个$n$个点$m$条边的二分图, 他想要通过加边使得这张图变成一个边数最多的完全二分图. 于是他想要知道他最多能够新... 阅读全文