编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

彻底无语......

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

[red]在2008年的最后一天**AC**此题，特此留念[/red]

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

数据很弱，只加了一重剪枝

强力剪枝：**if s+2*(n-v)/r>=mins then exit;**

第四个点：输出0

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

我也是

第4个点莫名其妙地错了

也是输出长

program xx;

var min,n,m,p,q,a,b:longint;

mins,minv:array[0..20] of longint;

procedure search(i,r,h,s,v:longint);

var u,j,k,maxi:longint;

begin

if min

编译通过...

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

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

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

├ 测试数据 04：答案错误...程序输出比正确答案长

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

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

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

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

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

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

谁能帮我解释下，第4个数据怎么错了

这是我的程序

#include

#include

using namespace std;

const int OO=10000000;

int N,M;

int res=OO;

int calc(int V){

return int(3*V*pow((1/V),(1/3.0)));

}

void DFS(int cost,int h,int r,int v,int k){

if(k==1){

cost+=r*r;

}

if(k==M){

if(v==N)

res=min(res,cost);

return;

}

if(v>=N)return;

if(v+M*(r)*(r)*(h)res)return;

for(int i=r-1;i>=M-k;i--){

int S=i*i,Q=2*i;

for(int j=h-1;j>=M-k;j--){

DFS(cost+Q*j,j,i,v+S*j,k+1);

}

}

}

int main(){

cin>>N>>M;

DFS(0,100,100,0,0);

cout

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

编译通过...

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

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

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

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

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

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

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

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

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

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

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

Unaccepted 有效得分：80 有效耗时：1210ms

这题难度是3，但数据的难度是1！！

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

vag 6k 新的测评系统帮我测得呵呵。

这个题，用来练习剪枝很不错

剪枝一：计算当前状态下可能体积的最大值

剪枝二：计算当前状态下可能体积的最小值

用这两个值分别和当前剩余的体积作比较来进行剪枝

有了这两个剪枝……那个速度……相当的快……

《=-=-=-=-=-=-=-=-=我是华丽的分割线=-=-=-=-=-=-=-=-=》

未加剪枝的时间

-- 数据 01：正确... 0ms

-- 数据 02：正确... 0ms

-- 数据 03：正确... 0ms

-- 数据 04：正确... 0ms

-- 数据 05：运行超时...

-- 数据 06：正确... 0ms

-- 数据 07：运行超时...

-- 数据 08：正确... 588ms

-- 数据 09：正确... 0ms

-- 数据 10：正确... 0ms

《=-=-=-=-=-=-=-=-=我是无奈的分割线=-=-=-=-=-=-=-=-=》

加了剪枝的时间

-- 数据 01：正确... 0ms

-- 数据 02：正确... 0ms

-- 数据 03：正确... 0ms

-- 数据 04：正确... 0ms

-- 数据 05：正确... 0ms

-- 数据 06：正确... 0ms

-- 数据 07：正确... 0ms

-- 数据 08：正确... 0ms

-- 数据 09：正确... 0ms

-- 数据 10：正确... 0ms

最近发现剪枝的确很考人。。

要多多训练啊~~

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

赤裸裸的暴搜~

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

好弱的数据啊~竟然让我一次AC

———————————————————————————————————————————

我是搜索大菜~

RP--菜~

果然是数据超弱啊，直接深搜都可以过！汗！！！

数据比原题的弱...

应该还可以用放缩进一步剪，对于大到bt的数据很好用（可惜数据太温柔）。

最优值剪枝+可行性剪枝=0MS

MS 这题数据太弱 不知道最大N是多少

当N=10000 M=20 时

加这两种剪枝的效果就很明显了

谁能解释一下，这题啥意思？

怎么算出样例的结果啊？

DFS......

对数据之弱十分佩服,没怎么剪都能过

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

深搜果然有效，一次AC

只能说..

我对数据的崇拜之情

犹如滔滔江水连绵不绝

又犹如黄河泛滥一发不可收拾.....