摘要: BZOJ 1045 糖果传递 题解 【递推乱搞就对了 1045: [HAOI2008] 糖果传递 Description 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传阅读全文
posted @ 2016-10-15 12:03 Alpar 阅读(37) 评论(0) 编辑
摘要: BZOJ 1008 越狱 题解 裸快速幂 1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 监狱有连续编号为1...阅读全文
posted @ 2016-10-15 10:13 Alpar 阅读(28) 评论(0) 编辑
摘要: BZOJ1798题解 Seq维护序列题解 双tag裸线段树 1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部阅读全文
posted @ 2016-10-15 01:00 Alpar 阅读(23) 评论(0) 编辑
摘要: BZOJ 3211 花神游历各国 线段树题解 3211: 花神游历各国 Description Input Output 每次x=1时,每行一个整数,表示这次旅行的开心度 每次x=1时,每行一个整数,表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 阅读全文
posted @ 2016-10-14 17:54 Alpar 阅读(17) 评论(0) 编辑
摘要: BZOJ 1054题解 BFS暴力求解 1054: [HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动 时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具阅读全文
posted @ 2016-10-14 15:42 Alpar 阅读(29) 评论(0) 编辑
摘要: [BZOJ 1179]ATM题解 Tarjan缩点+SPFA Description Input 第一行包含两个整数N、M。N表示路口的个数,M表示道路条数。接下来M行,每行两个整数,这两个整数都在1到N之间,第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行,每行一个整数,按顺序阅读全文
posted @ 2016-10-10 12:07 Alpar 阅读(39) 评论(0) 编辑
摘要: 常用最短路算法——-SPFA和Dijkstra及其优化 这篇文章将简单讲解两个最常用的最短路优化算法,需要读者有一定的图论基础。 首先从DIJKSTRA讲起。常规的dijkstra算法复杂度较高,为O(n^2),因为要花大量时间来找当前已知的距顶点距离最小的值,所以用优先队列(值小的先出队列)来优化阅读全文
posted @ 2016-10-10 00:30 Alpar 阅读(1021) 评论(0) 编辑