114281 DarkMaster 356 Accepted 100分 FreePascal Xeost[5] [详] 查看
114280 DarkMaster 356 Unaccepted 80分 FreePascal Xeond[6] [详] 查看
第一次交在Xeond[6]上,记录如下:
http://www.rqnoj.cn/Status_Show.asp?SID=114280
查看状态 Show Status
状态题目:mty的格斗
题目编号:356-mty的格斗 查看该题
状态: Unaccepted
测评机: Xeond[6]
得分: 80分
提交日期: 2008-10-27 21:16:00
有效耗时: 1329毫秒
测试结果1: 选手程序运行超过时限
测试结果2: 输出过长|用户输出数据超过标准输出两倍[标准输出1位|选手输出18位]
测试结果3: 通过本测试点|有效耗时156:ms
测试结果4: 通过本测试点|有效耗时156:ms
测试结果5: 通过本测试点|有效耗时172:ms
测试结果6: 通过本测试点|有效耗时172:ms
测试结果7: 通过本测试点|有效耗时172:ms
测试结果8: 通过本测试点|有效耗时157:ms
测试结果9: 通过本测试点|有效耗时172:ms
测试结果10: 通过本测试点|有效耗时172:ms
真是莫名其妙..
第二次交在Xeost[5],这两次可是同一段代码呀...
http://www.rqnoj.cn/Status_Show.asp?SID=114281
查看状态 Show Status
状态题目:mty的格斗
题目编号:356-mty的格斗 查看该题
状态: Accepted
测评机: Xeost[5]
得分: 100分
提交日期: 2008-10-27 21:17:00
有效耗时: 1689毫秒
测试结果1: 通过本测试点|有效耗时172:ms
测试结果2: 通过本测试点|有效耗时172:ms
测试结果3: 通过本测试点|有效耗时172:ms
测试结果4: 通过本测试点|有效耗时156:ms
测试结果5: 通过本测试点|有效耗时172:ms
测试结果6: 通过本测试点|有效耗时172:ms
测试结果7: 通过本测试点|有效耗时172:ms
测试结果8: 通过本测试点|有效耗时157:ms
测试结果9: 通过本测试点|有效耗时172:ms
测试结果10: 通过本测试点|有效耗时172:ms
第二次交就AC,真的很郁闷...浪费提交次数.
//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<=n;i++)
for (int j=0;j<=m;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;
}
long long min=INT_MAX;
bool modify=false;
for (int i=0;i<m;i++)
if (dp[n][i]<min)
min=dp[n][i],modify=true;
if (/*min==INT_MAX*/!modify)cout<<"mty zhen mei yong!";//mty不可能赢
else cout<<min;
//while(1);
return 0;
}
/*
2 1 1
2 0
=====
1
*/