摘要: 洛谷 P1498 南蛮图腾 "洛谷传送门" JDOJ 1325: VIJOS P1167 南蛮图腾 "JDOJ传送门" Description 自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果(看Hint),在得到了酋长的传授 阅读全文
posted @ 2019-09-25 19:57 Seaway-Fu 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 浅谈分治算法 本篇随笔讲解信息学奥林匹克竞赛中的 分治算法 。分治算法更多的是一种思想,不仅是一种算法本身,以后的很多高级算法和数据结构(比如分块),都是分治思想的一种应用。好好体会分治思想,对算法竞赛的思维开发非常有帮助。 分治的概念 分治:字面上的意思就是“分而治之”,简单来说,就是把一个难搞的 阅读全文
posted @ 2019-09-25 18:49 Seaway-Fu 阅读(362) 评论(0) 推荐(0) 编辑
摘要: JDOJ 1198: VIJOS P1013 强墙 "JDOJ传送门" Description ​ 在一个长宽均为10,入口出口分别为(0,5)、(10,5)的房间里,有几堵墙,每堵墙上有两个缺口,求入口到出口的最短路经。 Input ​ 第一排为n(n include include define 阅读全文
posted @ 2019-09-25 18:41 Seaway-Fu 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P3128 [USACO15DEC]最大流Max Flow "洛谷传送门" JDOJ 3027: USACO 2015 Dec Platinum 1.Max Flow "JDOJ传送门" Description Farmer John has installed a new system of 阅读全文
posted @ 2019-09-25 10:43 Seaway-Fu 阅读(219) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-25 09:21 Seaway-Fu 阅读(26) 评论(7) 推荐(0) 编辑