- 博客(2)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 152 (Rated for Div. 2)（B+C）
做题之前先进行时间复杂度的分析，在确定自己思路的时间复杂度正确之后，再进行代码的实现。只前用的优先队列和set存结构体进行排序，但是算法的时间复杂度为O( k ),当k过大时，会超时，但是是当代码实现之后，才发现会超时，导致做题和补题浪费了大量的时间。有些时候要注意时间复杂度和空间复杂度，注意内存是否超限，这题我本来的思路是将区间（l，r）部分截取，存储到smid；并且将区间(l，r)前面的部分截取，存储到sl；将区间（l,r）后面的部分截取，存储到sr；
2023-07-30 10:11:56
418
1
原创 7-12 朋友圈（并查集）
某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的学生总数和俱乐部的个数。第i个俱乐部的人数Mi（空格）学生1（空格）学生2 …这是第一种方法，此方法主题思路是以空间换时间的方法来进行运算；第二种方法就是简单的合并集合找祖先的算法，速度有点慢；
2023-04-17 20:04:44
220
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人