题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=654
AC一百道水题,不如AC一道难题来的舒服!
题意:一个n*m地图,*代表草地,#代表墙,o代表空地,要再图中的o处放机器人,机器人可以攻击(上下左右)4个方向,攻击范围无限长,而且机器人不能相互攻击,草地不能放置机器人,且机器人的攻击可以穿...
分类:
其他好文 时间:
2014-08-17 17:07:12
阅读次数:
167
题目链接题意 : 一个10×15的格子,有三种颜色的球,颜色相同且在同一片内的球叫做cluster(具体解释就是,两个球颜色相同且一个球可以通过上下左右到达另一个球,则这两个球属于同一个cluster,同时cluster含有至少两个球),每次选择cluster中包含同色球最多的进行消除,每次消除完之...
分类:
其他好文 时间:
2014-08-15 22:19:39
阅读次数:
509
走迷宫
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。
输入
第一行一个整数T 表示有T 组测试数据...
分类:
其他好文 时间:
2014-08-14 20:41:50
阅读次数:
232
题目理解:4x4=16个格子,每个格子有两种颜色:黑(b)或白(w),给出初始颜色后,每次可翻转一个格子,即由黑变白,或由白变黑。每翻转一个格子时,其周围的四个格子(即上下左右四个)也要一起翻转。输入为4x4矩阵,表示格子的初始颜色,输出为使得所有格子翻转为同一颜色所需要的翻转的最小格子数目或Imp...
分类:
其他好文 时间:
2014-08-14 13:15:08
阅读次数:
311
相对布局管理器指的是参考某一其他控件进行摆放,可以通过控制,将组件摆放在一个指定参考组件的上、下、左、右等位置,这些可以直接通过各个组件提供的属性完成。...
分类:
移动开发 时间:
2014-08-13 18:47:27
阅读次数:
247
android-pulltorefresh一个强大的拉动刷新开源项目,支持各种控件下拉刷新,ListView、ViewPager、WevView、ExpandableListView、GridView、ScrollView、Horizontal ScrollView、Fragment上下左右拉动刷新...
分类:
其他好文 时间:
2014-08-13 18:28:57
阅读次数:
475
45.雅虎(运算、矩阵):1.对于一个整数矩阵,存在一种运算,对矩阵中任意元素加一时,需要其相邻(上下左右)某一个元素也加一,现给出一正数矩阵,判断其是否能够由一个全零矩阵经过上述运算得到。这道题,是我目前为止做过的最最最最最麻烦、最繁琐的题目了。思路:把输入的矩阵一步步还原成 0 矩阵一个数字,只...
分类:
其他好文 时间:
2014-08-11 21:14:03
阅读次数:
290
题目:hdu4925Apple Tree(找规律)
题目大意:给出N* M 的矩阵,然后每个格子要不种苹果,要不施肥:在(X,Y)施肥后,它上下左右的苹果树的产量会翻倍。种了苹果数,产量为1.求这样的N * M个矩阵能得到的最大的苹果数。
解题思路:
对于2 * 2的矩阵: X代表施肥 , 有数字代表种树 X 2 这样是最好的。各自上的数字...
分类:
移动开发 时间:
2014-08-08 12:50:25
阅读次数:
205
Gnome Tetravex
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=8
题意:有N*N个方格,每个方格分为上下左右四个部分,每个部分填数字。现在要求重排方块,使得每两个有边相连的方块对应的数字相同。
思路:就是一个简单的搜索,我想了个剪枝,将上下左右四个方向上每个数字对应的是哪几个方块记录下...
分类:
其他好文 时间:
2014-08-07 23:14:05
阅读次数:
307
题意:n*m网格中种苹果,每个网格要么施肥,要么种一个苹果,每个种苹果的格子,如果它的上下左右有各自有施肥的话,每有一个,苹果数量*2,求怎么种使得苹果数量最多。
思路:交叉种植,即黑白染色法可得到最优解。注意特判当n=m=1时的情况。
#include
#include
#include
#include
using namespace std;
const in...
分类:
移动开发 时间:
2014-08-07 23:12:55
阅读次数:
294