摘要: 叶子豪 202002020325 大主题:搜索,思维 小专题:刷相应的题 题目完成情况: abc275 BCDE 思维 dp abc274 CDE 思维 dfs dp abc273 BCD 思维 二分 abc272 CDE 思维 bfs abc271 CDE 思维 最短路 cf1774E dfs c 阅读全文
posted @ 2023-01-15 21:06 yzha 阅读(33) 评论(0) 推荐(0)
摘要: 叶子豪 202002020325 大主题:刷题 小专题:刷abc的题目,以及看了一些dp的例子 一些新的认识:vector+lower_bound的运行速度很慢,本想让一个数组插入就可以实现排序,然后也可以依次读取,并且可以知道指定数字的位置,这些都可以用内置函数完成,就使用了vector,但是运行 阅读全文
posted @ 2023-01-09 00:57 yzha 阅读(35) 评论(0) 推荐(0)
摘要: 叶子豪 202002020325 由于本周发烧和复烧,目前是在复烧的状态,核酸结果阳性,因此大多时间在休息。 大主题:搜索和图论 小专题:刷了几个简单的题目,看了些例子。 对于剪枝优化,可以自创一些next数组使用,目的是在本次dfs完成后,可以把一些无效的给预处理掉,这个在洛谷P1120题目里有体 阅读全文
posted @ 2023-01-01 22:29 yzha 阅读(74) 评论(0) 推荐(0)