2159

POJ2159:Ancient Cipher

总时间限制:1000ms   内存限制:65536kB描述AncientRomanempirehadastronggovernmentsystemwithvariousdepartments,includingasecretservicedepartment.Importantdocumentsweresentbetweenprovincesandthecapitalinencryptedfo
cdj0311·2014-05-16 16:00

HDU2159：FATE(二维完全背包)

FATETimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6996    AcceptedSubmission(s):3221ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开
u014569598·2014-05-07 15:00

hdu 2159 FATE （水题，dp）

小记：1A，思路：二维完全背包。看数据，本来以为需要三维dp的，后来想了一下，只要二维就可以解决了。dp[i][j]表示杀i个怪用了j点耐久度能获得的最大经验值转移方程：dp[i][j]=max(dp[i][j],dp[i-1][j-a[i].p]+a[i].v) (a[i].p是杀第i种怪要用掉的耐久度，a[i].v是杀第i种怪能得到的经验)初始化都是0最后的结果就是只要dp[i][j]大于需要
ljd4305·2014-04-21 20:00

fzu 2159 WuYou (中等难度)终于是AC了，太激动了。。。

pid=2159这么一道中等难度的题目都做了好几天了，终于是AC了。。。
sdjzping·2014-04-08 20:00

HDU 2159 二维完全背包

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

hdu 2159 二维背包

FATETimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6750    AcceptedSubmission(s):3107ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开
u011455899·2014-04-03 18:00

FZOJ 2152 2154 2155 2156 2159

FOJ2014年3月赛部分题解本文代码：https://github.com/illuz/WayToACM/tree/master/ACM_CODE/FZU/14MarchFZOJ2152文件系统题目地址SOLUTIONCODE(代码点此)题意： 中文题意，其实就是用户和组的对应关系以及文件对用户和组的对应关系的处理。 关键是几个规则： 1、如果用户是文件所有者，则只按”u权限”判定，不考虑以下条
hcbbt·2014-03-29 13:00

HDU 2159

FATETimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6500    AcceptedSubmission(s):2995ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开
u013055228·2014-03-04 17:00

hdu 2159 FATE(二维完全背包)

pid=2159二维完全背包，限定因素是容量和物品总个数，内层循环顺序，#include #include #include usingnamespacestd; constintINF=0x3f3f3f3f
u013081425·2014-03-03 11:00

大数据技术调研

p=2159 Storm是一个免费开源、分布式、高容错的实时计算系统。 3 Impala 参考链接： http://tech.uc.cn/?
wangyh_87·2014-02-18 15:00

[置顶] 啦啦

动态规划：区间dp，树状dp，数位dphdu3555,sgu258,sgu390 队列优化:zoj3399最小表示法的状态压缩DP:spoj2159 专题链接：http://acm.hust.edu.cn
dslovemz·2014-01-09 14:00

POJ题目分类

http://acm.pku.edu.cn个别题目的分类并不准确======================================OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159
next9pm·2014-01-01 20:00

【转】EJB3事物

http://hi.baidu.com/javaweb20/item/e027e2159f51c638b831802a EJB 3 事务管理探讨 EJB事务的特点： 提供声明式事务与编程式事务
a25765339·2013-12-03 15:00

hdu 2159 FATE

1.题目http://acm.hdu.edu.cn/showproblem.php?pid=21592.分析类似于阶梯问题，只不过是二维的；约束条件为：杀怪数量和忍耐度，存储的值为经验值；动态规划中使用的决策：在处理第i类怪的时候，通过决定杀本种类怪的个数来找决策(和hdu 3033代码结构相似)3.复杂度时间复杂度O(NMKS)，空间复杂度O(MS)4.涉及内容算法：动态规划5.感想这类动态规划
qiusuo800·2013-11-30 20:00

【ACM训练计划】POJ 题目分类 【初级、中级、高级】

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

(Relax ST1.11)POJ 2159 Ancient Cipher(判断一个字符串是否是另外一个字符串的原串)

本文分析部分转载自http://blog.csdn.net/lyy289065406/article/details/6642586PS：本题稍微说一下题意（当时有点发牢骚的感觉，O(∩_∩)O哈哈~）一种我认为是比较符合现实的解题思路，但是总是WrongAnswer 咋看之下确实是被题目忽悠了，一般思路都是先对置换解密，再对乱序解密，但是题目所给出的乱序码只有10个，，输入要求却是不大于100的
caihongshijie6·2013-11-30 13:00

北大ACM 2159 Ancient Cipher——这题一点都不水！！！！

AncientCipherTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 26102 Accepted: 8592DescriptionAncientRomanempirehadastronggovernmentsystemwithvariousdepartments,includingasecretservicedepartment.
q745401990·2013-11-10 16:00

poj 2159 Ancient Cipher

这题主要应该就是理解题意的问题，我的确是把题目理解错了，WA了三次，每次都以为一定是正确的，后来看了别人的解释才知道是题目理解错了（竟然还看到了别人的结题报告也有错的。。。），另外就是学会了用STL的sort快排，很方便，在头文件里面，这说明了一定要自己会写排序，但是不一定每次都是自己写函数，有N多好的函数别人已经写好了，你只用知道什么时候该用就可以了。。。但是自己也要会写（万一比赛不允许用库函数
Scythe666·2013-10-05 16:00

hdu 2159 FATE 二维背包

#include #include #include #include #include usingnamespacestd; #defineLL__int64 constintmaxn=110; constintINF=1e8; inta[maxn],b[maxn],f[maxn][maxn],m,s,k,n; intmain() { while(cin>>n>>m>>k>>s) { inti,
a601025382s·2013-09-19 12:00

POJ 2159

AncientCipherTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 25768 Accepted: 8472DescriptionAncientRomanempirehadastronggovernmentsystemwithvariousdepartments,includingasecretservicedepartment.
zkzxmzk·2013-09-16 00:00

POJ题目分类推荐 （很好很有层次感）

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

poj - 2159 - Ancient Cipher（统计）

id=2159——>>曾经在Uva上做过和这道差不多的题目，思路也是一样的，很常用思路：统计字母出现的个数。1、两个字符串分别统计字母出现的次数；2、分别对次数进行排序；3、排序后
SCNU_Jiechao·2013-08-31 23:00

最小费用最大流模板 poj 2159 模板水题

 GoingHomeTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:15944 Accepted:8167DescriptionOnagridmaptherearenlittlemenandnhouses.Ineachunittime,everylittlemancanmoveoneunitstep,eitherhorizontally,or
hnust_xiehonghao·2013-08-25 12:00

hdu 2159 二维完全背包

/* dp[j][l]=Max(dp[j][l],dp[j-c[i]][l-1]+w[i]) 它表示用掉了j点的忍耐度，并且杀了l个怪后，所获得的最大经验数。 */ #include #include #include #include usingnamespacestd; #defineMAX(a,b)(a)>(b)?(a):(b) constintLEN=105; intdp[LEN][LEN
u010793761·2013-08-23 10:00

HDOJ 2159

FATETimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5737    AcceptedSubmission(s):2626ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开
zkzxmzk·2013-08-16 16:00

hdu2159 二维完全背包

#include #include usingnamespacestd; #defineMAXN105 intn,m,k,s; intC[MAXN]; intW[MAXN]; intdp[MAXN][MAXN]; intans; //dp[i][j][k]=max(dp[i-1][j][k],dp[i][j-1][k-C[i]]+W[i]); //dp[j][k]=max(dp[j][k],
Kevin_Samuel·2013-08-15 13:00

POJ刷题指南

OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj150
u011613729·2013-08-12 16:00

hdu2159 FATE (二维完全背包)

#include #include #defineMAXN102 intmain() { intn,m,k,s,h,i,j; intdp[MAXN][MAXN],val[MAXN],r[MAXN]; while(scanf("%d%d%d%d",&n,&m,&k,&s)!=EOF) { memset(dp,0,sizeof(dp)); for(i=1;i=n) break; if(i>m) pr
lezong2011·2013-08-07 21:00

hdu2159(贪心+01背包)

饭卡TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7177    AcceptedSubmission(s):2429ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于
xj2419174554·2013-08-04 11:00

HDU 2159 FATE 【二维费用的完全背包问题】

            思路：       要注意：最后结果输出时要查找当经验值等于或者大于n时的最小忍耐值m，方可满足最大的保留忍耐值       AC代码：#include #include intdp[100][100],a[100],b[100]; intM,S; voidCompletePack(intc,intw) { intm,s; for(m=c;m=n) { t
Job_yi·2013-08-03 09:00

hdu 2159

二维背包，dp[i][j]表示忍耐度为i,且还可以杀j个怪时能获得的最大经验值dp[i][j]=max(dp[i][j],dp[i-r[k]][j-1]+e[k]),r[k]为杀死第k种怪掉的忍耐度，e[k]为第k种怪的经验值注意方程转移时，我们必须要保证考虑第j个阶段时，我们只放入背包中1个怪，也就是说，必须做01背包，不能做完全背包一开始先枚举的就，再枚举k,再从小到大枚举i,这样就变成做完全
·2013-07-30 18:00

HDU2159：FATE(二维完全背包)

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

hdu2159二维背包

//二维背包注意最佳答案不一定是f[maxn][maxn]; #include #include #include #definemaxn105 #defineINF0x7fffffff usingnamespacestd; intn,m,K,s; inta[maxn],b[maxn]; intf[maxn][maxn]; intmax(intx,inty) { returnx>y?x:y; }
qq415200973·2013-07-13 23:00

HDU2159(多重背包)

FATETimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5216    AcceptedSubmission(s):2355ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开
xj2419174554·2013-06-18 21:00

初级ACM 入门题（来自网上）

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

FATE-HDU-2159-动态规划 计数法

FATETimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5189    AcceptedSubmission(s):2343ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开
gaotong2055·2013-06-02 22:00

FATE-HDU-2159-动态规划 计数法

FATE Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5189Accepted Submission(s): 2343 Problem Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，
从此醉·2013-06-02 22:00

省赛1B题

action=showproblem&problemid=2159set是集合，查找lower_bound，复杂度log2(N)+1http://www.cplusplus.com/reference/
zhengnanlee·2013-05-18 19:00

hdu 2159 FATE (dp)

又看到一个以前见到过的题。。。但当时不知二维背包为何物。。。还是比较裸的二维背包的。状态转移方程： dp[j][l]=max(dp[j][l],dp[j-v[i]][l-1]+cost[i]);其中dp[i][j]表示消耗度为i，刷怪数为j时得到的最大经验值，由于每种怪都有无数个，是完全背包模型，注意三个for中循环的顺序。#include #include #include #include u
diary_yang·2013-05-12 16:00

hdu 2159 fate(二维完全背包)

题意是中文，不解释了，注意这个是完全背包就行了，还有就是注意初始化，还有就是用需要降维的，顺序是正序循环，和完全的01背包类似，但是我不知道怎么用三维的去做，有谁能够帮我一下呢?#include #include #include #include #include usingnamespacestd; constintMAX=105; #definemax(a,b)a>b?a:b intc[MA
ygqwan·2013-05-02 23:00

背包问题题集

HDOJ：HDOJ2602BoneCollector（0/1背包）HDOJ2546饭卡（0/1背包）HDOJ1114Piggy-Bank（多重背包）HDOJ1248寒冰王座（多重背包）HDOJ2159FATE
淡墨写江山·2013-04-19 16:36

poj题目推荐+50题说明

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

hdu 2159 FATE 二维背包

FATE                                   TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)ProblemDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过
LYHVOYAGE·2013-04-08 18:00

pid=2159

/* 二维背包：忍耐度与怪的数量 dp[i][j]=max(dp[i][j],dp[i-v][j-k]+val[v]); i代表忍耐度，j代表杀怪的数目，dp[i][j]代表获得的经验值。 */ #include #include #include #include usingnamespacestd; intdp[111][111]; intval[111],wei[111]; intn,m,k
wahaha1_·2013-04-04 16:00

POJ题目分类推荐

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

HDU 2159 FATE（二维费用完全背包）

#include #include #include usingnamespacestd; constintMAX=101; intdp[MAX][MAX]; intn,m,k,s; voidzeroOnePack(intcost1,intcost2,intvalue) { for(inti=cost1;i>n>>m>>k>>s) { memset(dp,0,sizeof(dp)); for(in
ygqwan·2013-04-03 09:00

HDU 2159 FATE

pid=2159题意：不解释。。。分析：二维完全背包。背包容量：忍耐度M和杀怪数S，背包价值：杀怪经验。
HRHACMER·2013-03-31 10:00

POJ 2159 模拟

//11410806c00h00g2159Accepted356K32MSG++1015B2013-03-2915:59:15 #include #include #include #include usi
chen895281773·2013-03-29 15:00

POJ-2159-Ancient Cipher

水题，代码：#include #include #include #include usingnamespacestd; charstra[101],strb[101]; intcounta[27],countb[27]; intmain() { while(scanf("%s%s",stra,strb)!=EOF) { memset(counta,0,sizeof(counta)); memse
z309241990·2013-03-27 18:00

【标记】hdu2159

pid=2159控制初始化，最后扫描一遍即可。
JustSteps·2013-03-25 16:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他