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