枚举
cggwz
这个作者很懒,什么都没留下…
展开
-
Hankson的趣味题(NOIP2009)
题目链接:Hankson的趣味题 怎么讲呢?感觉这一题的难度给高了。 其实涉及的数学推理其实并不难,而且一旦数学推理结束,就是暴力枚举了,而且代码也短没什么难度。 所以我们就进行一下关键的数学分析。 我们要求x满足一下要求:(x,a0)=a1[x,b0]=b1括号是什么意思,大家应该知道。 我们不妨设:x=m*a1a0=a*a1b1=n*xb1=b*b0...原创 2018-07-16 22:58:35 · 315 阅读 · 0 评论 -
信息传递(NOIP2015提高组)
传送门 这题显然是找长度最小的环。 怎么找? dfs呗 思路非常明晰,但是你也许只能得到80分。 因为我们还需要一点简单的优化。 我们每次遍历到某一个点,就把它的对象设置为0(没有), 这样的话,每次遍历,遍历到0,就返回。 代码如下:#include<cstdio>#include<cstring>#include<algorithm&g...原创 2018-08-06 21:28:27 · 275 阅读 · 0 评论 -
砝码称重(洛谷1441)
回归第一题Saber传送这道题挺水的蛤?!枚举就好。知识点枚举基本思路用一个变量来记录哪些砝码被删去(数位),枚举就可以了!详细解释检查删去砝码数量对于生成的量,依次检验每个数位,看1的数量是否和m相等(1代表删去,0表示未删)得出答案设置一个函数dis[](下标为质量)用于保存哪些数可以取得,1表示可以,0表示不可以。然后枚举每一个未删去的砝码,在原有的dis为1的质...原创 2019-06-16 22:34:06 · 230 阅读 · 0 评论 -
【换行符的问题】牛的旅行(洛谷1522)
传送门先读懂题意哈,题意就是,我们连接两个牧场得到一个新牧场,然后在所有新牧场中输出直径最小的牧场的直径。然后,看着n最大150,感觉就像枚举。然后我们按枚举算一下复杂度,应该是三次方,刚好。所以我们的思路是,用邻接链表存图。然后用Floyd处理出最短路。接下来我们需要处理出未连接时每个牧场的直径,以及每个牧场内每一个点到同一牧场其他点的距离中最大的距离。接下来只要枚举点对就行了。每...原创 2019-07-08 17:01:22 · 313 阅读 · 0 评论