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