-----搜索----- - 随笔分类 - XSamsara

摘要：1193: [HNOI2006]马步距离【题目描述】传送门【题解】大范围贪心，然后小范围BFS，为了答案准确，尽量使这个小范围大，这题100就可以了。代码如下#include#include#include#includeusing namespace std;... 阅读全文

posted @ 2018-06-09 09:56 XSamsara 阅读(194) 评论(0) 推荐(0)

摘要：1102: [POI2007]山峰和山谷Grz【题目描述】传送门【解题报告】这题很水，按照高度排序，BFS一下就可以了。代码如下#include#include#include#include#include#include#define Par pairusi... 阅读全文

posted @ 2018-05-20 19:04 XSamsara 阅读(222) 评论(0) 推荐(0)

摘要：1627: [Usaco2007 Dec]穿越泥地Time Limit: 5 Sec Memory Limit: 64 MBDescription 清早6：00，Farmer John就离开了他的屋子，开始了他的例行工作：为贝茜挤奶。前一天晚上，整个农场刚经受过一... 阅读全文

posted @ 2018-05-16 21:13 XSamsara 阅读(188) 评论(0) 推荐(0)

摘要：1621: [Usaco2008 Open]Roads Around The Farm分岔路口Time Limit: 5 Sec Memory Limit: 64 MBDescription 约翰的N(1≤N≤1,000,000,000)只奶牛要出... 阅读全文

posted @ 2018-05-15 19:50 XSamsara 阅读(144) 评论(0) 推荐(0)

摘要：1619: [Usaco2008 Nov]Guarding the Farm 保卫牧场Time Limit: 5 Sec Memory Limit: 64 MBDescription The farm has many hills upon whi... 阅读全文

posted @ 2018-05-15 18:45 XSamsara 阅读(157) 评论(0) 推荐(0)

摘要：1054: [HAOI2008]移动玩具Time Limit: 10 Sec Memory Limit: 162 MBDescription 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向... 阅读全文

posted @ 2018-05-10 20:27 XSamsara 阅读(95) 评论(0) 推荐(0)

摘要：1079: [SCOI2008]着色方案Time Limit: 10 Sec Memory Limit: 162 MBDescription 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆... 阅读全文

posted @ 2018-03-18 13:17 XSamsara 阅读(128) 评论(0) 推荐(0)

摘要：1072: [SCOI2007]排列permTime Limit: 10 Sec Memory Limit: 128 MBDescription 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2... 阅读全文

posted @ 2018-03-17 19:10 XSamsara 阅读(108) 评论(0) 推荐(0)

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

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

摘要：[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)

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

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

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

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

摘要：P1162 填涂颜色【题目描述】由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2。例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1... 阅读全文

posted @ 2017-12-22 11:13 XSamsara 阅读(167) 评论(0) 推荐(0)

XSamsara