bfs,首先记录危险方格的时间,因为100时间之后,所有方格均不危险,所以最短时间的最大值为300,记录每个坐标每个时间的状态,直接bfs即可。 ...
分类:
其他好文 时间:
2016-09-05 18:53:54
阅读次数:
191
用一个4*2的数组记录方块的位置,每一次移动前判断每个方块位置下面是否已有方块,直到不能移动,将该数组更新到原来的图上,输出即可。 ...
分类:
其他好文 时间:
2016-09-05 01:35:49
阅读次数:
274
(a[i]-a[i-1])*(a[i]-a[i+1]) > 0 的点符合条件 ...
分类:
其他好文 时间:
2016-09-04 23:52:53
阅读次数:
167
题目来自2014年12月CCF计算机职业资格认证考试 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行 ...
分类:
其他好文 时间:
2016-09-04 22:18:05
阅读次数:
186
题目链接: http://115.28.138.223:81/view.page?opid=4 思路: dp题,dp[i][j]代表i位数,j状态的数量。 其中,j 的状态表示值有6种。 0 1 2 √ j = 0 3 01 02 √ j = 1 03 12 13 23 √ j = 2 012 √ ...
分类:
其他好文 时间:
2016-09-04 17:40:36
阅读次数:
152
题目链接: http://115.28.138.223:81/view.page?opid=5 思路: 一次bfs从起点开始找到起点能到达的点,一次bfs从终点开始找到能到终点的点,最后输出答案即可。 刚开始写的时候,考虑找起点能到达的点的时候,用了dfs,提交只有20分,仔细想了一下,会存在无限循 ...
分类:
其他好文 时间:
2016-09-04 16:03:18
阅读次数:
333
题目来自2015年03月CCF计算机职业资格认证考试 问题描述 给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机上,其层级为对应交换机的层级加1。所有 ...
分类:
其他好文 时间:
2016-09-03 23:51:00
阅读次数:
330
题是比较水的啦,但是好久没有用sort函数啦,有点生疏^...^ 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 #include<algorithm> 5 using namespace std; 6 struct s ...
分类:
其他好文 时间:
2016-09-03 13:43:43
阅读次数:
319
题目来自2015年09月CCF计算机职业资格认证考试 问题描述 成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网页的源代码是 而当用户为 Jerry 时,网页的源代码是 这样的例子在包含动态内 ...
分类:
其他好文 时间:
2016-08-30 21:09:05
阅读次数:
389