HownoneHe的博客

Description　　司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： 　　 　 　如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色

Description魔杖护法Freda融合了四件武器，于是魔杖顶端缓缓地生出了一棵四叶草，四片叶子焕发着淡淡的七色光。圣剑护法rainbow取出了一个圆盘，圆盘上镶嵌着N颗宝石，编号为0~N-1。第i颗宝石的能量是Ai。如果Ai>0,表示这颗宝石能量过高，需要把Ai的能量传给其他宝石；如果Ai<0，表示这颗宝石的能量过低，需要从其他宝石处获取-Ai的能量。保证sigma(Ai)=0。只有当所有宝石

有些题目打得比较幼稚。。。 贴这些主要是收集状压Dpjzoj 1340周长：#include <cstdio>#include <iostream>#include <cmath>#include <cstdlib>using namespace std;int f[32768][16],a[21];long long fa[32768][16];int main(){ i

Description403机房最近决定举行一场锦标赛。锦标赛共有N个人参加，共进行N-1轮。第一轮随机挑选两名选手进行决斗，胜者进入下一轮的比赛，第二轮到第N-1轮再每轮随机挑选1名选手与上一轮胜利的选手决斗，最后只剩一轮选手。第i名选手与第j名选手决斗，第i名选手胜利的概率是a[i][j]. 作为一号选手的富榄想知道如何安排每轮出场的选手可以使得他获胜的概率最大，并求出这个最大概率。 Inp

先处理出根的度为2，其余点度<=4的无标号有根树的方案数环有旋转和翻转两种变换，由于m>=3，构成的置换群阶为2m，用burnside引理处理旋转k(0<=k<m)步可以形成gcd(m,k)个等价类，每个等价类包含m/gcd(m,k)个位置旋转+翻转需要分奇偶处理：若m为奇数，则有m个这种置换，形成(m+1)/2个等价类，其中一个等价类包含1个位置，其余包...

Description傲娇少女幽香是一个很萌很萌的妹子，而且她非常非常地有爱心，很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。这不，幻想乡突然发生了地震，所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。幻想乡一共有n个地方，那么最快的方法当然是修复n-1条道路将这n个地方都连接起来。幻想乡这n个地方本来是连通的，一共有m条边。现在这m条边由于地震的关系，...