2159

POJ题目分类

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
qunqin·2013-03-24 20:00

POJ分类

POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
qingniaofy·2013-02-28 18:00

Hdu2159 Fate

题目大意:打怪,还有最后一级.但是不想升了..忍耐度有限m,问在杀怪上线为s的情况下能否获取n经验而通关思路:二维背包(基于basic完全).ACProgram:#include #include #include #include usingnamespacestd; intexp[105],tol[105]; intdp[105][105]; intn,m,k,s; intmain() { w
kg_second·2013-02-07 21:00

HDU 2159

这是一道二维完全背包的题目转移方程：边界条件：//75799982013-02-0118:13:11Accepted215946MS268K1071BG++chen //wA原因，一开始将判断dp[i][j]写到求dp的那个地方了，细想一下，这是错误的，当放进下一个物品的时候，可能也会得到满足条件的情况 //所以必须重新算 #include #include #include usingnames
chen895281773·2013-02-01 18:00

POJ 2159 Ancient Cipher

转载自http://blog.csdn.net/shiow1991/article/details/7248495DescriptionAncientRomanempirehadastronggovernmentsystemwithvariousdepartments,includingasecretservicedepartment.Importantdocumentsweresentbetwe
pan_00_hao·2013-01-28 22:00

转贴poj分类

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
laziercs·2013-01-03 14:00

Hdu 2159 FATE

大意不再赘述。思路：二维费用背包问题，开始理解错题意，以为就只有2只怪，后来发现是两种怪，所以是一个完全背包，最后看是否可以升级的话，从1开始循环，只要有一个值大于等于n即可，然后跳出循环，这样即可以i保证是最小的，剩余忍耐度是最大的。#include #include #include #include #include #include #include usingnamespa
Wall_F·2012-12-14 20:00

ACM算法分类

ACM 算法分类一．水题:poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094二．入门: 1.基本算法:  (1
appte·2012-12-13 13:00

POJ题目分类

转贴ACM的算法（觉得很好，有层次感）OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255
mysileng·2012-11-26 13:00

POJ 2159

水题，实际上是让统计各个字符串中每个字母出现的频率，将频率用两组数组记录，每个数组响应的位置全都相等，那么密码是正确加密的。思路的参考，http://blog.csdn.net/lyy289065406/article/details/6642586和对于string和和char之间的转化，用到了指针：http://blog.csdn.net/cnmilan/article/details/774
Kid_U_ForFun·2012-11-19 12:00

ACM训练方案

POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期:一.
·2012-10-28 14:00

ACM的算法分类

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
koudaidai·2012-10-12 09:00

HDOJ 2159 FATE (二维完全背包)

pid=2159题意：通过啥k种怪，杀掉每种怪（每个）会产生要取得a经验并消耗b忍耐度，现求杀不超过s个怪，能否取得n经验，如果能求出保留的最大忍耐度是多少？
sdc1992·2012-09-30 23:00

poj 2159 Ancient Cipher 简单的密码转化问题

AncientCipherTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 22033 Accepted: 7472DescriptionAncientRomanempirehadastronggovernmentsystemwithvariousdepartments,includingasecretservicedepartment.
yangshuolll·2012-09-29 21:00

POJ 题目分类

OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.
ygqwan·2012-09-28 15:00

poj2159

AncientCipherTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 21966 Accepted: 7449DescriptionAncientRomanempirehadastronggovernmentsystemwithvariousdepartments,includingasecretservicedepartment.
hechenghai·2012-09-20 11:00

HDU 2159 FATE

pid=2159思路：二维背包 将经验看作价值有动态转移：dp[i][j]=max(dp[i][j],dp[i-r[k]][j-1]+v[k])  .v[k]表示杀第k种怪一只所得的经验，将耗去r[k]
qinmusiyan·2012-09-17 16:00

POJ 题目分类

1423,1694,1723,1727,1763,1788,1828,1838,1840,2201,2376,2377,2380,1318,1877,1928,1971,1974,1990,2001,2002,2092,2379,1002（需要字符处理，排序用快排即可）1007（稳定的排序）2159
jiang199235jiangJJ·2012-09-17 08:00

POJ2159 Ancient Cipher

id=2159排序。题目说了两个加密方法，判断是否可以完成从加密串到原串的转换。这道题的本质是字符出现的频率按升序（或降序）排列后是否一样，而不关心该频率是从哪一个字母转换来的。
·2012-09-14 15:00

HDU 2159

dp[j][l]=Max(dp[j][l],dp[j-c[i]][l-1]+w[i])它表示 用掉了j点的忍耐度，并且杀了l个怪后，所获得的最大经验数。一开始的两个状态变量分别是杀死第j个怪和还需多少经验升级，后来发现这样的话无法判断是否能够升级，因为dp[s][0]只表示还需0点经验所拥有的最小忍耐度，而0本身只依赖前面的dp数组，无法判断是否升级，后来改了状态变量。#include #incl
X_White·2012-09-12 12:00

POJ题目分类推荐 来源zz

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初级:一.基本算法
Lee24·2012-08-27 08:00

poj--题目分类

1423,1694,1723,1727,1763,1788,1828,1838,1840,2201,2376,2377,2380,1318,1877,1928,1971,1974,1990,2001,2002,2092,2379,1002（需要字符处理，排序用快排即可）1007（稳定的排序）2159
lhshaoren·2012-08-07 09:00

【转】ACM的要学的算法

 ACM的算法（觉得很好，有层次感）POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255
ACM_Ted·2012-08-02 19:00

【转】ACM的要学的算法

 ACM的算法（觉得很好，有层次感）POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255
acm_ted·2012-08-02 19:00

POJ题目分类

POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
zhouhong1026·2012-07-31 20:00

UVa 11218 - KTV， Rujia Liu的神题（一）

option=com_onlinejudge&Itemid=8&category=112&page=show_problem&problem=2159类型： 暴力回溯原题：Onesongisextremelypopularrecently
shuangde800·2012-07-29 00:00

UVa 11218 - KTV， Rujia Liu的神题（一）

option=com_onlinejudge&Itemid=8&category=112&page=show_problem&problem=2159类型：暴力回溯原题：Onesongisextremelypopularrecently
king_tt·2012-07-29 00:00

HDOJ 2159 FATE （二维背包）

题目链接：(—_—)zZ思路：根据背包9讲的二维背包问题。摘自背包九讲:问题二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和b[i]。两种代价可付出的最大值（两种背包容量）分别为V和U。物品的价值为
ulquiorra0cifer·2012-07-24 15:00

HDOJ 2159 FATE

二维背包，既有耐性度限制又有怪兽的个数的限制，每种怪兽是无限多个就说明是二维的无限背包。关于背包问题建议参考背包九讲http://love-oriented.com/pack/P05.html代码：#include usingnamespacestd; inta[105],b[105],dp[105][105]; intmain() { intn,m,k,s,i,j,l; while(scanf(
aacm1992·2012-07-24 10:00

HDU 2159 FATE

ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。
ultimater·2012-07-21 22:00

ACM专题训练

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
cqlf__·2012-07-21 17:00

题集

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
dellaserss·2012-07-14 16:00

HDU 2159 FATE（二维完全背包）

题目链接：Clickhere~~题意：中文题不解释。解题思路：有三个变量，我们需要考虑下哪两个看做费用，哪个看做价值。习惯起见，我们把经验看做价值（因为他是状态转移时会增加的量）。状态转移方程：dp[i][j]=max(dp[i][j],dp[i-1][j-b[k]]+a[k]). (i表示杀敌数,j表示忍耐度,a表示增加的经验，b表示减少的忍耐度)而且怪物可以杀无限次，故可看做完全背包，正向循环
dgq8211·2012-07-09 18:00

HDU OJ 2159 FATE 【动态规划】

pid=2159思路：该题是一个二为费用完全背包，要满足两个条件，忍耐度，杀怪数，求最大经验。输出达到升级经验时剩余的最大忍耐度。
PIAOYI0208·2012-07-09 14:00

IPhone的相关知识一

www.cnblogs.com/dotey/archive/2011/05/10/2041966.htmlhttp://www.cocoachina.com/iphonedev/sdk/2010/1011/2159
guozh·2012-06-22 15:00

POJ 2159 Ancient Cipher [杂题]

题意与思路：主要难点在理解题意。题目给定的两个例子只是例子！具体编码并不一定。但是具体编码必须满足的条件是：各个字符的编码各不相同（即译码的时候才能一一对应）。所以其实很简单，只需要统计一下两个字符串各个字符的出现次数，然后排序一下，然后再比较一下。如果次数出现情况一模一样。则输出YES。#include #include #include #include #include #include #
wuyanyi·2012-06-13 22:00

POJ题目分类（算法分类较详细）

POJ题目分类（算法分类较详细） 可先做完前50题~~~POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006
zzp441524586·2012-06-11 21:00

POJ题目分类——渐进提高

转贴说明：ACM题目经典分类（觉得很好，有层次感）OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006
woaixiaozhe·2012-05-18 10:00

ACM初级算法

ACM的算法（觉得很好，有层次感）OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255
hcy0727·2012-05-15 22:00

poj 2159 Ancient Cipher

/*完全没有看懂题意，题目需要求的是：（粘贴别人的题意）这道题如果没看懂题意，绝对不是水题，能愁死你，而如果看懂了的话，的确稍微有点小水。 关键是对代替加密和置换加密的理解，题目中给出的例子容易误导你进入误区：代替加密是按照一定规律来的。所以你会很容易的想到先排序，找两个字符串的差距，如果一样就YES了。。 其实，代替加密没有“规律”！A可以对应任意的26个字母。 不知道说明白了没有 所以是否相同
yzl_rex·2012-05-01 23:00

POJ-2159

#include #include #include intscmp(constvoid*a,constvoid*b) { return*(char*)a-*(char*)b; } chara[101],b[101]; main() { charstr[101],src[101]; inti,j; scanf("%s%s",str,src); qsort(str,strlen(str),siz
x_liushi_game·2012-04-07 23:00

ACM各个阶段的一些基本要求

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
ise_gaoyue1990·2012-03-29 21:00

POJ 2159 Ancient Cipher

开始把题目理解错了，以为字母替换都是将字母替换成它的下一个字母，即每个字符加1（z替换成A），其实每个字符加多少是没有限制的。解题的思路是统计加密后和加密前的字母出现频率，得到两个频率数组（每个数组有26个元素），不管加密时将字母往后移多少个位置，两个频率数组排序后是相等的。代码：#include #include intpartition(int*s,intbegin,intend) { in
lijiecsu·2012-03-28 20:00

pid=2159&&二维完全背包

一开始的思路是用把完全背包转化为0-1背包来解。。。一直wa，，最后上网搜了一下说是二维完全背包。。。dp[i][j]表示容忍度为i杀敌数为j个获得的最大经验。#include #include usingnamespacestd; intdp[101][101]; intv[101],w[101]; intn,m,k,s; intmain() { inti,j,p; while(cin>>n>>
smallacmer·2012-03-18 11:00

acm

  POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期:
lirongwei·2012-03-14 14:00

hdu 2159(FATE)

hdu2159(FATE) 1 /* 2 Author:    Leo.W 3 Descriptipn:    一个二维背包的问题，给定升级上限经验n，在忍耐力和杀怪数上限为m与s的情况下， 4                 
冰王子Leo与ACM一起的成长·2012-03-12 22:00

HDU 2159

 二维完全背包,第二层跟第三层的要顺序循环;(0-1背包逆序循环);状态可理解为,在背包属性为{m(忍耐度),s(杀怪个数)}里最多能得到的经验值,之前的背包牺牲体积,这个背包牺牲忍耐度跟个数注意:最后扫的时候外层循环为忍耐度,内层循环为杀怪个数,因为题目要求出剩余忍耐度最大,没有约束杀怪个数,一旦找到经验加满的即为最优解;状态转移方程为:f[j][l]=max(f[j][l],f[j-b[i]]
vsooda·2012-02-25 23:00

POJ 2159 Ancient Cipher（我的水题之路——双重加密）

AncientCipherTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 20020 Accepted: 6786DescriptionAncientRomanempirehadastronggovernmentsystemwithvariousdepartments,includingasecretservicedepartment.
shiow1991·2012-02-10 14:00

强大的HTTP包装开源项目ASIHTTPRequest介绍

转自：http://www.cocoachina.com/iphonedev/sdk/2010/1011/2159.htm 1，下载的数据直接保存到内存或文件系统里 2，提供直接提交(HTTP POST
liubo0_0·2012-01-26 11:00

POJ题目分类

POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
Ares_晓越·2012-01-22 19:24
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他