题目名称 1339. [HNOI 2012]与非
输入输出 bzoj_2728.in/out
难度等级 ★★★☆
时间限制 10000 ms (10 s)
内存限制 128 MiB
测试数据 10
题目来源 GravatarQhelDIV 于2013-04-03加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:15, 提交:49, 通过率:30.61%
GravatarFoolMike 100 0.002 s 0.32 MiB C++
Gravatarnew ioer 100 0.003 s 0.30 MiB C++
Gravatar葳棠殇 100 0.003 s 0.30 MiB C++
Gravatar神利·代目 100 0.003 s 0.30 MiB C++
Gravatarkiiiiii 100 0.003 s 0.30 MiB C++
Gravatar0 100 0.003 s 0.30 MiB C++
Gravatarstdafx.h 100 0.003 s 0.31 MiB C++
GravatarHermera 100 0.003 s 0.31 MiB C++
Gravatarhjy96 100 0.003 s 0.32 MiB C++
Gravatar 100 0.003 s 0.32 MiB C++
关于 与非 的近10条评论(全部评论)
讲道理,0是正整数!?第7个数据点的L=0- -
省选题怎么能有这种坑!
900题留念,纪念造错数据的出题人……
GravatarFoolMike
2017-06-26 23:59 3楼
居然可以拼出来所有的位运算!!!太犇!!!!!
Gravatarcstdio
2014-09-14 20:25 2楼
神犇说:猜一猜就猜出来了。。。。。
我的智商永远猜不出来。。
补一句:相信样例过了就交的同学太天真了。。。
GravatarGDFRWMY
2014-01-29 19:31 1楼

1339. [HNOI 2012]与非

★★★☆   输入文件:bzoj_2728.in   输出文件:bzoj_2728.out   简单对比
时间限制:10 s   内存限制:128 MiB

【题目描述】

【输入格式】

输入文件第一行是用空格隔开的四个正整数NKLR,接下来的一行是N个非负整数A1,A2……AN,其含义如上所述。 100%的数据满足K≤60N≤1000,0<=Ai<=2^k-1,1<=L<=R<=10^18

【输出格式】

仅包含一个整数,表示[L,R]内可以被计算出的数的个数

【样例输入】

3  3 1 4                        
  3  4 5
  

【样例输出】

4

【提示】


样例1中,(3 NAND 4) NADN (3 NAND 5) = 15 NAND 5 = 234直接可得。


【来源】

【题目来源】

耒阳大世界(衡阳八中) OJ 2728