摘要: 题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1130 题意: 中文题诶~ 思路: 直接斯特林公式就好了~ N!=sqrt(2*pi*N)*(N/e)^N;(pi=3.1415926=acos(-1.0),e 阅读全文
posted @ 2016-12-23 20:56 geloutingyu 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1118 题意: 中文题诶~ 思路: 因为机器人只能往下或者右走, 那么方格第一行和第一列肯定全为1, 并且mp[i][j]=mp[i-1][j]+mp[i][j 阅读全文
posted @ 2016-12-23 19:54 geloutingyu 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089 题意:中文题诶~ 思路: 我前面做的那道回文子串的题目是枚举中间字符O(n^2)时间过的,不过这题字符串长度限制为1e5,O(n^2)肯定会超时啦; 有 阅读全文
posted @ 2016-12-23 19:24 geloutingyu 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1088 题意: 中文题目诶~ 思路: 这道题字符串长度限定为1e3, 所以O(n^2)也能过啦~ 那么我们直接枚举所有中间位置的字符,然后取得最大值就好了啦; 阅读全文
posted @ 2016-12-23 10:49 geloutingyu 阅读(233) 评论(0) 推荐(0) 编辑