HDU 5240 Exam

关注

原创最新推荐文章于 2026-09-17 12:54:59 发布 539 阅读 AI 写同款· GEO 优化 ›

高杂合度基因组组装实战：Hifiasm参数调优与purge_dups过滤效果对比（附猪毛菜案例）本文深入探讨了高杂合度基因组组装中Hifiasm参数调优与purge_dups过滤的实战效果对比，通过猪毛菜案例详细解析了两种方法的适用场景与优化策略。文章重点分析了purge_dups在contig过滤中的显著效果，为基因组组装提供了关键的技术参考。阅读详情

HDU 5240 Exam

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<vector>
#include<cmath>
#include<map>
#define maxn 1001005
#define INF 0xfffffff
#define ll long long
using namespace std;
struct node{
    int r,s,cost;
}p[maxn];
bool cmp(node a,node b){
    return a.s<b.s;
}
int main(){
    int T,n;
    scanf("%d",&T);
    int ii=1;
    while(T--){
        scanf("%d",&n);
        for(int i=0;i<n;i++)
            scanf("%d%d%d",&p[i].r,&p[i].s,&p[i].cost);
        sort(p,p+n,cmp);
        int lift=0,end=0,flag=0;;
        for(int i=0;!flag&&i<n;i++){
            lift+=p[i].s-end;
            lift-=p[i].r;
            end=p[i].s+p[i].cost;
            if(lift<0) flag=1;
        }
        if(flag) printf("Case #%d: NO\n",ii++);
        else printf("Case #%d: YES\n",ii++);
    }
    return 0;
}