xlp的acm专栏

贪心算法 最长事件序列问题#include#include#includeusing namespace std;struct tv{ int s; int e;}ti[120];bool cmp(tv a,tv b){ return a.e<b.e;}int main(){ int n; while(scanf("%d",&n)==

答案只可能有两种情况 要么是已知点的距离 要么是已知点距离的一半那么就枚举每个点之间的距离 和距离的一半先把所有点按照升序排序 然后用枚举的值贪心对于点A[i] 如果能放[[A[i]-now,A[i]]就放 否则就放[A[i],A[i]+now]#includeusing namespace std;double a[120],b[120];int main(){

If there is a connected induced subgraph containing more than 2 nodes with the maximum density. The density of every connected induced subgraph of it that contains only one edge can be represented a

贪心#includeusing namespace std;int main(){ long long n; char s[100020]; while(scanf("%I64d",&n)==1) { scanf("%s",s); int len=strlen(s); long long sum1=0,sum

贪心

按每场考试开始的时间排序后贪心

2013年成都邀请赛K题

贪心每次找出最长非减zi

贪心从小桌子开始每一步都选择收益大的

贪心从后往前每天完成

题目没看懂 数据库什么的。。照着样例直接贪心居然又AC了。。#includeusing namespace std;long long a[100020],b[100020];int main(){ int m,n; scanf("%d%d",&m,&n); long long sum1=0,sum2=0,s1=0,s2=0,Max1=0,Max2=0;