![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力求解法
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
Codevs_P1835 [SDOI2010]魔法猪学院(A*K短路+堆)
题目描述 Description iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素与元素之间可以互相转换;能量守恒……。能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在之前的学习中已经知道了很多种元素,并学会了可以转化这些元素的魔法,每种魔法需要原创 2016-01-17 10:09:39 · 675 阅读 · 0 评论 -
Codevs_P1066 引水入城(BFS+贪心)
题目描述在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。 因此,只有与湖泊毗邻的第1原创 2015-10-18 20:37:45 · 966 阅读 · 0 评论 -
OpenJudge_P7216 Minecraft
Minecraft!!!必须A 7216:Minecraft 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 Minecraft是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己的世界。在Minecraft中,基本的建筑元素是边长为1个单位的立方体,Tony想用N个这种小立方体搭建一个长方体,并用他珍藏已久的贴纸对其进行装饰。原创 2015-11-22 17:48:47 · 1194 阅读 · 0 评论 -
OpenJudge_P0090 滑雪
总时间限制: 1000ms 内存限制: 65536kB 描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15原创 2015-11-27 16:08:08 · 561 阅读 · 0 评论 -
OpenJudge_P6049 买书(DP)
总时间限制: 1000ms 内存限制: 65536kB 描述 小明手里有n元钱全部用来买书,书的价格为10元,20元,50元,100元。问小明有多少种买书方案?(每种书可购买多本)输入 一个整数 n,代表总共钱数。(0 <= n <= 1000) 输出 一个整数,代表选择方案种数样例输入1: 20样例输入2: 15样例输入3: 0样例输出1: 2样例输出2: 0样例输出3: 0原创 2015-12-02 20:42:14 · 1316 阅读 · 0 评论 -
Codevs_P2743 黑白棋游戏(BFS)
时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description 黑白棋游戏的棋盘由4×4方格阵列构成。棋盘的每一方格中放有1枚棋子,共有8枚白棋子和8枚黑棋子。这16枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有1条公共边的2个方格称为相邻方格。一个方格最多可有4个相邻方格。在玩黑白棋游戏时,每一原创 2016-01-30 20:53:09 · 620 阅读 · 0 评论 -
BZOJ_P1054 [HAOI2008]移动玩具(BFS)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1621 Solved: 887 [Submit][Status][Discuss] Description 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用原创 2016-02-20 16:51:27 · 280 阅读 · 0 评论 -
BZOJ_P2461 [BeiJing2011]符环(动态规划/记忆化搜索)
BZOJ传送门Time Limit: 20 Sec Memory Limit: 128 MB Submit: 113 Solved: 59 [Submit][Status][Discuss] Description在可以炼制魔力强大的法杖的同时,Magic Land 上的人们渐渐意识到,魔力 强大并不一定能给人们带来好处——反而,由此产生的破坏性的高魔力释放,给 整个大陆蒙上了恐怖的阴原创 2016-03-28 16:23:13 · 489 阅读 · 0 评论