Kirai

摘要： 比赛链接：http://acm.bnu.edu.cn/v3/contest_show.php?cid=6869A：字典序输出三个数的排列 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #includ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4911求经过k次交换后的逆序数对数。归并排序解法：用该数列的逆序对数减去k，如果大于0则答案就是这个差，否则就是0。（根据逆序对的性质得到）代码如下： 1 #include 2 #include 3 ... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2559求所给柱状图内面积最大的矩形。用了一个叫做单调栈的玩意，思路很像DP，就是每一个柱看作一个结构体，保存当前柱的高度以及它之前（左侧）所能到达的最大横坐标距离，且只有满足条件的时候才会入栈。 1 #include 2 #inclu... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3253单调队列和优先队列（哈夫曼编码）分别实现: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ... 阅读全文

摘要： 转载自：http://www.cnblogs.com/void/archive/2011/08/26/2153928.html一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y,=k的标准形式注意点:1. 如果要求最大值想办法把每个不等式变为标准x-yx-y... 阅读全文

摘要： 比赛链接：http://acm.bnu.edu.cn/v3/contest_show.php?cid=6868一如既往地水…两题……A.求两组点不相交的匹配方案。。二分图匹配问题，KM算法求最小匹配，取权值相反数即可。 1 #include 2 #include 3 #include ... 阅读全文

摘要： 比赛链接：http://acm.bnu.edu.cn/v3/contest_show.php?cid=6867#info第一次进前100，好激动好激动。A.状压，把每个属性按位存在一个数里，比对的时候按位搞一发完事。 1 #include 2 #include 3 #include 4 #in... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1000神题代码如下： 1 #include 2 #define _______ int 3 #define ________ while 4... 阅读全文

摘要： 链接：http://acm.bnu.edu.cn/v3/contest_show.php?cid=6865#info2.5H写了三道题，后面撸C题KMP一直TLE T.T三题就三题吧……A.Easy Math灵感突现，想到“无理数与任何数的和都不可能为整数”，居然1A，真是勇气的试练。 1 #inc... 阅读全文

摘要： 题目链接：http://www.pythontip.com/coding/code_oj_case/36给你一个整数list L, 如 L=[2,-3,3,50], 求L的一个非连续子序列，使其和最大，输出最大子序列的和。这里非连续子序列的定义是，子序列中任意相邻的两个数在原序列里都不相邻。例如，对... 阅读全文