![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 78
even_bao
这个作者很懒,什么都没留下…
展开
-
【Educational Codeforces Round 38 (Rated for Div. 2)】 Problem A-D 题解
【比赛链接】 点击打开链接【题解】Problem A Word Correction【字符串】不用多说了吧,字符串的基本操作Problem B Run for your prize【贪心】我们可以将这个数轴一分为二,小于等于500000的由第一个人领,否则由第二个人领Problem C Constructing tests【贪心】【数学】首先我们发现 : N^2 - (N /...原创 2018-02-19 18:37:55 · 197 阅读 · 0 评论 -
【JSOI 2007】建筑抢修
【题目链接】 点击打开链接【算法】 将T2从小到大排序,当决策当前建筑修或不修时,若当前花费时间 + T1 <= T2,则修,否则判断T1是否小于之前修的 T1最大的建筑,若小于,则修,我们可以用一个大根堆来维护T1的最大值 这题用的其实就是贪心的思想 : 从局部最优到全局最优【代码】 #incl...原创 2018-03-03 14:20:14 · 196 阅读 · 0 评论 -
【Codeforces 757B】 Bash's big day
【题目链接】 点击打开链接【算法】 若gcd(s1,s2,s3....sk) > 1, 则说明 : 一定存在一个整数d满足d|s1,d|s2,d|s3....,d|sk 因为我们要使|s|尽可能大,所以d是一个质数 对每个数进行质因数分解即可【代码】 #include<bits/std...原创 2018-03-11 19:52:03 · 201 阅读 · 0 评论 -
【NOIP2012】 国王游戏
【题目链接】 点击打开链接【算法】 按ai * bi升序排序,贪心即可【代码】 #include<bits/stdc++.h>using namespace std;#define MAXN 1010#define MAXL 10000struct info { int l,r; } a[MAXN];int ...原创 2018-04-22 19:22:57 · 263 阅读 · 0 评论 -
【HAOI 2007】 上升序列
【题目链接】 点击打开链接【算法】 将序列反转,求最长下降子序列 对于每个询问,根据字典序性质,贪心即可【代码】 #include<bits/stdc++.h>using namespace std;#define MAXN 10010int i,j,len,n,q,mx,pre,l;int a[MAXN]...原创 2018-05-16 23:03:10 · 125 阅读 · 0 评论