- 博客(57)
- 收藏
- 关注
原创 周总结报告
经过几周的训练,搜索的练习也结束了,然后就是进行并查集和拓扑排序的练习,这些天翻阅了一些资料,对于并查集有了相当的了解。首先是对于并查集的使用,并查集本质上还是连通块问题。有一部分的题目还是很好看出来的比如P1111 修复公路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目描述给出A地区的村庄数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至少一条修复
2022-05-08 20:12:38
124
原创 4.27周总结
搜索专题最后一周我们开始a题了,这周和上两周最大的感触一个是实际写起来和当时看题的感觉真的很不一样,虽然当初看题的时候也是什么都不会,也看了题解然后才慢慢了解,最后好像是看懂了,但是一直到自己开始a题后才意识到什么地方不懂, 一、 首先是搜索类基本题型的转变。一开始我们很容易看出我们做的题都是一些简单的题目,是那种一眼就可以看出怎么做的,一种是对于数的搜索,比如P1036 [NOIP2002 普及组] 选数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)或者P1...
2022-04-27 19:33:00
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人