even_bao的博客

【比赛链接】           点击打开链接【题解】Problem A Word Correction【字符串】不用多说了吧，字符串的基本操作Problem B  Run for your prize【贪心】我们可以将这个数轴一分为二，小于等于500000的由第一个人领，否则由第二个人领Problem C Constructing tests【贪心】【数学】首先我们发现 ： N^2 - (N /...

【题目链接】          点击打开链接【算法】           将T2从小到大排序，当决策当前建筑修或不修时，若当前花费时间 + T1 <= T2，则修，否则判断T1是否小于之前修的           T1最大的建筑，若小于，则修，我们可以用一个大根堆来维护T1的最大值           这题用的其实就是贪心的思想 ： 从局部最优到全局最优【代码】          #incl...

【题目链接】           点击打开链接【算法】         若gcd(s1,s2,s3....sk) > 1，         则说明 ： 一定存在一个整数d满足d|s1,d|s2,d|s3....,d|sk         因为我们要使|s|尽可能大，所以d是一个质数         对每个数进行质因数分解即可【代码】          #include<bits/std...

【题目链接】            点击打开链接【算法】          按ai * bi升序排序，贪心即可【代码】          #include<bits/stdc++.h> using namespace std; #define MAXN 1010 #define MAXL 10000 struct info { int l,r; } a[MAXN]; int ...

【题目链接】          点击打开链接【算法】          将序列反转，求最长下降子序列          对于每个询问，根据字典序性质，贪心即可【代码】         #include<bits/stdc++.h> using namespace std; #define MAXN 10010 int i,j,len,n,q,mx,pre,l; int a[MAXN]...