07 2018 档案
摘要:题目描述 样例输入 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 9 7 10 样例输出 no yes 1 no yes 1 no yes 2 no yes 3 样例描述 第一行输入n和lim,为序列数的个数和数的范围(1≤a[i]≤lim
阅读全文
摘要:假如我没有见过太阳,我也许会忍受黑暗。 如果我知道自己会在哪里死去,我就永远都不去那儿。失败的经历,其实也有它的价值。 人的过失会带来错误,但要制造真正的灾难还得用计算机。 嘴角微微上扬已不复当年轻狂. 恩你可以轻视我们的年轻但我会证明这是谁的时代. 真正心善的人永远不会迁怒与他人. 男生情商高的时
阅读全文
摘要:Description 给定一些数,求这些数中两个数的异或值最大的那个值 Input 多组数据。第一行为数字个数n,1 Hint Source CSGrandeur的数据结构习题 异或运算符(^ 也叫xor(以后做题会遇到xor,就是异或)) 规则:0^0 = 0,0^1=1,1^0=1,1^1=0
阅读全文
摘要:`主席树`(一个简单的数据结构花了我一天的时间整理) 主席树可以用来解决如下问题:“给出一列数,a1,a2…an,每次询问其中连续的一段区间ai到aj其中的第K小的数是多少?”(询问次数为5000,序列长度≤2e5) 我们应如何做呢. 每次询问排序??显然复杂度是巨大的 那么接下来我们要学习主席树(
阅读全文
摘要:`T1` 题目:codevs4815江哥的dp题a "codevs4815" 一个简单的DP,注意开long long(不然会全WA),以及初始条件(这题有负数,所以要把f设成极小值.还要保证转移正确). cpp include include include define ll long long
阅读全文