佳肴_纪中1420_dfs
来源:互联网 发布:绝对中立知乎 编辑:程序博客网 时间:2024/05/22 04:25
Description
佳肴就是非常美味的菜的意思,佳肴最关键的是选择好原料。
现在有N种原料,每种原料都有酸度S和苦度B两个属性,当选择多种原料时,总酸度为每种原料的酸度之积,总苦度为每种原料的苦度之和。
正如大家所知,佳肴是既不酸也不苦的,因为要保证所选的原料使得总酸度和总苦度差的绝对值最小。
由于佳肴不能只有水,所以必须至少选择一种佳肴。
Input
输入第一行包含一个整数N(1<=N<=10),表示原料的种数。
接下来N行每行包含两个用一个空格隔开的整数,分别表示酸度和苦度。
输入数据保证如果所有原料都选上,总酸度和总苦度不会超过10^9。
Output
输出总酸度和总苦度最小的差。
思路
n只有10,怎么乱搞都可以
c++写的dfs,一次过
coDe
#include <stdio.h>#include <cmath>using namespace std;int x[11],y[11],b[11];int n,ans=1<<31-1;void dfs(int u,int v){ ans=abs(u-v)<ans?abs(u-v):ans; for (int j=1;j<=n;j++) if (!b[j]) { b[j]=1; dfs(u*x[j],v+y[j]); b[j]=0; }}int main(){ scanf("%d",&n); for (int i=1;i<=n;i++) scanf("%d%d",&x[i],&y[i]); for (int i=1;i<=n;i++) { b[i]=1; dfs(x[i],y[i]); b[i]=0; } printf("%d\n",ans);}
1 0
- 佳肴_纪中1420_dfs
- 砍树_纪中3079_dfs
- 旅行_纪中2569_dfs+强连通分量
- 买汽水_纪中2948_dfs+二分查找
- 改造二叉树_纪中3894_dfs+LIS
- Map_纪中1281_dfs
- 佳肴
- 洛谷 1434_滑雪_dfs
- uva_572_八连块_图论_DFS搜索
- 洛谷 1164_小A点菜_dfs
- 洛谷 1433_吃奶酪_dfs
- SSL 2635_最小转弯问题_dfs
- JZOJ 1420. 佳肴
- 佳肴 (Standard IO)
- 佳肴 (Standard IO)
- 美味佳肴海鲜面
- Controlling Companies_usaco2.3.5_dfs
- Zero Sum_usaco2.3.3_dfs
- mongodb 安全认证
- 30分钟做一个二维码名片应用,有源码!
- 8.平面阴影
- 编写Django自定义manage命令
- Android学习笔记二十八之AlertDialog提示对话框和几个常用的提示框
- 佳肴_纪中1420_dfs
- 大数据时使用索引实例
- VAGRANTFILE
- 调用摄像头拍照 camera
- hdu4301(递推)
- aef
- JZOJ.1429. 着色
- Python学习总结(一) 双Python版本环境配置
- git-忽略指定文件【ubuntu】