摘要:
"AtCoder Beginner Contest 158" BCD B 先找到循环节的长度乘以每个循环节中$a$ 的数量,然后在加上 注意 long long 阅读全文
摘要:
"1046 A^B Mod C" 快速幂取模 阅读全文
摘要:
"AtCoder Beginner Contest 150" A D 给定一个序列$A={a_1+a_2+\dots+a_N}$ 序列中的每一个数都是偶数,和一个整数$M$ 定义一个”半公倍数“$X$ 满足对于每个$a_i$ ,都存在一个正整数$p$ 与之对应,且$X=a_i\times(p+0.5 阅读全文
摘要:
"Aizu 0525 " 子集枚举 DFS 相似题目 "飞行员兄弟" "翻硬币" "费解的开关" 这种类型的题目,有个典型的特征,翻偶数次等于没翻,只有翻奇数次才有效果 即,要么翻,要么别翻,且操作之间是相互独立的,无序的 这个题有两个操作,翻行,或者翻列,我们枚举操作少的哪一个,即枚举行操作用二进 阅读全文
摘要:
"POJ 3050 " DFS POJ 不支持 只能用set了,不过都差不多。 这题直接枚举每个起点,然后再DFS五个数就行了,插到set里面,最后输出即可。 阅读全文
摘要:
"POJ 3187 " next_permutation 全排列枚举 DFS 题目说的从上到下的加法,特别像杨辉三角,你可以把它斜着来看 这样子加和,最后的答案就在$b[0]$ 上了 阅读全文
摘要:
"POJ 2718 " DFS 子集枚举 全排列枚举 next_permutation 给你一串不重复的数字,要你分成两部分,让这两部分的值的差尽可能的小。 参考 https://blog.csdn.net/qq_37555704/article/details/78613681 阅读全文
摘要:
"Aizu 0121 " BFS , hash, "康托展开" 相似题目 "八数码" 把每一种状态,用康托计算出来标记 结构体里面套数组的时候,不能直接pust({a,y}) ,因为没有写拷贝构造函数 阅读全文