状态题目: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]