2020年02月_今天也努力学习的Paul

原创【c/c++算法刷题笔记】—— 洛谷闯关1.5

【前言】今天继续洛谷闯关，感觉小白进化为小灰啦！继上次做了一道迷宫题之后，对迷宫题有了执念，这几天可能闯关各种类型的迷宫题哈哈哈哈哈哈哈P1605 迷宫题目背景给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。笔记...

2020-02-27 22:31:20 556

原创【c/c++算法刷题笔记】—— 洛谷闯关1.4 简单字符串

【前言】今天也是学到东西的一天~道阻且长，加油喽！CCF 2019-12-1 报数题目描述甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进行报数，但如果需要报出的数是7的倍数或含有数字7则直接跳过。此外大家约定，在总共报出了n个数后（不计入被跳过的数）游戏结束。现在需要你来帮忙统计，游戏过程中每个人各自跳过了几次。笔记题很简单，但要注意审题，理清思路再做！！！否...

2020-02-25 22:31:28 532

题目描述使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器，并要求不能用代理服务器去访问和它 IP地址相同的服务器（不然客户端信息很有可能就会被泄露）。在这样的条件下，找到一种使用代理服务器的方案，使得代理服务器切换的次...

2020-02-24 20:10:37 213

原创【c/c++算法刷题笔记】—— 自测模考 2018

【前言】今天做了2018年的上机真题，虽简单，但除第一题以外其他三题并不无脑。第二道被卡住超过半小时，主要原因：对 string 的操作还不够熟悉，简单认知，但不能熟练灵活利用。CCF 2018-03-1 跳一跳问题描述：近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。　　如果跳到了方块...

2020-02-23 11:48:23 258 1

原创【c/c++算法刷题笔记】—— 自测模考 2019

【前言】于我而言，第一题是贪心算法的进阶题，意义重大。P1803 线段覆盖题目描述现在各大 oj 上有 n 个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 知道他最多能参加几个比赛。由于是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 2 个及以上的比赛。笔记贪心算法思想只需记住一条：此时这一步，最好的情况是什么？数据结构的选择，我选择了vector和pair结合，...

2020-02-21 19:55:52 190

原创【c/c++算法刷题笔记】——洛谷闯关1.3 数组

P1046 陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 10 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 30 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知 10 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。笔记每次看完题目脑子里需要...

2020-02-19 22:40:21 416

原创【c/c++算法刷题笔记】——洛谷闯关1.2

前几篇都是比较基础的题目，仍然记录的意义在于：把其他地方的零碎笔记腾上来（不要小看基础，基础和基础加起来就会很牛批了哦），同时回顾以前的题目，看能不能瞬间捋清思路。P1008 三连击题目描述将1,2, ……,9共9个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。笔记这是第一次写 dfs 深度优先递归算法。循环和递归的三要素：出口+...

2020-02-18 13:57:43 944

原创【c/c++算法刷题笔记】——洛谷闯关1.1

【前言】所谓“总结反思，事半功倍”。之前的刷题总结保存在代码注释中或手写在本子上，想来还是没有写博客便于后续回顾。本系列为记录我在刷题过程中遇到的有意义错误和收获，将风雨无阻每日更新。`P1000 超级玛丽游戏题目描述超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。笔记此题除用printf一行一行输出外，学到了C++11 的 raw string litera...

2020-02-18 13:27:22 337

Paul 的笔记库