-----------算法----------- - 随笔分类(第9页) - XSamsara

[POJ3080]Blue Jeans 【String】

摘要：[POJ3080]Blue Jeans【题目大意】给你M个字符串，每个字符串长度为60，让你选出最长且字典序最小的一段，始这个子串是这M个字符串的子串，如果最长子串长度#include#include#include#define M 60using namesp... 阅读全文

posted @ 2018-03-09 11:02 XSamsara 阅读(117) 评论(0) 推荐(0)

BZOJ 1001: [BeiJing2006]狼抓兔子【最小割】

摘要：1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MB Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只... 阅读全文

posted @ 2018-03-04 20:54 XSamsara 阅读(107) 评论(0) 推荐(0)

[POJ3041]Asteroids【二分图匹配】

摘要：题目大意：在一个N*N的矩阵中有M个障碍，你可以选择一次消除一行或一列的障碍，最后最少需要几次才能消除所有的障碍。解题报告：我们知道，每个点都对应一个x和y，所以，我们可以把行列看成点，坐标(x,y)看成x和y有一条线连着。这就成了典型的二分图匹配了。然后我们... 阅读全文

posted @ 2018-02-27 13:04 XSamsara 阅读(101) 评论(0) 推荐(0)

[POJ3026]Borg Maze 【BFS+MST】

摘要：这题其实就是最小生成树（MST）题目中说的“每当一个外国人被同化，或者在搜索开始时，该群体可能会分裂成两个或更多的群体”，就是可以延伸出多条路径的意思。先用BFS将两点之间的距离算出，复杂度O(people*n*m) 然后一趟MST就解决了，复杂度O(people... 阅读全文

posted @ 2018-02-26 12:18 XSamsara 阅读(129) 评论(0) 推荐(0)

[POJ3278]Catch That Cow【BFS】

摘要：[POJ3278]Catch That Cow这题就是一道简单的BFS，每分钟有三种情况。 1. x + 1 2. x - 1 3. x * 2这题就解完了。。。另外注意，如果越界，也就是x不在0−105之间那么就不走。代码如下：#include#defin... 阅读全文

posted @ 2018-02-09 18:47 XSamsara 阅读(179) 评论(0) 推荐(0)

[POJ2109]Power of Cryptography【贪心】

摘要：题解就是枚举一个k，然后直接调命令，或写快速幂就可以了，10^100double类型刚好可以存下。代码如下：#include#include#includeusing namespace std;int main(){ double n,m; while... 阅读全文

posted @ 2018-02-04 20:32 XSamsara 阅读(116) 评论(0) 推荐(0)

[POJ1328]Radar Installation【贪心】

摘要：Radar Installation时间限制： 1000MS 内存限制： 10000K中文题目描述假定滑行是无限的直线。陆地在海岸的一边，海边在另一边。每个小岛都是位于海边的一个点。而任何位于海岸线上的雷达装置只能覆盖d距离，因此如果它们之间的距离最... 阅读全文

posted @ 2018-02-04 18:04 XSamsara 阅读(122) 评论(0) 推荐(0)

[POJ2965]The Pilots Brothers' refrigerator【枚举】

摘要：The Pilots Brothers’ refrigeratorTime Limit: 1000MS Memory Limit: 65536KDescription The game “The Pilots Brothers: following the... 阅读全文

posted @ 2018-02-04 14:18 XSamsara 阅读(86) 评论(0) 推荐(0)

[POJ1753]Flip Game【枚举】

摘要：Flip GameTime Limit: 1000MS Memory Limit: 65536KDescription Flip game is played on a rectangular 4x4 field with two-sided pieces... 阅读全文

posted @ 2018-02-04 12:04 XSamsara 阅读(141) 评论(0) 推荐(0)

BZOJ 1085: [SCOI2005]骑士精神【A*】

摘要：1085: [SCOI2005]骑士精神Time Limit: 10 Sec Memory Limit: 162 MBDescription 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以... 阅读全文

posted @ 2018-01-28 18:27 XSamsara 阅读(181) 评论(0) 推荐(0)

BZOJ 1084: [SCOI2005]最大子矩阵【DP】

摘要：1084: [SCOI2005]最大子矩阵Time Limit: 10 Sec Memory Limit: 162 MBDescription 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互... 阅读全文

posted @ 2018-01-28 16:54 XSamsara 阅读(134) 评论(0) 推荐(0)

BZOJ 1083: [SCOI2005]繁忙的都市【MST】

摘要：1083: [SCOI2005]繁忙的都市Time Limit: 10 Sec Memory Limit: 162 MBDescription 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城... 阅读全文

posted @ 2018-01-25 16:36 XSamsara 阅读(156) 评论(0) 推荐(0)

BZOJ 1047: [HAOI2007]理想的正方形【堆||单调序列】

摘要：1047: [HAOI2007]理想的正方形Time Limit: 10 Sec Memory Limit: 162 MBDescription 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最... 阅读全文

posted @ 2018-01-25 16:18 XSamsara 阅读(161) 评论(0) 推荐(0)

BZOJ 1029: [JSOI2007]建筑抢修【贪心】

摘要：1029: [JSOI2007]建筑抢修Time Limit: 4 Sec Memory Limit: 162 MBDescription 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是... 阅读全文

posted @ 2018-01-21 20:47 XSamsara 阅读(159) 评论(0) 推荐(0)

BZOJ 1034: [ZJOI2008]泡泡堂BNB【数学题】

摘要：1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 Sec Memory Limit: 162 MBDescription 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n... 阅读全文

posted @ 2018-01-21 18:33 XSamsara 阅读(121) 评论(0) 推荐(0)

BZOJ 3436: 小K的农场【差分约束】

摘要：3436: 小K的农场Time Limit: 10 Sec Memory Limit: 128 MBDescription 背景小K是个特么喜欢玩MC的孩纸。。。描述小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作... 阅读全文

posted @ 2018-01-21 11:33 XSamsara 阅读(107) 评论(0) 推荐(0)

BZOJ 1218: [HNOI2003]激光炸弹【模拟】

摘要：1218: [HNOI2003]激光炸弹Time Limit: 10 Sec Memory Limit: 162 MBDescription 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N#includeusing namesp... 阅读全文

posted @ 2018-01-21 10:10 XSamsara 阅读(144) 评论(0) 推荐(0)

BZOJ 1053: [HAOI2007]反素数ant【枚举+打表】

摘要：1053: [HAOI2007]反素数antTime Limit: 10 Sec Memory Limit: 162 MBDescription 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>... 阅读全文

posted @ 2018-01-17 17:59 XSamsara 阅读(130) 评论(0) 推荐(0)

BZOJ 1045: [HAOI2008] 糖果传递【数学题】

摘要：1045: [HAOI2008] 糖果传递Time Limit: 10 Sec Memory Limit: 162 MBDescription 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input 第一行一... 阅读全文

posted @ 2018-01-15 20:58 XSamsara 阅读(156) 评论(0) 推荐(0)

BZOJ 1787: [Ahoi2008]Meet 紧急集合【LCA】

摘要：1787: [Ahoi2008]Meet 紧急集合Time Limit: 20 Sec Memory Limit: 162 MBDescription Input Output Sample Input 6 4 1 2 2 3 2 4 ... 阅读全文

posted @ 2018-01-14 20:49 XSamsara 阅读(127) 评论(0) 推荐(0)

XSamsara

随笔分类 - -----------算法-----------