摘要: 图像有用区域时间限制:3000ms | 内存限制:65535KB难度:4描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1 图2已知黑线各处不会出现交叉(如图2),... 阅读全文
posted @ 2014-07-19 10:24 狂徒归来 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 迷宫寻宝(一)时间限制:1000ms | 内存限制:65535KB难度:4描述一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N 2 #include 3 #include 4 #define LL long long 5 usin... 阅读全文
posted @ 2014-07-19 09:41 狂徒归来 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 三个水杯时间限制:1000ms | 内存限制:65535KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数... 阅读全文
posted @ 2014-07-19 09:38 狂徒归来 阅读(218) 评论(0) 推荐(0) 编辑
摘要: Sticks时间限制:3000ms | 内存限制:65535KB难度:5描述George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he... 阅读全文
posted @ 2014-07-19 08:37 狂徒归来 阅读(173) 评论(0) 推荐(0) 编辑
摘要: “炫舞家“ST时间限制:3000ms | 内存限制:65535KB难度:3描述ST是一个酷爱炫舞的玩家。TA很喜欢玩QQ炫舞,因此TA也爱屋及乌的喜欢玩跳舞机(Dance Dance Revolution,DDR)。但是TA每天还要努力的学习,因此TA希望每次都保存最多的体力来学习。DDR的主要内容... 阅读全文
posted @ 2014-07-18 10:57 狂徒归来 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 部分和问题时间限制:1000ms | 内存限制:65535KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1 2 #include 3 #include 4 #include... 阅读全文
posted @ 2014-07-17 21:33 狂徒归来 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 石子合并(一)时间限制:1000ms | 内存限制:65535KB难度:3描述有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据,输入到... 阅读全文
posted @ 2014-07-17 20:38 狂徒归来 阅读(636) 评论(0) 推荐(0) 编辑
摘要: 传纸条(一)时间限制:2000ms | 内存限制:65535KB难度:5描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸... 阅读全文
posted @ 2014-07-17 15:23 狂徒归来 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 还是回文时间限制:2000ms | 内存限制:65535KB难度:3描述判断回文串很简单,把字符串变成回文串也不难。现在我们增加点难度,给出一串字符(全部是小写字母),添加或删除一个字符,都会产生一定的花费。那么,将字符串变成回文串的最小花费是多少呢?输入多组数据第一个有两个数n,m,分别表示字符的... 阅读全文
posted @ 2014-07-17 12:36 狂徒归来 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 擅长排列的小明 II时间限制:1000ms | 内存限制:65535KB难度:3描述小明十分聪明,而且十分擅长排列计算。有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列:1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种数。输... 阅读全文
posted @ 2014-07-16 23:13 狂徒归来 阅读(188) 评论(0) 推荐(0) 编辑