2016年12月7日

HDU 4366 Successor 分块做法

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

posted @ 2016-12-07 22:33 stupid_one 阅读(431) 评论(0) 推荐(0) 编辑

Super Mario 树状数组离线 || 线段树

摘要： 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 阅读全文

posted @ 2016-12-07 19:58 stupid_one 阅读(272) 评论(0) 推荐(0) 编辑

C. Arpa's loud Owf and Mehrdad's evil plan DFS + LCM

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

posted @ 2016-12-07 09:37 stupid_one 阅读(127) 评论(0) 推荐(0) 编辑

D. Black Hills golden jewels 二分答案 + 二分判定

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

posted @ 2016-12-07 01:06 stupid_one 阅读(327) 评论(0) 推荐(0) 编辑

导航