Hdu 5890 Eighty seven
来源:互联网 发布:淘宝如何看买家评价 编辑:程序博客网 时间:2024/05/24 06:50
Hdu 5890 Eighty seven
给些数字,可能去掉其中一些,检验能否算到87
用bitsets做背包,细节处只处理i<=j<=k的情况 查询的时候排序一下就好了。
#include<bits/stdc++.h>using namespace std;bitset<90>dp[11];int ans[60][60][60];int a[100],n,m;int q[5];int check(int x,int y,int z){ for(int i=0;i<=n;i++)dp[i].reset(); dp[0][0]=1; for(int i=1;i<=n;i++) { if(i!=x&&i!=y&&i!=z) for(int t=10;t>=1;t--) dp[t]|=dp[t-1]<<a[i]; } if(dp[10][87]==1) return 1; return 0;}int main(){ int T; scanf("%d",&T); while(T--) { memset(ans,0,sizeof(ans)); scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<=n;i++) for(int j=i;j<=n;j++) for(int k=j;k<=n;k++) if(check(i,j,k))ans[i][j][k]=1; scanf("%d",&m); while(m--) { for(int i=0;i<3;i++) scanf("%d",&q[i]); sort(q,q+3); if(ans[q[0]][q[1]][q[2]]) printf("Yes\n"); else printf("No\n"); } } return 0;}
0 0
- hdu 5890 Eighty seven
- Hdu 5890 Eighty seven
- Hdu 5890 Eighty seven
- hdu 5890 Eighty seven DP
- hdu 5890 Eighty seven 背包bitset
- HDU 5890 Eighty seven(bitset优化dp)
- hdu 5890 Eighty seven(背包+bitset)
- 【HDU 5890】Eighty seven(bitset+DP+优化)
- Eighty seven
- HDU 5890 Eighty seven (DP + bitset) 优化 (2016 青岛网络赛)
- HDU 5890 Eighty seven ACM/ICPC 2015 Shenyang Online(DP+bitset优化)
- hdu5890 Eighty seven(DP)
- HDU5890 Eighty seven (数位DP)
- hdu5890 Eighty seven(背包+bitset优化)
- 1783 转化为one thousand and seven hundred and eighty -three
- 2016 ACM/ICPC Asia Regional Qingdao hdu5890 Eighty seven(DP+bitset优化妙用)
- Eighty seven (bitset优化) 在n个数中取m个数和为k
- HDU The Seven Percent Solution
- const作用域范围
- 十大Intellij IDEA快捷键
- Java发送电子邮件
- iOS开发之多线程
- mysql批量修改某字段的值
- Hdu 5890 Eighty seven
- 新浪微博爬虫分享(2016年12月01日更新)
- Java类装载器(Classloader)机制解析整理
- red hat6.5更新yum源
- objc_setAssociatedObject 关联的使用
- Hibernate问题总结一
- 自己总结的nginx.conf
- mybatis mapper.xmlj讲解
- python自动化之路-day7