HDU - 5550 Game Rooms 【DP+前缀和】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5550 题意 一撞大楼有N层楼,然后每层楼都有一部分人喜欢打羽毛球,一部分人喜欢打乒乓球 但是每层楼只能选择建一个羽毛球馆或者建一个乒乓球馆 那么每个人到它喜欢的球馆的距离就是一个权值 求出...

2018-05-12 15:13:05

阅读数 79

评论数 0

CodeForces - 597C Subsequences 【DP + 树状数组】

题目链接 http://codeforces.com/problemset/problem/597/C 题意 给出一个n 一个 k 求 n 个数中 长度为k的上升子序列 有多少个 思路 刚开始就是想用dp 复杂度 大概是 O(n ^ 2 * k) T了 但是 思路还是一样的 ...

2018-04-27 22:23:31

阅读数 58

评论数 0

HDU - 1134 Game of Connections 【DP】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1134 题意 给出一个n 然后有2n个点 给两个点连一条边,最后连N条边,要求所有的边不能够交叉 问最多有几分连边的方式 思路 我们可以发现 一个点 可以和它相隔偶数个点 的点连一条边 ...

2018-04-25 22:31:44

阅读数 63

评论数 0

UVALive - 6257 K - Chemist's vows 【DFS】【BFS】【DP】

题目链接 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4268...

2018-04-23 22:47:12

阅读数 78

评论数 0

HDU - 1176 免费馅饼 【DP】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1176 思路 因为刚开始的起点是固定的 但是终点不是固定的 所以我们可以从终点往起点推 dp[i][j] 表示 在时刻为t的时候 坐标为j 的时刻 可以获得的最多馅饼数 dp[i][j] +...

2018-04-15 08:07:42

阅读数 72

评论数 0

HDU - 1003 Max Sum 【DP】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1003 题意 给出一个序列 要求找出一个和最大的子序列 思路 O(N)的做法 但是要标记 子序列的头部位置 如果输入全部是负数的话 应该输出是最小的负数和它的位置 而不是输出0 0 0 ...

2018-04-13 22:42:44

阅读数 21

评论数 0

HDU - 1260 Tickets 【DP】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1260 题意 有N个人来买电影票 因为售票机的限制 可以同时 卖一张票 也可以同时卖两张 卖两张的话 两个人必须是相邻的 给出 N 个 价格 是 一个一个买的时间花费 给出 N - 1个...

2018-04-12 15:57:21

阅读数 31

评论数 0

HDU - 1160 FatMouse's Speed 【DP】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1160 题意 给出一系列的 wi si 要找出一个最长的子序列 满足 wi 是按照升序排列的 si 是按照 降序排列的 思路 因为有双关键词 我们 可以先将一关键词 比如 W 按照...

2018-04-12 15:01:58

阅读数 27

评论数 0

HZNU 与班尼特·胡迪一起攻破浮空城 【DP】

题目链接 http://acm.hznu.edu.cn/OJ/problem.php?id=2264 思路 从终点往起点走 然后每次更新状态 因为要满足 最短路线 所以其实 只能是 往左走,往下走 或者 往下一层走 AC代码 #include <cstdio&...

2018-04-05 11:06:27

阅读数 61

评论数 0

第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 D psd面试 【LCS】

链接:https://www.nowcoder.com/acm/contest/90/D 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 掌握未来命运的女神 psd ...

2018-03-25 09:05:34

阅读数 114

评论数 1

Maximum Subsequence Sum 【DP】

Given a sequence of K integers { N​1​​, N​2​​, …, N​K​​ }. A continuous subsequence is defined to be { N​i​​, N​i+1​​, …, N​j​​ } where 1≤i≤j≤K. The ...

2018-03-24 19:47:29

阅读数 92

评论数 0

第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 A 跳台阶【DP】

链接:https://www.nowcoder.com/acm/contest/90/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小明在坐景驰科技研发的无人车...

2018-03-24 17:57:30

阅读数 76

评论数 0

Wannafly挑战赛12 A 银行存款 【DP】【DFS】

链接:https://www.nowcoder.com/acm/contest/79/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K Special Judge, 64bit IO Format: %lld 题目描述 ...

2018-03-23 22:28:45

阅读数 76

评论数 0

牛客小白月赛1 G あなたの蛙は旅⽴っています【DP】

题目链接 https://www.nowcoder.com/acm/contest/85/G 思路 按照题解上的方式 存取数据 然后DP一下 就可以了 AC代码 #include <cstdio> #include &...

2018-03-21 14:35:03

阅读数 118

评论数 0

HDOJ 1423 Greatest Common Increasing Subsequence 【DP】【最长公共上升子序列】

HDOJ 1423 Greatest Common Increasing Subsequence 【DP】【最长公共上升子序列】 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)...

2018-03-05 19:51:23

阅读数 29

评论数 0

HDOJ 1501 Zipper 【DP】【DFS+剪枝】

HDOJ 1501 Zipper 【DP】【DFS+剪枝】 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10886 Acc...

2018-03-04 10:13:03

阅读数 89

评论数 0

HDOJ 1257 最少拦截系统 【DP】

HDOJ 1257 最少拦截系统 【DP】 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 50753 Accepted Su...

2018-03-04 09:52:21

阅读数 105

评论数 0

HDOJ 1159 Common Subsequence【DP】

HDOJ 1159 Common Subsequence【DP】 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 44280 ...

2018-03-04 09:33:47

阅读数 49

评论数 0

HDOJ_1087_Super Jumping! Jumping! Jumping! 【DP】

HDOJ_1087_Super Jumping! Jumping! Jumping! 【DP】 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio...

2018-03-04 09:05:36

阅读数 40

评论数 0

POJ_2533 Longest Ordered Subsequence【DP】【最长上升子序列】

POJ_2533 Longest Ordered Subsequence【DP】【最长递增子序列】 Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5844...

2018-03-04 08:50:41

阅读数 48

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭