cggwz的信息飞船

题目链接：Hankson的趣味题 怎么讲呢？感觉这一题的难度给高了。 其实涉及的数学推理其实并不难，而且一旦数学推理结束，就是暴力枚举了，而且代码也短没什么难度。 所以我们就进行一下关键的数学分析。 我们要求x满足一下要求： （x，a0）=a1 [x，b0]=b1 括号是什么意思，大家应该知道。 我们不妨设： x=m*a1 a0=a*a1 b1=n*x b1=b*b0...

传送门 这题显然是找长度最小的环。 怎么找？ dfs呗 思路非常明晰，但是你也许只能得到80分。 因为我们还需要一点简单的优化。 我们每次遍历到某一个点，就把它的对象设置为0（没有）， 这样的话，每次遍历，遍历到0，就返回。 代码如下： #include<cstdio> #include<cstring> #include<algorithm&g...

回归第一题 Saber传送 这道题挺水的蛤？！ 枚举就好。 知识点 枚举 基本思路 用一个变量来记录哪些砝码被删去（数位），枚举就可以了！ 详细解释 检查删去砝码数量 对于生成的量，依次检验每个数位，看1的数量是否和m相等（1代表删去，0表示未删） 得出答案 设置一个函数dis[]（下标为质量）用于保存哪些数可以取得，1表示可以，0表示不可以。 然后枚举每一个未删去的砝码，在原有的dis为1的质...

传送门 先读懂题意哈，题意就是，我们连接两个牧场得到一个新牧场，然后在所有新牧场中输出直径最小的牧场的直径。 然后，看着n最大150，感觉就像枚举。 然后我们按枚举算一下复杂度，应该是三次方，刚好。 所以我们的思路是，用邻接链表存图。然后用Floyd处理出最短路。 接下来我们需要处理出未连接时每个牧场的直径，以及每个牧场内每一个点到同一牧场其他点的距离中最大的距离。 接下来只要枚举点对就行了。 每...