HDU 2616 Kill the monster

关注

原创最新推荐文章于 2026-04-24 10:40:37 发布 425 阅读 AI 写同款· GEO 优化 ›

EEGLAB+ERPLAB实战：从.cnt文件到情绪ERP差异波，一份避坑指南本文详细介绍了使用EEGLAB和ERPLAB处理Neuroscan的.cnt格式脑电数据的全流程，从数据导入、预处理到情绪ERP差异波生成。重点解决了采样率验证、事件标记检查、重参考选择、滤波策略与ICA组合等实操难题，并提供了情绪图片ERP研究中P1、EPN和LPP成分的分析技巧，帮助研究者避免常见错误，提升数据处理效率。阅读详情

数据太弱，dfs水过。。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <vector>
#include <map>
#include <queue>
#include <ctime>
#include <set>
#define ll long long
#define MK make_pair
#define PB push_back
#define SZ(x) ((int)(x).size())
#define FOR(it,c) for ( __typeof((c).begin()) it=(c).begin(); it!=(c).end(); it++ )
using namespace std;

int n,m,a[15],b[15],ans;
bool vis[15];

void dfs(int d,int mon){
    if(mon<=0){
        if(ans==-1||ans>d) ans=d;
        return;
    }
    for(int i=0;i<n;i++){
        if(vis[i]) continue;
        vis[i]=true;
        if(mon<=b[i]) dfs(d+1,mon-2*a[i]);
        else dfs(d+1,mon-a[i]);
        vis[i]=false;
    }
}

int main(){
#ifndef ONLINE_JUDGE
    freopen("a.in","r",stdin);
    freopen("a.out","w",stdout);
#endif
    while(cin>>n>>m){
        for(int i=0;i<n;i++) cin>>a[i]>>b[i];
        ans=-1;
        dfs(0,m);
        cout<<ans<<endl;
    }
    return 0;
}

收录于