[UESTC878]温泉旅店
来源:互联网 发布:足球球员数据网站 编辑:程序博客网 时间:2024/03/29 00:37
Time Limit: 3000/1000MS (Java/Others)
Memory Limit: 262143/262143KB (Java/Others)
天空飘下一朵一朵的雪花,这是一片纯白的世界。
在天空之下的温泉旅店里,雪菜已醉倒在一旁,冬马与春希看了看说着梦话的雪菜,决定找一点玩的来度过这愉快的晚上。
这家旅店提供一种特色游戏,游戏有n张牌,各写有一个数字,数字可能相同也可能不同,冬马和春希都可以从中拿出任意张(也可以不拿,被其中一个人拿过的牌,另一个人肯定是拿不了了。),各自的得分为他们手中牌上的数字的异或和。
春希身为一个男孩子,觉得自己理应让下女孩子,决定只有自己的得分大于冬马的时候才算自己赢,不过多管闲事的他还是想知道有多少种拿法,能让冬马赢。
Input
第一行为一个整数n,表示牌的数量。(1≤n≤16)第二行n个整数,ai表示第i张牌的数字。(0≤ai≤100)
Output
一个整数,表示冬马能赢过春希的方案数。
Sample Input
255 68
Sample Output
5
题解:
100以内的异或和并不会很大,所以放心,不会炸空间。
#include<bits/stdc++.h>#define LiangJiaJun mainusing namespace std;long long f[24][804][804];int n,a[24];int LiangJiaJun(){ scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&a[i]); memset(f,0,sizeof(f)); f[0][0][0]=1; for(int i=1;i<=n;i++){ for(int j=0;j<=800;j++){ for(int k=0;k<=800;k++){ f[i][j][k]+=f[i-1][j][k]; f[i][j^a[i]][k]+=f[i-1][j][k]; f[i][j][k^a[i]]+=f[i-1][j][k]; } } } long long ans=0; for(int i=0;i<=800;i++){ for(int j=0;j<=i;j++){ ans+=f[n][i][j]; } } printf("%lld\n",ans); return 0;}
阅读全文
0 0
- [UESTC878]温泉旅店
- UESTC878————温泉旅店(动态规划)
- 温泉
- 温泉
- 泡温泉
- 加州旅店的歌词
- 新加坡如何经营旅店
- 冰峪沟,步云山温泉两日游
- 温泉--惠州汤泉
- 从化碧水湾温泉
- 冬天的温泉
- 温泉篝火mod
- 旅店管理系统问题定义
- 旅店管理系统问题定义
- 旅店管理系统(uml)
- 雪山温泉海螺沟(三):冰川和温泉
- 去温泉之乡泡温泉——巢湖一日游
- 北京周遍的温泉信息
- linuxC语言项目——通讯录
- 常见Java框架
- 【我的Java笔记】List集合中set()方法的使用
- shell学习笔记01
- jsp页面实现打印功能
- [UESTC878]温泉旅店
- Java 输出文件通过 BufferedWriter.newline() 方法换行的陷阱
- NOIP2017总结
- python scrapy框架用xpath爬爱问知识人
- RabbitMQ学习(一)
- Android 源码系列之<十九>自定义Gradle Plugin,优雅的解决第三方Jar包中的bug<下>
- 39.开源项目——git自我总结
- 浅谈协方差矩阵
- 程序员新人怎样在复杂代码中找 bug?