----其他dp
关注
分享
扫一扫
文章平均质量分 79
Sitlos
有梦为马，随处可栖。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1203 I NEED A OFFER! (背包)
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24731 Accepted Submission(s): 9988Problem DescriptionSpeakless原创 2016-08-07 10:47:36 · 314 阅读 · 0 评论 -
新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）C-勤奋的杨老师
题目链接:点击打开链接 正向求最长上升子序列并且将记录，反向求最长上升子序列并且维护答案。 #include<bits/stdc++.h>using namespace std;#define rep(i,j,k) for(int i=j;i<=k;i++)typedef long long ll;int dp1[500005];int dp2[5...原创 2018-05-02 20:36:42 · 324 阅读 · 0 评论 -
ZOJ 4028 LIS
题目传送门: 点击打开链接 第15届浙江省程序设计竞赛 (算是一个金牌界线题，不算很难，赛场上没怎么研究这道题，赛后晚上再被窝里一想，卧槽简单题) 这题先根据大小关系建图，然后用拓扑排序维护一下O(n）的效率，如何建图？ 假设当前序列的第i个数值是2，则他一定比前面最小的那为1(第q个)的来的大，比前面最小的那个2(第k个)来的小，那么拿i向q连边，k向i连边，最多2*n条...原创 2018-05-02 20:04:17 · 342 阅读 · 0 评论 -
PAT甲级 1007. Maximum Subsequence Sum (25)
1007. Maximum Subsequence Sum (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a sequence of K integers { N原创 2017-07-05 08:15:13 · 297 阅读 · 0 评论 -
HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活(01背包，多重背包)
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 59 Accepted Submission(s) : 34Font: Times New Roman | Verda原创 2016-08-07 09:21:32 · 577 阅读 · 0 评论 -
HDU 2844 Coins(多重背包模板题)
CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12519 Accepted Submission(s): 5023Problem DescriptionWhuacmers use coins.The原创 2016-08-12 16:07:21 · 559 阅读 · 0 评论 -
HDU 1171 Big Event in HDU (多重背包)
Big Event in HDU Time Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 62 Accepted Submission(s) : 26Font: Times New Roman | Verdana | Georgia原创 2016-08-12 16:38:55 · 394 阅读 · 0 评论 -
HDU 2955 Robberies (01背包)
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4852 Accepted Submission(s): 1844Problem DescriptionThe aspiring Roy t原创 2016-08-12 20:25:19 · 392 阅读 · 0 评论 -
HDU 1398 Square Coin(简单完全背包)
Square CoinsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 27 Accepted Submission(s) : 16Font: Times New Roman | Verdana | Georgia原创 2016-08-14 18:35:20 · 453 阅读 · 0 评论 -
HDU 1248 寒冰王座(简单完全背包)
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15140 Accepted Submission(s): 7799Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张原创 2016-08-14 18:37:14 · 405 阅读 · 0 评论 -
HDU 2159 FATE (二维完全背包)
FATETime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 23 Accepted Submission(s) : 17Font: Times New Roman | Verdana | GeorgiaFont原创 2016-08-14 18:55:07 · 486 阅读 · 0 评论 -
HDU 2546 饭卡(简单01背包)
饭卡Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 51 Accepted Submission(s) : 25Font: Times New Roman | Verdana | GeorgiaFont Si原创 2016-08-06 22:39:02 · 422 阅读 · 0 评论 -
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 H-程序员的好印象
题目链接： 点击打开链接树形的dp搞一搞dp[i][0]表示前i个还没出现1的最大值dp[i][1]表示前i个已经出现1的最大值这题数据范围100....emmmm让我觉得n^2的最长上升子序列不是就可以么...#include<bits/stdc++.h>using namespace std;#define rep(i,j,k) for(int i=j;i<=k;i++...原创 2018-05-05 16:16:57 · 506 阅读 · 0 评论