随笔分类 -  暑期训练

1 2 3 4 5 下一页
解题报告：hdu1284 钱币兑换问题
摘要：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]] 代码如下： 阅读全文
posted @ 2017-09-03 19:09 pprp 阅读(207) 评论(0) 推荐(0) 编辑
解题报告：hdu2191汶川地震 - 多重背包模板
摘要：2017-09-03 17:01:36 writer：pprp 这是一道多重背包裸题 - 记得是从右向左进行，还有几点需要注意啊，都在代码中表示出来了 代码如下： 阅读全文
posted @ 2017-09-03 17:03 pprp 阅读(179) 评论(0) 推荐(0) 编辑
解题报告：hdu1248寒冰王座 - 完全背包模板
摘要：2017-09-03 16:16:38 writer：pprp 完全背包问题：从左向右进行扫描，用一维阵列进行分析 代码如下： 阅读全文
posted @ 2017-09-03 16:19 pprp 阅读(305) 评论(0) 推荐(0) 编辑
解题报告：hdu2602 Bone collector 01背包模板
摘要：2017-09-03 15:42:20 writer：pprp 01背包裸题，直接用一维阵列的做法就可以了 阅读全文
posted @ 2017-09-03 15:44 pprp 阅读(276) 评论(0) 推荐(0) 编辑
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、采用 阅读全文
posted @ 2017-09-03 11:46 pprp 阅读(592) 评论(0) 推荐(0) 编辑
解题报告：poj1083 Moving tables
摘要：2017-09-02 19:49:59 writer:pprp 题意说明： 比较简单的题，一开始被吓到了，后来才发现，其实可以用很简单的方法就可以解决； 就是在这样的房间中如果在i 和 j 中之后的10分钟内就不可以经过别的路线的桌子，给你几组数据问你最短时间搬完这些桌子； 分析： 其实不是很难，不 阅读全文
posted @ 2017-09-02 20:02 pprp 阅读(265) 评论(0) 推荐(0) 编辑
解题报告：hdu1257 LIS裸题
摘要：2017-09-02 17:28:44 writer：pprp 那个裸题练练手，讲解在之前的博客中提到了 代码如下： 第二种不用dp的解法： 代码如下： 阅读全文
posted @ 2017-09-02 17:30 pprp 阅读(327) 评论(0) 推荐(0) 编辑
解题报告：hdu1159 common consequence LCS裸题
摘要：2017-09-02 17:07:42 writer：pprp 通过这个题温习了一下刚学的LCS 代码如下： 阅读全文
posted @ 2017-09-02 17:09 pprp 阅读(188) 评论(0) 推荐(0) 编辑
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的一 阅读全文
posted @ 2017-09-02 16:43 pprp 阅读(228) 评论(0) 推荐(0) 编辑
LIS学习笔记（两种算法）O(n^2) 和 O(nlogn)
摘要：2017-09-02 10:34:21 writer：pprp 最长上升子序列，具体分析看代码：O(n^2)的做法，dp的思想 分析：每次读一个进行扫描，如果当前读入的这个要比之前的大， 说明有可能加一，所以对当前读入这个之前的元素进行扫描， 扫描到的值加上当前这个值跟该出的值进行比对，确定更大的值 阅读全文
posted @ 2017-09-02 14:35 pprp 阅读(1130) 评论(0) 推荐(0) 编辑
POJ2739解题报告
摘要：2017-09-01 17:04:45 writer：pprp 一开始读错题了，总是想不到，其实不是很难，但是就是心理太着急了，反而浪费了很长时间 阅读全文
posted @ 2017-09-01 17:07 pprp 阅读(201) 评论(0) 推荐(0) 编辑
动态规划入门（一）
摘要：2017-09-01 11:29:43 writer：pprp 看sprout台湾大学acm教学视频的第一部分： 里边涉及到四道小例题 感觉很好就拿来写了写： 题意还有代码说明都在代码中： 1、最基础的骨牌问题： 2、涂色问题：题意见代码头 3、骨牌问题2，加了一个L型骨牌 4.找到不相邻的数的最大 阅读全文
posted @ 2017-09-01 11:36 pprp 阅读(293) 评论(0) 推荐(0) 编辑
POJ2159 ancient cipher - 思维题
摘要：2017-08-31 20:11:39 writer：pprp 一开始说好这个是个水题，就按照水题的想法来看，唉~ 最后还是懵逼了，感觉太复杂了，一开始想要排序两串字符，然后移动之类的，但是看了看 好像没有什么规律... 然后就去膜大神code了 其实转换了一个思路，对两个字符串分别统计每个的个数， 阅读全文
posted @ 2017-08-31 20:19 pprp 阅读(239) 评论(0) 推荐(0) 编辑
poj3299 - Humidex
摘要：2017-08-31 19:08:25 writer：pprp 水题： 没有技术含量hhh 但是，还是花了很长时间，以后水题也是很有必要练习的 注意：double型的要用lf否则就会出错 阅读全文
posted @ 2017-08-31 19:11 pprp 阅读(234) 评论(0) 推荐(0) 编辑
2017ACM/ICPC广西邀请赛-重现赛 1001 A Math Problem
摘要：2017-08-31 16:48:00 writer：pprp 这个题比较容易，我用的是快速幂 写了一次就过了 题目如下： A Math Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/ 阅读全文
posted @ 2017-08-31 16:55 pprp 阅读(839) 评论(1) 推荐(0) 编辑
2017ACM/ICPC广西邀请赛-重现赛1005 CS course
摘要：2017-08-31 16:19:30 writer：pprp 这道题快要卡死我了，队友已经告诉我思路了，但是做题速度很缓慢，很费力，想必是因为之前 的训练都是面向题解编程的缘故吧，以后不能这样了，另外这几天要学习一下动态规划， 先普及两个小知识点，这个点很简单很简单但是却卡了我很久很久， 现在作为 阅读全文
posted @ 2017-08-31 16:48 pprp 阅读(312) 评论(0) 推荐(0) 编辑
线段树模板
摘要：2017-08-30 19:53:27 writer：pprp 阅读全文
posted @ 2017-08-30 19:54 pprp 阅读(195) 评论(0) 推荐(0) 编辑
转载- ACM常见的各种说法
摘要：from : http://blog.csdn.net/qq_15015129/article/details/52738184 1、答案错误 —— wrong answer 就是最常见的。这个没办法，基本是程序有些细节的点没有考虑到。 2、运行错误 —— Runtime Error 大致两种情况 阅读全文
posted @ 2017-08-30 19:03 pprp 阅读(404) 评论(0) 推荐(0) 编辑
HDU 1698 just a hook - 带有lazy标记的线段树（用结构体实现）
摘要：2017-08-30 18:54:40 writer：pprp 可以跟上一篇博客做个对比， 这种实现不是很好理解，上一篇比较好理解，但是感觉有的地方不够严密 代码如下： 阅读全文
posted @ 2017-08-30 18:57 pprp 阅读(208) 评论(0) 推荐(0) 编辑
HDU1698 just a Hook - 带有lazy标记的线段树
摘要：2017-08-30 16:44:33 writer：pprp 上午刚刚复习了一下不带有lazy标记的线段树， 下午开始学带有lazy标记的线段树 这个是我看大佬代码敲的，但是出了很多问题， 这提醒我： 1、要注意边界条件，一个边界条件的取等或者不取等，小于或者大于出错的话就直接运行不了了 2、注意 阅读全文
posted @ 2017-08-30 16:52 pprp 阅读(186) 评论(0) 推荐(0) 编辑

1 2 3 4 5 下一页
点击右上角即可分享
微信分享提示
❄