邯郸怎么做网站百度商家入驻

邯郸怎么做网站,百度商家入驻,东莞网站建设 兼职,精准客户截流软件A. Little Fairy’s Painting ideas: 我感觉题目一点都不好读懂 题目的意思是#xff1a;要去填充1e181e^{18}1e18个格子#xff0c;有无限种颜色#xff0c;给出n个#xff0c;找规律去填充后面的。 比如案例三#xff1a; 58 10 15 20 25 5 \\ 8\ 10\ 15\ 20\ 25 \\ 58…A. Little Fairy’s Paintingideas:我感觉题目一点都不好读懂题目的意思是要去填充1e181e^{18}1e18个格子有无限种颜色给出n个找规律去填充后面的。比如案例三58 10 15 20 25 5 \\ 8\ 10\ 15\ 20\ 25 \\5810152025第0个位置的颜色数是8第一个是10这样不同的颜色数就是2每一个数代表不同的颜色这个案例中就是有5个不同颜色的数。此时第n1位就填5此时不同颜色数增加到6因为5不再原来的数组中。后续填充的规则是不同颜色数作为颜色编号。那么当不同颜色数等于前n位颜色编号中的某一位时不同颜色数就不再增加答案也就因此固定。code:intn;cinn;setintst;for(inti0;in;i){cina[i];st.insert(a[i]);}intkst.size();intansINT_MAX;for(inti0;in;i){if(a[i]k)ansmin(ans,a[i]);}coutansendl;B. XOR Arrayideas:题目含义是1.在l−rl-rl−r这个区间内的XOR的结果为02.在l−rl-rl−r这个区间外的XOR的结果不为0。结论a[l]⊕a[l1]⊕...⊕a[r]pre[r]⊕pre[l−1]a[l] ⊕ a[l1] ⊕ ... ⊕ a[r] pre[r] ⊕ pre[l-1]a[l]⊕a[l1]⊕...⊕a[r]pre[r]⊕pre[l−1]推导a1⊕a2⊕a3....⊕al....⊕arpre[r]a_1\oplus a_2 \oplus a_3.... \oplus a_l.... \oplus a_r pre[r]a1​⊕a2​⊕a3​....⊕al​....⊕ar​pre[r]a1⊕a2⊕a3....⊕alpre[l]a_1\oplus a_2 \oplus a_3.... \oplus a_l pre[l]a1​⊕a2​⊕a3​....⊕al​pre[l]根据异或的性质a⊕a0a\oplus a 0a⊕a0很轻易得出上面的结论。要想到答案为0得出pre[r]pre[l−1]pre[r] pre[l-1]pre[r]pre[l−1]于是我们可以得出构造方法1.只需要pre[r]pre[l−1]pre[r] pre[l-1]pre[r]pre[l−1]2.其他位置的任意我们选择pre[i]ipre[i]ipre[i]i3.我们构造的a[i]a[i]a[i]数组是前缀异或值反解计算出每一位的值。code:intn,l,r;cinnlr;vectorintpre(n2);for(inti0;in2;i)pre[i]i;pre[l-1]pre[r];for(inti0;in;i){cout(pre[i]^pre[i1]) ;}coutendl;C. Needle in a Haystackideas:一个模拟题。思路是1.可行性检查如果长度一样一个字符t中没有就输出Impossible如果有一个字符的次数t中不够就输出Impossible2.分离字符把s中的每一个字符分离出来剩下的字符串排序3.合并字符对于每一个s中的字符找到合适的位置放进去就可以最后把剩余的字符加进去。code:string s,t;cinst;mapchar,intmpa,mpb;for(autoc:s)mpa[c];for(autoc:t)mpb[c];//可行性检查for(autoc:s){if(mpb[c]mpa[c]){coutImpossibleendl;return;}}//分离字符string tmp;for(charca;cz;c){intdmpb[c]-mpa[c];tmpstring(d,c);}sort(tmp.begin(),tmp.end());//合并字符string ans;intpos0;for(autoc:s){while(postmp.size()tmp[pos]c){anstmp[pos];pos;}ansc;}while(postmp.size()){anstmp[pos];pos;}coutansendl;