Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
补充:启示:嵌套循环中,“小循环”尽量在外

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
枚举目标饲料的份数,搜索三种原料的份
其中当目标目标饲料分数枚举值超过一定值时结束程序,输出NONE。
为此专门开了ctime算时间,结果发现卡着时间点不行,不是好方法!
启示:就算卡时间点,也要多留出些时间

题目 864 饲料调配 AAAAAA
2012-11-02 15:55:00
Gravatar
日光。
积分:327
提交:90 / 224
给OI初学者跪了

Gravatar
Makazeu
积分:3007
提交:780 / 1516
天狗=てんぐ=テング=TenGu

Gravatar
Makazeu
积分:3007
提交:780 / 1516
省选初中组的垃圾题。。6兆5千3百12万 4千7百10年の 果て果てに飛び込んだんだ 午前5時始発の終着点 。。

题目 1245 [HAOI 2012]添加号
2012-11-02 15:43:50
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
积分:3007
提交:780 / 1516
log10(2^P)+1 @Paulinsider

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

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

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

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

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

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