算法
旦·
这个作者很懒,什么都没留下…
展开
-
2.13总结
今天开学,这一周在家复习考试内容比较少,想着在家长段时间多,用来做些题,到校之后时间零碎就用来复习考试。这周做的题主要以提高题为主,普及题做了一部分,省选题没太有进展,下周好好考试!原创 2023-02-19 23:34:48 · 106 阅读 · 0 评论 -
2.12总结
总结原创 2023-02-12 22:07:27 · 107 阅读 · 0 评论 -
2.6日总结
2.6总结原创 2023-02-06 22:41:12 · 108 阅读 · 0 评论 -
1.22总结
这一周前段时间主要以练习做题为主,也尝试用Java提交,新的知识学的比较少,过完年收收心,2023要继续努力,祝大家新年快乐!原创 2023-01-23 00:48:18 · 87 阅读 · 0 评论 -
第十九周总结
第十九周总结原创 2023-01-15 21:01:28 · 83 阅读 · 0 评论 -
第十八周总结
第十八周总结原创 2023-01-08 22:01:13 · 53 阅读 · 0 评论 -
第十七周总结
十七周总结原创 2023-01-01 20:51:34 · 52 阅读 · 0 评论 -
第十六周总结
十六周总结原创 2022-12-25 19:42:42 · 60 阅读 · 0 评论 -
第十三周总结
第十三周总结原创 2022-12-04 22:19:25 · 144 阅读 · 0 评论 -
第十二周总结
第十二周总结原创 2022-11-27 22:00:00 · 247 阅读 · 0 评论 -
第十一周总结
第十一周总结原创 2022-11-20 20:57:02 · 99 阅读 · 0 评论 -
第十周总结
第十周总结原创 2022-11-13 22:07:26 · 189 阅读 · 0 评论 -
第九周总结
第九周总结原创 2022-11-06 17:37:51 · 73 阅读 · 0 评论 -
第八周总结
第八周总结原创 2022-10-30 17:55:03 · 64 阅读 · 0 评论 -
第七周总结
第七周总结原创 2022-10-23 20:00:00 · 128 阅读 · 0 评论 -
第六周总结
如果把这个区间加上k,相当于把这个区间涂上一个k的标记,如果这个区间如果这个区间被完全包括在目标区间里面,讲这个区间标记k,如果这个区间的左边和目标区间有交集,那么搜索左边,如果与右边有交集,则搜索右边。线段树还可以完成其他一些功能,如果每次插入操作是在一条线段上每个位置均加k,而查询操作是计算一条线段上的总和,那么在结点上需要记录的值为sum。这个题目用线段树来做的话,单点修改+区间查询。这一周主要以学习和练习线段树为主,看了部分有关线段树题目的题解,还有之前做过的一些模拟题目,对于一些题目但还需加强。原创 2022-10-16 21:18:37 · 145 阅读 · 2 评论 -
九月总结、第四周总结
第四周总结原创 2022-10-04 11:48:14 · 133 阅读 · 0 评论 -
第三周总结
第三周总结原创 2022-09-25 21:47:36 · 250 阅读 · 0 评论 -
第二周总结
第二周总结原创 2022-09-18 21:54:49 · 111 阅读 · 0 评论 -
第一周总结
开学第一周原创 2022-09-11 22:28:51 · 112 阅读 · 0 评论 -
暑期的总结
总结原创 2022-09-04 20:29:04 · 83 阅读 · 0 评论 -
暑期总结(六)
暑期总结(六)原创 2022-08-21 22:58:19 · 79 阅读 · 0 评论 -
暑期总结(五)
暑期总结()五原创 2022-08-14 22:56:36 · 84 阅读 · 0 评论 -
暑期总结(四)
暑期总结(四)原创 2022-08-07 23:14:54 · 66 阅读 · 0 评论 -
第十六周总结
我庆幸自己能有这样的经历,也想在以后继续享受比赛原创 2022-06-19 17:42:38 · 309 阅读 · 0 评论 -
第十四周总结——DP
说起动态规划,哈哈,在最初听到这个名字的时候就非常感兴趣,但是直到看题之后发现有些题目好难理解,或者说是很难整理出关系, 每次决策依赖于当前状态,又随即引起状态的转移,多阶段最优化,这样结果一定不差!分析了一些题目,有些看了题解还是搞不懂,还需要再重复看,以下是几个题的分析:1、午餐 P2577 [ZJOI2004]午餐 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题意:n个人每个人有一个打饭时间和吃饭时间,将他们分成两个队伍。每个人打到饭之后就马上去吃饭。问怎么安排可以让总体的吃饭时间原创 2022-06-05 20:46:46 · 117 阅读 · 0 评论 -
第十三周总结——贪心
贪心算法,无非就一个字—贪,该怎么贪呢,在每一个小阶段求最优解,求出当前最好的选择。其实这一周看博客,最开始看到题的时候,并不知道该怎么去“贪”,像序列问题不知道该如何把它们分段,其实相邻两个数为一段便可解决,到后来读更多的题,虽然有些复杂的题意还是不太理解,但好歹有些像“起床困难综合征”,写不出来但可以说出个七七八八。1、序列问题:题意:给定一个序列,列中的元素ai和ai+1用一个元素max(ai,ai+1)替代,求最少步骤,让序列长度为1这道题看起来很好理解,无非就是两个数取最大值代替这两个原创 2022-05-29 21:39:43 · 91 阅读 · 0 评论 -
第十一周总结
1、修复公路:P1111 修复公路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题意:在保证所有村庄连通的情况下,求修复所需道路的最短时间 第一眼看这个题时,脑海里突然蹦出拓扑排序这个想法,我的思路是:根据所给条件,把目前所有的村庄以及其中的连通路线构造出来,删除有边相连的村庄(节点),最后剩下几个村庄就需要修建几条线路。后来真正画图的时候我发现我错了,两个村庄之间的道路是无向的,拓扑排序不行,我又开始想并查集这个思路,将所有的顶点放入一个并查集中,判断两个顶点是否...原创 2022-05-15 23:32:33 · 124 阅读 · 0 评论