摘要: 题目链接思路: ①dp ②卡特兰数①:画图,取右下三角形分析,每次都只能向右或向上走。如图所示:说明:蓝色是初始化, 黑色是行列号,紫色是 该点=左点+下点所以状态转移方程为 dp[i][j] = dp[i][j-1] + dp[i+1][j];AC代码:#i... 阅读全文
posted @ 2018-07-18 17:41 Frontierone 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目链接思路:本来以为如果是偶数就? 奇数就 5 = 2*2 + 1 所以就是 2的4次方 。WA! 例如, 2^x mod 7 = 1. 这样的答案是 7 = 2 * 3 + 1 是6吗? 6的确对,但是要保证最小。所以思路错误。看了题解。了解到费马小定理,还... 阅读全文
posted @ 2018-07-18 17:11 Frontierone 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目链接:点击打开题目找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14912 Accept... 阅读全文
posted @ 2018-07-18 16:13 Frontierone 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题目链接Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18278 Accept... 阅读全文
posted @ 2018-07-18 11:22 Frontierone 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目链接:点击打开链接Phone ListTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 33437 Accepted: 9660 DescriptionGiven a ... 阅读全文
posted @ 2018-07-18 11:10 Frontierone 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目链接:点击打开链接Colored SticksTime Limit: 5000MS Memory Limit: 128000K Total Submissions: 39392 Accepted: 10271 DescriptionYo... 阅读全文
posted @ 2018-07-18 10:41 Frontierone 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目链接:点击打开链接Fence RepairTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 59979 Accepted: 19802 DescriptionFarme... 阅读全文
posted @ 2018-07-18 10:25 Frontierone 阅读(112) 评论(0) 推荐(0) 编辑