岛屿个数 bfs C语言解法 附详细注释 摘要:解题思路:若是统计全部岛屿的数目,这就是一道经典题目。虽然题目要求不统计环中的岛屿数目,但是我们只需要在原来的基础上判断一个岛屿是不是环就可以了。 首先拿出岛屿问题通解,…… 题解列表 2024年03月04日 0 点赞 2 评论 1407 浏览 评分:8.0
1109: Hanoi双塔问题-题解 摘要:解题思路:根据汉诺塔移动次数通项公式:ai = 2^i-1作答即可注意要乘2,因为每种大小汉诺塔片有2个,所以ai = 2*(2^i-1)注意事项:数据规模较大,须适用高精度用a数组累乘或减1最终求解…… 题解列表 2024年03月09日 0 点赞 0 评论 395 浏览 评分:8.0
景区导游详细注释--先暴力->再借助最小公共祖先(树链剖分)优化 摘要:解题思路:游览顺序为2 6 5 1,当跳过中间某个景点时(例如6)要花费的时间为总时间减去该景点与前一个景点的时间(2->6),再减去该景点与后一个景点的时间(6->5),最后再加上前一个…… 题解列表 2024年03月09日 1 点赞 0 评论 642 浏览 评分:8.0
2366: 信息学奥赛一本通T1456-图书管理-哈希 摘要:解题思路:使用hash即可为了方便,使用set储存哈希值相同的字符串注意事项:定义set集合要定义成setset g[1001]; //定义 g[hashs(s)].insert(s); //插入字…… 题解列表 2024年03月09日 0 点赞 0 评论 325 浏览 评分:8.0
编写题解 2061: [STL训练]周瑜的反间计-二分 摘要:解题思路:为了防止超时,使用二分排序二分即可注意事项:注意每组数据后要输出空行YES和NO要大写首先要判断数据是否大于a[n]或小于a[1]l < r-1否则会死循环要判断a[l]和a[r]参考代码:…… 题解列表 2024年03月10日 0 点赞 0 评论 258 浏览 评分:8.0
题解 2108: 抢夺资源-编程题中的数学题 摘要:三年级数学就学了!!!经典得不能再经典的博弈论题数学题:拿棋子参考代码:#include <bits/stdc++.h> using namespace std; int main() { …… 题解列表 2024年03月10日 1 点赞 0 评论 205 浏览 评分:8.0
2166: 信息学奥赛一本通T1243-月度开销 摘要:解题思路:二分注意事项: 测试数据有误参考代码:#include<iostream> using namespace std; const int N = 1e5 + 10; int a[N],…… 题解列表 2024年03月13日 0 点赞 0 评论 738 浏览 评分:8.0
甲流疫情死亡率 摘要:解题思路:注意事项:参考代码:a,b = map(int,input().split())m = (b*100)/aprint("%.3f%%"%m)…… 题解列表 2024年03月13日 1 点赞 0 评论 705 浏览 评分:8.0
编写题解 3034: 自然数的拆分(DFS) 摘要:解题思路:1,首先,定义了一个名为dfs的函数,该函数接受一个参数u,表示当前节点的值。2,在dfs函数内部,首先判断u是否等于0且路径长度大于1。如果满足条件,说明已经找到了一条满足条件的路径,将路…… 题解列表 2024年03月13日 0 点赞 0 评论 584 浏览 评分:8.0
1075: 台球碰撞(绝对牛逼!!!) 摘要:解题思路:注意事项:解析请看这里: https://blog.dotcpp.com/a/63859参考代码:#include <iostream>#include <cmath>#include <…… 题解列表 2024年03月16日 0 点赞 0 评论 462 浏览 评分:8.0