10 2021 档案

[算法设计与分析] 亲戚 （并查集）
摘要：luogu P1551 tag：并查集 1 // 2 // main.cpp 3 // 亲戚 4 // 5 // Created by sylvia on 2021/10/31. 6 // Copyright © 2021 apple. All rights reserved. 7 // 8 //并 阅读全文
posted @ 2021-10-31 10:36 Sylvia_lee 阅读(62) 评论(0) 推荐(0)
[算法设计与分析] 修复公路 （并查集）
摘要：luogu P1111 并查集板子题 然鹅我直接拿kruscal写过了，原因是kruscal同样是把边sort了，选小边 首先把边sort一遍，遍历边，每次加边就进行并查集合并，ans不断更新合并后的最大值，直到所有的点都在里面或者是已经遍历完所有边还是没包括所有点，输出-1 1 // 2 // m 阅读全文
posted @ 2021-10-31 10:24 Sylvia_lee 阅读(84) 评论(0) 推荐(0)
CSP2015-12
摘要：CSP201512-1 数位之和 1 // 2 // main.cpp 3 // CSP201512-1 数位之和 4 // 5 // Created by sylvia on 2021/10/31. 6 // Copyright © 2021 apple. All rights reserved. 阅读全文
posted @ 2021-10-31 10:04 Sylvia_lee 阅读(87) 评论(0) 推荐(0)
CSP2015-09
摘要：CSP201509-1 数列分段 1 // 2 // main.cpp 3 // CSP201509-1 数列分段 4 // 5 // Created by sylvia on 2021/10/31. 6 // Copyright © 2021 apple. All rights reserved. 阅读全文
posted @ 2021-10-31 09:47 Sylvia_lee 阅读(110) 评论(0) 推荐(0)
[算法设计与分析] 村村通 （并查集）
摘要：luogu P1536 并查集板子题 1 // 2 // main.cpp 3 // 村村通 4 // 5 // Created by sylvia on 2021/10/30. 6 // Copyright © 2021 apple. All rights reserved. 7 // 8 /* 阅读全文
posted @ 2021-10-30 15:30 Sylvia_lee 阅读(83) 评论(0) 推荐(0)
[算法设计与分析]铺设道路 （贪心）
摘要：luogu P5019 NOIP2018 day1 t1 丧心病狂压空间和时间（还不是因为柿子要挑软的捏qwq） 1 // 2 // main.cpp 3 // 铺设道路 4 // 5 // Created by sylvia on 2021/10/27. 6 // Copyright © 2021 阅读全文
posted @ 2021-10-27 19:32 Sylvia_lee 阅读(99) 评论(0) 推荐(0)
[算法设计与分析] 前缀和 （树状数组）
摘要：tag：树状数组，差分，前缀和 luogu P4868 &&学会使用class类简化代码就很奈斯 // // main.cpp // 前缀和 // // Created by sylvia on 2021/10/25. // Copyright © 2021 apple. All rights re 阅读全文
posted @ 2021-10-26 16:37 Sylvia_lee 阅读(71) 评论(0) 推荐(0)
CSP2015-03
摘要：CSP201503-1 图像旋转 1 // 2 // main.cpp 3 // CSP201503-1 图像旋转 4 // 5 // Created by sylvia on 2021/10/25. 6 // Copyright © 2021 apple. All rights reserved. 阅读全文
posted @ 2021-10-25 19:23 Sylvia_lee 阅读(63) 评论(0) 推荐(0)
[算法设计与分析] 序列最小和 （优先队列）
摘要：tag：优先队列，STL luogu P1631 STL yyds！ // // main.cpp // 序列最小和 // // Created by sylvia on 2021/10/25. // Copyright © 2021 apple. All rights reserved. // / 阅读全文
posted @ 2021-10-25 17:56 Sylvia_lee 阅读(104) 评论(0) 推荐(0)
CSP2014-12
摘要：CSP201412-1 门禁系统 最近事情好多qwq，但还是要保持每天至少一题的节奏害……虽然是个超级无敌大水题（bushi 昨晚在学校OJ上做了两道往年cspT5 T4的题目qwq，果然毒瘤…… 忙过下个周就冲冲冲 1 // 2 // main.cpp 3 // CSP201412-1 门禁系统 阅读全文
posted @ 2021-10-17 11:33 Sylvia_lee 阅读(60) 评论(0) 推荐(0)
CSP2014-09
摘要：CSP201409-1 相邻数对 水题yyds ，要不是今天卡死在了201403-03题上我怎么会来拿水题出气，害 1 // 2 // main.cpp 3 // CSP201409-1 相邻数对 4 // 5 // Created by sylvia on 2021/10/15. 6 // Cop 阅读全文
posted @ 2021-10-15 20:46 Sylvia_lee 阅读(109) 评论(0) 推荐(0)
CSP2014-03
摘要：CSP201403-1 相反数 水题 1 // 2 // main.cpp 3 // CSP201403-1 相反数 4 // 5 // Created by sylvia on 2021/10/13. 6 // Copyright © 2021 apple. All rights reserved 阅读全文
posted @ 2021-10-14 10:40 Sylvia_lee 阅读(116) 评论(0) 推荐(0)
CSP2013-12
摘要：CSP201312-1 出现次数最多的数 水题…… 1 // 2 // main.cpp 3 // CSP201312-1 出现次数最多的数 4 // 5 // Created by sylvia on 2021/10/11. 6 // Copyright © 2021 apple. All rig 阅读全文
posted @ 2021-10-12 18:53 Sylvia_lee 阅读(92) 评论(0) 推荐(0)