2602

HDU-2602-Bone Collector

BoneCollectorTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):45832AcceptedSubmission(s):19075ProblemDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowa
qq_32680617·2016-03-23 21:00

PO J2602 大数相加

poj2062题意是两个大数相加，第一行输入两个数的位且位数相等。然后每行输入两个数字分别是从两个大数最高位输起。方法一：数组。注意数组输出速度慢易超时建议用putchar();本人亲测比printf();快1S左右。 #include #defineM1000005 inta[M],b[M],c[M]; intmain() { inti; intw; ints=0; scanf("%d",&w
Since_natural_ran·2016-03-18 23:00

HDU 2602Bone Collector 01背包

BoneCollectorTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):45584    AcceptedSubmission(s):18958ProblemDescriptionManyyearsago,inTeddy’shometowntherewasa
huatian5·2016-03-16 19:00

poj2602

这里输入输出要严格控制好时间，否则就会超时的题目意思就是每一列对应一个大整数，从高位到低位，相加得到一个数输出就行了超时的代码#include inta[1000010],b[1000010]; intmain() { intn; while(scanf("%d",&n)!=EOF){ for(inti=0;i=0;i--){ inttemp=a[i]+b[i]; if(temp>=10)
Summer__show_·2016-03-13 15:00

HDU 2602 Bone Collector (01背包)

BoneCollectorTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):45368    AcceptedSubmission(s):18878ProblemDescriptionManyyearsago,inTeddy’shometowntherewasa
aozil_yang·2016-03-13 10:00

hdu 2602 Bone Collector

DescriptionManyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…ThebonecollectorhadabigbagwithavolumeofV,andal
xiaojixuansu·2016-02-26 10:00

HDU 2602 Bone Collector（01背包）

pid=2602代码：#include #include #include #include usingnamespacestd; intn[1111],v[1111]; intdp[1111];
qq_32473657·2016-02-21 18:00

HDU 2602 Bone Collector(01背包)

BoneCollectorProblemDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…Thebonecollectorhadabigbag
ACMSaga·2016-02-19 18:00

POJ 2602 Superlong sums（高精度）

Description给出两个长度为n的序列分别表示一个数，输出这两个数的和Input第一行为一整数n表示两序列长度，之后n行每行两个数字（介于0到9之间）分别表示两序列相应位置的数字Output输出一个字符串表示两序列所表示数字相加后的结果SampleInput404426837SampleOutput4750Solution简单题，模拟下加法的进位过程即可，注意此题前置0也要输出Code#in
V5ZSQ·2016-02-12 12:00

【CODEVS2602】最短路径问题

Description平面上有n个点（n #include #include usingnamespacestd; intx[110],y[110]; structedtype { intnext,to; doublew; }e[20010];//开得足够大！！！ boolvis[110]; inthead[110],q[110]; doubledis[110]; int
Robot肉包·2016-02-10 16:00

HDU2602(01背包)

BoneCollectorTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):44257    AcceptedSubmission(s):18442ProblemDescriptionManyyearsago,inTeddy’shometowntherewasa
baneHunter·2016-02-09 10:00

HDU 2602 Bone Collector(01背包)

BoneCollectorTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):44243    AcceptedSubmission(s):18434  ProblemDescriptionManyyearsago,inTeddy’shometowntherewa
Sunny糖果·2016-02-07 00:00

HDU 2602 Find a way BFS搜索

题意：找到总时间最少的KFC分析：两遍BFS找KFC比较一下注：有些地方的KFC可能到达不了，wa了一次#include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=200+5; constin
shuguangzw·2016-01-31 12:00

Bone Collector (HDU_2602) 01背包

BoneCollectorTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):44702    AcceptedSubmission(s):18620ProblemDescriptionManyyearsago,inTeddy’shometowntherewasa
Keeping111·2016-01-26 00:00

HDU 2602 捡骨头 【入门DP之01背包】

第二道DP题，觉得01背包还是很套路的；直接分析了：T组数据；然后输入两个数字，第一个代表n个数，第二个代表包袱总容积，后输入体积和价值；PS：（1）这里有两个相关变量，故不可以用SORT排达到n-1的状况；        （2）通过比较体积来转化成价值就好；然后就是熟悉的状态方程，详情请看第一个题；AC代码：#include #include #include usingnamespacestd
qq_33638791·2016-01-25 20:00

HDU【2602】Bone

BoneCollectorTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvar
chen_ze_hua·2016-01-20 10:00

HDU 2602 Bone Collector（01二维背包&一维背包&滚动数组优化二维背包的原理 ）

01背包模板，注意一点当枚举背包容量的时候控制当满足j>=w[i]才进行比较否则直接进行从上一阶段推下来。#include #include #include #include #include #include #include #include #include #defineL1longlong #defineL2int #defineinf0x3f3f3f3f usingnamespace
Grit_ICPC·2016-01-07 11:00

杭电2602

哎，动态规划背包搞了好多天，终于搞懂了。。。坚持就是胜利BoneCollectorTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):43080    AcceptedSubmission(s):17962ProblemDescriptionManyyearsag
lwd2621·2015-12-28 20:00

hdu2602 bone collector

BoneCollectorTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):43044    AcceptedSubmission(s):17940ProblemDescriptionManyyearsago,inTeddy’shometowntherewasa
woshinannan741·2015-12-27 12:00

HDU 2602 —— Bone Collector 裸01背包

pid=2602#include #include #include usingnamespacestd; intcas,n,v; intdp[1100]; structnode { intval,vol
L_avender·2015-12-14 14:00

【福利】限北京地区，孕期妈妈（免费名额仅余3个）

只限北京地区；孕期妈妈【报名方式】在公众号回复“孕期”【姓名】+【电话】+【地址】（20名报满为止）【活动时间】：2015年11月28日（周六上午9：00-12：00）【活动地点】：北京市朝阳区国际创展中心2602
亲亲宝贝·2015-11-24 00:00

限北京地区 |【剩余免费名额4】—限孕期妈妈

只限北京地区；孕期妈妈【报名方式】在公众号回复“孕期”【姓名】+【电话】+【地址】（20名报满为止）【活动时间】：2015年11月28日（周六上午9：00-12：00）【活动地点】：北京市朝阳区国际创展中心2602
亲亲宝贝·2015-11-23 00:00

北京福利 | 还有11个免费名额！

只限北京地区；孕期妈妈【报名方式】在公众号回复“孕期”【姓名】+【电话】+【地址】（20名报满为止）【活动时间】：2015年11月28日（周六上午9：00-12：00）【活动地点】：北京市朝阳区国际创展中心2602
亲亲宝贝·2015-11-20 00:00

Java IO速度和占用内存的极致优化方法,模板方法【从hdu 2602 说起】

谈起java，给人的第一映像是什么？除了简单方便易上手，跨平台可移植，各种函数库支持类应有尽有不用重复造轮子这些特性之外，恐怕就是速度慢，占用内存高了吧。不可否认，java运行速度和内存占用方便确实无法比肩C/C++。随手举一个很直观的栗子，在ACM等其他算法竞赛中，普通给java的代码运行的时间往往都是C和C++2~~3倍，由此可见一斑。不过我们今天要说的就是，算法效率一样的情况下，如何去优化j
hhczy1003·2015-11-16 14:14

hdu 2602 Bone Collector （简单的01背包）

pid=2602BoneCollectorProblemDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector
w144215160044·2015-11-14 13:00

0-1背包 hdu 2602

这题就是一个最基本的0-1背包。刚学DP的人（比如说我）拿来上手应该是很不错的。题意就不多说了，应该都是很熟悉的了。我是看了《背包九讲》后做的，感觉上面说的很好！   一：下面这个程序是最基本的，就是没有什么优化的。 状态转移方程：Div[i][v]=max(Div[i-1][v],Div[i-1][v-w[i]]+c[i]);   #include <
·2015-11-13 18:50

HDU 2602 Bone Collector 背包问题

pid=2602 #include<iostream> #include<string> #include<cstring> #include<algorithm
·2015-11-13 15:52

https

  https原理：证书传递、验证和数据加密、解密过程解析 分类：  网络/网络安全/缓存/消息队列  服务器/架构2014-03-26 15:10 2602
·2015-11-13 15:20

POJ2602-Superlong sums

转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1305101054   非常恶心的大数相加= = 首先输入就够恶心了。。。哪有人逐位还要间断输入两个数的。。。。   注意： 如果用char[]保存加数和被加数，要用getchar()输入， 如果用int[]保存加数和被加数，要用scanf
·2015-11-13 10:49

HDOJ_2602 0/1背包问题

背包问题里面最基础的0 1背包问题，就是讲放或者不放的问题。其基本思想是，先放一个权值，然后用剩余的空间来放其他的，更新这时全部的能量状态，然后放两个，这时是 根据第一次的各权值状态来更新本次能量状态....依次类推 #include<stdio.h> #include<string.h> int max(int a,int b) { return a&
·2015-11-13 06:14

[原]hdu2602 Bone Collector (01背包）

//============================================================================ // Name : 2602.
·2015-11-13 04:55

HDU 2602 Bone Collector

pid=2602   简单01背包   #include <iostream> #define MAX( a, b ) ((a>b)?
·2015-11-13 01:26

杭电2602（01背包问题）——第一次做背包问题的理解

Bone Collector Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also h
·2015-11-12 23:41

01背包基础 （杭电2602）

01背包问题： 有一个体积为V的背包，有n件物品，每件物品的体积，价值分别为w[i],p[i];要从n件物品中选些放入背包中，使背包里物品的总价值最大。 动态方程：c[i][j]=max(c[i-1][j],c[i-1][j-w[i]]+p[i]). 有关动态方程方面的代码： for (int i = 1; i <= n; i++) { for (int j = 1
·2015-11-12 23:27

HDU 2602 Bone Collector

pid=2602 吾近来又开始翻阅背包九讲，确是神作，又有所感，故水01背包一道祭天。
·2015-11-12 18:18

HDOJ 2602 Bone Collector 解题报告

    01背包问题。以前没有做过，也没学过，所以在百度上学习了一下，链接：http://baike.baidu.com/view/841810.htm     AC代码如下： #include <iostream> using namespace std; const int MAXLEN=1010; int f[MAXLEN]
·2015-11-12 15:53

HDU 2602 Bone Collector --01背包

这种01背包的裸题，本来是不想写解题报告的。但是鉴于还没写过背包的解题报告。于是来一发。 这个真的是裸的01背包。 代码： #include <iostream> #include <cstdio> using namespace std; #define N 1007 int c[N],w[N],dp[N]; int main() {
·2015-11-12 10:44

HDU 2602 Bone Collector - from lanshui_Yang

       题目大意：有n件物品，每件物品均有各自的价值和体积，给你一个容量为 V 的背包，问这个背包最多能装的物品的价值是多少？        解题思路：这是一道0 - 1 背包的简单模板题，也是基础的DP问题，状态转移方程           
·2015-11-12 09:30

hdu_2602

#include <cstdio> #include <cstring> #include <algorithm> #define MAXN 1111 int T, N, V, value[MAXN], cost[MAXN], dp[MAXN]; // dp[i] 代表 背包剩余体积为i的时候，已有价值为dp[i] int main(in
·2015-11-11 16:45

hdu 2602 Bone Collector （01 背包基础）

pid=2602   题意 ： n个骨头 m的容量           给出n个骨头的 value 和 volume   &
·2015-11-11 16:21

HDU2602 Bone Collector 动态规划 DP 入门 0-1背包

8020430 2013-04-07 12:54:12 Accepted 2602 125MS 4220K 1510 B C++ 罗维
·2015-11-11 15:45

简单的背包问题（入门）HDU2602 HDU2546 HDU1864

当然背包从01开始，先选择了一个简单的经典的背包HDU2602。
·2015-11-11 08:21

hdu 2602 Bone Collector 背包入门题

pid=2602 题目分析：0-1背包  注意dp数组的清空， 二维转化为一维后的公式变化 /*Bone Collector Time Limit: 2000/1000 MS (Java
·2015-11-11 07:54

0-1背包的总结

      HDU 2602       Bone Collector Time Limit: 2000
·2015-11-11 06:46

01背包问题

可做hdu2602：http://acm.hdu.edu.cn/showproblem.php?
·2015-11-11 03:08

hdu 2602(dp)

pid=2602     Bone Collector Time Limit: 2000/1000 MS (Java/Others)    
·2015-11-11 02:35

HDU 2602 Bone Collector（01背包）

题意：n个数，还有背包容积M，接下来两行，第一行代表这n个数的价值，第二行代表n个数对应的体积。求，背包最多可以装多少价值的东西#include #include #include usingnamespacestd; #defineLLlonglong constLLmaxm=1e4+10; LLdp[maxm]; LLw[maxm]; LLv[maxm]; intmain() { LLt; s
zyx520ytt·2015-11-10 23:00

hdu2602 DP （01背包）

题意：有一个容量 volume 的背包，有一个个给定体积和价值的骨头，问最多能装价值多少。 经典的 01 背包问题不谈，再不会我就要面壁了。 终于有一道题可以说水过了 ……心好累   1 #include<stdio.h> 2 #include<string.h> 3 #define max(a,b) a>b?a:b
·2015-11-09 12:03

Hdu2602

//Bone Collector //0/1背包问题 #include #include int max(int a,int b); int main(){ /*struct fuc{ int value; int volume; }b[1005]; int t,n,v,i,j,f[1005]; while(scanf("%d",&t)!=EOF){ while(t--){   scanf("
52apple·2015-11-08 17:31

Poj OpenJudge 百练 2602 Superlong sums

id=2602 http://bailian.openjudge.cn/practice/2602/ 2.Content： Superlong sums Time Limit:&
·2015-11-08 13:46
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他