cf1132E. Knapsack(搜索)
题意
题目链接
Sol
看了status里面最短的代码。。感觉自己真是菜的一批。。直接爆搜居然可以过?。。但是现在还没终测所以可能会fst。。
#include<bits/stdc++.h>
#define Pair pair<int, int>
#define MP(x, y) make_pair(x, y)
#define fi first
#define se second
#define int long long
#define LL long long
#define Fin(x) {freopen(#x".in","r",stdin);}
#define Fout(x) {freopen(#x".out","w",stdout);}
using namespace std;
const int MAXN = 1e6 + 10, mod = 1e9 + 7, INF = 1e9 + 10;
const double eps = 1e-9;
template <typename A, typename B> inline bool chmin(A &a, B b){if(a > b) {a = b; return 1;} return 0;}
template <typename A, typename B> inline bool chmax(A &a, B b){if(a < b) {a = b; return 1;} return 0;}
template <typename A, typename B> inline LL add(A x, B y) {if(x + y < 0) return x + y + mod; return x + y >= mod ? x + y - mod : x + y;}
template <typename A, typename B> inline void add2(A &x, B y) {if(x + y < 0) x = x + y + mod; else x = (x + y >= mod ? x + y - mod : x + y);}
template <typename A, typename B> inline LL mul(A x, B y) {return 1ll * x * y % mod;}
template <typename A, typename B> inline void mul2(A &x, B y) {x = (1ll * x * y % mod + mod) % mod;}
template <typename A> inline void debug(A a){cout << a << '\n';}
template <typename A> inline LL sqr(A x){return 1ll * x * x;}
inline int read() {char c = getchar(); int x = 0, f = 1;while(c < '0' || c > '9') {if(c == '-') f = -1; c = getchar();}while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();return x * f;
}
int W, a[9], ans;
void dfs(int x, int now) {if(x == 9) {chmax(ans, now);return ;}for(int num = 9, v = min((W - now) / x, a[x]); num; num--, v--)dfs(x + 1, now + max((int)0, v * x));
}
signed main() {W = read();for(int i = 1; i <= 8; i++) a[i] = read();dfs(1, 0);cout << ans;return 0;
}
转载于:https://www.cnblogs.com/zwfymqz/p/10481631.html
cf1132E. Knapsack(搜索)相关推荐
- 智能算法浅介----模拟退火,遗传算法,禁忌搜索,神经网络等
本文讲的过于笼统,如果想真正理解,请参考: 1模拟退火 2遗传算法 3禁忌搜索 智能算法浅介----By cooler 一个比方 在工程实践中,经常会接触到一些比较"新颖的算法"如 ...
- 基础背包问题 - 多维有界背包问题 - 深度优先搜索 (递归)
基础背包问题 - 多维有界背包问题 - 深度优先搜索 (递归) 1. 基础背包问题 背包问题 (Knapsack problem) 是一种组合优化的 NP 完全问题.给定一组物品,每种物品都有自己的重 ...
- 背包问题knapsack的三种解法(Python 和 C)
最近研究了一下0-1背包问题,题目就不复述了,大家应该都知道的. 确切的说不是三种解法而是四种解法,下面我就一一写来. 0.枚举法 这种是最简单的一种做法,当然也是时间空间复杂度最大的方法,得到的肯定 ...
- 【论文阅读】(2020)Knapsack polytopes: a survey(上)
文章目录 一.Abstract 摘要 二.Introduction 介绍 三.General polyhedral structure 一般多面体结构 3.1 Basic properties 基本性 ...
- 算法训练营 搜索技术(深度优先搜索)
回溯法 回溯法指从初始状态出发,按照深度优先搜索的方式,根据产生子节点的条件约束,搜索问题的解,当发现当前节点不满足求解条件时,就回溯,尝试其他路径. 回溯法是一种"能进则进,进不了就换,换 ...
- 异同点 模拟退火 遗传算法 邻域搜索_智能算法浅介----模拟退火,遗传算法,禁忌搜索,神经网络等...
本文讲的过于笼统,如果想真正理解,请参考: 智能算法浅介----By cooler 一个比方 在工程实践中,经常会接触到一些比较"新颖的算法"如模拟退火,遗传算法,禁忌搜索,神经网 ...
- taoqick 搜索自己CSDN博客
L1 L2正则化和优化器的weight_decay参数 kaiming初始化的推导 Pytorch动态计算图 Pytorch自动微分机制 PyTorch中在反向传播前为什么要手动将梯度清零? 通俗讲解 ...
- java 遗传禁忌搜索_[转载]模拟退火,遗传算法,禁忌搜索,神经网络
在工程实践中,经常会接触到一些比较"新颖"的算法或理论,比如模拟退火,遗传算法,禁忌搜索,神经网络等.这些算法或理论都有一些共同的特性(比如模拟自然过程),通称为"智能 ...
- agent与搜索(人工智能学习笔记)
版权声明:转载请注明出处 https://blog.csdn.net/qq_37205708/article/details/86556326 </div><link rel=&qu ...
最新文章
- 微信公众号开发用书php,php微信公众号开发(3)php实现简单微信文本通讯
- JavaScript / HTML5中的音效
- Windows中使用PowerShell+任务计划程序实现Mysql数据之间的同步
- POI实现Excel导出时常用方法说明
- 第二篇:呈现内容_第四节:个性化自定义控件
- 一条SQL查询语句是如何执行的? MySql杂谈
- 【Python】模块学习之Timer定时任务,递归定时自调获取博客浏览量
- XP共享拒绝访问,全面解决
- 1月Web服务器份额之争:仅Microsoft份额下降
- win10 安装oracle11g R2的64位版本
- 终于,J 神还是加入了 Google!
- 【我的开源】股票软件简介+源码(蜗牛股票软件)
- 第一阶段✦第一章☞信息化知识
- Visual Studio下载安装编写C语言
- python计算ROC曲线和面积AUC
- 给大家推荐一首好听的流行音乐
- jquery 即点即改.......
- 服务器微信支付接口笔记-(与app端对接)
- 容器环境下如何将NuGet包XML文档添加到Swagger
- java 前置系统报文通讯方式_银行核心与前置系统的区别