题解列表

筛选

蓝桥杯2022年第十三届省赛真题-选数异或

摘要:解题思路:每计算出来一对数相异或等于x时,将其下标存在pair数组中,下次输入区间时,首先匹配若数组中每对下标在此区间内,则其内存在两数异或等于x,可直接输出yes,省去继续判断的过程。注意事项:注意……

半数集问题(记忆化搜索)

摘要:一开始果断选择暴力做法,结果就炸了。暴力代码:#include<bits/stdc++.h>using namespace std;long long int ans=1;//因为后面不包括本身,所以……

编写题解 1046: [编程入门]自定义函数之数字后移

摘要:解题思路:由题需要动态数组,则需要malloc函数实现,在同一个数组上操作略显复杂,小编考虑用简单的两个数组解决注意事项:存在数组“越界”问题可用if函数解决if (i < n - m){b[i + ……

城市交通路网c++

摘要:解题思路:/*思路分析:动归的方向有两种,一种由A->E,另一种则由E->A这题要使用哪一种?关键在于输出中 “第二行 A->E的最短路径。”如果从A出发,根本不肯能记录下最短路径,因为dp[i]只记……