信息学奥赛一本通T1250-The Castle 摘要:解题思路: BFS注意事项: 数组实现普通队列,注意队列长度 参考代码:#include<iostream> using namespace std; const int N = 1e2 + 10…… 题解列表 2024年04月04日 0 点赞 0 评论 624 浏览 评分:9.9
四行简便 编写题解 2846: 统计数字字符个数 摘要:解题思路:运用正则表达式注意事项:r=r'\d'参考代码:import ren=input()r=r'\d'print(len(re.findall(r,n)))…… 题解列表 2024年04月04日 0 点赞 0 评论 1012 浏览 评分:9.9
五行简便 编写题解 2781: 奇偶ASCII值判断 摘要:解题思路:ord注意事项:记得加冒号参考代码:n=input()if ord(n)%2==0: print('NO')else: print('YES')…… 题解列表 2024年04月04日 1 点赞 0 评论 887 浏览 评分:9.9
题目 3142: 蓝桥杯2023年第十四届省赛真题-平方差 解题思路:只有当x是偶数时(即x的最低位是0,或者说x是4的倍数),x才能表示为两个整数的这是因为奇数减去奇数或偶数减去偶数总是得到偶数,而且只有当x模4的余数是0或3时,x才能被表示为两个整数的平方差。因此,代码中的条件i%4==0||(i&1)==1实际上是在检查x是否为偶数((i&1)==1检查 题解列表 2024年04月04日 0 点赞 0 评论 1036 浏览 评分:9.9
景区导游(tarjan算法求LCA) 摘要:解题思路:思路详解见:https://www.acwing.com/solution/content/239076/参考代码:#include <iostream> #include <cstrin…… 题解列表 2024年04月04日 0 点赞 0 评论 771 浏览 评分:9.9
2176: 信息学奥赛一本通T1251-仙岛求药 摘要:解题思路:BFS比较简单, DFS需要剪枝,否则超时注意事项:记忆节点的距离,判断当前节点的距离,以及节点距离是否小于最小值参考代码:#include <iostream> #include <cs…… 题解列表 2024年04月04日 0 点赞 0 评论 666 浏览 评分:9.9
1319: 没有上司的晚会-c++-动规加深搜 摘要:解题思路:这是一道树形DP,可以用深搜和动规来实现定义dp数组:int dp[10010][3];//dp[x][0]代表x没来快乐最大值,dp[x][1]代表x来了快乐最大值定义一个二维数组,储存一…… 题解列表 2024年04月04日 0 点赞 0 评论 579 浏览 评分:9.9
蓝桥杯2022年第十三届决赛真题-取模(Python组)(简单直白) 摘要:解题思路: 思路很简单,有注释。 注意事项: 参考代码: ## 取模 T=int(input()) nums=[list(map(int,input().strip().split…… 题解列表 2024年04月04日 0 点赞 0 评论 1015 浏览 评分:9.9
数日子标题太短标题太短 摘要:#include<stdio.h> int main() { printf("200"); return 0; }解题思路:注意事项:参考代码:…… 题解列表 2024年04月04日 0 点赞 0 评论 754 浏览 评分:9.9
2178: 信息学奥赛一本通T1255-迷宫问题 DFS 摘要:解题思路:DFS深搜 + 剪枝注意事项:移动的顺序, 下右上左参考代码:#include<iostream> #include<string> #include<sstream> #includ…… 题解列表 2024年04月04日 0 点赞 0 评论 500 浏览 评分:9.9