E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Proud
每日英语:Man Without a Country
'I'm like a
proud
son of China,' Taiwan-born director Ang Lee says.China certainly seems fond of Mr.
·
2015-10-30 13:32
count
CEGUI Release of 0.5.0 stable by CrazyEddie 6th November 2006
The CEGUI development team is immensely
proud
to announce the release of Crazy Eddie's
·
2015-10-30 12:04
table
HDU 3466
Proud
Merchants
Proud
Merchants Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on HDU
·
2015-10-30 11:13
ant
Hdu3466
Proud
Merchants
[题目连接~点我点我点我](http://acm.hdu.edu.cn/showproblem.php?pid=3466)01背包变形,每做一次都是一次提高,这个题很有意思。这题因为涉及到q,所以不能直接就01背包了。因为如果一个物品是59,一个物品是56,对第一个进行背包的时候只有dp[9],dp[10],…,dp[m],再对第二个进行背包的时候,如果是普通的,应该会借用前面的dp[8],dp[
L954688947
·
2015-10-29 22:00
dp
2007年10月14日的日记
很打瞌睡,就此写下: Having to be
proud
and brave in front of everybody.
·
2015-10-27 14:32
2007
Codeforces Round #245 (Div. 2) C. Xor-tree DFS
题目连接 http://codeforces.com/contest/430/problem/C Description Iahub is very
proud
·
2015-10-23 09:05
codeforces
经典赞美30句
3. we're so
proud
of you.(我们十分为你骄傲。)【最高级的表扬!】 4. i'm very pleased with your work.(我对你的工作非常满意。)
·
2015-10-21 13:03
转
ACM HDU 3466
Proud
Merchants(某种顺序下的背包)
Proud
Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536
·
2015-10-21 12:08
ant
MonoDevelop 2.0 Released 发布
The MonoDevelop team is
proud
to announce the release of MonoDevelop 2.0.
·
2015-10-21 11:39
node
[push-up]it is a very time that i did post a article to celebrate my milestone
i am also so
proud
·
2015-10-21 10:08
post
hdu3466
Proud
Merchants【至少需要Qi才能买Pi】
研究了半天http://blog.csdn.net/oceanlight/article/details/7866759的证明但是真心没有http://www.cnblogs.com/andre0506/archive/2012/09/20/2695841.html来的直接设A:p1,q1B:p2,q2,如果先A后B,则至少需要p1+q2的容量,如果先B后A,至少需要p2+q1的容量,那么就是p1
zhou_yujia
·
2015-10-20 21:00
算法
dp
HDU
杭电
Announcing the release of Visual Studio 2005 Express Editions
I am
proud
to announce that today, November 7th 2005, we officially released the downloadable
·
2015-10-20 08:29
express
606第三周周六赛F -
Proud
Merchants
F- ProudMerchantsTimeLimit:1000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU3466DescriptionRecently,iSeawenttoanancientcountry.Forsuchalongtime,itwasthemostwealthy
linyuxilu
·
2015-09-28 21:00
背包
HDOJ 3466
Proud
Merchants(01背包)
ProudMerchantsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):3588 AcceptedSubmission(s):1497ProblemDescriptionRecently,iSeawenttoanancientcountry.For
helloiamclh
·
2015-08-26 18:00
Proud
Merchants
ProudMerchantsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):3557AcceptedSubmission(s):1479ProblemDescriptionRecently,iSeawenttoanancientcountry.Forsuchalon
huayunhualuo
·
2015-08-18 19:00
单词学习-Unit1Text1-1(15年8月8日,第18天)
1、【
proud
】美[praʊd]adj.自豪的,傲慢的eg.Itusedtobethatpeoplewereproudtoworkforthesamecompanyforthewholeoftheirworkinglives
liuxi1024
·
2015-08-08 08:00
hdu 3466
Proud
Merchants (排序的dp)
hdu 3466 ProudMerchantsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):3417 AcceptedSubmission(s):1410ProblemDescriptionRecently,iSeawenttoanancientco
xia842655187
·
2015-08-04 15:00
排序
dp
C语言
语言
HDU
暑假集训第四周 DP C -
Proud
Merchants
C- ProudMerchantsTimeLimit:1000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionRecently,iSeawenttoanancientcountry.Forsuchalongtime,itwasthemostwealthyandpowerfulkingdo
linyuxilu
·
2015-08-03 21:00
dp
hdu3466
Proud
Merchants
ProblemDescriptionRecently,iSeawenttoanancientcountry.Forsuchalongtime,itwasthemostwealthyandpowerfulkingdomintheworld.Asaresult,thepeopleinthiscountryarestillveryproudeveniftheirnationhasn’tbeensowea
Kirito_Acmer
·
2015-06-25 14:00
背包DP
HDU3466背包01
Proud
Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536
·
2015-04-09 13:00
HDU
HDU
Proud
Merchants 最优解+背包
ProudMerchantsTimeLimit:2000/1000ms(Java/Other) MemoryLimit:131072/65536K(Java/Other)TotalSubmission(s):5 AcceptedSubmission(s):2Font: TimesNewRoman | Verdana | GeorgiaFontSize: ← →ProblemDescript
wr132
·
2015-04-01 19:00
ACM
HDU
背包
最优解
proud
Merchants
Proud
Merchants(01背包变形)
I- ProudMerchantsTimeLimit:1000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uDescriptionRecently,iSeawenttoanancientcountry.Forsuchalongtime,itwasthemostwealthyandpowerfulkingdomintheworld.A
u010579068
·
2015-03-23 11:00
HDU 3466
Proud
Merchants
ProudMerchantsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):2558 AcceptedSubmission(s):1053ProblemDescriptionRecently,iSeawenttoanancientcountry.For
Houheshuai
·
2014-08-07 19:00
01背包水题篇之HDU3466——
Proud
Merchants
这是个好题,菜鸟刚学dp,这题把我以前的想法全都给完完全全的颠覆了。其实是自己没了解无后效性的概念。然后我去开开心心滴跑去问队长:”队长,队长,怎么理解动归的无后效性啊???“学长很深沉滴对我说:”做多了就会了“"噢噢”(好吧)然后学长又补了句:“能构成有向无环图的都能用DP搞."我心里想:”队长就知道搞妹~~~。“默默去翻小白书看看DAG去了。为了搞清楚这题怎么写,操了度娘千百遍,还是没搞定。。
u014141559
·
2014-07-20 22:00
HDU 3466
Proud
Merchants
题目链接~~>做题感悟:这题想到排序,但是没排对。解题思路:这个题目增加了变量q因此就不能简单是使用01背包了。 证明:因为如果一个物品是59,一个物品是56,对第一个进行背包的时候只有dp[9],dp[10],…,dp[m],再对第二个进行背包的时候,如果是普通的,应该会借用前面的dp[8],dp[7]之类的但是现在这些值都是0,所以会导致结果出错。于是要想到只有后面要用的值前面都可以得到
u011074149
·
2014-03-17 19:00
I want to do that you feel
proud
of me.
Mywife,Iwanttosaythat:Duringbeinlove,Iwasproudofyourbeautifulface.Afterservelyears,Iwanttodothatyoufeelproundofme.
jcx5083761
·
2013-12-12 10:00
wife
proud
工作中的那些不得意---Maven生命周期以及插件详解
ITeye没去重排,有兴趣可以去看看我的Logdown http://yuezaixz.logdown.com/posts/165674-not-
proud
-of-maven-life-cycle-as-well-as-those-in-the-plugin-details
303178394
·
2013-12-06 07:00
maven
工作
项目管理
HDU
Proud
Merchants 【需要排序的0/1背包问题】
思路: 看大牛的解题报告,需要对q-p排序(从大到小); 注意:qsort()函数要用c++编译,用c会报错; AC代码:#include #include #include structnode { intc; ints; intw; }a[505]; intdp[5005]; intV; intcmp(constvoid*a,constvoi
Job_yi
·
2013-08-02 09:00
hdu3466
Proud
Merchants (01背包)
/*物品A(p1,q1)B(p2,q2) 买AB需满足:p1+q2,p2+q1; 选小的先买:p1+q2q2-p2 #include #include #defineMAXN502 usingnamespacestd; structnode { intP,Q,val; }iterm[MAXN]; intcmp(nodex,nodey) { return(x.Q-x.P)=iterm[i].Q;
lezong2011
·
2013-07-30 21:00
五种应该避免的代码注释
一、自恋型注释(注:原文为
Proud
,我觉得“自恋”更好一点) publicclassProgram { staticvoidMain(string[]args) { stringmessage
swgshj
·
2013-07-15 19:00
代码
注释
整洁
HDU-3466-
Proud
Merchants
以最低价格要求与实际价格的差值作为关键字进行排序,然后当作01背包处理即可代码:#include #include #include #include usingnamespacestd; constintmaxn=501; structnode { intp; intq; intv; booloperator=a[i].q;j--) { dp[j]=max(dp[j-a[i].p]+a[i].v
z309241990
·
2013-07-06 21:00
背包
hdu 3466
Proud
Merchants (01背包变形)
ProudMerchantsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):1672 AcceptedSubmission(s):671ProblemDescriptionRecently,iSeawenttoanancientcountry.Fors
u010228612
·
2013-06-15 22:00
hdu 3466
Proud
Merchants(0/1背包)
点击打开链接hdu 3466 思路: 0/1背包 分析: 1 这一题和"hdu2546 饭卡"有点像,但是又有不同,不同的是这一题每一个物品都有一个限制的值Q[i],求最大的价值 2 题目明确提到每一种物品只能卖一次或这不卖,那这明显就是0/1的性质,但是现在多了一个条件钱不能少于Q[i]。这边的话我各种YY无果之后,果断看了题解,发现是要按照q-p排序,然后再做dp。 3
从此醉
·
2013-06-11 23:00
ant
HDU3466:
Proud
Merchants(01背包)
ProblemDescriptionRecently,iSeawenttoanancientcountry.Forsuchalongtime,itwasthemostwealthyandpowerfulkingdomintheworld.Asaresult,thepeopleinthiscountryarestillveryproudeveniftheirnationhasn’tbeensowea
libin56842
·
2013-06-06 01:00
ACM
HDU
01背包
@javax.inject.Inject,新的注入依赖规范
Announcing @javax.inject.Inject I'm
proud
to announce a new dependency injection specification
weitinting
·
2013-06-01 23:00
java
spring
框架
hdoj 3466
Proud
Merchants(01背包)
题目链接 这并不是一题裸的01背包,它在简单到01背包上还加了一个限制条件Q,如果没有Q,这完全是一题裸01背包。 对于这个题目,我们只要加上排序对某些物品进行优先处理就好了。 想想我们为什么要排序,举个简单的例子,如果数据中出现这样到情况 593、665、563……对593处理的时候他只能求出dp[9]然后665只能在dp[9]的基础上继续处理,它要用到dp[6]、dp[7]……,而
xindoo
·
2013-04-24 09:00
动态规划
01背包
hdoj
hdu3466
Proud
Merchants 01背包 排序 dp
链接:点我题意:每个物品有p、q、v,三个属性,每个物品的话费为p,但是前提是必须有q,v则是得到的价值。咋一看直接01就行,但是需要排序,因为如果一个物品是59,一个物品是56,对第一个进行背包的时候只有dp[9],dp[10],…,dp[m],再对第二个进行背包的时候,如果是普通的,应该会借用前面的dp[8],dp[7]之类的,但是现在这些值都是0,所以会导致结果出错。于是要想到只有后面要用的
liuqiyao_01
·
2013-04-02 22:00
dp
ACM
01背包
hdu3466
HDU 3466
Proud
Merchants
每件物品有一个限制,只有当你当前现金大于qi的时候才会卖给你。这题好好想了一下,跟之前做过的一道题有些类似。考虑简化版,有两个物品(p1,q1,v1),(p2,q2,v2),然后物品1先放的话,物品2就可以借助物品1产生的各种状态来进行下一步转移,而如果物品2的q2值过高,在这个[q2,m]的区间内都不存在物品1造成的新状态的话,那么物品1的状态就没有得到利用。而如果交换顺序,先放了物品2,那么显
speedcell4
·
2013-03-21 10:00
hdu 3466
Proud
Merchants
hdu3466 最近,iSea想去一个古老的国家。很长一段时间,它都是世界上最富有强大的国家。因此,这个国家里的人一直非常骄傲,即使他们的国家不再那么富有。 商人最典型,他们每个人只卖一种物品,价格是Pi,但是如果你的钱少于Qi,他们不会卖给你东西,并且iSea对每件物品都有一个估价Vi。 如果他有M单位的钱,那么他能得到的最大价值是多少?按照q-p排序,因为最小用到q-p,要保证每次计算
yan_____
·
2013-03-02 16:00
hdu3466
Proud
Merchants 变形的0-1背包
这道题看了解题报告后才懂的,第一次遇到这种变形的背包,不过真是很难想到要先按照Q-P排序。。。下面说一下我对本题的理解。 首先讲一下暴力解决,很显然我们可以用枚举的方法,对每个物品都有选与不选两种决策。但即使暴力也存在一个问题,比如对356,5105这两个物品,如果我们的决策是两个都不选或者是只选其中一个,显然没什么问题,但如果我们要是两个都选的话,按照之前这个顺序有m>=13,但如
HELLO_THERE
·
2013-01-18 14:00
hdu 3466
Proud
Merchants(DP)
点击打开链接题意:有n中物品和m元,n种物品的价格为p,价值为V,当你所有的金钱小于Q时,不进行交易!要按Q-p从小到大排序。。#include #include #include #include usingnamespacestd; constintMAXN=550; structNode { intp,q,v; }node[MAXN]; intdp[5500]; boolcmp(Nodea,
yyf573462811
·
2012-11-24 17:00
HDU 3466
Proud
Merchants DP 分享排序方式的证明。。
此题我纠结了一下午,最终。。。。。。还是没想出来。然后看了神牛的题解说是按 q-p排序。。。于是我就去想为什么按此排序。。在雨中漫步了一会,今晚的济南的正好下雨,但还是习惯性走出实验室,思考了十几分钟之后,终于想通了。。。。 于是就在这写题解。。。 我感觉这是一个好题。。。。。。。。ProudMerchantsTimeLimit:2000/1000MS(Java/Others)MemoryLim
OceanLight
·
2012-08-14 22:00
c
Integer
input
each
output
Numbers
Hdu 3466
Proud
Merchants (DP_背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3466题目大意:给定n个物品和钱m,每个物品有价格p,限制钱数q,价值v,限制q的意思是你手头的前必须大等于q才能装买这个物品,问最后获得的最大价值。np2+q1,那么要选两个的话的就要先选A再选B,公式可换成q1-p1 #include #include usingnamespacestd; #def
woshi250hua
·
2012-07-12 02:00
The 501 Developer Manifesto
As such, we are
proud
to say that we value: Our families over the commercial goals of business owners
feikiss
·
2012-05-11 13:00
developer
The 501 Developer Manifesto
As such, we are
proud
to say that we value: Our families over th
reason2003
·
2012-05-10 22:00
developer
hdu 3466(
Proud
Merchants)
hdu3466(ProudMerchants) 1 /* 2 Author: Leo.W 3 Descriptipn: 0-1背包问题,预算资金m元,n件物品,给出他们的价格、最低买入拥有金、估价。 4 How to Do: dp[j]=max{dp[j],dp[j-c[i]]+w[i]} 5 */ 6 #include 7 #include 8 #inc
冰王子Leo与ACM一起的成长
·
2012-03-14 14:00
hdu3466-
Proud
Merchants 0-1背包
刚理解这个题的时候,感觉就是个0-1背包。抓着题就开始用一维的方法写,写完以后,发现测试数据都过不了,后来就换成二维写法,写写调试调试还是有问题。然后就发现应该需要对Q[i]简单的排序,确保Q[i]小的先被"挑选"。自我感觉一定是对的。把很多细节都考虑了一下,交了几次全部被判刑为WA,仔细调试一下,还是觉得很对、、、、、、、、、、(这就是我的两大悲剧之一,找不到自己的错误------另一悲剧就是不
hss871838309
·
2012-03-13 08:00
hdoj 3466
Proud
Merchants 【DP】【01背包】
因为剩余金额会对状态产生影响,所以应该先处理p-q较小的#include #include #include #defineN501 #defineM5001 typedefstruct_node{ intp,q,v; }node; nodes[N]; intcomp(constvoid*a,constvoid*b){ intm=((node*)a)->q-((node*)a)->p; intn=
WGH_yesterday
·
2012-02-15 18:00
struct
Ceylon M1 发布
官方发布公告 : Today, we're
proud
to announce the release of Ceylon M1 "Newton".
hantsy
·
2011-12-21 14:00
jboss
ceylon
ACM HDU 3466
Proud
Merchants(某种顺序下的背包)
ProudMerchantsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):925 AcceptedSubmission(s):368ProblemDescriptionRecently,iSeawenttoanancientcountry.Forsu
ACM博客_kuangbin
·
2011-08-25 10:00
上一页
1
2
3
4
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他