模拟/枚举
齐豪
...
展开
-
CCF_Z 字形扫描
问题描述 试题编号: 201412-2 试题名称: Z 字形扫描 时间限制: 2.0s 内存限制: 256.0MB 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行 Z 字形扫描 (Zigzag Scan)。给定一个 n×n 的矩阵,Z 字形扫描的过程如下图所示: . 对于下面的 4×4 的矩阵 1 5 3 9 3原创 2016-04-08 19:04:06 · 536 阅读 · 0 评论 -
poj-1054-The Troublesome Frog
题目地址http://poj.org/problem?id=1054题目大意 青蛙踩稻田里的水稻,青蛙只能直线跳,并且每一跳都相等 给出稻田里被踩倒得水稻,求青蛙中踩倒最多水稻的数目 解题思路 枚举,取出二个点,当做起始点 剪枝 Code#include <stdio.h> #include <iostream> #include <stdlib.h> #include <string.h> #in原创 2017-08-20 22:41:59 · 261 阅读 · 0 评论 -
poj-1681-Painter's Problem
题目地址http://poj.org/problem?id=1681题目大意 给定一个方阵初始化为w, y二种状态 每次刷一个点,周围四个点的状态会改变 要使得全部状态最后为y,求刷最少的点是多少? 解题思路 枚举 分析局部状态,当第一行确定之后,则第二行是确定的,以此类推 只需要枚举第一行即可,然后判断最后一行是否符合要求 Code#include <stdio.h> #include <iost原创 2017-08-20 23:39:47 · 330 阅读 · 0 评论 -
poj-1661-Help Jimmy
题目地址http://poj.org/problem?id=1661题目大意 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落, 它的下落速度始终为1米/秒。当Jimmy落到某个平台上 时,游戏者选择让它向左还是向右跑,它跑动的速度 也是1米/秒。当Jimmy跑到平台的边缘时,开始继续下 落。 Jimmy每次下原创 2017-08-22 19:44:53 · 323 阅读 · 0 评论 -
poj-1191-棋盘分割
题目地址http://poj.org/problem?id=1191题目大意 解题思路 Code #include <stdio.h> #include <iostream> #include <stdlib.h> #include <string.h> #include <queue> #include <map> #include <vector> #include <math.h> #原创 2017-08-23 10:15:06 · 331 阅读 · 0 评论