摘要: 题目大意: MS公司(我猜是微软)遇到了千年虫的问题,导致数据大量数据丢失。比如财务报表。现在知道这个奇特的公司每个月不是盈利就是亏损(废话),而且无论是盈利和亏损都有一个定值(亏少了它还不干)。经过ACM组织的分析,在一年中任意连续的5个月,它都是亏损的,但是全年就不一定亏损了。现在给你盈利和亏损的定值s和d,请求出它一年能得到的最大利润!如果亏了,就输出Deficit! 贪心: 每... 阅读全文
posted @ 2016-11-24 15:31 Strugglinggirl 阅读(358) 评论(0) 推荐(0) 编辑
摘要: Poj2109(1)和Poj2109(2)这两种解答都是有漏洞的,就是解不一定存在。 当然这种漏洞的存在取决于出题人是否假设输入的n,p必须默认有kn = p这样的关系存在。 这道题可以详细看http://blog.csdn.net/code_pang/article/details/8263971 阅读全文
posted @ 2016-11-24 14:52 Strugglinggirl 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 二分法,由p最大值最小值的中间值开始猜k,通过比较pow(k,n)与p的大小来进一步精确k,直到找到。 阅读全文
posted @ 2016-11-24 14:34 Strugglinggirl 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 看到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) 编辑
摘要: #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) 编辑