分类讨论
CaprYang
这个作者很懒,什么都没留下…
展开
-
CCPC-Wannafly Winter Camp Day1 (Div2, onsite) A 机器人 分类讨论
题解 圆圈表示特殊点 X表示必经点 S表示起点 左上角图表示找到经过X至少要经过最左最右必经点lr 使用数组排序二分查找 题目一共分四种情况(图片参考至某大佬) 代码将12和34合并为两种情况 最开始vec数组只保存题目所给特殊点 求出b线路最左最右必经点bl,br 之后加入起点s重新排序求出a最左最右必经点al,ar(情况1) 如果b站点没有点直接输出a区间长度(ar-al)*2+s点到ar或...原创 2019-01-26 11:27:54 · 632 阅读 · 0 评论 -
Fire Game FZU - 2150 搜索 分类讨论
题解 两个熊孩子可以选择2个地点进行点火,分三种情况讨论,1个联通块,2个联通块,2个以上联通块。 2个以上联通块肯定就没办法烧完了直接-1。 2个联通块时由于数据量很小,对于每个联通块,枚举点火点BFS得到当前联通块所有点都着火的所需时间,每个联通块不同点火点的时间取最小,两个联通块的时间取最大。 1个联通块时,由于数据很小,先将当前联通块以每个位置为点火点,引燃每个位置的所需时间求出来。 枚举...原创 2019-03-30 23:16:59 · 493 阅读 · 0 评论