11 2016 档案

走迷宫（三）：在XX限制条件下，是否走得出。
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目前提条件：让你输入一个数组，包含一个起点S,一个终点D，一个时间T。（其中X代表墙，.代表此地可行。） 题目要求：在规定的第T秒，问你是否能够走出迷宫。（每走一步耗时1s）。 解题方法：DFS 阅读全文
posted @ 2016-11-30 20:59 Strugglinggirl 阅读(338) 评论(0) 推荐(0) 编辑
走迷宫（二）：在XX限制条件下，是否走得出
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1728 解题方法：BFS+访问数组vis[][]; 给你起点位置和终点位置，让你判断能不能到达，并且拐弯数不能超过某个值。 相关链接：http://blog.csdn.net/zhuhuangjian/a 阅读全文
posted @ 2016-11-29 13:45 Strugglinggirl 阅读(216) 评论(0) 推荐(0) 编辑
走迷宫（同一）：最短路径
摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=58 有关深搜广搜知识的讲解PPT链接：（一）http://wenku.baidu.com/link?url=uuVluDfJP-gW6FiV0F8J4s4VuEOU__uqW1nFjuOO- 阅读全文
posted @ 2016-11-29 02:46 Strugglinggirl 阅读(405) 评论(0) 推荐(0) 编辑
走迷宫（一）：最短路径
摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=58 有关深搜广搜知识的PPT讲解链接（1）http://wenku.baidu.com/link?url=uuVluDfJP-gW6FiV0F8J4s4VuEOU__uqW1nFjuOO-i 阅读全文
posted @ 2016-11-29 01:48 Strugglinggirl 阅读(1660) 评论(0) 推荐(0) 编辑
Poj3295 tautology
摘要：大致题意： 输入由p、q、r、s、t、K、A、N、C、E共10个字母组成的逻辑表达式， 其中p、q、r、s、t的值为1（true）或0（false），即逻辑变量； K、A、N、C、E为逻辑运算符， K --> and: x && y A --> or: x || y N --> not : !x C 阅读全文
posted @ 2016-11-25 19:22 Strugglinggirl 阅读(209) 评论(0) 推荐(0) 编辑
Poj2586 每五个月都是亏
摘要：题目大意： MS公司（我猜是微软）遇到了千年虫的问题，导致数据大量数据丢失。比如财务报表。现在知道这个奇特的公司每个月不是盈利就是亏损（废话），而且无论是盈利和亏损都有一个定值（亏少了它还不干）。经过ACM组织的分析，在一年中任意连续的5个月，它都是亏损的，但是全年就不一定亏损了。现在给你盈利和亏损的定值s和d，请求出它一年能得到的最大利润！如果亏了，就输出Deficit！ 贪心： 每... 阅读全文
posted @ 2016-11-24 15:31 Strugglinggirl 阅读(360) 评论(0) 推荐(0) 编辑
Poj 2109 k^n = p.
摘要：Poj2109（1）和Poj2109（2）这两种解答都是有漏洞的，就是解不一定存在。 当然这种漏洞的存在取决于出题人是否假设输入的n，p必须默认有kn = p这样的关系存在。 这道题可以详细看http://blog.csdn.net/code_pang/article/details/8263971 阅读全文
posted @ 2016-11-24 14:52 Strugglinggirl 阅读(144) 评论(0) 推荐(0) 编辑
Poj2109 (2) k^n = p.
摘要：二分法，由p最大值最小值的中间值开始猜k，通过比较pow(k,n)与p的大小来进一步精确k，直到找到。 阅读全文
posted @ 2016-11-24 14:34 Strugglinggirl 阅读(225) 评论(0) 推荐(0) 编辑
Poj2109 (1) k^n = p.
摘要：看到1<=p<10101 ,就去想大数操作了，后来看了discuss原来double完全可以放。 类型 长度 (bit) 有效数字 绝对值范围float 32 6~7 10^(-37) ~ 10^38double 64 15~16 10^(-307) ~10^308long double 128 1 阅读全文
posted @ 2016-11-24 14:27 Strugglinggirl 阅读(158) 评论(0) 推荐(0) 编辑
Poj2965 冰箱的开关
摘要：#include using namespace std; int flag; int step; int loction[6][6]; int r[16] = { 0 }; int c[16] = { 0 }; void turn(int i, int j) //转换 { for (int q = 0; q < 4; q++) { loction[i][q... 阅读全文
posted @ 2016-11-24 13:23 Strugglinggirl 阅读(216) 评论(0) 推荐(0) 编辑
Poj1328 用雷达覆盖所有的岛屿
摘要：（此配图来自http://blog.csdn.net/zhengnanlee/article/details/9613161） 图中ABCD为海岛的位置。题目中会给出几个海岛的坐标位置，雷达覆盖半径d,问你用几个雷达可实现海岛的全部覆盖，不能就输出-1。 观察图可知：（ABCD已经按照左交点数的大小 阅读全文
posted @ 2016-11-23 20:46 Strugglinggirl 阅读(427) 评论(0) 推荐(0) 编辑
Poj1753 翻转棋子
摘要：这个题就是用枚举举遍所有情况，然后一个一个深搜看看是不是符合条件，符合条件直接退出，不符合则继续， 由于表格只有16个所以可以得知最多的步数只能是16，所以可以根据步数从0到16依次枚举， 第一个符合条件的就是最小的步数，为了容易深搜，可以设定顺序为一行一行深搜，当一行搜完时从下一行开头搜， 代码和 阅读全文
posted @ 2016-11-23 11:44 Strugglinggirl 阅读(526) 评论(0) 推荐(0) 编辑