摘要: 题意: 输出有多少对满足条件的(a,b) both a and b are prime; a+b=n a=A[I]就好了。 都能标记何必二分…= =、我比较蠢。。 然后是内存爆了。。 后来标记的需要开bool,而且那个记录素数的数组最好开小; 以后int a[1e7]要么就不开,要... 阅读全文
posted @ 2016-09-13 21:03 see_you_later 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题意: 有M个限制,每个限制有l,r,q,表示从a[l]~a[r]取且后的数一定为q,问是否有满足的数列。 思路: 看到大牛说是线段树,线段树对于区间操作,印象中乘啊,+啊,-啊都不错,但是并没有就是对于这个位运算就不懂了; 这题的题意就是构造,大致思路是 每条限制是对于每个区间处... 阅读全文
posted @ 2016-09-13 20:05 see_you_later 阅读(259) 评论(0) 推荐(0) 编辑
摘要: next_permutation的粗讲来自窝bin博客 两个重载函数,第二个带谓词参数_Comp,其中只带两个参数的版本,默认谓词函数为”小于”. 返回值:bool类型 分析next_permutation函数执行过程: 假设数列 d1,d2,d3,d4…… 范围由[first,l... 阅读全文
posted @ 2016-09-13 18:10 see_you_later 阅读(147) 评论(0) 推荐(0) 编辑