2019 年 5月随笔档案 - Ayasan

【洛谷】普及区_树形数据结构（不全）

摘要：简单说说二叉树。如图：二叉树的每个树节点都有两个子节点（通俗称作父子关系）；节点A，他是B和C两个节点的爸爸，D节点可以说是他的孙子；节点B，没有儿子；节点C，只有一个左儿子D；节点D，没有儿子。聪明的你肯定发现：左儿子的序号等于父亲序号的2倍，右儿子的序号等于父亲序号的2倍+1；阅读全文

posted @ 2019-05-18 16:42 Ayasan 阅读(241) 评论(0) 推荐(0)

【洛谷】P1449 后缀表达式

摘要：P1449 后缀表达式分析：简单的模拟题。熟练容器stack的话很容易解决。 stack，栈，有先进后出的特性。比如你有一个箱子，你每放进第一个数时，就往箱底放，放第二个数时就在第一个数的上面放，而这两个数取出时，先取出第二个数，才能取出第一个数。详细请看代码 1 #include<ios 阅读全文

posted @ 2019-05-13 20:17 Ayasan 阅读(370) 评论(0) 推荐(0)

【洛谷】训练场_递推与递归二分场（不全）

摘要：P1192 台阶问题分析：与P1255数楼梯题意一样，只不过数据不一样，数楼梯一题是涉及高精度与字符串处理。如果数据不大，且每次最多只能迈2级阶梯的话，本题则是斐波那契数列的裸题。 1阶：1 2阶：2 3阶：1阶+2阶（1阶时迈2步，2阶时迈1步）以次类推；这题写多了几个K后，我发现了一个阅读全文

posted @ 2019-05-12 21:55 Ayasan 阅读(164) 评论(0) 推荐(0)

【洛谷】训练场_简单数学篇（不全）

摘要：P1865 A%B Problem 题意：求区间质数的个数。分析：简单的质数打表模板题，根据题目再添加一点限制条件即可AC。因为m最大才1e6，所以打表是可以的。简单说说打表的思路：（埃式筛法）从最小的质数2开始，将表中所有2的倍数都划去，然后再到质数3，将表中所有3的倍数都划去.... 阅读全文

posted @ 2019-05-11 17:09 Ayasan 阅读(327) 评论(0) 推荐(0)

【洛谷】训练场_字符串处理

摘要：P1071潜伏者题意：输入共三行，每行为一个长度在1到100之间的字符串，第1行为一条加密信息，第2行为第1行的加密信息所对应的原信息，第3行则是要求翻译的加密信息。比如第一行：ABA 第二行：ACA 第三行：BA 的情况下，输入的结果则是 CA 但，还有条件限制， ① ：第二行里A~Z这26 阅读全文

posted @ 2019-05-05 23:30 Ayasan 阅读(318) 评论(0) 推荐(0)

【洛谷】训练场_高精度算法

摘要：今天练习的是高精度算法篇：前三题都是关于高精度算法的加法、减法与乘法运算模板题，推荐以下博客学习： https://blog.csdn.net/fanyun_01/article/details/79967170 既然AC了前三题，那么下面两题应该也不成问题了： P1255数楼梯题意：楼梯上有阅读全文

posted @ 2019-05-05 20:50 Ayasan 阅读(315) 评论(0) 推荐(0)

【洛谷】训练场_动态规划的背包问题篇（不全）

摘要：P1060开心的金明题意：金明有n块钱，他有m样东西可买，这m样东西每份都有自己的价格v与重要度（lv:1~5），求在他不超过n元的前提下，使每件物品的价格与重要度的乘积的总和最大。分析： Dp的话要开一个二维数组，n < 30000， m < 25，这个二维数组还是可以开出来的。接着就是阅读全文

posted @ 2019-05-04 21:25 Ayasan 阅读(307) 评论(0) 推荐(0)

【洛谷】训练场_贪心篇（不全）

摘要：笔者认为：贪心算法（greedy algorithm），指对事情的每一步都选择最优解解决，因此常用做求最值问题。 P1090 合并果子题意：多多有n堆果子，每堆果子的数目可能不一样（ai），多多想要把果子合并成一堆，求多多最少花费的体力值。例如有 33 种果子，数目依次为 1 ， 2 ， 9 阅读全文

posted @ 2019-05-03 16:21 Ayasan 阅读(334) 评论(0) 推荐(0)