摘要: 3 18计划 进制问题 数学问题 2017年B组蓝桥杯 9点 13点√ + 总结下午√ 前缀和√差分 阅读全文
posted @ 2019-03-18 22:31 fishers 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 尺取法|双指针小结 先排序,在有序数组中移动两个指针(筛选满足题目条件的元素) 几道例题 2018年蓝桥杯第六题:递增三元组 以b数组为基准,在a数组中找比b小的,在c数组中找比b大的 hihoCoder 1514题,偶像的条件(类似上一题) “小于等于A[i]的数里最大的”和”大于等于A[i]的数 阅读全文
posted @ 2019-03-18 22:15 fishers 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 2015年蓝桥杯第十题——生命之树(无根树dfs) ①暴力解法:枚举子集(选点) + dfs判断连通性(题目要求连通)满足上面两个条件下找出最大值权值和 ②dfs无根树转有根树,递归找最优 先学习无根树转有根树 参考博客:https://blog.csdn.net/Originum/article/ 阅读全文
posted @ 2019-03-18 13:34 fishers 阅读(554) 评论(0) 推荐(1) 编辑