搜索
yanyanwenmeng
这个作者很懒,什么都没留下…
展开
-
1.4.5 USACO wormhole (搜索,枚举)
WormholesFarmer John's hobby of conducting high-energy physics experiments on weekends has backfired, causing N wormholes (2 <= N <= 12, N even) to materialize on his farm, each located at a d...原创 2020-03-25 23:38:52 · 301 阅读 · 0 评论 -
借教室
https://vijos.org/p/1782描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,s...原创 2020-01-13 11:17:18 · 293 阅读 · 0 评论 -
搜索与回溯:马走日
1219:马走日时间限制: 1000 ms 内存限制: 65536 KB提交数: 5841 通过数: 3024【题目描述】马在中国象棋以日字形规则移动。请编写一段程序,给定n×m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。【输入】第一行为整数T(T < 10),表示测试...原创 2019-09-18 11:14:01 · 371 阅读 · 0 评论 -
搜索与回溯:取石子游戏
1218:取石子游戏时间限制: 1000 ms 内存限制: 65536 KB提交数: 4790 通过数: 2208【题目描述】有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍,最后谁能够把一堆石子取空谁就算赢。比如初始的时候两堆石子的数目是25和7。25 7 -->...原创 2019-09-18 10:33:02 · 372 阅读 · 1 评论 -
搜索与回溯:棋盘问题
1217:棋盘问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 5754 通过数: 2662【题目描述】在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放kk个棋子的所有可行的摆放方案CC。【输入】输入含有...原创 2019-09-17 10:53:15 · 266 阅读 · 0 评论 -
搜索与回溯:红与黑
1216:红与黑时间限制: 1000 ms 内存限制: 65536 KB提交数: 8646 通过数: 3409【题目描述】有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。【输入】包括多个数据集合。每个数据集合的第一行是两个整数W和H,...原创 2019-09-17 10:09:52 · 503 阅读 · 0 评论 -
搜索与回溯:迷宫
1215:迷宫时间限制: 1000 ms 内存限制: 65536 KB提交数: 14993 通过数: 4360【题目描述】一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四...原创 2019-09-16 10:58:18 · 520 阅读 · 0 评论 -
搜索与回溯算法:八皇后问题
1213:八皇后问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 10320 通过数: 3609【题目描述】在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。【输入】(无)【输出】按给定顺序和格式输出所有八皇后问题的解(见样例)。【输入样例】(无)【输出样例】No. 11 0 0 0...原创 2019-09-16 09:55:32 · 820 阅读 · 0 评论 -
搜索与回溯算法:LETTERS
1212:LETTERS时间限制: 1000 ms 内存限制: 65536 KB提交数: 9638 通过数: 4193【题目描述】给出一个roe×colroe×col的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。【输入】第一行,输入字母矩阵行数RR和列数SS,1≤R,S≤20...原创 2019-09-16 09:53:32 · 396 阅读 · 0 评论 -
BFS识别矩阵中的块数
题目描述:给出一个m*n的矩阵,矩阵中的元素为0或1.称位置(x,y)与其上下左右四个位置是相邻的。如果矩阵中有若干个1相邻,则称这些1构成了一个块。求给定矩阵中的块数。输入:0 1 1 1 0 0 10 0 1 0 0 0 00 0 0 0 1 0 00 0 0 1 1 1 01 1 1 0 1 0 01 1 1 1 0 0 0输出:4【思路】用队列进行存储,当矩阵...原创 2019-04-30 11:08:13 · 603 阅读 · 0 评论 -
小游戏(搜索)
一天早上,你起床的时候想:“我编程序这么牛,为什么不能靠这个赚点小钱呢?”因此你决定编写一个小游戏。游戏在一个分割成w * h个正方格子的矩形板上进行。如图所示,每个正方格子上可以有一张游戏卡片,当然也可以没有。当下面的情况满足时,我们认为两个游戏卡片之间有一条路径相连:原创 2017-08-18 19:22:12 · 914 阅读 · 0 评论