摘要： http://poj.org/problem?id=2104 由于这题的时间限制不紧，所以用线段树水一水。 每个节点保存的是一个数组。 就是对应区间排好序的数组。 建树的时间复杂度需要nlogn 然后查询的时候，对于线段树覆盖了的区间，可以直接二分即可。 查询复杂度需要logn^2 所以复杂度需要m 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2227 用dp[i]表示以第i个数为结尾的nondecreasing串有多少个。 那么对于每个a[i] 要去找 <= a[i]的数字那些位置，加上他们的dp值即可。 可以用树状数组维护 #include <cstd 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4366 今日重新做了这题的分块，果然是隔太久了，都忘记了。。 首先，用DFS序变成一维的问题 关键是它有两个权值，该如何处理呢? 首先假设我们的DFS序列是List， 那么，对其进行分块。对于每一个块，先按能力排序 阅读全文

摘要： Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5560 Accepted Submission(s): 2532 Pro 阅读全文

摘要： http://codeforces.com/contest/742/problem/C 首先把图建起来。 对于每个a[i]，那么就在i a[i]建一条边，单向的。 如果有一个点的入度是0或者是>= 2，那么就不行了。直接-1 然后就是把图分成若干个圈了。 对于每一个圈，只需要找一个点，dfs，算出它 阅读全文

摘要： http://codeforces.com/gym/101064/problem/D 题目是给定一个数组，如果两两组合，有C(n, 2)种结果，（找出第一个大于等于第k大的结果） 思路， 二分答案val，判断如下。 先把数组排序。 然后暴力枚举每个数a[i]，那么找出第一个大于val - a[i]的 阅读全文

摘要： https://www.hackerrank.com/contests/hourrank-15/challenges/taras-beautiful-permutations 题意是说，给定一个数组，里面的数字最多出现两次，求所有的合法排列，合法排列定义为没有相同的数字排在一起。 首先先统计一下个数 阅读全文

摘要： http://www.ifrog.cc/acm/problem/1032 1032 - A-B Time Limit：1s Memory Limit：128MByte Submissions：680Solved：126 1032 - A-B Time Limit：1s Memory Limit：12 阅读全文

摘要： http://codeforces.com/problemset/problem/673/C 先说一个枚举区间的技巧，枚举前缀，不要枚举后缀。 就是下面这个代码是不好的 为什么呢？就是很多东西重复了，而且也被迫用不上。只能老老实实地计算。 但如果考虑下枚举前缀。 则能用上以前的东西 比如[1, 1] 阅读全文

摘要： http://www.gdutcode.sinaapp.com/problem.php?cid=1049&pid=4 Problem E: 穷游中国在统题 Description Travel_poorly队是广工大目前最年轻的金牌队伍，队内成员分别是tmk、YFQ、Maple。这天他们接到教练的o 阅读全文