JZOJ-senior-5935. 【NOIP2018模拟10.29】小凯学数学
Time Limits: 1000 ms Memory Limits: 262144 KB
Description
由于小凯上次在找零问题上的疑惑,给大家在考场上带来了很大的麻烦,他决心好好学习数学
本次他挑选了位运算专题进行研究 他发明了一种叫做“小凯运算”的运算符:
a$b =( (a&b) + (a|b) )>>1
他为了练习,写了n个数在黑板上(记为a[i]) 并对任意相邻两个数进行“小凯运算”,把两数擦去,把结果留下 这样操作n-1次之后就只剩了1个数,求这个数可能是什么?
将答案从小到大顺序输出
Input
4
1 4 3 2
Output
1 2
Sample Input
4
1 4 3 2
Sample Output
1 2
Data Constraint
30% n<=10 0<=a[i]<=7
70% n<=150 0<=a[i]<=3
100% n<=150 0<=a[i]<=7
Solution
O(n3m2)O(n^3m^2)O(n3m2) DP
Code
#include<algorithm>
#include<cstdio>#define fo(i,a,b) for(int i=a;i<=b;++i)
#define fd(i,a,b) for(int i=a;i>=b;--i)using namespace std;const int N=155,M=10;
int n,a[N],f[N][N][M];int get(int a,int b)
{return ((a&b)+(a|b))>>1;
}int main()
{freopen("math.in","r",stdin);freopen("math.out","w",stdout);scanf("%d",&n);fo(i,1,n) scanf("%d",&a[i]),f[i][i][a[i]]=1;fo(len,1,n-1)fo(l,1,n-len){int r=l+len;fo(k,l,r-1)fo(i,0,7) if(f[l][k][i])fo(j,0,7) if(f[k+1][r][j])f[l][r][get(i,j)]=1;}fo(i,0,M) if(f[1][n][i]) printf("%d ",i);
}
JZOJ-senior-5935. 【NOIP2018模拟10.29】小凯学数学相关推荐
- jzoj5935小凯学数学
jzoj5935小凯学数学 Description 由于小凯上次在找零问题上的疑惑,给大家在考场上带来了很大的麻烦,他决心好好学习数学 本次他挑选了位运算专题进行研究 他发明了一种叫做 ...
- jzoj 5906. 【NOIP2018模拟10.15】传送门(树形dp)
5906. [NOIP2018模拟10.15]传送门 Description 8102年,Normalgod在GLaDOS的帮助下,研制出了传送枪.但GLaDOS想把传送枪据为己有,于是把Normal ...
- JZOJ5935. 【NOIP2018模拟10.29】小凯学数学
Description 由于小凯上次在找零问题上的疑惑,给大家在考场上带来了很大的麻烦,他决心好好学习数学 本次他挑选了位运算专题进行研究 他发明了一种叫做"小凯运算"的运算符: ...
- JZOJ 5937. 【NOIP2018模拟10.30】斩杀计划
问题 小G有n个小弟,第i个小弟有ai点攻击力,小G有m点血量.小J在小G找小第的时间里去找小Z学到了膜法,他在大战前配置了三种魔法药水1:复用型药水:花费1法力值,选择小G的攻击力小于等于2的一个小 ...
- JZOJ 5939. 【NOIP2018模拟10.30】阻击计划
Description 最近,小J发现小R和小Z之间的关系十分密切,心中十分嫉妒,为了拆散他们,小J经常扰乱他们一起玩耍的计划. 问题描述 小R和小Z打算在这个周末一起骑车在G国的城市看风景,G国的城 ...
- JZOJ 5938. 【NOIP2018模拟10.30】分离计划
Description 众所周知,小Z拥有者足以毁灭世界的力量,可惜他不能控制这份力量,小J和小Z的关系十分亲密,一天小J预感到了小Z体内的力量将要爆发. 这次爆发的力量比以往都要强大,以至于将小Z分 ...
- JZOJ 5931. 【NOIP2018模拟10.27】冒泡排序
Description 题目背景 冒泡排序的交换次数被定义为交换过程的执行次数. 题面描述 小 S 开始专注于研究⻓度为 n 的排列,他想知道,在你运气足够好的情况下(即每次冒泡排序的交换次数都是可能 ...
- JZOJ 5930. 【NOIP2018模拟10.26】山花
Description 3.1 Background 春日的山中灌木茂盛,几乎长到了人的腰间,将山间都铺满了绿色.雨后的灌木之间还带着晨露,总会沾湿走过的行人的衣裳. 林中枝叶茂密,不过树木长的并不紧 ...
- JZOJ 5925. 【NOIP2018模拟10.25】naive 的瓶子
Description 众所周知,小 naive 有 n 个瓶子,它们在桌子上排成一排.第 i 个瓶子的颜色为 ci,每个瓶子都有灵性,每次操作可以选择两个相邻的瓶子,消耗他们颜色的数值乘积的代价将其 ...
最新文章
- 像优秀的SQL程序员一样思考
- 初中参观机器人博物馆的作文_【六年级作文】参观机器人博物馆
- 派生类构造的时候一定要调用_为什么骑车的时候一定要带手套?
- 在云服务器搭建WordPress博客(六)发布和管理文章
- ASP.NET 安全认证(四)
- npm介绍及与Node.js关联
- android service 接收广播,【11-16求助】急急急,service中无法接收广播!
- python win32com 字体选择_用python的win32com模块替换word中的文字搞定批量打印奖状...
- 354. 俄罗斯套娃信封问题--(每日一难phase2--day9)
- 寻迹pid算法 c语言,基于STC12C5A60S2单片机及PID控制算法的气味循迹车设计
- PPT插入Excel图标,如果水平翻转做出漂亮逻辑图表?
- 英语语法---名词性短语详解
- 微信html页面缓存问题,浅谈微信页面入口文件被缓存解决方案
- curl myip.ipip.net curl ip.cn curl cip.cc
- RxSwift系列—RxSwift核心逻辑
- html地图周边搜索,高德地图API实现定位、地点搜索和周边搜索(H5/Vue/微信小程序)...
- 计算机无法识别新挂硬盘,windows10系统添加新硬盘识别不了如何解决
- 和平精英服务器维护怎么办,和平精英登陆不了怎么办 和平精英无法登陆解决方法...
- 某微信公众号运营数据分析报告
- CDN 缓存与浏览器缓存