Alpar - 博客园

2016年10月15日

摘要： BZOJ 1045 糖果传递题解【递推乱搞就对了 1045: [HAOI2008] 糖果传递 Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传阅读全文

posted @ 2016-10-15 12:03 Alpar 阅读(400) 评论(0) 推荐(2) 编辑

BZOJ 1008 越狱题解裸快速幂

摘要： BZOJ 1008 越狱题解裸快速幂 1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱监狱有连续编号为1... 阅读全文

posted @ 2016-10-15 10:13 Alpar 阅读(115) 评论(0) 推荐(0) 编辑

BZOJ1798题解 Seq维护序列题解双tag裸线段树

摘要： BZOJ1798题解 Seq维护序列题解双tag裸线段树 1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部阅读全文

posted @ 2016-10-15 01:00 Alpar 阅读(130) 评论(0) 推荐(0) 编辑

2016年10月14日

BZOJ 3211 花神游历各国线段树题解

摘要： 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 阅读(184) 评论(0) 推荐(0) 编辑

BZOJ 1054题解 BFS暴力求解

摘要： BZOJ 1054题解 BFS暴力求解 1054: [HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具阅读全文

posted @ 2016-10-14 15:42 Alpar 阅读(229) 评论(0) 推荐(0) 编辑

2016年10月10日

[BZOJ 1179]ATM题解 Tarjan缩点+SPFA

摘要： [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 阅读(186) 评论(0) 推荐(0) 编辑

常用最短路优化算法及例题（附模板）——-SPFA和Dijkstra

摘要：常用最短路算法——-SPFA和Dijkstra及其优化这篇文章将简单讲解两个最常用的最短路优化算法，需要读者有一定的图论基础。首先从DIJKSTRA讲起。常规的dijkstra算法复杂度较高，为O(n^2)，因为要花大量时间来找当前已知的距顶点距离最小的值，所以用优先队列（值小的先出队列）来优化阅读全文

posted @ 2016-10-10 00:30 Alpar 阅读(3337) 评论(0) 推荐(0) 编辑

Alphar

公告