- 博客(3)
- 收藏
- 关注
RSS订阅原创 hdu6667 Roundgod and Milk Tea（模拟贪心）
题目链接：HDU6667题意：给定n个班级，每个班级人数及制作奶茶数量，每个班只能喝其他班级制作的奶茶，每人一杯，求解最多有多少人可以喝到奶茶。解题思路：先将人数递减排序，并计算出所有奶茶数，然后从上至下遍历一遍，每个人都先喝后面一个班级的奶茶，奶茶不够则继续使用其后其他班级的， 每个班级能够喝到的最多奶茶数为min（当前班级人数，能被当前班级喝的奶茶数量）...
2019-08-14 20:19:14
241
原创 hdu6635 Nonsense Time（暴力+LIS）
题意：给出n个数字，全部被冻结，每次解冻其中一个数字，共解冻n次，求解每轮解冻之后，解冻数组中的最长上升子序列。思路：反向思考，先计算出最后一次的最长上升子序列，并将序列储存到set中，然后每次减少一个数，判断这个数是否在set中，若不在则表示去除的数不会影响最长上升子序列长度，否则重新暴力求解新序列的最长上升子序列。（PS：看题解说时间复杂度为O(n√n log n）,但并...
2019-08-09 09:40:09
351
原创 最长上升子序列（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
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人