- 博客(2)
- 收藏
- 关注
RSS订阅原创 HDU 5360 Hiking (贪心+优先队列)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5360 题意：要去旅游有n个人，第i个人接受邀请最少要Li个人已接受邀请，且不能超过Ri个人已接受，问最优邀请方案使得最多人去 思路：很容易想到贪心，从满足Li条件的人中选取Ri最小的人邀请，可以每次将满足条件的人进入优先队列，每次去队首就可以了 #include
2016-06-02 12:29:05
403
原创 Codeforces 622C Not Equal on a Segment
题目链接：http://codeforces.com/problemset/problem/622/C 题意：给出一个大小为n的序列，给出一个区间[l,r]和c要求找出一个该区间内和c不一样的数，没有则输出-1 思路：将序列中相邻的数合并，因为是找不同的数，所以时间一下就得到了优化…… #include #include #include #include u
2016-06-02 12:18:19
342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人