掌中之物，未必在掌握之中。|
收藏闪存小组博问

2021hych

园龄：2年7个月粉丝：2关注：2

07 2022 档案

总结与归纳之基础算法
摘要：前言 基础算法是是一切算法的根源，那些进阶的算法只是基础算法的变形，已解决更难实现的问题。所以掌握基础算法是很有必要的。本人基础薄弱，正需要总结归纳基础算法的内容。 正文 PART1：模拟 模拟算法是无脑级别的算法之一，与后面所讲的枚举/暴力算法常常搭配在一起，其裸题基本就是水题了（猪国杀之类的题只
79
0
0
[NOIP2015 普及组] 推销员题解
摘要：题型考察 此题的数据范围提示时间复杂度 为 O(n) 或 O(nlogn) 考虑贪心。 思路 很明显对于每个 X，都要 O(1) 或 O(logn) 进行回答，有两种思路，预处理和问题递进，这里使用问题递进。 所谓问题递进就
140
0
0
P4343 [SHOI2015]自动刷题机题解
摘要：题型考察 根据数据范围可以大致确定是 O(nlogn) 或 O(n) 的算法才可以通过本题。考虑二分，可以发现问题具有单调性：设 check(x) 为长度为 x 时切的题数，则对于 x<y 而言，check(x)≤check(y)。 思路 本题要求
43
0
0
P3558 [POI2013]BAJ-Bytecomputer题解
摘要：题型考察 此题是经典的最优解问题，考虑贪心或 DP 解决。贪心似乎不可行，因此考虑 DP。 在序列上首先考虑线性 DP。 思路 首先按照常规思路，DP 的第一个维度表示当前到第几个数，即 dp[i] 表示 $a[1 \dot
52
0
0
深色
回顶
收起
点击右上角即可分享
微信分享提示