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
2159
POJ
2159
-Ancient Cipher
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1299062729 PS:本题稍微说一下题意(当时有点发牢骚的感觉,O(∩_∩)O哈哈~) 一种我认为是比较符合现实的解题思路,但是总是Wrong Answer 咋看之下确实是被题目忽悠了,一般思路都是先对置换解密,再对乱序解密,但是题目所给出的
·
2015-11-13 09:23
poj
HDU
2159
二维费用背包问题
pid=
2159
#i
·
2015-11-13 07:32
HDU
hdu
2159
(二维完全背包)
pid=
2159
题意:打怪,还有最后一级,忍耐度有限m,问在杀怪数量上限为s的情况下能否获取n经验而通关,且忍耐度花越少越好。
·
2015-11-13 06:54
HDU
HDOJ_
2159
二维完全背包
FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3945 Accepted Submission(s): 1742 Problem Desc
·
2015-11-13 05:14
背包
HDU
2159
FATE
pid=
2159
二维费用的背包 wa了好多次,要求最大忍耐度,开始没处理好,想当然了 View Code #include <iostream> using namespace
·
2015-11-13 00:37
HDU
HDU
2159
:FATE(二维完全背包)
Problem Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最多只杀
·
2015-11-12 20:01
HDU
HDU
2159
FATE【二维费用背包】
Problem Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最多只杀
·
2015-11-12 19:16
HDU
[HDU
2159
] FATE
FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9286 Accepted Submission(s): 4373 Problem Desc
·
2015-11-12 12:19
HDU
HDUOJ----
2159
FATE
FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6553 Accepted Submission(s): 3016 Problem Desc
·
2015-11-12 12:21
HDU
杭电ACM
2159
(二维背包)
pid=
2159
题目大意:中文题目,就不说大意了………………解题思路:对于这道题来说,背包中放的是经验,因此用耐力和杀怪的数量作为标准,当所得经验已经足够升级的时候就跳出循环。
Runner__1
·
2015-11-11 15:00
动态规划
ACM
杭电
HDU
2159
FATE (DP 二维费用背包)
表示当前忍耐值为i的情况下,杀了h个怪得到的最大经验值,状态转移方程: dp[i][h] = max(dp[i][h],dp[i-a[j].toler][h-1]+a[j].exper) ; 1 //
2159
·
2015-11-11 15:50
HDU
sdut
2159
:Ivan comes again!(第一届山东省省赛原题,STL之set使用)
Ivan comes again! Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 The Fairy Ivan gave Saya three problems to solve (Problem F). After Saya finished the first problem
·
2015-11-11 11:28
com
最小费用最大流模板 poj
2159
模板水题
Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15944 Accepted: 8167 Description On a grid map there are n little men and n houses. In each
·
2015-11-11 09:31
poj
POJ
2159
代码 // POJ
2159
// 题目类型:数学题 // 题目理解:只要两个字符串各自含有的不同的字母的个数相等就行了
·
2015-11-11 04:15
poj
POJ 分类
OJ上的一些水题(可用来练手和增加自信)(poj3299,poj
2159
,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
·
2015-11-11 04:13
poj
HDU OJ
2159
FATE
&n
·
2015-11-11 00:52
HDU
Poj
2159
/ OpenJudge
2159
Ancient Cipher
id=
2159
http://bailian.openjudge.cn/practice/
2159
2.题目: Ancient Cipher Time Limit: 1000MS
·
2015-11-10 22:19
open
hdu
2159
FATE (二维完全背包)
pid=
2159
FATEProblemDescription最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。
w144215160044
·
2015-11-09 17:00
poj 题目分类(3)
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj
2159
,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255
·
2015-11-09 14:22
poj
POJ题目算法分类总结博客地址
又从这个地址找了一些:http://blog.csdn.net/koudaidai/article/details/8063252 OJ上的一些水题(可用来练手和增加自信) (poj3299,poj
2159
·
2015-11-08 16:18
poj
HDU
2159
FATE【二维完全背包】
题意:xhd玩游戏,还需要n个经验值升级,还留有m的忍耐度,但是他最多打s只怪,给出k个怪的经验值a[i],以及消耗的忍耐度b[i],问xhd能不能升级-- 因为有两个限定,忍耐度,和最多打s只怪(即没打一只怪,要消耗1),又因为每只怪有无数只,所以是二维的完全背包-- 后来写了发现不对(过了样例一直WA)--又翻了题解发现是循环跳出没有弄对,要dp[i][j]>=n的同时且j==s(因
·
2015-11-08 15:41
HDU
POJ
2159
Ancient Cipher
解题思路:给出第一串字母,比如ABHGYU,以及第二串字母BHIUIJJ,问第二串字母能不能够通过题目中的规则变化得到, 先说一下自己的错误思路----,变化的规则我的理解当时是:(就是题目中给的样例那种,A可以变成B,B可以变成C,-----Z可以变成A,然后排列顺序是任意的,并且两串字母等长就可以了)---然后果断地WA---- 然后是http://poj.org/showme
·
2015-11-08 15:30
poj
关于水题POJ
2159
有好几天没有在POJ上做题了,今天随便找了一道水题POJ
2159
来做。但是在做的时候有一点小疑惑,虽然最后AC了,但是个人感觉结果是错误的,包括OJ的判定也是错的。
·
2015-11-07 15:57
poj
hdu
2159
FATE
1 #include<stdio.h> 2 #include<string.h> 3 int d[101][101]; 4 int main() 5 { 6 int i,j,t,flag,v,w,n,m,k,s; 7 while(~scanf("%d%d%d%d",&n,&m,&k,&am
·
2015-11-07 13:38
HDU
poj
2159
简单题 View Code #include < iostream > #include < cstdlib > #include < cstring > #include < cstdio >
·
2015-11-07 12:19
poj
fuz
2159
WuYou
Problem
2159
WuYou Accept: 16 Submit: 64 Time Limit: 1000 mSec &
·
2015-11-07 09:05
you
hdu
2159
FATE 解题报告
pid=
2159
Problem Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。
·
2015-11-02 19:55
HDU
HDU
2159
FATE
该题只是在完全背包基础之上加了一个条件,就是只能杀s个怪,那么我们就对每次记录每次在该忍耐点所杀的怪,如果所杀的怪大于所给的数目,那么我们就不更换经验值。怎样计算所剩的忍耐点,我们知道每一个忍耐点都是所杀怪所得到的经验值最大,那么我们只要对f进行遍历一遍,如果经验值大于等于所给的经验值,代表在该忍耐点已经可以获得了升级。 #include<stdio.h> #include<
·
2015-11-02 18:02
HDU
Ancient Cipher--POJ
2159
1、题目类型:哈希表。 2、解题思路:水题。 3、注意事项:哈希公式。 4、实现方法: #include < iostream > using namespace std; #define Max 26 int anum[Max],bnum[Max]; in
·
2015-11-02 16:31
poj
poj
2159
||hdu 1533 Going Home
poj
2159
||hdu 1533 Going Home 最小费用最大流或KM算法求二分图最优匹配 KM算法 //KM算法:想在网上找一些证明,可惜都看不懂,还对KM很陌生·
·
2015-11-02 09:14
home
hdu
2159
(完全背包)
pid=
2159
#include<cstdio> #include<cstring> #define max(a, b) 
·
2015-11-01 16:19
HDU
POJ
2159
Ancient Cipher
/**/ /************************************** Problem: POJ
2159
Ancient Cipher Time
·
2015-11-01 12:38
poj
HDU
2159
FATE
Original ID:
2159
64-bit integer IO format: %I64d Java class
·
2015-11-01 08:01
HDU
HDU 4279 Number-------找规律题
(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
2159
&
·
2015-10-31 19:23
number
hdu
2159
FATE
FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5263 Accepted Submission(s): 2377 Problem D
·
2015-10-31 15:13
HDU
HDU
2159
FATE
#include<stdio.h> #include<string.h> int d[101][101]; int main() { int i,j,t,flag,v,w,n,m,k,s; while(~scanf("%d%d%d%d",&n,&m,&k,&s)){ memse
·
2015-10-31 14:30
HDU
POJ
2159
Ancient Cipher
题目很抽象,没有说明按哪种规则Substitution cipher,即A->? ~ Z->?并未说明,没有指明permutation cipher使用的数组,即怎么换序也不知道。 确定的事:字母变换过程虽然未指明,但同一个字母肯定对应同一其他字母; 学习内容:c++的I/O流;STL中的sort 对给定区间所有元素进行排序 ; #include <iostream>
·
2015-10-31 13:29
poj
【原】 POJ
2159
Ancient Cipher 题意万岁 解题报告
id=
2159
题意万岁:判断两数组a、b中的所有数是否一样(一个数组是另一个数组的排列) 两种方法: 1、可以先排序再依次判断两数组元素,复杂度
·
2015-10-31 11:39
poj
【原】 POJ
2159
Tree Recovery 解题报告
http://poj.org/problem?id=2255 方法: 根据preorder和inorder构造postorder 例如preorder:DBACEGF inorder:ABCDEFG &nbs
·
2015-10-31 11:39
tree
hdoj
2159
Problem :
2159
( FATE ) Judge Status : Accepted RunId : 2628422  
·
2015-10-31 11:46
OJ
poj
2159
Ancient Cipher Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17773 Accepted: 6103 Description Ancient Roman empire had a strong government system wit
·
2015-10-31 10:15
poj
poj题表大众版
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj
2159
,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法
·
2015-10-31 10:43
poj
HDOJ---
2159
FATE[DP-背包问题]
FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3984 Accepted Submission(s): 1763 Problem Desc
·
2015-10-31 10:28
dp
hdu
2159
背包问题
典型的背包问题,状态转移方程如下: res[i][j] 表示用i的忍耐度杀j个怪兽获得的最大经验值。 res[i][j]=max(res[i-weight[k]][j-1]+value[k], res[i][j]); 代码如下: #include<iostream>#include<cstdio>#include<cstring>using names
·
2015-10-31 10:34
HDU
fdisk mkfs blkid fstab
nbsp; 更改ext型文件系统卷标ntfslabel 更改ntfs型文件系统卷标 参考:http://www.cnblogs.com/dkblog/archive/2011/08/30/
2159
·
2015-10-31 10:56
fdisk
acm训练阶段
转 http://blog.sina.com.cn/s/blog_51b8bc7e0100blho.html OJ上的一些水题(可用来练手和增加自信) (poj3299,poj
2159
·
2015-10-31 10:21
ACM
HDU
2159
FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3985 Accepted Submission(s): 1763 Problem Desc
·
2015-10-31 10:41
HDU
【zz】POJ题目分类
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj
2159
,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期:
·
2015-10-31 09:58
poj
HDU
2159
FATE
二维费用的背包 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; const int maxn=105; const int INF=0x7FFFFFFF; int value[maxn],cos
·
2015-10-31 09:30
HDU
HDU
2159
FATE (动态规划dp之二维完全背包问题)
pid=
2159
思路:动态规划dp之二维完全背包问题 状态方程是关键。。。。。
·
2015-10-31 09:28
动态规划
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他