摘要：
原题链接 考察:dfs 思路: 和前面的互为互质数简直一模一样,就是把条件换成无边即可. 本题最大的坑点在输出格式上,请注意名词单复数 实测本题字母没有乱序给出. 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #in 阅读全文
摘要：
原题链接 考察:dfs+剪枝 思路: 很容易想到枚举每一个数,时间复杂度240需要剪枝: 搜索顺序剪枝:从小到大枚举 最优性剪枝:如果now&后面所有数>=ans,return &操作只会让数字>=原数.这里不能只与k个数,存在&大数变得更小的情况. 排除冗余:组合性枚举 本题的关键剪枝:配合剪枝2 阅读全文
摘要：
原题链接 思路: 很显然是枚举对角线的点,关键在于枚举出对角线端点后怎么求另外两个点. 大佬有详细的证明,我就不画了...GO 要注意的是如果是正方形,一个正方形的对角线会枚举两次,因此答案要>>1.坐标右移并*2是避免小数和负数. 1 #include <iostream> 2 #include 阅读全文