Pearls

HDU ACM 5090 Game with Pearls->二分图最大匹配或？

题意：Jerry、Tom玩游戏，给你出n个盒子，a[i]表示初始时，第i个中小球个数。之后Jerry可在每个盒子中加入0或k倍的小球，完成后，Jerry可以重排盒子的顺序，若能使第i个盒子中有i个小球，则Jerry获胜，输出“Jerry”，否则输出“Tom”。分析：首先统计每种数量的球有多少个盒子，然后从小到大分过去，剩下的盒子放到i+k的位置，这样扫描一遍数组，若有超过一个及一个以上数量的球不能
a809146548·2015-05-09 14:00

hdu 5090 Game with Pearls 贪心

GamewithPearlsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1196    AcceptedSubmission(s):441ProblemDescriptionTomandJerryareplayingagamewithtubesandpea
u013532224·2015-05-05 21:00

Hduoj1300【DP】

/*Pearls TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):1704AcceptedSubmission
u014641529·2015-04-09 21:00

POJ 1260 Pearls ACM解题报告（区间dp）

这题的题目好长啊，一开始也死活不理解，看了人家题解里的说明才懂了要干嘛，貌似小白上也有个类似的题，我也是不理解题目意思，现在懂了。给你c种珍珠，每种珍珠要ai个，价格是pi，价格给你的时候就是递增的，所以不需要排序了，每种珍珠买的时候要多付10个同种珍珠的价钱，就是买一种珍珠需要的钱是（ai+10）*pi，然后为了减小支出，可以用贵的珍珠代替便宜的，比如用第j种代替第i种，他们的价格就从（ai+1
Miracle_ma·2015-02-06 20:00

HDU5090 Game with Pearls（贪心）

GamewithPearls题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5090解题思路：贪心：将N个管子按管子中的珍珠数量升序排序，则满足条件的时候第i个管子应该有i个珍珠。每个管子开始遍历，如果第i个管子有i个珍珠，则进行下一次循环；如果小于i个珍珠，则加上k个珍珠，重新按升序排序；如果大于i个珍珠，则说明不满足条件.AC代码：#include
piaocoder·2014-11-24 21:00

hdu 5009 Paint Pearls

    题意：有一个序列，你需要给它上颜色。每次只能上一段连续的区间，费用是这个区间里颜色数的平方，问全部上色完成的最小花费是多少。    思路：dp。首先是缩点，把相邻同色的合并起来，然后把颜色值离散化。完了就可以dp了。dp(i)是从头上色到i时的最小花费。dp(i)可以从dp(0)~dp(i-1)转移过来，还有就是需要极致地优化。。如果这一段的花费比到最后还高，就可以跳出了。#include
squee_spoon·2014-11-22 16:00

hdu 5090 Game with Pearls(水题)

题目链接：hdu5090GamewithPearls题目大意：给定N堆珍珠，现在每次可以向一堆中添加K个，问说通过排列和添加操作，能否是得第i堆有i个珍珠。解题思路：水题。#include #include #include usingnamespacestd; constintmaxn=505; intN,K,C[maxn]; booljudge(){ for(inti=1;i<=N;
u011328934·2014-11-09 00:00

Paint Pearls（HDU 5009）

PaintPearlsTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2221    AcceptedSubmission(s):719ProblemDescriptionLeehasastringofnpearls.Inthebeginning,allthe
jxust_tj·2014-11-06 19:00

POJ 1260 Pearls

PearlsTimeLimit: 1000MSMemoryLimit: 10000KTotalSubmissions: 6670Accepted: 3248DescriptionInPearlaniaeverybodyisfondofpearls.Onecompany,calledTheRoyalPearl,producesalotofjewelrywithpearlsinit.TheRoyalP
u012797220·2014-11-04 11:00

Game with Pearls（二分图）

Game with Pearls Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536
Simone_chou·2014-11-03 18:00

HDOJ 5090 Game with Pearls 二分图匹配

简单的二分图匹配：每一个位置的数可能边成那些数连边即可GamewithPearlsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):122    AcceptedSubmission(s):85ProblemDescriptionTomandJerryarepl
u012797220·2014-11-03 11:00

poj1260--Pearls(dp，从一开始就想错了......)

PearlsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 7421 Accepted: 3674DescriptionInPearlaniaeverybodyisfondofpearls.Onecompany,calledTheRoyalPearl,producesalotofjewelrywithpearlsinit.TheRoya
u013015642·2014-10-29 17:00

SGU 553 Sultan's Pearls

题意：一串珍珠 可以从头或者尾偷窃 但要保证悬挂的珍珠的数量不变 珍珠保持悬挂状态要求重量满足题中的式子 问 最大偷窃多少价值思路：关注悬挂的珍珠 由于偷窃从头或者尾进行 所以末状态悬挂的珍珠一定是原串中一段连续的珍珠那么如果知道悬挂的珍珠是哪一段 就可以利用二分查找桌上放多少珍珠能使得串不滑下去 这样二分的结果前面的珍珠就都可以偷根据上述分析 可以枚举悬挂的珍珠 然后二分 这样可以确定一个解 不
u013351160·2014-10-18 20:00

HDU - 5009 Paint Pearls(dp+双向链表优化)

ProblemDescriptionLeehasastringofnpearls.Inthebeginning,allthepearlshavenocolor.Heplanstocolorthepearlstomakeitmorefascinating.Hedrewhisidealpatternofthestringonapaperandasksforyourhelp. Ineachoperati
u011345136·2014-10-03 21:00

hdu5009 Paint Pearls 西安网络赛C题

PaintPearlsTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2018    AcceptedSubmission(s):662ProblemDescriptionLeehasastringofnpearls.Inthebeginning,allthe
corncsd·2014-10-02 20:00

hdu-5009-Paint Pearls-dp

由题意我们可以知道，花费最多为n。所以单次最多涂掉sqrt(n)种颜色。dp[i]:涂到第i个位置，之前的花费最少为多少。biao[i][j]:在第i个位置，往前涂j-1种颜色，涂到哪个位置。vis[i]:i颜色最后出现的位置,不存在等于-1。我们先离散化颜色。然后很显然转移方程：dp[i]=min(dp[i],dp[biao[i][j]]+(j+1)*(j+1));重点是biao[i][j]怎么
rowanhaoa·2014-09-17 15:00

hdu 5009 Paint Pearls

PaintPearlsTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1506    AcceptedSubmission(s):475ProblemDescriptionLeehasastringofnpearls.Inthebeginning,allthe
u012866104·2014-09-17 00:00

Hdu 5009 Paint Pearls(dp)

题目链接PaintPearlsTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1250    AcceptedSubmission(s):398ProblemDescriptionLeehasastringofnpearls.Inthebeginning,al
madaidao·2014-09-16 09:00

HDOJ 5009 Paint Pearls

DP+优化，因为花费是n^2的，所以num×num大于DP【i】的时候就可以跳出了。。。。PaintPearlsTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1245    AcceptedSubmission(s):395ProblemDescriptio
u012797220·2014-09-16 00:00

【DP】 HDOJ 5009 Paint Pearls

sign。。。比赛的时候已经确定算法了。。。最后卡在实现上。。。赛后AC的。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn50005 #definemaxm40005 #definee
blankcqk·2014-09-15 09:00

【HDU】5009 Paint Pearls DP

传送门：【HDU】5009PaintPearls题目分析：O(nsqrt(n))复杂度的算法，跑的比较慢。。本题一个比较特殊的地方就是比较是sqrt(n)的，我们尝试每次比较的时候看第k个不同的数在前面出现的位置kth_diff[k]（从当前位置往左数），这样可以列出一个dp方程：dp[i]=min{dp[kth_diff[j+1]]+min(i-kth_diff[j+1],k*k)|ji+1的j
u013368721·2014-09-14 21:00

HDU 5009 Paint Pearls _(:зゝ∠)_2014 ACM/ICPC Asia Regional Xi'an Online

呵呵#include #include #include #include typedeflonglongll; usingnamespacestd; constintN=5*10000+5; intxval[N],dep; intn,a[N],pre[N]; lld[N]; intpos[300],dd; voidwork(){ dep=dd=0; for(inti=1;i1&&a[i]==
qq574857122·2014-09-14 19:00

HDU 5009 Paint Pearls（西安网络赛C题）

HDU5009PaintPearls题目链接题意：给定一个目标颜色，每次能选一个区间染色，染色的代价为这个区间不同颜色数的平方，问最小代价思路：先预处理，把相同颜色的一段合并成一个点，然后把颜色离散化掉，然后进行dp，dp[i]表示染到第i个位置的代价，然后往后转移，转移的过程记录下不同个数，这样就可以转移了，注意加个剪枝，就是如果答案大于了dp[n]就不用往后继续转移了代码：#include #
u011217342·2014-09-14 18:00

POJ1260——Pearls

DescriptionInPearlaniaeverybodyisfondofpearls.Onecompany,calledTheRoyalPearl,producesalotofjewelrywithpearlsinit.TheRoyalPearlhasitsnamebecauseitdeliverstotheroyalfamilyofPearlania.Butitalsoproducesbr
Guard_Mine·2014-08-05 10:00

NOJ [1133] Farmer\'s Pearls

问题描述TheFarmergetastringofconsecutivepearls,itcontants N pearls.eachpearlsworth Wi.Unfortunately,theLandlorddiscoverthesepearls
Guard_Mine·2014-08-05 10:00

POJ - 1260 Pearls

题意：起先没看懂，看了别人的解释：点击打开链接#include #include #include #include usingnamespacestd; constintMAXN=1005; longlongdp[MAXN]; intn,m,a[MAXN],b[MAXN]; intmain(){ intt; scanf("%d",&t); while(t--){ memset(a,0,siz
u011345136·2013-11-23 14:00

PKU1260

题意：有n个种品质不同的Pearls，若要买某一品质的Pearl必须在你买的数量的基础上，多付10个这种Pearl的价钱，可以用高品质的Pearl代替低品质的（通过将少购买的种类来节约多支付的10个的价钱
u012861385·2013-11-16 21:00

POJ 1260 Pearls

DP真的是太不擅长了！！！这道题的关键就是：1、购买的珠宝数量是一定的。2、完全按照输入顺序来操作，否则会出错。3、如果a、b、c三种珠宝，a能被b替代，b能被c替代，则a一定能被c替代。所以我们找的是一个个不互相重叠的替代区间，及在某一区间内的珠宝都被此区间的最后一种珠宝替代。下面是代码：#include intminm(inta,intb) { if(a>b) { a=b; } returna
lin375691011·2013-09-12 20:00

HDU 1300 Pearls （DP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1300题目大意：珠宝店有100种不同质量的珍珠，质量越高价钱越高，为了促进销售，每买一种类型的珍珠，要在原来的基础上必须再买10个。这时一个CFO发现，这种条件下，有时买质量更好的反而更便宜。比如要买10元的珍珠5个，20元的珍珠100个，普通的买法需要(5+10)*10+(100+10)*20=235
·2013-09-09 20:00

编程珠玑column15 strings of pearls

15.2介绍了求字符串中最长的重复子串的方法。其中一种方法是先申请一个指针数组a保存指向该字符串中每一个字符所在的地址。这样a中的元素依次为第0个字符，第1个字符，第2个字符.的地址...。然后对a进行一个快速排序。这样最长的重复子串只需从a中的相邻元素中搜索。排序耗时o(nlgn),，相邻元素之间比较计算最长重复子串耗时o(n)15.3word为指向字符串的后缀数组，word中的元素从每个单词的
zhanglei0107·2013-08-28 14:00

HDU 1300 Pearls （DP）

思路：DP题型一般找状态转移方程考虑应从整体出发，到局部，再通过最优子结构到整体最优，其次就是边界问题的考虑，一般是从底向上考虑，得出边界。 此题最主要的考虑是不能跳跃的用质量大的珠宝来代替质量小的珠宝，只能连续的代替；AC代码：#include #defineinf0x3f3f3f3f structnode { intai; intpi; }a[101]; intdp[101];
Job_yi·2013-07-30 19:00

一堂有趣的计算机课

受到Richard Bird在 Pearls of functional algorithm design一书中Saddleback search一章的启示，我这里抛砖引玉，给出一个我心目中的中学计算机课的例子
liuxinyu95·2013-07-25 13:00

hdu1300 Pearls

#include #include #defineINF0x7ffffff //dp[i]=min(dp[j]+(arr[i]-arr[j]+10)*price[i] intmain() { intn,test,i,j,min,mi; intdp[102],arr[102],price[102]; scanf("%d",&test); while(test--) { scanf("%d",&n);
lezong2011·2013-07-22 10:00

hdu 1300 Pearls DP

方程很好推，n^2过的。#include #include #include usingnamespacestd; #definemaxn105 inta[maxn],p[maxn],sum[maxn]; intdp[maxn]; intmain() { intt,n; scanf("%d",&t); while(t--) { sum[0]=0; scanf("%d",&n); for(inti=
t1019256391·2013-07-16 09:00

POJ 1260 Pearls

题意：给出几类珍珠，以及它们的单价，要求用最少的钱就可以买到相同数量的，相同（或更高）质量的珍珠。规定买任一类的珍珠n个(价格为p)，都要支付(n+10)*p的钱，即额外支付10*p。（1）      要求要买的珍珠的数量是一定的（2）      所买的珍珠的质量允许提高，但不允许下降（即可以用高质量珍珠替代低质量）（3）      输入时，后输入的珍珠价格一定比前面输入的要贵（4）      由
u010679062·2013-07-05 16:00

疯狂位图之——位图实现12GB无重复大整数集排序

疯狂位图之——位图实现12GB无重复大整数集排序 　　《Programming Pearls》(编程珠玑)第一章讲述了如何用位图排序无重复的数据集，整个思想很简洁，今天实践了下。
huangfengsmile·2013-07-02 15:00

POJ 1260 Pearls

Pearls Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 6383
·2013-06-28 10:00

HDU 1300 Pearls

ProblemDescriptionInPearlaniaeverybodyisfondofpearls.Onecompany,calledTheRoyalPearl,producesalotofjewelrywithpearlsinit.TheRoyalPearlhasitsnamebecauseitdeliverstotheroyalfamilyofPearlania.Butitalsopro
gaotong2055·2013-06-25 21:00

HDU 1300 Pearls

Problem Description In Pearlania everybody is fond of pearls.
从此醉·2013-06-25 21:00

ZOJ 1563 Pearls

题意：表示看了很久没有看明白……有不同质量（quality）的珍珠，且质量高的珍珠价钱比质量低的珍珠价钱高。给每种质量珍珠的购买数量a，以及这种质量珍珠的单价。价钱计算方式：（购买数量+10）×单价质量低的珍珠可以用质量高的珍珠替代。枚举j，从j到i的这些质量的珍珠都用第i种珍珠替代。状态转移方程：F(i)=min(F(i),F(j-1)+(sum(j,i)+10)*p(i))sum(j,i)为第
yang_7_46·2013-05-05 13:00

【Programming Pearls】查找所有的变位词

          给定一本英语单词词典(每个输入行一个单词，字母都用小写)，怎么找出所有的变位词类。例如：“deposit”、“dopiest”、“posited”是同一类变位词。        假如在词典中大约有230000个单词，即使一次简单的变位词比较至少也需要花一微秒的时间，总共需要230000个单词*230000次比较/个单词*1微秒/一次比较=52900*10^6微秒=52900秒=
xiaoding133·2013-04-28 11:00

【Programming Pearls】查找一段文本或单词中的最长重复子串

          给定一个文本文件，查找最长的重复子串。 如文本“Asknotwhatyourcountrycandoforyou,butwhatyoucandoforyourcountry”，最长的重复子串为“candoforyou”和“yourcountry”。单词banana的最长重复子串为“ana“。该问题可以看成是一个由颠倒字母组成的单词组合问题。假设该输入字符串保存在c[0…,n-1
xiaoding133·2013-04-27 19:00

【Programming Pearls】对文档中的单词进行计数问题

所谓单词就是用空格分隔开的字符序列。但是在网页文件中还包含 等词，所以需要避免这种情况。 示例1： intmain(void) {setS; set::iteratorj; stringt; while(cin>>t)//读取输入，插入到set集合S中，重复的单词忽略 S.insert(t); for(j=S.begin();j!=S.end();++j) cout #
xiaoding133·2013-04-27 10:00

zoj 1563 Pearls 动态规划

题目连接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1563本题几个隐含条件:1.加入你决定了买A种钻石，你不会买一部分A种，其余买比A中高的品种，这样花费一定比买全部a种多2.你如果买A中钻石，前面第几种类的钻石一定在这，或在这儿之前都买完，不会留到后面再买比A低级的钻石，因为那样的花费一定高程序说明：1.dp[i
fofu33·2013-04-03 15:00

hdu 1300 Pearls(dp)

PearlsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):894    AcceptedSubmission(s):382ProblemDescriptionInPearlaniaeverybodyisfondofpearls.Onecompany,call
nealgavin·2013-01-28 18:00

poj-1260-Pearls-dp

这道题目我真是无力吐槽了。，，题意：从质量差到质量好的顺序给你需要买的珍珠的数量和单价。让你求如何花最少的钱买到所有的珍珠（质量差的可以用质量好的来替换）；买一种单价为p的珍珠n个花费（n+10）*p；即每种珍珠需要多花10*p的钱。做法:用dp【i】表示买到第i种珍珠花的钱。则：dp【i】=min（dp【i】，dp[j]+(sum[i]-sum[j]+10)*p[i])）；注意：珍珠的质量越高，
rowanhaoa·2013-01-25 19:00

POJ 1260 Pearls

题意解释：有n个等级的珠宝，等级依次升高，等级越高价钱越高，每买一个等级的任何数量的珠宝必须多付10颗此种珠宝的价钱，可以用高等级的珠宝代替低等级的，问要买到若干规定的数量和等级珠宝的最少花费。例如买5颗价值为10的、100颗价值为20的珠宝，有两种方案：一种为分别买两种等级的珠宝价钱为(5+10)*10+(100+10)*20=2350；另一种是将等级低的（即价格低）的珠宝全部换为等级高的，此时
biboyouyun·2013-01-16 16:00

POJ 1260 Pearls

题意：       TheRoyalPearl的高档牌珠宝行采购员准备去进货。给定一个需要的珠宝数量和对应的价格，单位：个，但是js为了不让顾客只买一个珠宝就走，于是js要求买一种珠宝，就需要在其数量上+10==于是高档牌的采购员为了花更少的钱买到更多的珠宝，便允许用贵一点的珠宝来代替便宜的珠宝。       问你最少花多少钱可以买到足够多的珠宝。思路：       dp题，方程：dp[i]={m
sssogs·2012-12-04 00:00

国外一个算法源代码的网站

在demo里面有ACOpt-AntColonyOptimizationDemonstration  http://www.programmingpearls.com, 里面有“Programming Pearls
Luohsh1·2012-12-01 13:00

后缀数组的python模拟--编程珠玑 15.2

章字符串的前两节，对于后缀数组这玩意很感兴趣（以前学的太少了），对于15.2节的求给定文本输入的最长重复子串的问题，顺着作者的思路和其网站（ http://netlib.bell-labs.com/cm/cs/pearls
daweibalong·2012-08-24 10:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他