Kirai
摘要：
在看组合数学，看到逆序列这个概念。于是YY了一道题：已知逆序列，求出原序列。 例子： 元素个数 n = 8 逆序列 a={5,3,4,0,2,1,1,0} 则有原序列 p={4,8,6,2,5,1,3,7} 思路蛮简单的，但是复杂度是O(2*N*lgN)的，不知道有没有O(N)的算法。 bit维护点 阅读全文
posted @ 2016-10-18 16:29
Kirai
阅读(558)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5727 题意：有N个阴珠子和N个阳珠子，特定序号的阴阳珠子放在一起会让阳珠子暗淡。现在问排放成一个环，如何排放能让暗淡的阳珠子尽可能地少。 既要考虑阳珠子的位置也要考虑阴珠子的位置，可以先枚举阴珠子成环的 阅读全文
posted @ 2016-10-17 12:01
Kirai
阅读(167)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3718 题意：有一堆答题情况和正确答案，问每一个答题情况的正确率最大是多少。 给每一对答案和答题情况的字母做映射，每次映射权值+1，这样会构造出一个二分图。在这个二分图上做最大匹配结果除以题目数量就是正确 阅读全文
posted @ 2016-10-14 10:46
Kirai
阅读(225)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3714 题意：求n个二次函数在[0,1000]的最小值。 三分枚举。 阅读全文
posted @ 2016-10-13 20:34
Kirai
阅读(176)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3711 题意：两个数集合，找二进制下位数不同最少的数，如果一样，找集合数最小的。 暴力枚举 阅读全文
posted @ 2016-10-13 20:20
Kirai
阅读(165)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3709 题意：求区间[L,R]内每一个数中是否存在一位，使得左边的各位数*距离=右边的各位数*距离（自己和自己的距离算0）。 先枚举pivot的位置，然后做数位dp，记录当前数位、pv的位置和当前和。由于 阅读全文
posted @ 2016-10-13 14:49
Kirai
阅读(210)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5542 题意：n个数中找m个数，使得从左到右读是上升的子序列。问一共有多少种。 dp(i,j)表示取到第i个位置，长为j并且最后一个数为a(i)的方案总数。 更新就比较容易了，dp(i,j)=∑(k=1- 阅读全文
posted @ 2016-10-13 11:20
Kirai
阅读(289)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5543 题意：往长为L的线段上覆盖线段，要求：要么这些线段都在L的线段上，要么有不超过自身长度一半的部分在线段外面，最多有两条这样的线段（在两头）。 dp(i,j,k)表示前i个线段覆盖在长度为j的线段上 阅读全文
posted @ 2016-10-13 10:29
Kirai
阅读(256)
评论(0)
推荐(1)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3911 题意：一个01串，两种操作： 0 a b：查询[a,b]内连续1的最长长度。 1 a b：翻转[a,b]内的所有数字（0变1，1变0）。 更新操作落实到具体数字，这时候不能莽直接更新数字对吧，我们 阅读全文
posted @ 2016-10-12 22:08
Kirai
阅读(231)
评论(0)
推荐(0)
摘要：
题目链接：http://hihocoder.com/contest/hiho119/problem/1 题意：中文题意。 由于1≤N≤200，1≤M≤200。最极端情况就是中间所有边都是满的，一共有N*M条边，则最多有40000条边。 对于这样的问题有统一的建图策略，提取出问题的最终形态即可按照如下 阅读全文
posted @ 2016-10-12 14:23
Kirai
阅读(526)
评论(0)
推荐(2)
浙公网安备 33010602011771号