摘要: 来了,来了,经典的八皇后 阅读全文
posted @ 2019-06-13 16:35 卍GC卐 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 又考试了QwQ 阅读全文
posted @ 2019-06-12 15:20 卍GC卐 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 一个不错的题 阅读全文
posted @ 2019-06-12 07:31 卍GC卐 阅读(341) 评论(0) 推荐(0) 编辑
摘要: T1 FBI树 不得不说,这个题目考的就是树的遍历的方法 只要会建树就可以了 还有就是要注意后序遍历(简单点说就是左右头) T2 医院设置 其实是一道挺裸的Floyd了(不会Floyd的进呗) 还要记录并比较所枚举的每个点作为根的总距离 输出最小的 主要困难在于双向边的处理(来回的权值并不一样) T 阅读全文
posted @ 2019-06-10 16:27 卍GC卐 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 广搜的例题 阅读全文
posted @ 2019-06-09 10:34 卍GC卐 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 深搜前面已经讲过,对于剪枝,就是把没必要的步骤进行if特判剪枝,用好了可以大大的优化复杂度 阅读全文
posted @ 2019-06-09 10:26 卍GC卐 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 其实二分,三分与分治的思想差不多,都是对一个问题的分段操作(前提为有序) ——QwQ 二分 二分法,在一个单调有序的集合或函数中查找一个解,每次分为左右两部分,判断解在哪个部分中并调整上下界,直到找到目标元素,每次二分后都将舍弃一半的查找空间,因此效率很高。 例如,对于在实数区间[L,R]内递增的连 阅读全文
posted @ 2019-06-09 10:19 卍GC卐 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 精讲 阅读全文
posted @ 2019-06-08 20:34 卍GC卐 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 看到这张图,我仿佛掉进了知识的深渊QwQ 阅读全文
posted @ 2019-06-02 19:23 卍GC卐 阅读(659) 评论(0) 推荐(0) 编辑
摘要: 回顾一下简单的DFS类型的题目 阅读全文
posted @ 2019-05-31 21:21 卍GC卐 阅读(109) 评论(0) 推荐(0) 编辑