Java - 随笔分类(第10页) - Garrett_Wale

蓝桥杯-油漆面积（线段树+扫描线）

摘要：油漆面积 PREV-38 解法一：使用线段树和扫描线模板求解：一个比较好的关于扫描线和线段树的总结模板：原文链接：https://blog.csdn.net/tomorrowtodie/article/details/52048323 问题：给出若干个矩形，（给的是矩形左上角和右下角坐标），求最后阅读全文

posted @ 2020-03-14 20:28 Garrett_Wale 阅读(943) 评论(2) 推荐(1)

蓝桥杯-分考场（dfs）

摘要：分考场 "PREV 53" 这题的解决方法使用dfs，因为数据很小，才100. 每次当前的人人是否可以和前面的组队，设置两个数组group和fri 阅读全文

posted @ 2020-03-13 12:06 Garrett_Wale 阅读(228) 评论(0) 推荐(0)

蓝桥杯-合根植物（并查集）

摘要：合根植物 "PREV 54" 这题主要考察的也是并查集。直接应用并查集的模板就可以了。阅读全文

posted @ 2020-03-13 11:12 Garrett_Wale 阅读(188) 评论(0) 推荐(0)

蓝桥杯-小计算器（进制转换和模拟）

摘要：小计算器 "PREV 55" 这题我使用的是java来求解，因为这题需要求解各种进制的转换。可以利用valueOf和toString来转换各种进制。值得注意的是：这题有很多细节，因为有的命令之间不是必然连续的，所以需要处理。我一开始总是运行错误，后来发现这是漏写了一个flag的情况。阅读全文

posted @ 2020-03-13 10:33 Garrett_Wale 阅读(341) 评论(0) 推荐(0)

POJ-1847(SPFA+Vector和PriorityQueue优化的dijstra算法)

摘要：Tram "POJ 1847" 这里其实没有必要使用SPFA算法，但是为了巩固知识，还是用了。也可以使用dijikstra算法。阅读全文