题解列表

筛选

超简单易懂-数组标记

摘要:解题思路:用一个数组标记字母出现的先后,然后以先后顺序判断该字母是否符合条件输出就好了注意事项: 我看到有些题解的第一个且只出现一次的字母的这个“第一个”是根据字母表的顺序输出的并不是根据输入的数据的……

借鉴了一下,略磨出厂,可大刀

摘要:解题思路:可以举几个十进制数字转化二进制的例子,用脑汁稍微思考就会了注意事项:参考代码:#include <stdio.h>int main(){ int a[32];//int型4个字节转二进制32……

信息学奥赛一本通T1250-The Castle

摘要:解题思路: BFS注意事项: 数组实现普通队列,注意队列长度 参考代码:#include<iostream> using namespace std; const int N = 1e2 + 10……

题目 3142: 蓝桥杯2023年第十四届省赛真题-平方差

摘要:解题思路:只有当 x 是偶数时(即 x 的最低位是0,或者说 x 是4的倍数),x 才能表示为两个整数的这是因为奇数减去奇数或偶数减去偶数总是得到偶数,而且只有当 x 模4的余数是0或3时,x 才能被……

景区导游(tarjan算法求LCA)

摘要:解题思路:思路详解见:https://www.acwing.com/solution/content/239076/参考代码:#include <iostream> #include <cstrin……

2176: 信息学奥赛一本通T1251-仙岛求药

摘要:解题思路:BFS比较简单, DFS需要剪枝,否则超时注意事项:记忆节点的距离,判断当前节点的距离,以及节点距离是否小于最小值参考代码:#include <iostream> #include <cs……

1319: 没有上司的晚会-c++-动规加深搜

摘要:解题思路:这是一道树形DP,可以用深搜和动规来实现定义dp数组:int dp[10010][3];//dp[x][0]代表x没来快乐最大值,dp[x][1]代表x来了快乐最大值定义一个二维数组,储存一……