贪心
LSlong127
re_reality
展开
-
(贪心)Make a Permutation!
#include<bits/stdc++.h> using namespace std; int main() { int n,vis[20010],a[20010],flag = 0; scanf("%d",&n); queue<int> q; for原创 2019-01-21 14:58:54 · 182 阅读 · 0 评论 -
(贪心+二分搜索)Exams
题目链接D. Exams 题意: 有N天和M门课程。 接下来给你N天的行为,0表示这一天只能预习,[1,m]表示这一天可以考这门课(当然这一天你也可以选择不考或者预习)。 接下来给你M个数cost[i],代表第i门课需要预习cost[i]天才能PASS。 求从第一天起算,最少需要几天才能PASS所有功课,如果N天都PASS不了,则输出-1。 以上转载自感谢博主 思路:二分搜索答案,因为这题的条件和...原创 2019-01-21 20:49:14 · 136 阅读 · 0 评论 -
F - Building Numbers(贪心+前缀和)
题意:从1开始操作,可以进行两种操作,第一种是乘以2,第二种是加1。让你求区间的总共的操作数。 思路:一个数从1开始操作,要想让操作次数最少,理所当然是要让乘以2的操作变多,所以我们可以倒着推一个数所需要的操作数,如果这个数是偶数,我们就让这个数除以2,然后操作数加1,如果这个数变为奇数了,我们就减1,操作数加1,让它变成偶数。 这题还需要注意一个点,就是这题会卡前缀和,我们在输入的时候就进行预...原创 2019-03-04 19:30:06 · 383 阅读 · 0 评论 -
Video Reviews(贪心+二分)
题目链接:Video Reviews 题意:有n个人(有顺序),a[i]代表i之前有a[i]个人评论了这个游戏这个人才会评论,但是你可以强迫一个人评论(无论他评论的条件是多少人),问你最少强迫多少人评论才能满足不少于m个人都评论。 样例解释 input 7 4 2 1 3 3 4 2 3 output 1 强迫第一个人评论,那么编号为1,2,6,7的人都会评论,共4个人,输出1 思路: 首先是一...原创 2019-08-06 16:33:58 · 199 阅读 · 0 评论