摘要： 题意：让人构造一个图，满足每个结点边的数目不超过 k，然后给出每个结点到某个结点的最短距离。 析：很容易看出来如果可能的话，树是一定满足条件的，只要从头开始构造这棵树就好，中途超了int。。。找了好久。 代码如下： 阅读全文

摘要： 题意：有一些小孩（至少两个）围成一圈，有 n 轮游戏，每一轮从某个小孩开始往左或者往右伟手帕，拿到手帕写上自己的性别（B，G），然后以后相同方向给下一个。 然后在某个小孩结束，给出 n 轮手帕上的序列，求最少有多少个小孩。 析：很容易知道是状压DP，也很容易写出状态方程，dp[s][i][j] 表示 阅读全文

摘要： 题意：给 n 个数，输出众数，但是如果所有的频率都相同但数不同输出 Bad Mushroom。 析：直接记录个数直接暴力就，就是要注意只有一种频率的时候。 代码如下： 阅读全文