Strugglinggirl

2016年11月29日

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1728 解题方法：BFS+访问数组vis[][]; 给你起点位置和终点位置，让你判断能不能到达，并且拐弯数不能超过某个值。相关链接：http://blog.csdn.net/zhuhuangjian/a 阅读全文

posted @ 2016-11-29 13:45 Strugglinggirl 阅读(215) 评论(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 阅读(403) 评论(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 阅读(1657) 评论(0) 推荐(0) 编辑

2016年11月25日

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 阅读(205) 评论(0) 推荐(0) 编辑

2016年11月24日

Poj2586 每五个月都是亏

摘要：题目大意： MS公司（我猜是微软）遇到了千年虫的问题，导致数据大量数据丢失。比如财务报表。现在知道这个奇特的公司每个月不是盈利就是亏损（废话），而且无论是盈利和亏损都有一个定值（亏少了它还不干）。经过ACM组织的分析，在一年中任意连续的5个月，它都是亏损的，但是全年就不一定亏损了。现在给你盈利和亏损的定值s和d，请求出它一年能得到的最大利润！如果亏了，就输出Deficit！贪心：每... 阅读全文

posted @ 2016-11-24 15:31 Strugglinggirl 阅读(357) 评论(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 阅读(141) 评论(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 阅读(157) 评论(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) 编辑

2016年11月23日

Poj1328 用雷达覆盖所有的岛屿

摘要：（此配图来自http://blog.csdn.net/zhengnanlee/article/details/9613161）图中ABCD为海岛的位置。题目中会给出几个海岛的坐标位置，雷达覆盖半径d,问你用几个雷达可实现海岛的全部覆盖，不能就输出-1。观察图可知：（ABCD已经按照左交点数的大小阅读全文

posted @ 2016-11-23 20:46 Strugglinggirl 阅读(424) 评论(0) 推荐(0) 编辑

公告