摘要：
题目链接： https://cn.vjudge.net/problem/URAL-1019 题目大意： 一个0~1e9的区间，初始都是白的，现进行N次操作，每次将一段区间图上一中颜色。最后问说连续最长的白色区间。 解题思路： 先离散化，之后可暴力，或者用线段树维护 离散化后，染色时候应注意从第二个点 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/UVA-10617 题目大意： 问有几种删除字符的方法可以使得该字符串为回文。 解题思路: 删除字符得到回文串的方法数 等于 字符串的回文子序列的数目 dp[i][j]表示i到j的回文序列数目 dp[i][i] = 1 如果s[ 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/UVA-10217 题目大意： 有若干人排队买电影票，如果某个人的生日与排在他前面的某个人的生日相同，那么他讲中奖。中奖的机会只有一个，给所有中奖者中排在最前面的那一位。排在第一位的人如果与买票者的生日相同，那么他将中奖。如果一 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/URAL-1018 题目大意： 给你一棵树，每条边有一个边权，求以1为根节点，q条边的子数（q+1个点），边权和至最大。 解题思路： dp[root][j], 表示以root为根节点，保留j个节点的最大边权和。 dp[root] 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/ZOJ-3278 题目大意： 给出两个数列A和B，长度分别为N，M (1<=N, M<=10^5, 1<=Ai, Bi<=10^5)，求Cij = Ai * Bj中第K大的数 解题思路： 二分第k大，然后枚举a[i]，二分b[i 阅读全文