RPG_Zero的博客

DescriptionThe cows play the child’s game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes into which to hop, the cows create a 5x5 rectilinear grid of digits paralle...

题目大意是讲一个烧饼铺，在一个n * m (1<=n<=10,1<=m<=10000)的烤桌上面摆着一堆烧饼，数字1表示烧饼正面，0表示烧饼反面。然后你每次可以将一整行或者一整列的烧饼翻面，即正面翻成反面或者反面翻成正面。但是必须是一整列或者一整行的翻，问最多可以使都少烧饼翻成正面？Sample input2 50 1 0 1 01 0 0 0 13 61 0...

题目描述Red and Black大意是只能走周围的4个相邻点，只能走黑色点(即‘.’)，不能走红色点(即‘#’)输出最多可以走多少个不同的黑色点(起始点也算)解题思路:DFS往四个方向走，走过的点标记一下碰到红色点或者越界或者标记过的点，是DFS的终止条件sample input6 9....#......#...............................

题意简述：财产分割问题。H×W的区间，种有苹果（@）、柿子（#）和桔子（※)的树。问同类水果树连片的共有多少片？sample input10 10####*****@@#@@@@#*#*@##***@@@*#****#*@**##@*#@@*##*@@@@*@@@#***#@*@##**@@@*@@##@*@*#*@##**@****#@@#@0 0sample ...

有一个形似央视大楼（Orz）的筒，从A口可以放球，放进去的球可通过挡板DE使其掉进B裤管或C裤管里，现有带1-10标号的球按给定顺序从A口放入，问是否有一种控制挡板的策略可以使B裤管和C裤管中的球从下往上标号递增。输入：第一行输入数据组数N。接下来N行为N组具体数据，每组数据中有10个整数，代表球的放入顺序。输出：对于每组数据，若策略存在，输出YES；若不存在，输出NO题目大意：...

题目链接题目大意:可以视为一个迷宫问题，从四个方向中选取一个方向一直走，直到撞到墙或者经过出口(此时无需停止，即只需路过出口)时停止，如果是碰到了墙壁，那么停止之后这一块墙壁也消失，自身则停在与墙壁相撞的位置。并且地图是有限制的，如果直走的时候没有经过出口而直接走出了地图，也认为失败。求出改变方向的最小次数，如果超过10，也认为失败。下图是一个走迷宫的示例以及经过墙壁的消失之后最终的迷宫形状...

题目链接You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary tree to any leaf. The value of a path is the...

题目链接题目大意：输入一个n表示原始图案的行和列，要求按照原图案的样子重复m次，求最后的图像。解题思路：模拟+DFS，先排版后输出。AC代码：#include<iostream>#include<string>#include<stdio.h>#include<string.h>#include<math.h>usin...