思路:通过预处理找到每个l右边最小可行的r,然后查询就是O(1)。注意要处理两遍,第一遍先找到两个数异或等于x的最小r(显然是选每个数a右边第一个x^a),第二遍遍历lmin进一步缩小范围。 不知道为啥wa了(真是败给oi赛制了牛魔的)。后面重新写了一下分类讨论过了 #include<bits/stdc++.h> usingnamespacestd;...
Preface 周末没什么比赛打索性开始准备下蓝桥杯,然后就想着找一下去年的真题来做一下 结果yysy去年的真题说实话有点难度的,感觉出题风格偏向OI比赛而和ACM的风格不太像啊 感觉考察的都比较偏技巧性,而思维难度说实话不是很大 反映在题目上就是虽然有DP和数论之类的,但都
第十三届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 C题 求和 D题 选数异或 E题 爬树的甲壳虫 F题 青蛙过河 G题 最长不下降子序列 H题 扫描游戏 I题 数的拆分 J题 推导部分和 注意事项: 1. 对于编程题目,要求选手给出的解答完全符合 GNU C/C++ 标准,不能使用诸如绘图、Win32API、中断调用、硬件操作或...
对于异或的性质不过多在这讲解,利用的也是非常简单的公式:如果存在a^b=x,那么一定满足a^x=b,b^x=a。也就是说,对于一个整数 a ,有且只存在一个数b使得其和a异或得到x...
不要酸b组的同学可以做简单的试卷随便打打暴力就能获得省一，也不用看身边的朋友获得了省一之后说蓝桥...
第十三届蓝桥杯省赛 C++ A 组 F 题、Java A 组 G题、C组 H 题、Python C 组 I 题——青蛙过河(AC) 目录 1.青蛙过河 1.题目描述 2.输入格式 3.输出格式 4.样例输入...
不要酸b组的同学可以做简单的试卷随便打打暴力就能获得省一，也不用看身边的朋友获得了省一之后说蓝桥...
A. 进制转换 答案1478 解析略 B. 顺子日期 题目有争议,有人认为 012 不算顺子,有人认为 012 算。我个人倾向于 012 算顺子,因此答案为 14。以下是暴力代码: (倒着的顺子肯定就不算了吧) #include <bits/stdc++.h> usingnamespacestd; #define int long long ...
省一还行，其余的说出来应该觉得丢人