- 博客(3)
- 收藏
- 关注
RSS订阅原创 hdu6667 Roundgod and Milk Tea（模拟贪心）
题目链接：HDU6667 题意：给定n个班级，每个班级人数及制作奶茶数量，每个班只能喝其他班级制作的奶茶，每人一杯，求解最多有多少人可以喝到奶茶。 解题思路：先将人数递减排序，并计算出所有奶茶数，然后从上至下遍历一遍，每个人都先喝后面一个班级的奶茶，奶茶不够则继续使用其后其他班级的， 每个班级能够喝到的最多奶茶数为min（当前班级人数，能被当前班级喝的奶茶数量） ...
2019-08-14 20:19:14
194
原创 hdu6635 Nonsense Time（暴力+LIS）
题意： 给出n个数字，全部被冻结，每次解冻其中一个数字，共解冻n次，求解每轮解冻之后，解冻数组中的最长上升子序列。 思路： 反向思考，先计算出最后一次的最长上升子序列，并将序列储存到set中，然后每次减少一个数，判断这个数是否在set中，若不在则表示去除的数不会影响最长上升子序列长度，否则重新暴力求解新序列的最长上升子序列。 （PS：看题解说时间复杂度为O(n√n log n）,但并...
2019-08-09 09:40:09
309
原创 最长上升子序列（LIS）问题求解及标记数组
一、问题求解 1.DP O(n^2) 比较基础的DP，直接上状态转移方程： dp [ i ] = max { dp[ j ] + 1 ，dp[ i ] } (1 <= j < i，a[ j ] < a[ i ]) int DP(int a[],int n){ int ans = 0; for(int i=1;i<=n;i++) ...
2019-08-08 21:18:29
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人