05 2015 档案

【小小的思路】坑死自己的数学水题

摘要：DFS自认为写字不好看，喜欢用方格本练字。 有一天她在做题，没演算纸了，只好拿方格本充当。由于刚买了只新笔，自然要在纸上乱花几下。 换做是其他人的话，接下来一定会继续做题了，但是DFS是个爱思考的人！ 她发现，她随手划得几道波浪线经过了方格纸上的一些整点（把方格看成二维坐标系的网格）。 她很想知道如... 阅读全文

posted @ 2015-05-31 22:28 LLGemini 阅读(182) 评论(0) 推荐(0)

【杨氏矩阵+勾长公式】POJ 2279 Mr. Young's Picture Permutations

摘要：DescriptionMr. Young wishes to take a picture of his class. The students will stand in rows with each row no longer than the row behind it and the lef... 阅读全文

posted @ 2015-05-28 16:53 LLGemini 阅读(598) 评论(0) 推荐(0)

【dp入门题】【跟着14练dp吧...囧】

摘要：A HDU_2048 数塔dp入门题——数塔问题；求路径的最大和；状态方程：dp[i][j] = max(dp[i+1][j], dp[i+1][j+1])+a[i][j];dp[n][j] = a[n][j];其中dp[i][j]: 深度为i的第j个结点的最大和; 1 /* 2 Problem: ... 阅读全文

posted @ 2015-05-22 14:15 LLGemini 阅读(287) 评论(0) 推荐(0)

【补】【FZU月赛】【20150515】【待续】

摘要：A FZU-2054水题，比较A,B双方的最大值即可。BFZU-2055string，截取‘.’之前和之后然后和给出的文件夹名和拓展名比较就好了啊，不明白为什么那么多人错。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #in... 阅读全文

posted @ 2015-05-19 12:08 LLGemini 阅读(156) 评论(0) 推荐(0)

【二分查找最优解】FZU 2056 最大正方形

摘要：题意：现在有一个n*m的矩阵A，在A中找一个H*H的正方形，使得其面积最大且该正方形元素的和不大于 limit。分析：开始以为是DP或者二维RMQ，其实用二分就可以做出来； 在输入时构造元素和矩阵dp[][]（即dp[i][j]为从(1,1)到(i,j)的矩形范围元素和）;再在(0，min(m... 阅读全文

posted @ 2015-05-16 00:23 LLGemini 阅读(323) 评论(0) 推荐(0)

【二进制】FZU 2062 Suneast & Yayamao

摘要：题意：给出n，问最少需要多少个数字，这些数字能组成1~n的所有数；分析：n=1; 1; 1个 n=2; 1,1; 2个 1 = 1; 2 = 1+1; n=3; 1,2; 2个 1 = 1; 2 = 2; 3 = 1+2; n=5; 1... 阅读全文

posted @ 2015-05-15 15:04 LLGemini 阅读(140) 评论(0) 推荐(0)

【阔别许久的博】【我要开始攻数学和几何啦】【高精度取模+同余模定理，*】POJ 2365 The Embarrassed Cryptographer

摘要：题意：给出一大数K(4 = 0; i--)5 {6 ans = (int)(((LL)ans*1000+kt[i])%x);7 }8 return ans;9 } 阅读全文

posted @ 2015-05-13 20:21 LLGemini 阅读(181) 评论(0) 推荐(0)