Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
启发:天狗==ten inu

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
见过马甲

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
西行妖下看樱

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
守矢神社一

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
四维枚举i1,j1,i2,j2,高先不枚举,实际意义是先从上到下贯穿地切下来一竖条西瓜。翔!
剩下的用一位的思想做(DP)。
为了方便可以开一个s[i][j][k],表示第i层从(1,1)到(j,k)的营养值的和。

Gravatar
feng
积分:897
提交:139 / 331
多明显,我的程序最快。
题解

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
树形BCJ,留
RP过低,求帆神破【哔~】

Gravatar
feng
积分:897
提交:139 / 331
类似于最大子矩阵和
考验空间想象能力
还可能要用到容斥原理
题解

Gravatar
Makazeu
积分:3005
提交:780 / 1516
log10(2^P)+1 @Paulinsider

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253

Gravatar
王者自由
积分:2262
提交:482 / 780
0-1 背包 有四种写法:
递推阶段规划方向在线算法滚动数组

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253

题目 1244 硬币问题 AAAAAAAAAA
2012-11-02 07:49:31
Gravatar
Makazeu
积分:3005
提交:780 / 1516
5重循环,其中4重是枚举,最后一重循环是DP/贪心的循环。。最长连续子序列的二维推广是最大子矩阵,三维推广就是这道题最大子长方体~ 空间想象能力很差的我竟然能一次AC。。吓尿 链接

Gravatar
song
积分:387
提交:129 / 321
终于过了,好水啊!!!!就是一维动规!!!

Gravatar
青阳
积分:88
提交:31 / 79
同样的代码,C过不了把后缀改成cpp就过了。数据编码有问题。

Gravatar
Makazeu
积分:3005
提交:780 / 1516
關於字典序,一開始題目沒說清楚。後來@PaulInsider修改題目了
完全背包中要把容量循環放到外循環

题目 1244 硬币问题
2012-11-01 22:27:52
Gravatar
苏轼
积分:1621
提交:460 / 1205
不想说什么广告词了。。也不想再想了,不过,上http://paulinsider.at.ua/news/2012-11-01-24找题解,真心好用。一个用心在做的题解网站,值得你拥有。。

题目 1244 硬币问题
2012-11-01 22:10:11
Gravatar
Makazeu
积分:3005
提交:780 / 1516
硬貨=コイン=coin=硬幣=硬币

题目 1244 硬币问题
2012-11-01 21:50:31
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
其实,我原来的程序跑4.0秒,
自从上了http://paulinsider.at.ua/news/2012-11-01-23,程序的腰不酸了,腿不疼了,一口气跑0.4秒!
paulinsider.@at.ua,就是给力!

Gravatar
季末不寂寞
积分:42
提交:22 / 45
var a,b:real;
begin
assign(input,'aplusb.in'); reset(input);
assign(output,'aplusb.out'); rewrite(output);
readln(a,b);
writeln(round(a+b));
close(input); close(output);
end.

题目 1 加法问题
2012-11-01 21:17:50