hdu 4112 Break the Chocolate

关注

原创最新推荐文章于 2026-05-24 16:32:59 发布 714 阅读 AI 写同款· GEO 优化 ›

马尔可夫网络和贝叶斯网络的一些总结马尔可夫网络和贝叶斯网络的一些总结最近学习了一些关于概率逻辑的知识图谱推理方法，主要就是贝叶斯网络和马尔可夫网络，在此总结一下，内容都来自网络资料，这里加入了一下个人的理解，尽量为大家避雷！这篇文章是我目前在网络上找到的关于贝叶斯网络最清晰的介绍，大家有兴趣可以去看看贝叶斯网络中比较重要的两部分就是贝叶斯网络的结构和条件概率表。贝叶斯网络的结构下面通过一个例子来介绍：贝叶斯网的网络结... 阅读详情

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4112

用手掰的话就有(n-1)+n*（m-1）+n*m*(k-1)次，用刀切每一边要t次（2^t>=n\m\k,n取最小）

#include<cstdio>
#include<cstring>
using namespace std;
#define ll __int64
int main()
{
    int cas,i,j;
    ll a[3];
    scanf("%d",&cas);
    for(j=1;j<=cas;j++)
    {
        scanf("%I64d%I64d%I64d",&a[0],&a[1],&a[2]);
        ll ans1=a[0]-1+a[0]*(a[1]-1)+a[0]*a[1]*(a[2]-1),ans2=0;
        for(i=0;i<3;i++)
        {
           while(a[i]!=1)
		   {
			   if(a[i]%2)
				   a[i]++;
			   a[i]/=2;
			   ans2++;
		   }
        }
        printf("Case #%d: %I64d %I64d\n",j,ans1,ans2);
    }
    return 0;
}

再贴个大神的代码，大神的世界新手的我只有仰望啊。。。

#include<stdio.h>
#include<math.h>

int main()
{
	__int64 n,m,k,ans1,ans2,t,T;
	scanf("%I64d",&T);
	for(t=1;t<=T;t++)
	{
		scanf("%I64d%I64d%I64d",&n,&m,&k);
		ans1=n*m*k-1;
		ans2=(__int64)(ceil(log(n*1.0)/log(2.0))+ceil(log(m*1.0)/log(2.0))+ceil(log(k*1.0)/log(2.0)));
		printf("Case #%I64d: %I64d %I64d\n",t,ans1,ans2);
	}
	return 0;
}

收录于