蓝桥备赛

历年蓝桥真题，按照年份-题序 排序，每年题目难度（也许）逐渐递增，希望这样能带来更好的刷题体验。 以下为题目一览与个人进度 现加入22，21年暨13，12届题目。 # 22年13届 [题解](C:\Users\yceachan\Desktop\C_class\数据结构与算法\Contest\蓝桥\2022省赛蓝桥题解.md) - AB填空[P8770 [蓝桥杯 2022 省 A] 填空题](https://www.luogu.com.cn/problem/P8770) - ~~C [P8772 [蓝桥杯 2022 省 A] 求和](https://www.luogu.com.cn/problem/P8772)~~ **Description** **前缀和** 给定 n 个整数 a1, a2, · · · , an ，求它们两两相乘再相加的和， - ~~D [P8773 [蓝桥杯 2022 省 A] 选数异或](https://www.luogu.com.cn/problem/P8773)~~ **Description** **dp,位操作** 给定一个长度为 $n$ 的数列 $A_{1}, A_{2}, \cdots, A_{n}$ 和一个非负整数 $x$, 给定 $m$ 次查询, 每次询问能否从某个区间 $[l, r]$ 中选择两个数使得他们的异或等于 $x$ 。 - E [P8774 [蓝桥杯 2022 省 A] 爬树的甲壳虫](https://www.luogu.com.cn/problem/P8774) - F [P8775 [蓝桥杯 2022 省 A] 青蛙过河](https://www.luogu.com.cn/problem/P8775) - G [P8776 [蓝桥杯 2022 省 A] 最长不下降子序列](https://www.luogu.com.cn/problem/P8776) - H [P8777 [蓝桥杯 2022 省 A] 扫描游戏](https://www.luogu.com.cn/problem/P8777) - I [P8778 [蓝桥杯 2022 省 A] 数的拆分](https://www.luogu.com.cn/problem/P8778) - J [P8779 [蓝桥杯 2022 省 A] 推导部分和](https://www.luogu.com.cn/problem/P8779) # 21年12届 [题解](C:\Users\yceachan\Desktop\C_class\数据结构与算法\Contest\12th蓝桥\题解.md) - [P8745 [蓝桥杯 2021 省 AB] 括号序列](https://www.luogu.com.cn/problem/P8745) - [P8747 [蓝桥杯 2021 省 B] 双向排序](https://www.luogu.com.cn/problem/P8747) - ~~[P8742 [蓝桥杯 2021 省 AB] 砝码称重](https://www.luogu.com.cn/problem/P8742)~~ **Description** 给n个砝码，重量为$\{W1,W2,...,Wn\}$,任取砝码若干放于天平两侧，求其能表示的重量的数目 **dp /贪心** - [P8743 [蓝桥杯 2021 省 A] 异或数列](https://www.luogu.com.cn/problem/P8743) - [P8744 [蓝桥杯 2021 省 A] 左孩子右兄弟](https://www.luogu.com.cn/problem/P8744) - [P8746 [蓝桥杯 2021 省 A] 分果果](https://www.luogu.com.cn/problem/P8746)