BZOJ4007

[bzoj4007]【JLOI2015】战争调度(war)

Description脸哥最近来到了一个神奇的王国，王国里的公民每个公民有两个下属或者没有下属，这种关系刚好组成一个n层的完全二叉树。公民i的下属是2*i和2*i+1。最下层的公民即叶子节点的公民是平民，平民没有下属，最上层的是国王，中间是各级贵族。现在这个王国爆发了战争，国王需要决定每一个平民是去种地以供应粮食还是参加战争，每一个贵族（包括国王自己）是去管理后勤还是领兵打仗。一个平民会对他的所有
WorldWide_D·2016-06-30 10:58

【BZOJ4007】【JLOI2015】战争调度 war 搜索

链接：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/45146301"); }题解：暴力是什么样呢？O(21023)是也。然后能过的算法是什么样呢？首先对于一棵子树，如果根节点到整棵树的根节点这一部分节点的【挂机/送人头】的状态已经确定了，那么左子树的最
Vmurder·2015-04-20 09:00

【BZOJ4007】【JLOI2015】战争调度 war 搜索

链接：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/45146301"); }题解：暴力是什么样呢？O(21023)是也。然后能过的算法是什么样呢？首先对于一棵子树，如果根节点到整棵树的根节点这一部分节点的【挂机/送人头】的状态已经确定了，那么左子树的最
Vmurder·2015-04-20 09:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他