- 博客(8)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 [HDU 5568] sequence2 dp+大数
题意：给定长度为 n 的序列 bi，求有多少长度为 k 的但是本质不同的上升子序列。本质不同的意思就是两个子序列中至少有一个位置的下标不同。思路：dp， dp[i][j] 表示已经选了 i 个数做子序列前驱是 j 。 dp[i][j] = sum( dp[i + 1][l]) ( l > j, ary[l] > ary[j])。
2015-11-22 11:29:58
985
原创 [POJ 2528] Mayor's posters Splay树
题意：有一面空白的墙，然后在上面贴广告，新的广告会覆盖以前贴的广告。问最后墙上有多少能看到的广告。思路：区间问题可以用Splay树，线段树等算法，由于广告的长度最大能到 10000000 但是广告的数量最多只有 10000 所以现对数据离散化，离散化的时候要在间隔大于 1 的两个点之间插入一个数，避免覆盖两端后中间的的也没了
2015-11-18 20:32:21
601
原创 [POJ 3468] A Simple Problem with Integers Splay树
题意：给出一段区间，并给出每个点的初值，C l, r, val 表示给 l, r 这段区间每个点都加上 val (val可以数负数)， Q l, r 表示询问 l, r 区间的和。思路：普通的线段树就能搞定
2015-11-17 20:35:13
771
原创 [POJ 2777] Count Color Splay树
题意：给出一个长 L 的板子，板子被分成 L 段 每段初始颜色为 1， 然后两种操作： C l, r, color 表示将 l 到 r 的颜色修改成 color P l, r 表示询问 l 到 r 有多少种颜色。
2015-11-16 22:42:08
406
原创 [HDU 1394] Minimum Inversion Number 逆序对
题意：给你一个有 n 个 小于 n 且不重复的数组成的序列，每次将序列最前面的数字移动到序列的最后面，求移动过程中序列的最小的逆序对。思路：这题数据比较小可以先暴力出原始序列的逆序对，然后每次将最前的数移动到最后逆序对就会变成 ans = ans - num[0] + n - num[0] - 1。
2015-11-15 23:24:36
408
原创 [HDU 1698] Just a Hook splay
题意：第一行输入测试组数，第二行输入 n ，表示有个 n 打的区间，第三行输入 m ， 表示有 m 个更新，接着输入 m 行，每行三个数 l , r , val, 表示把 l 到 r 这个区间里的所有值改成 val。 最后输出整个区间的权值之和。可以用线段树解决， 但是我要继续splay
2015-11-14 14:36:35
423
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人