2015 年 9月 3 日随笔档案 - cleverbiger

2015年9月3日

摘要： I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20582Accepted Submission(s): 821... 阅读全文

posted @ 2015-09-03 22:06 cleverbiger 阅读(186) 评论(0) 推荐(0)

杭电1429--胜利大逃亡(续)（Bfs+状态压缩）

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

posted @ 2015-09-03 19:47 cleverbiger 阅读(315) 评论(0) 推荐(0)

南阳oj92--图像有用区域(Bfs)

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

posted @ 2015-09-03 16:05 cleverbiger 阅读(158) 评论(0) 推荐(0)

杭电oj1384--Intervals（差分约束）

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

posted @ 2015-09-03 00:40 cleverbiger 阅读(408) 评论(0) 推荐(0)