ACM_dp(背包)
zz你的名字
不奢望过多,只希望未来的自己没有过多的遗憾。
展开
-
HDU 1203 和 HDU 2191
HDU 1203题:http://acm.hdu.edu.cn/showproblem.php?pid=1203 HDU2191题:http://acm.hdu.edu.cn/showproblem.php?pid=2191 1023是一个01背包,2191是一个完全背包问题。 困惑我的问题是:这两个题有相似的地方,但相似的地方又有不一样,那个不一样的地方正是困扰我的关键所在。 他们的dp一原创 2017-01-13 17:33:02 · 277 阅读 · 0 评论 -
最基础背包 问题
01背包板子 hdu2602#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;const int maxn=1000005;int n,v;int val[maxn],wei[maxn],dp[...原创 2018-03-06 20:05:48 · 211 阅读 · 0 评论 -
玲珑杯”ACM比赛 Round #18 C -- 图论你先敲完模板
该补的题解:https://zxy160.github.io/原创 2017-07-19 18:47:57 · 251 阅读 · 0 评论 -
hdu1003 Max Sum (求连续的和最大的自链
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 242181 Accepted Submission(s): 57180Problem DescriptionGiven a sequenc原创 2017-04-24 10:59:45 · 387 阅读 · 0 评论 -
河南工业大学2017校赛重现赛(G 最大子段和
问题 G: 最大子段和 时间限制: 1 秒 内存限制: 64 MB 提交: 261 解决: 53 提交 状态 题目描述一个大小为n的数组a1到an(−10^4≤ai≤10^4)。请你找出一个连续子段,使子段长度为奇数,且子段和最大。输入第一行为T(1≤T≤5),代表数据组数。 之后每组数据,第一行为n(1≤n≤10^5),代表数组长度。 之后一行n个数,代表a1到an。输出每组数据原创 2017-04-23 18:55:44 · 807 阅读 · 0 评论 -
NYOJ - 找球号(三)
找球号(三) 时间限制:2000 ms | 内存限制:3000 KB 难度:2 描述 xiaod现在正在某个球场负责网球的管理工作。为了方便管理,他把每个球都编了号,且每个编号的球的总个数都是偶数。有一天,xiaod发现少了一个球,你能帮他找出丢的那个球的球号吗?输入 有多组测试数据。每组数据包括两行。 第一行是一个整数N(0#include<stdio.h>#i转载 2017-02-12 14:49:00 · 451 阅读 · 0 评论 -
免费馅饼
都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实中运动神经特别迟钝,原创 2017-01-16 23:15:31 · 716 阅读 · 0 评论 -
Bone Collector和I NEED A OFFER!
简单的01背包。#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int v1[1005];int w[1005];int f[1005];int main(){ int t; scanf("%d",&t); while(t--) { me原创 2017-01-16 23:01:19 · 289 阅读 · 0 评论 -
DP (入门题)数塔
对于DP,我实在是搞不懂实在干什么的?弄清出一点,我就会改博客的,那就再别人休息的时候搞搞吧!;在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一原创 2017-01-16 00:01:51 · 433 阅读 · 0 评论 -
UVA 624
01背包+记忆话路径#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;const int inf=0x3f3f3f3f;const int maxn=25;int dp[10005];int vis...原创 2018-04-03 16:11:32 · 132 阅读 · 0 评论