摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1429题意：迷宫问题， 多了门和钥匙。第一道状态压缩， 利用二进制来保存是否得到钥匙， 三维数组Judge[][][], 记录状态， 为什么会走“回头路”， 因为在所走步数最少的情况下， 走回头路的情况只能是... 阅读全文

摘要： 图像有用区域时间限制：3000ms | 内存限制：65535KB难度：4描述“ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。 图1 图2已知黑线各处不会出现交叉（如图2）,... 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1384题意： N 表示有几组测试数据， a , b, c -- >[a, b] 表示一个闭区间， c 表示闭区间内符合条件的点数。 求满组符合N个条件所需最少的点。 这种题主要是找约束方程。 约束方程有两个：... 阅读全文

摘要： Battle CityTime Limit:1000MSMemory Limit:65536KTotal Submissions:7712Accepted:2582DescriptionMany of us had played the game "Battle city" in our child... 阅读全文

摘要： Nightmare时间限制：1000ms | 内存限制：65535KB难度：4描述Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth h... 阅读全文

摘要： 部分和问题时间限制：1000ms | 内存限制：65535KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1#include#includeusingnamespacestd;i... 阅读全文

摘要： 吝啬的国度时间限制：1000ms | 内存限制：65535KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入... 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1698线段树， 区间更新， 用到了Lazy思想。利用已更新区间来减少未更新区间用时。（自己的理解， 应该是对的)#include#include#includeusingnamespacestd;intNod... 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1253题意： 迷宫问题， 三维数组， 数据范围较大， Bfs较优。 PS-----> 堕落了几天， 是时候奋斗了,fighting！！//ac码：1669ms;#include #include #inclu... 阅读全文

摘要： 素数环时间限制：1000 ms | 内存限制：65535 KB 难度：2描述 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入 有多组测试数据，每组输入一个n(0#in... 阅读全文