状态题目:mty的格斗
题目编号:356-mty的格斗 查看该题
状态: Accepted
测评机： Xeost[5]
得分： 100分
提交日期： 2008-11-10 22:57:00
有效耗时： 857毫秒
测试结果1: 通过本测试点|有效耗时234:ms
测试结果2: 通过本测试点|有效耗时62:ms
测试结果3: 通过本测试点|有效耗时78:ms
测试结果4: 通过本测试点|有效耗时63:ms
测试结果5: 通过本测试点|有效耗时62:ms
测试结果6: 通过本测试点|有效耗时78:ms
测试结果7: 通过本测试点|有效耗时78:ms
测试结果8: 通过本测试点|有效耗时78:ms
测试结果9: 通过本测试点|有效耗时63:ms
测试结果10: 通过本测试点|有效耗时78:ms
//easy dp O(∩_∩)O哈哈~
#include<iostream>
#include<climits>
using namespace std；
int dp[1001][1001]；//dp数组
int main (void){
int n,m,p；
cin>>n>>m>>p；
for (int i=0；i<1001；i++)
for (int j=0；j<1001；j++)
dp[i][j]=SHRT_MAX；
dp[0][0]=0；
for (int k=0；k<p；k++){//mty有p个招数
int x,y；cin>>x>>y；
for (int i=n；i>=x；i--)//只有当对方HP为0
for (int j=m-1；j>=y；j--)//mtyHP为正数时,mty才算赢
if (dp[i-x][j-y]+1<dp[i][j])
dp[i][j]=dp[i-x][j-y]+1；
}
int min=SHRT_MAX；
bool modify=false；
for (int i=0；i<m；i++)
if (dp[n][i]<min){
min=dp[n][i]；
modify=true；
}
if (modify) cout<<min；//while(1)；
else cout<<"mty zhen mei yong!"；
return 0；
}
/*
2 1 1
2 0
=====
1
*/
查看状态 Show Status
状态题目:mty的格斗
题目编号:356-mty的格斗 查看该题
状态: Unaccepted
测评机： Xeost[5]
得分： 50分
提交日期： 2008-11-9 20:31:00
有效耗时： 342毫秒
测试结果1: 通过本测试点|有效耗时62:ms
测试结果2: 输出过长|用户输出数据超过标准输出两倍[标准输出1位|选手输出10位]
测试结果3: 测试结果错误.错误结果为:3
正确结果应为:2
测试结果4: 测试结果错误.错误结果为:2
正确结果应为:1
测试结果5: 测试结果错误.错误结果为:2
正确结果应为:1
测试结果6: 测试结果错误.错误结果为:2
正确结果应为:1
测试结果7: 通过本测试点|有效耗时78:ms
测试结果8: 通过本测试点|有效耗时62:ms
测试结果9: 通过本测试点|有效耗时78:ms
测试结果10: 通过本测试点|有效耗时62:ms
//easy dp O(∩_∩)O哈哈~
#include<iostream>
#include<climits>
using namespace std；
int dp[1001][1001]；//dp数组
int main (void){
int n,m,p；
cin>>n>>m>>p；
for (int i=0；i<1001；i++)
for (int j=0；j<1001；j++)
dp[i][j]=INT_MAX；
dp[0][0]=0；
for (int k=0；k<p；k++){//mty有p个招数
int x,y；cin>>x>>y；
for (int i=n；i>=x；i--)//只有当对方HP为0
for (int j=m-1；j>=y；j--)//mtyHP为正数时,mty才算赢
if (dp[i-x][j-y]!=INT_MAX&&dp[i-x][j-y]+1<dp[i][j])
dp[i][j]=dp[i-x][j-y]+1；
}
int min=INT_MAX；
bool modify=false；
for (int i=0；i<=m-1；i++)
if (dp[n][i]<min){
min=dp[n][i]；
modify=true；
}
if (modify) cout<<dp[n][m-1]；//while(1)；
else cout<<"mty zhen mei yong!"；
return 0；
}
/*
2 1 1
2 0
=====
1
*/
编号 提交者 问题编号 状态 得分 语言 测评机 详情
134823 飞雪天涯 356 Accepted 100分 C++ Xeost[5] 查看
134822 飞雪天涯 356 Unaccepted 70分 C++ Xeost[5] 查看
132446 飞雪天涯 356 Unaccepted 50分 C++ Xeost[5] 查看
132435 飞雪天涯 356 Unaccepted 50分 C++ Xeost[5] 查看
132434 飞雪天涯 356 Unaccepted 50分 C++ Xeost[5] 查看
132431 飞雪天涯 356 Unaccepted 50分 C++ Xeost[5] 查看
132427 飞雪天涯 356 Unaccepted 30分 C++ Xeond[6] 查看
132420 飞雪天涯 356 Unaccepted 30分 C++ Xeost[5] 查看
123504 飞雪天涯 356 Unaccepted 30分 C++ Xeost[5] 查看
121456 飞雪天涯 356 Unaccepted 30分 C++ Xeost[5] 查看
121454 飞雪天涯 356 Unaccepted 30分 C++ Xeost[5] 查看
117304 飞雪天涯 356 Unaccepted 30分 C++ Xeond[6] 查看
117303 飞雪天涯 356 Unaccepted 30分 C++ Xeond[6] 查看
117302 飞雪天涯 356 Unaccepted 30分 C++ Xeost[5] 查看
117301 飞雪天涯 356 Unaccepted 30分 C++ Xeond[6] 查看
117299 飞雪天涯 356 Unaccepted 0分 C++ Xeost[5] 查看
16 条记录 30 条记录/页 共 1 页
[color=blue]16次！！！[/color]