优质题解 迭代解决砝码称重(java)(非动态规划) 摘要:### 注意事项 1.砝码可以放在天平左端,也可以放在天平右端 2.不同砝码可能称出同一重量 3.0不算重量(隐含条件) ### 思路分析 看过一些大师傅的题解,上来直接动态规划,对于我这样…… 题解列表 2022年03月29日 0 点赞 4 评论 1811 浏览 评分:9.9
优质题解 信息学奥赛一本通T1456-图书管理:啊哈,这道题根本不用哈希,我就是奔着STL来的 摘要:这道题真的是用来练哈希表的无疑但是这道题真的用哈希吗?答案是:不用!我们都学过STL没学过去看一下,stack,queue,seet,map,这道题的书名还小于200:正是启用map的好时机!map:…… 题解列表 2022年03月28日 0 点赞 2 评论 690 浏览 评分:8.7
优质题解 C语言解汉诺塔问题 摘要: 让我们先从移动一个盘开始,逐渐增加需要移动的盘数。 当我们需要移动一个盘时,只需将该盘移动至C杆。 ```c void move(int n,char a, char b) { p…… 题解列表 2022年03月28日 0 点赞 0 评论 1053 浏览 评分:9.9
优质题解 1429: 蓝桥杯2014年第五届真题-兰顿蚂蚁 摘要:## 解题思路:思路很简单,直接翻译题目就行了 ## 注意事项: 1:U对应x--,D对应x++,R对应y++,L对应y--; 2:注意格子的动态变化处理,及其对应转向的变化问题 …… 题解列表 2022年03月25日 0 点赞 0 评论 996 浏览 评分:9.8
优质题解 蓝桥杯VIP算法训练-数字三角形-看完秒懂的(动态规划) 摘要:**1.看题找算法**:典型动态规划题目 **2.算法总结** *(**1)知道自己定义数组的含义****:dp[i][j],表示走到点(i,j)时的最大数字和 **(2)找出数组之间的…… 题解列表 2022年03月21日 0 点赞 2 评论 731 浏览 评分:9.4
优质题解 C++思路清晰,通俗易懂 摘要:蓝桥杯官方原题链接:[蓝桥杯官方-1049.重复字符串](https://www.lanqiao.cn/problems/1049/learning/ "蓝桥杯官方-重复字符串") **前言:*…… 题解列表 2022年03月20日 0 点赞 3 评论 507 浏览 评分:9.9
优质题解 巧解数的划分(暴搜生成数组,利用数组来解决数的划分) 摘要:### 注意事项 题目的大意是给一个数n,求任意个数相加等于n的组合有多少, 组合不能带0,12和21算一个组合,组合中数与数可重复,这个数n是小于等于100的 ### 思路分析 n个可重复的…… 题解列表 2022年03月20日 0 点赞 0 评论 673 浏览 评分:9.9
优质题解 java(最小生成树(由于码头性质引入中间点0)) 摘要:#### 二,城市建设(蓝桥杯) ##### 题目描述 栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。 …… 题解列表 2022年03月18日 0 点赞 2 评论 188 浏览 评分:9.9
优质题解 与2无关的数(C语言)(详细解析)(内含两个求位数算法) 摘要:解题思路:核心:写出代码判断某个数能不能被2整除且该数的所有位数上是否含2。注意事项:求解整数各个位数的值的算法用得很多,以后遇到类似的需求可以直接套用。从个位数开始拆分整数的算法:void fuct…… 题解列表 2022年03月17日 0 点赞 0 评论 800 浏览 评分:5.7
优质题解 1665: 蓝桥杯算法训练VIP-连续正整数的和(前缀和+二分) 摘要:解题思路:单纯暴力的话时间复杂度是O(n^3),运算次数达到10^12次方,会超时,所以介绍一下前缀和算法,这是道很经典的前缀和的算法,大家可以通过这道题来理解前缀和的思想。我们开辟一个数组,通过预处…… 题解列表 2022年03月17日 0 点赞 1 评论 331 浏览 评分:9.9