题目名称 | 2677. 序列最小值 |
---|---|
输入输出 | and_min.in/out |
难度等级 | ★★★☆ |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试数据 | 10 |
题目来源 | FoolMike 于2017-04-27加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:14, 提交:19, 通过率:73.68% | ||||
AntiLeaf | 100 | 0.156 s | 1.05 MiB | C++ |
AntiLeaf | 100 | 0.165 s | 1.05 MiB | C++ |
sxysxy | 100 | 0.344 s | 5.29 MiB | C++ |
再见 | 100 | 0.368 s | 4.29 MiB | C++ |
__stdcall | 100 | 0.392 s | 4.29 MiB | C++ |
_Itachi | 100 | 0.409 s | 4.29 MiB | C++ |
梦那边的美好ET | 100 | 0.418 s | 14.42 MiB | C++ |
FoolMike | 100 | 0.628 s | 5.29 MiB | C++ |
AntiLeaf | 100 | 0.970 s | 8.29 MiB | C++ |
kito | 100 | 1.103 s | 8.29 MiB | C++ |
关于 序列最小值 的近10条评论(全部评论) | ||||
---|---|---|---|---|
硬是用fwt 强艹过去了
我也是疯了。。。 好像不能叫fwt?应该叫集合卷积。。 有一个地方写错了 `for (int i=2;i<=N;++i)'应该写成'for (int i=1;i<=N;++i)' | ||||
这题跟按位或最大值不是一道题么。
数据略水,很不靠谱的随机化也水过了…… |
给出n个正整数,求两两之间按位与的最小值。n<=200000,正整数不超过1<<20
第一行一个整数n。
第二行是那n个正整数。
一行一个整数,表示两两之间按位与的最小值。
10 28706 60064 135248 410188 791809 443009 436897 445122 287440 907266
0
本题不设部分分。
Mike位运算题组T2