eoj 3279 爱狗狗的两个dalao(dfs)

当时第一次见这题的时候我不在现场,没听到题解,今天看到有人过,突然想起,然后闲的蛋疼,过来写一下,1A.
一开始很智障,想着贪心,但是其实这样没有意义,类比背包.
N<18,直接搜索咯.
好像有许多地方可以优化,有一组数据会被卡的很惨,但是懒得想咯,我们又菜又懒的咸鱼是这样的.
一如既往丑陋低效的搜索.

/*  xzppp  */
#include <iostream>
#include <vector>
#include <cstdio>
#include <string.h>
#include <algorithm>
#include <queue>
#include <map>
#include <string>
using namespace std;
#define FFF freopen("in.txt","r",stdin);freopen("out.txt","w",stdout);
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define MP make_pair
#define PB push_back
typedef long long  LL;
typedef unsigned long long ULL;
typedef pair<int,int > pii;
const int MAXN = 10000+17;
const int MAXM = 20;
const int MAXV = 1001+17;
const int INF = 0x7fffffff;
const int MOD = 1e9+7;
int a[18+17],n,m,ans = INF;
void dfs(int p,int num,vector<int > all)
{if(num>=ans) return;for (int i = 0; i < all.size(); ++i){if(all[i]>=a[p]){all[i]-=a[p];if(p==n-1){ans = min(ans,num);return;}elsedfs(p+1,num,all);all[i]+=a[p];}}all.push_back(m-a[p]);if(p==n-1){ans = min(ans,num+1);return;}elsedfs(p+1,num+1,all);
}
int main()
{#ifndef ONLINE_JUDGE FFF#endifcin>>n>>m;for (int i = 0; i < n; ++i)cin>>a[i];vector<int > v;dfs(0,0,v);cout<<ans<<endl;return 0;
}

eoj 3279 爱狗狗的两个dalao(dfs)相关推荐

好妈妈胜过好老师-爱和溺爱两件相反的事
爱的本质是要给孩子自由.宽容.欣赏,而溺爱的本质则是管制.包办.批评.溺爱不是爱,是披着爱的外衣的占有和控制,其背后的心理基础是恐惧和不信任. 会阻碍儿童正常潜能的发展,剥夺了孩子亲身体验生活的权利, ...
翻硬币—两种方法 dfs 贪心
来源:第四届蓝桥杯省赛C++B组翻硬币小明正在玩一个"翻硬币"的游戏. 桌上放着排成一排的若干硬币.我们用 * 表示正面,用 o 表示反面(是小写字母,不是零). 比如,可能情 ...
python有哪两种表现形式小练笔_爱有两种表现形式小练笔400字
爱,我们每个人都需要.爱,大都来自父母,但是我来自父母的爱是两种不同的爱:爸爸是严肃的爱,妈妈是鼓励的爱. 不久前,我考试得了九十五分.我回家一冲进家门就对妈妈喊:"妈妈,我考试考了九十五分 ...
16万Facebook数据告诉你，单身狗更爱养猫
导读大龄单身女性更爱养猫?养狗的人更加外向?养猫的人更高冷?阿猫阿狗主人的数据分析,前方大批萌图袭来,有毒慎入! 你是一个爱猫人士还是爱狗人士?为了纪念8月8日国际猫咪节(抱歉了,各位狗狗们),我们 ...
有一种小说叫“纯爱”：为“纯爱小说系列写的序言
一谈到女性文学,便总与"女权"."身体"."性",甚至"胸口"沾边,让人不禁嗅到浓浓的火药味儿.从女性身份的隐藏和丧失, ...
四种依恋类型_“我值得被爱吗？”| 如何在亲密关系中培养安全型依恋
缺爱的人最后会和什么样的人在一起?文 | 徐非儿(简单心理认证·实习咨询师) 如果我们尝试给"缺爱"下一个笼统的定义,那可能是:在成长过程中缺乏被关爱的经历,例如总是遭到主要养育者 ...
iPad可以用来学计算机吗,我的ipad都用来做什么？学习娱乐两不误
我的ipad都用来做什么?学习娱乐两不误 2020-04-08 11:49:01 34点赞 317收藏 28评论创作立场声明:这些只代表我的个人使用感受,不喜勿喷,只是想记录一下自己的生活,祝大家天 ...
不能上升到金钱的爱都不是真爱！
作者|咪蒙最近第8次看我心中永远的神剧<老友记>了,特别喜欢其中一段:莫妮卡最大的心结是她的父母偏爱她的哥哥罗斯,永远忽视她.她和罗斯小时候的收藏都放在车库的纸箱里,老爸为了保护爱车保时 ...
心理学家：人生最可怕的不是失去爱，而是失去这种能力
你有没有想过这样的问题,你的手机里可能存了几百个甚至几千个人的微信,当你真正遇到困难,当你在午夜感到心烦的时候,你是否能够从这么多人中,找到一个可以耐心听你倾诉,真正关心你感受,并愿意提供帮助的人? ...

eoj 3279 爱狗狗的两个dalao(dfs)

eoj 3279 爱狗狗的两个dalao(dfs)相关推荐

最新文章

热门文章