题目大意:
假设有n个非负数,现在有m个限制,a[l] & a[l+1] & a[l+2] ... & a[r] = q。要求根据上述的限制,输出符合要求的1~n个数,如若不能则输出“NO”。
解法:
我们先挖掘题意,弄清楚题目给的已知条件和要我们输出什么。
a[l] & a[l+1] & a[l+2] ... & a[r] = q,这是每个限制的基本形式,由“&”我们可以得知,如若q中的某一个bit是1的话,则要求a[l]~a[r]中的那个bit位都为1。这个条件看似是限制...
分类:
其他好文 时间:
2014-10-27 21:17:09
阅读次数:
214
查询表空间使用率:SELECT UPPER(F.TABLESPACE_NAME) "表空间名", D.TOT_GROOTTE_MB "表空间大小(M)", D.TOT_GROOTTE_MB - F.TOTAL_BYTES "已使用空间(M)", TO_CHAR(ROUND((D.TOT_GRO...
分类:
数据库 时间:
2014-10-27 17:31:02
阅读次数:
209
#define DIV_ROUND_UP(x,y) (((x) + ((y) - 1)) / (y))1、问题 x、y都是整数,且x > 1, y > 1,求 x / y的向上取整,即: 当 x / y整除时,向上取整值为 x / y; 当x / y不整除时,向上取整值为(x / y) + 1...
分类:
其他好文 时间:
2014-10-27 14:17:24
阅读次数:
307
题意: 构造一个序列,满足m个形如:[l,r,c] 的条件。 [l,r,c]表示[l,r]中的元素按位与(&)的和为c。解法: 线段树维护,sum[rt]表示要满足到现在为止的条件时该子树的按位与和至少为多少。更新时,如果val的pos位为1,那么整个区间的按位与和pos位也应该为1,否则与出来就不...
分类:
其他好文 时间:
2014-10-27 12:39:43
阅读次数:
253
最近一直在做 codeforces ,总觉得已经刷不动 BZOJ 了? ——真是弱喵你看连 Div.2 的 B 题都要谢谢题解,不是闲就是傻显然我没那么闲 ╮(╯_╰)╭我觉得这题的想法挺妙的~大意是你需要分别给 a 和 b cnt1 和 cnt2 个数字但是 a 不要被 x 整除的数 ,as we...
分类:
其他好文 时间:
2014-10-26 19:45:53
阅读次数:
154
Instruction
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768
K (Java/Others)
...
分类:
其他好文 时间:
2014-10-26 10:24:48
阅读次数:
210
Love
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 78 Accepted Submission(s): 57
Problem Description
There is a Love country w...
分类:
其他好文 时间:
2014-10-26 10:23:57
阅读次数:
191
http://acm.hdu.edu.cn/showproblem.php?pid=5083官方题解——》1002 Instruction先考虑编码,首先找到operation对应的编码,如果是SET就找后面的一个R后面跟着的数字a,令b=0,否则找后面第一个R后面的数字当作a,第二个R后面的数字当...
分类:
其他好文 时间:
2014-10-26 00:26:14
阅读次数:
318
http://acm.hdu.edu.cn/showproblem.php?pid=5082LoveTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): ...
分类:
其他好文 时间:
2014-10-26 00:25:59
阅读次数:
263
题目链接:Codeforces Round #275 (Div. 2) C - Diverse Permutation
题意:一串排列1~n。求一个序列其中相邻两项差的绝对值的个数(指绝对值不同的个数)为k个。求序列、
思路:1~k+1。构造序列前段,之后直接输出剩下的数。前面的构造可以根据,两项差的绝对值为1~k构造。
AC代码:
#include
#include
...
分类:
其他好文 时间:
2014-10-25 11:59:09
阅读次数:
136