Evanyou Blog 彩带

随笔分类 -  搜索——bfs

P2573 [SCOI2012]滑雪
摘要：题目描述 a180285非常喜欢滑雪。他来到一座雪山，这里分布着 M 条供滑行的轨道和 N 个轨道之间的交点（同时也是景点），而且每个景点都有一编号 i ( 1≤i≤N )和一高度 Hi。a180285能从景点 i 滑到景点 j 当且仅当存在一条 i 和 j 之间的边，且 i 的高度不小于 j 。 阅读全文
posted @ 2018-08-23 08:52 five20 阅读(155) 评论(0) 推荐(0)
P2845 [USACO15DEC]Switching on the Lights 开关灯
摘要：题目背景 来源：usaco-2015-dec Farm John 最近新建了一批巨大的牛棚。这些牛棚构成了一个N*N的矩形网络。（1<n<100) 然而bessie十分怕黑，他想计算可以把多少个牛棚的灯打开。 题目描述 有N*N个房间，组成了一张N*N的网格图，Bessie一开始位于左上角(1,1) 阅读全文
posted @ 2018-07-26 20:39 five20 阅读(241) 评论(0) 推荐(0)
P4289 [HAOI2008]移动玩具
摘要：题目描述 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。 输入输出格式 输入格式： 前4行表示玩具的初始状态，每行4个数字1 阅读全文
posted @ 2018-05-15 21:07 five20 阅读(286) 评论(0) 推荐(1)
P3456 [POI2007]GRZ-Ridges and Valleys
摘要：题意翻译 给定一个地图，为小朋友想要旅行的区域，地图被分为n*n的网格，每个格子(i,j) 的高度w(i,j)是给定的。若两个格子有公共顶点，那么他们就是相邻的格子。（所以与(i,j)相邻的格子有(i-1, j-1),(i-1,j),(i-1,j+1),(i,j-1),(i,j+1),(i+1,j- 阅读全文
posted @ 2018-05-14 22:19 five20 阅读(349) 评论(0) 推荐(0)
P2730 魔板 Magic Squares
摘要：题目背景 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次 阅读全文
posted @ 2018-04-21 22:06 five20 阅读(347) 评论(0) 推荐(0)
P1135 奇怪的电梯
摘要：题目描述 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了 阅读全文
posted @ 2018-03-13 20:17 five20 阅读(638) 评论(0) 推荐(1)
520的信心赛——点点玩deeeep
摘要：3、点点玩 deeeep(deeeep.cpp) 描述 点点最近迷上了 deeeep(此 de 非彼 de),在研究一个特殊的最长树链问题(树链即树上的一条路径)。现在一棵树中的每个点都有一个 deeeep 值(正整数),点点想在树中找出最长的树链,使得这条树链上所有对应点的 deeeep 值的最大 阅读全文
posted @ 2018-02-03 19:22 five20 阅读(311) 评论(0) 推荐(0)

Live2D