随笔分类 - ACM
摘要：2017-09-06 20:35:59 writer：pprp 本来以为这是一道水题，写了一个递归就赶紧交上去了， 结果超时了，看看数据范围100000000,肯定把栈给爆了 想用记忆化的方法，但是虽然快一点，但是开不到那么大的数组 然后去看了看讨论版，大佬找到一个循环节 这样的题，mod了一个7，
阅读全文
摘要：2017-09-06 19:50:12 writer：pprp
阅读全文
摘要：2017-09-05 22:26:02 writer：pprp 参考：http://www.cnblogs.com/yan-boy/archive/2012/11/29/2795294.html 这位大佬写的很简单易懂 关键代码如下： 具体代码：
阅读全文
摘要：2017-09-03 19:03:06 writer：pprp 状态定义： dp[i][j] = x 代表的是 用前i 中硬币构造 j 美分的方法数目； 初始化： dp[0][0] = 1 状态转移： dp[i][j] = dp[i-1][j] + dp[i-1][j-val[i]] 代码如下：
阅读全文
摘要：2017-09-03 17:01:36 writer：pprp 这是一道多重背包裸题 - 记得是从右向左进行，还有几点需要注意啊，都在代码中表示出来了 代码如下：
阅读全文
摘要：2017-09-03 16:16:38 writer：pprp 完全背包问题：从左向右进行扫描，用一维阵列进行分析 代码如下：
阅读全文
摘要：2017-09-03 15:42:20 writer：pprp 01背包裸题，直接用一维阵列的做法就可以了
阅读全文
摘要：2017-09-03 11:39:16 writer：pprp 以很简单的一个动态规划问题为引入： 从左上角到右下角走过的路径和最大，问你最大为多少？ 1、可以想到普通的dp 状态转移为： dp[i][j] = max(dp[i-1][j],dp[i][j-1]) + arr[i][j]; 2、采用
阅读全文
摘要：转载:from: POJ:http://blog.csdn.net/qq_28236309/article/details/47818407 按照ac的代码长度分类（主要参考最短代码和自己写的代码） 短代码：0.01K–0.50K；中短代码：0.51K–1.00K；中等代码量：1.01K–2.00K
阅读全文
摘要：转载：from http://blog.csdn.net/qq_28236309/article/details/47818349 基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、 1032、1037、1040
阅读全文
摘要：2017-09-02 19:49:59 writer:pprp 题意说明： 比较简单的题，一开始被吓到了，后来才发现，其实可以用很简单的方法就可以解决； 就是在这样的房间中如果在i 和 j 中之后的10分钟内就不可以经过别的路线的桌子，给你几组数据问你最短时间搬完这些桌子； 分析： 其实不是很难，不
阅读全文
摘要：2017-09-02 17:28:44 writer：pprp 那个裸题练练手，讲解在之前的博客中提到了 代码如下： 第二种不用dp的解法： 代码如下：
阅读全文
摘要：2017-09-02 17:07:42 writer：pprp 通过这个题温习了一下刚学的LCS 代码如下：
阅读全文
摘要：2017-09-02 15:06:57 writer：pprp 状态表示: f(n,m)表示s1[0..n]和s2[0..m]从0开始计数，最终结果是f(N-1,M-1)考虑四种情况： 1/ s1[n] == s2[m] : f(n,m) = f(n-1,m-1)+1; 2/ s1[n]是LCS的一
阅读全文
摘要：2017-09-02 10:34:21 writer：pprp 最长上升子序列，具体分析看代码：O(n^2)的做法，dp的思想 分析：每次读一个进行扫描，如果当前读入的这个要比之前的大， 说明有可能加一，所以对当前读入这个之前的元素进行扫描， 扫描到的值加上当前这个值跟该出的值进行比对，确定更大的值
阅读全文
摘要：2017-09-01 17:04:45 writer：pprp 一开始读错题了，总是想不到，其实不是很难，但是就是心理太着急了，反而浪费了很长时间
阅读全文
摘要：2017-09-01 11:29:43 writer：pprp 看sprout台湾大学acm教学视频的第一部分： 里边涉及到四道小例题 感觉很好就拿来写了写： 题意还有代码说明都在代码中： 1、最基础的骨牌问题： 2、涂色问题：题意见代码头 3、骨牌问题2，加了一个L型骨牌 4.找到不相邻的数的最大
阅读全文
摘要：2017-08-31 20:11:39 writer：pprp 一开始说好这个是个水题，就按照水题的想法来看，唉~ 最后还是懵逼了，感觉太复杂了，一开始想要排序两串字符，然后移动之类的，但是看了看 好像没有什么规律... 然后就去膜大神code了 其实转换了一个思路，对两个字符串分别统计每个的个数，
阅读全文
摘要：2017-08-31 19:08:25 writer：pprp 水题： 没有技术含量hhh 但是，还是花了很长时间，以后水题也是很有必要练习的 注意：double型的要用lf否则就会出错
阅读全文
摘要：2017-08-31 16:48:00 writer：pprp 这个题比较容易，我用的是快速幂 写了一次就过了 题目如下： A Math Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/
阅读全文
浙公网安备 33010602011771号