2366: 信息学奥赛一本通T1456-图书管理-哈希 摘要:解题思路:使用hash即可为了方便,使用set储存哈希值相同的字符串注意事项:定义set集合要定义成setset g[1001]; //定义 g[hashs(s)].insert(s); //插入字…… 题解列表 2024年03月09日 0 点赞 0 评论 436 浏览 评分:8.0
看似棋盘,实则组合!DFS拿下!看这一篇就够了!!! 摘要:看似是个棋盘问题,实际上是个组合问题 注释没有写太多(因为作者懒) 自己复制到编译器看看吧 相信你一定能看懂!!!(本蒟蒻写的代码不可能高大上) …… 题解列表 2024年03月09日 0 点赞 0 评论 530 浏览 评分:9.9
蓝桥杯历届试题-连号区间数 摘要:暴力思路: 首先这个题需要理解这个连续性是什么,比如给你一个数组:1 3 5 4 2,然后我在里面随便去一段(取3 5 4)然后我把它排序(从小到大)发现也是3,4,5 那 就…… 题解列表 2024年03月09日 0 点赞 0 评论 673 浏览 评分:9.9
1285: 阶乘末尾的K位 摘要:解题思路:最基础+细节注意事项:参考代码:#include<iostream>using namespace std;int getIntegerLength(int n) //求整数的长度妙法{ …… 题解列表 2024年03月09日 1 点赞 0 评论 335 浏览 评分:9.9
2127: 信息学奥赛一本通T1258- 数字金字塔-动态规划 摘要: #include using namespace std; int a[1005][1005]; int dp[1005][1005]; int ans…… 题解列表 2024年03月09日 0 点赞 0 评论 618 浏览 评分:9.9
校门外的树 摘要:解题思路:把马路的长当作数组长,在数组中全录入1,代表栽了树;在后续输入的数据中,两两为一组,在上一个数组中把一组的值变为0即可,则不需要考虑重复区域的问题,最后计算1的数量即可注意事项:参考代码:#…… 题解列表 2024年03月09日 0 点赞 0 评论 245 浏览 评分:0.0
不是我说,你们都什么实力啊,代码写的臭长也能评成优质题解? 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; bool Prime(int n){ if(n<=1) re…… 题解列表 2024年03月09日 0 点赞 0 评论 345 浏览 评分:9.9
vector容器迭代求解 摘要:解题思路:若设普通金属为a,特殊金属为b,用a除以b,得到的最小值即为V的最大值。用a除以(b+1),得到的数加1即为V的最小值(如果不加1,那得出的特殊金属会多一个)。有了这样的思路以后,建立一个v…… 题解列表 2024年03月09日 0 点赞 0 评论 319 浏览 评分:0.0
景区导游详细注释--先暴力->再借助最小公共祖先(树链剖分)优化 摘要:解题思路:游览顺序为2 6 5 1,当跳过中间某个景点时(例如6)要花费的时间为总时间减去该景点与前一个景点的时间(2->6),再减去该景点与后一个景点的时间(6->5),最后再加上前一个…… 题解列表 2024年03月09日 1 点赞 0 评论 796 浏览 评分:8.0
1109: Hanoi双塔问题-题解 摘要:解题思路:根据汉诺塔移动次数通项公式:ai = 2^i-1作答即可注意要乘2,因为每种大小汉诺塔片有2个,所以ai = 2*(2^i-1)注意事项:数据规模较大,须适用高精度用a数组累乘或减1最终求解…… 题解列表 2024年03月09日 0 点赞 0 评论 536 浏览 评分:8.0