2020年9月24日
STL初步
摘要： 注：本文主要针对STL中的常用的操作进行总结 目录： 1.swap 2.sort 3.reverse 4.min,max（比较简单，暂且略过） 5._gcd 6.lower_bound && upper_bound 7.next_permutation 8.unique 1.swap （1）目的：交 阅读全文
posted @ 2020-09-24 20:14 _pwl 阅读(277) 评论(2) 推荐(1)
一本通1258：【例9.2】数字金字塔
摘要： 原题传送门 0.前言 显然，这是一道**动态规划（\(DP\)）**的入门题，也是一道非常经典的例题。 1.思路 $DP$和贪心主要就不同在：$DP$求全局最优解，贪心求局部最优解 这道题显然不是用贪心来做，因为当前的局部最优解可以不是全局最优解 \(Solution\ 1\) . 逆推 首先输入一 阅读全文
posted @ 2020-09-24 19:35 _pwl 阅读(1131) 评论(0) 推荐(0)
2020年9月22日
洛谷题解P1571 眼红的Medusa
摘要： 原题传送门 0.前言 一些奇奇怪怪的算法... 1.思路 第一眼看题的时候，感觉是一道红题 数据范围否定了我暴力的想法 但是还是有方法可以高效快速的解决 map 2.代码 #include<iostream> #include<cstdio> #include<map> using namespac 阅读全文
posted @ 2020-09-22 17:46 _pwl 阅读(472) 评论(0) 推荐(0)
2020年9月21日
洛谷题解P5736 【深基7.例2】质数筛
摘要： 原题传送门 0.前言 简单的素数筛例题 1.思路 显然这是一道很简单的素数筛问题，我用埃氏筛来解决~~（我才不说我不会写欧拉筛）~~ 不会埃氏筛的同学可以戳这里——>link 2.代码 #include<iostream> #include<cstdio> #include<cstring> usi 阅读全文
posted @ 2020-09-21 17:17 _pwl 阅读(502) 评论(0) 推荐(0)
2020年9月18日
快速幂模板
摘要： 求$b^p$%k **递归版 😗* #include<iostream> #include<cstdio> #define ll long long using namespace std; inline void read(ll &x){ int f=1; x=0; char ch=getcha 阅读全文
posted @ 2020-09-18 19:29 _pwl 阅读(166) 评论(0) 推荐(0)
洛谷题解 P1596 [USACO10OCT]Lake Counting S
摘要： 原题传送门 0.前言 你谷重题水题这么多...... 1.思路 这道题是P1331 海战的弱化版 ~~~~ 实际上就是一个DFS求联通块个数的问题 （这一篇题解看不懂的同学不妨看看P1331 海战的题解） 2.代码 #include<iostream> #include<cstdio> using 阅读全文
posted @ 2020-09-18 17:50 _pwl 阅读(383) 评论(1) 推荐(0)
洛谷题解 P1460 [USACO2.1]健康的荷斯坦奶牛 Healthy Holsteins
摘要： 原题传送门 0.前言 码了好长时间啊...... 1.思路 很显然，是一道搜索（与回溯）的暴力题，思路也很简单： 在合法~~（奶牛不是营养不良）~~的情况下若当前的情况选出的维他命比原来的结果小，就更新 选当前饲料，就搜索一步 不选当前饲料，就回溯 代码到这里也很显然了 2.代码 #include< 阅读全文
posted @ 2020-09-18 17:16 _pwl 阅读(611) 评论(1) 推荐(2)
洛谷题解 P1305 新二叉树
摘要： 原题传送门 0.前言 二叉树？暴力吧......数据好弱 1.思路 虽然题名告诉我们是二叉树，但是却并没有和二叉树有太大的关系 与二叉树有关的：前序遍历（先根遍历）顺序 根左右 思路很简单，就是一道直接的**暴力（搜索）**题 2.代码 #include<iostream> #include<cst 阅读全文
posted @ 2020-09-18 16:11 _pwl 阅读(278) 评论(0) 推荐(0)
2020年9月17日
洛谷题解 P1075 质因数分解
摘要： 原题传送门 0.前言 今天无意中看到了这道题，就又想做一做~~（我才不说我为了刷咕值）~~，结果却意外翻车，特此纪念 1.思路 这是一道非常简单的数学题。主要考察的就是**唯一分解定理** 内容如下：算术基本定理（唯一分解定理）可表述为：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解 阅读全文
posted @ 2020-09-17 20:07 _pwl 阅读(455) 评论(0) 推荐(0)
2020年9月10日
洛谷题解 P1331 海战
摘要： 原题传送门 0.前言 依旧是一个简单的搜索训练呢... 1.算法 DFS或BFS均可（此处使用DFS） 2.思路 看见样例，依然还是一道简单的搜索题。 这道题在原先是 普及/提高- 的题，后来是不是因为太简单被调了 可以把这道题主要要完成的操作： 搜索+统计船的个数 判断是否有船相邻 其中第一个操作 阅读全文
posted @ 2020-09-10 19:10 _pwl 阅读(462) 评论(1) 推荐(1)
1 2 3
4