From Vijos Sunny

编译通过...

├ 测试数据 01：答案正确... 416ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：416ms

{---|---|---|---|---|---|---|---|---|---|---|---|-}

vj卡了……我交了两遍……才发现自己都是AC……

比代码的话……P也不弱……我慢的原因是Sunny……

编译通过...

├ 测试数据 01：答案正确... 72ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：72ms

___|\__|\__|\___|_

哦~啦啦

第一个数据很强

超时n次才AC

编译通过... ├ 测试数据 01：答案正确... 322ms ├ 测试数据 02：答案正确... 0ms ├ 测试数据 03：答案正确... 0ms ├ 测试数据 04：答案正确... 0ms ├ 测试数据 05：答案正确... 0ms ├ 测试数据 06：答案正确... 0ms ├ 测试数据 07：答案正确... 0ms ├ 测试数据 08：答案正确... 0ms ├ 测试数据 09：答案正确... 0ms ├ 测试数据 10：答案正确... 0ms ------------------------- Accepted 有效得分：100 有效耗时：322ms

本人倒退f[i][j]表示第i圈使用第j种轮胎得到的最优解状态转移方程为f[i][j]=min(f[j],minr+c)+a[i][j];在程序里用a[i][j]表示f[i][j]，minr表示下一层的最小值数字三角形的翻版，只不过加了一个贪心而已比谁程序短？？？？比谁数组小？？？

#include

#include

using namespace std;

int a[1010][1010];

int main()

{

int minr,minm,n,m,c,i,j,k;

scanf("%d%d%d",&n,&m,&c);

for(i=1;i

├ 测试数据 01：答案正确... 134ms

为什么那么慢。。

编译通过...

├ 测试数据 01：答案正确... 353ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：353ms

用c++的 输入用scanf

├ 测试数据 01：答案正确... 119ms

本来是对的，后来有想Y了

把1和i打反了....一定要细心......

f表示第i圈使用第j种轮胎得到的最优解，则有

f=min(f,m)+a

(m表示上一圈的最优解)

这个到底是贪心还是DP啊

编译通过...

├ 测试数据 01：答案正确... 72ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：72ms

不能秒杀

唉、、

第一次用n^3的算法，毫无悬念地超时了

接着优化、、结果打反了大于号小于号、、、、可怜我的AC、、、

虽然每次错误后都自己要注意初始值max的范围

可是

第一次 max=9999999

编译通过...

├ 测试数据 01：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 10：答案错误...　├ 标准行输出

　├ 错误行输出

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：70 有效耗时：0ms

第二次 max=999999999

编译通过...

├ 测试数据 01：答案正确... 166ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：166ms

而且同样的一个程序 小号去提交

结果

编译通过...

├ 测试数据 01：答案正确... 103ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：103ms

看来有时候 真的是RP问题诶

做完此题，明白了两个道理：

1.原来动规也可贪心

2.原来习惯很重要...

---|---|---|---|---|---|---|---|---|---|---|-

编译通过...

├ 测试数据 01：答案正确... 134ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：134ms

var min,minm,g,n,m,c,i,j,k:longint;a,f:array[-1..1000,-1..1000]of longint;

begin

readln(n,m,c);

for i:=1 to n do

begin

for j:=1 to m do read(a);

readln;

end;

for i:=1 to n do

for j:=1 to m do

f:=10000000;

for i:=1 to n do

begin

minm:=maxlongint;

for j:=1 to m do

begin

if f

编译通过...

├ 测试数据 01：答案正确... 103ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：103ms

怎么会超时呢?我一次AC...

很好想的一道题··

f:=mmin(f+a,min+c+a);

编译通过...

├ 测试数据 01：答案正确... 132ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：132ms

var a:array[1..1000,1..1000] of extended;

f,f1:array[1..1000] of extended;

i,j,k,n,m,c,y:longint;

min:extended;

begin

readln(n,m,c);

min:=999999999999;

for i:=1 to n do for j:=1 to m do read(a);

for j:=1 to m do

begin

f[j]:=a[1,j];

if a[1,j]f[y]+c+a then f1[j]:=f[y]+c+a

else f1[j]:=f[j]+a;

for j:=1 to m do if f1[j]

编译通过...

├ 测试数据 01：答案正确... 165ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：165ms

PASCAL也不弱！！！！！！

├ 测试数据 01：答案正确... 72ms

pascal的威力

假如要换胎就用上圈时间最少的状态换

先预处理第一圈

第一次交

编译通过...

├ 测试数据 01：运行超时...

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 384ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：90 有效耗时：384ms

第二次交

编译通过...

├ 测试数据 01：答案正确... 306ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：306ms

关键处

第一次：#include

第二次：#include

此题严重告诫我们用C++的在做大数据题目时输入输出千万不要用流！！！

贪心!

先用C++写了程序

├ 测试数据 01：运行超时|无输出...

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 572ms

├ 测试数据 10：答案正确... 0ms

于是用pascal再翻译了一遍

├ 测试数据 01：答案正确... 150ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

怎么回事，都说C++运行速度快?

我很生气!