hihoCoder 1233 Boxes(2015 北京网赛 G)-白红宇的个人博客

hihoCoder 1233 Boxes(2015 北京网赛 G)

发布日期：2021-11-16 12:57:02 浏览次数：2 分类：技术文章

本文共 700 字，大约阅读时间需要 2 分钟。

搜索。状态表示：第几大的box在第几个槽中，压成一个整数。最大情况n=7即压成一个7位7进制数。复杂度7^7，我用vectorTLE，换成数组就过了。

#include 
   
        using namespace std; #define ll long longint encode(int* arr,int size){	int res=0;	for(int i=0;i

res; int pos=0; for(int i=size-1;i>=0;i--){ vec[pos++]=tmp[i]; }}int ans1[1];int ans2[4];int ans3[27];int ans4[256];int ans5[3125];int ans6[46656];int ans7[823543];void bfs(int* arr,int size){ int arrsize=1; for(int i=0;i

que; que.push(start); while(que.size()){ int cur=que.front(); que.pop(); decode(cur,size); //找每个槽里最小的。。 int MIN[7]={10,10,10,10,10,10,10}; for(int i=0;i

0){ if(MIN[i]

>t; while(t--){ int n; cin>>n; int a[10]; for(int i=0;i

转载地址：https://blog.csdn.net/squee_spoon/article/details/48662041 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：hdoj 2256 Problem of Precision

下一篇：hihoCoder 1236 Scores(2015 北京网赛 J)

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

发表评论

最新留言

关于作者

推荐文章