XSamsara - 博客园

2018年2月4日

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

posted @ 2018-02-04 18:04 XSamsara 阅读(123) 评论(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 阅读(143) 评论(0) 推荐(0)

2018年1月28日

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 阅读(138) 评论(0) 推荐(0)

2018年1月25日

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 阅读(162) 评论(0) 推荐(0)

2018年1月21日

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

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

posted @ 2018-01-21 20:47 XSamsara 阅读(160) 评论(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 阅读(122) 评论(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 阅读(108) 评论(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 阅读(146) 评论(0) 推荐(0)

2018年1月17日

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 阅读(131) 评论(0) 推荐(0)

2018年1月15日

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)

2018年1月14日

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)

2018年1月10日

BZOJ 1179: [Apio2009]Atm【Trajan+最短路】

摘要： 1179: [Apio2009]AtmTime Limit: 15 Sec Memory Limit: 162 MBDescription Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间... 阅读全文

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

BZOJ 1051: [HAOI2006]受欢迎的牛【Trajan】

摘要： 1051: [HAOI2006]受欢迎的牛Time Limit: 10 Sec Memory Limit: 162 MBDescription 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具... 阅读全文

posted @ 2018-01-10 16:20 XSamsara 阅读(135) 评论(0) 推荐(0)

2018年1月8日

BZOJ 1089: [SCOI2003]严格n元树【数学题】

摘要： 1089: [SCOI2003]严格n元树Time Limit: 1 Sec Memory Limit: 162 MBDescription 如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d （根的深度为0... 阅读全文

posted @ 2018-01-08 20:39 XSamsara 阅读(150) 评论(0) 推荐(0)

BZOJ 1024:[SCOI2009]生日快乐【DFS】

摘要： 1024:[SCOI2009]生日快乐Time Limit 1 Sec Memory Limit 162 MB【题目描述】 windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ，一共有 N 个人... 阅读全文

posted @ 2018-01-08 18:41 XSamsara 阅读(124) 评论(0) 推荐(0)

2018年1月7日

BZOJ 1088: [SCOI2005]扫雷Mine【模拟】

摘要： 1088: [SCOI2005]扫雷MineTime Limit: 10 Sec Memory Limit: 162 MB【题目描述】相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简... 阅读全文

posted @ 2018-01-07 11:28 XSamsara 阅读(196) 评论(0) 推荐(0)

2018年1月4日

BZOJ 1192: [HNOI2006]鬼谷子的钱袋【二进制】

摘要： 1192: [HNOI2006]鬼谷子的钱袋Time Limit: 10 Sec Memory Limit: 162 MB【题目描述】鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大... 阅读全文

posted @ 2018-01-04 17:15 XSamsara 阅读(104) 评论(0) 推荐(0)