字符串串恶心心 0.前言 本篇博客创作初衷是对于一些看起来没那么简单、显然的算法(例如哈希算法,虽然应用也很多,但基本原理是很浅显的,故没有放在本篇博客中)做一些尽量让新人看得懂、理解得清楚的讲解。本篇博客会尽量使用浅显易懂、生动形象的语言来诠释某个算法或数据结构,同时穿插代码以便于理解;有些 ...
一些普及组会用到的DFS模板,其他的DFS我感觉普及组不会用到所以暂且搁着,等之后有时间了再细写w 至于我为什么最近不写TG相关只写最基础的PJ的内容,请戳这里了解 dfs各种模板big集合 . dfs框架 . dfs全排列 . dfs组合 判断素数 .dfs排列问题 .dfs组合问题 注:本文模板来源参考于大佬笔记 这个大佬的BLOG里全部都是干货全部都是精品我强烈推荐 ...
2018-10-01 21:12 0 1165 推荐指数:
字符串串恶心心 0.前言 本篇博客创作初衷是对于一些看起来没那么简单、显然的算法(例如哈希算法,虽然应用也很多,但基本原理是很浅显的,故没有放在本篇博客中)做一些尽量让新人看得懂、理解得清楚的讲解。本篇博客会尽量使用浅显易懂、生动形象的语言来诠释某个算法或数据结构,同时穿插代码以便于理解;有些 ...
当N较小时考虑搜索。 DFS大致模板 例题: P1605 迷宫: ------------------------------------------------------------------------------------------------------------------------------------------------ ...
dfs算法模板: 1、下一层是多节点的dfs遍历 def dfs(array or root, cur_layer, path, result): if cur_layer == len(array) or not root: result.append(path ...
题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今 ...
比完小结 今年的题目出的有点诡异,难度跨越有点大 入门 to 普及- to(注意:前方东非大裂谷,请小心慢行) 提高+/省选- to 提高+/省选- 不过实际上没有这么难 T3、T4 一个DP 一个暴力(虽然不是正解) 也就可以过了 扯入正题 T1 标题统计 这道题十分的水,没有什么 ...
前言 感觉稍微有些滑稽吧,毕竟每次练的题都是提高组难度的,结果最后的主要任务是普及组抱一个一等奖回来。至于我的分数嘛。。还是在你看完题解后写在[后记]里面。废话不多说,开始题解。 (其实这篇博客只有题解没有心得。) 第一题可以说的内容不是很多吧。直接暴力,计算 ...
本题可以直接模拟填数字,也可以直接计算结果。 代码一:(这个代码,缺陷在于数组太大,浪费内存啊。另外,循环次数也不少。总之,时间空间的消耗都不小。) ...
【NOIP2014 普及组】螺旋矩阵 一、题目 【NOIP2014 普及组】螺旋矩阵 时间限制: 1 Sec 内存限制: 128 MB 提交: 18 解决: 0 [提交][状态][讨论版] 题目描述 一个n行n列的螺旋矩阵可由如下方法生成: 从矩阵的左上角(第1行第1列)出发,初始 ...