BNUOJ--29376 沙漠之旅
来源:互联网 发布:美拍大师软件 编辑:程序博客网 时间:2024/04/19 12:01
有n种油,ai为一桶第i种油能行驶的距离,每种油有无穷多桶。求是否能找出4桶油,使其行驶距离恰为L - X。
http://www.bnuoj.com/bnuoj/contest_show.php?cid=3743#problem/42226
数据范围是 1 <= ai <= 1000, 1 <= n<= 1000
先暴力枚举任意俩桶油可以行使的距离tmp,再找是否有俩桶油可以行使L - X - tmp
因为两桶油最多行使2000,可以开一个2000的数组vis。如果任意俩桶油可以行使d,就将vis[d]置1,否则为0。.
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int T, L, X, N, a[1010];bool vis[2002];int main(){ scanf("%d", &T); while(T--){ scanf("%d%d%d", &L, &X, &N); for(int i=0; i<N; i++) scanf("%d", &a[i]); memset(vis, 0, sizeof(vis)); for(int i=0; i<N; i++) for(int j=0; j<N; j++){ int tmp = a[i] + a[j]; vis[tmp] = 1; } int n = L - X; bool flag = false; for(int i=1; i<=2000; i++){ if(i > n) break; if(vis[i] && vis[n - i]){ flag = true; break; } } if(flag) puts("Yes"); else puts("No"); } return 0;}
0 0
- BNUOJ--29376 沙漠之旅
- BNUOJ 29376 沙漠之旅 // 第十一届北京师范大学程序设计竞赛决赛
- BNU 沙漠之旅
- BNUOJ29376 沙漠之旅
- 沙漠之旅
- BNU 沙漠之旅
- 沙漠之旅 && 抽签
- HihoCoder]#1375 : 沙漠之旅
- 一道背包问题 BunOJ 29376 沙漠之旅
- bnu 沙漠之旅 (二维背包)
- B. 沙漠之旅(分组背包)
- 沙漠之旅(二维dp)
- 沙漠之路
- 《沙漠掘金》之随想
- 第十一届北京师范大学程序设计竞赛(网络同步赛)+沙漠之旅
- Python 之 BNUOJ代码提交器
- Python 之 BNUOJ代码抓取器
- codecombat之Sarven沙漠1-12关代码分享
- TCP/IP三次握手与四次挥手
- Surrounded Regions -- LeetCode
- uva 11992 Fast Matrix Operations(线段树)
- LA6142 Radiation 二分查找
- 搭建企业级Maven中央仓库以及Maven的使用
- BNUOJ--29376 沙漠之旅
- centos 6.4 用openswan ipsec和xl2tpd搭建l2tp VPN(适用于KVM VPS)
- Maven仓库汇总
- irq_set_affinity
- acm 找球号(一)(大数据)
- 基于 Android NDK 进行 OpenGL ES开发
- 华为2014校园招聘机试3
- ruby pass by reference
- CF - 223 - A. Bracket Sequence