大四开始ACM

摘要： 方法：dfs 联通分量 做做水题歇歇脑。 有几个容易出错的地方。第一要考虑骰子上至少是1点，所以如果一个骰子上没有点数，也要记作1。。。还有就是一个骰子全是点。 code: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 阅读全文

摘要： 反思：好好读题，一开始卡了好几道水题。多和队友交流思路。不要轻言放弃，珍惜上机机会。 A. Arcsoft's Office Rearrangement 方法： 贪心 注意到房子是连成一条线的，所以操作都都是对相邻的block进行或者产生相邻的block。贪心地从第一个block 开始处理。 cod 阅读全文

摘要： 方法：二分 二分答案，检查的时候，记录下当前round之前能飞走的飞机数。如果一个方向为空，另一个方向有飞机，那就让另一个方向飞走一架飞机。如果两边边飞机数超过二分的限制的部分超过可以飞走的飞机数，那就返回false。注意，设置不需要更新当前飞机的数量。 code： 1 #include <cstd 阅读全文

摘要： A. Taymyr is calling you 数据比较小，可以枚举每一次call的时间i*n, 然后检查 (i*n) % m 是否为0。如果为0，则答案加一。这种方法不需要想太多也不需要写太多。 数学上分析，答案为 z/lcm(n, m)。 lcm(n, m) 为n和m的最小公倍数，lcm(n, 阅读全文

摘要： 方法：ac自动机 dp 方法比较明显，dp[cur][left] 表示在cur结点，能走left步的期望。在ac自动机上记忆化搜索即可。注意，判断下一个结点nxt是否可行，要看val[nxt] 和 last[nxt]。所以在get fail 的时候，也可省去last，直接 val[nxt] |= v 阅读全文

摘要： 方法：AC自动机 题意比较明显，用ac 自动机。陷阱是可能会出现重复的string。 code: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 #include <str 阅读全文

摘要： 方法：kmp code: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 #include <string> 6 #include <vector> 7 #include 阅读全文

摘要： 方法：dp + trie 比较明显可以想出一个dp，对于给定的string str，d[i] ＝ 表示str.substr(i) 的方法数， d[str.length()] = 1, d[i] = sum(d[i+x.length()], x 是 str.substr(i) 的prefix)，最后答 阅读全文

摘要： 方法：暴力 枚举 数据量较小，可以枚举所有n!个order，然后依次计算该order所对应的体积，更新答案。因为没有剪枝，所以用next_permutation 列出所有可能性即可。 code: 1 #include <cstdio> 2 #include <cstring> 3 #include 阅读全文

摘要： 方法：数论 其实不是很明白，为什么这个公式可行 a^b % m = a^(b%phi[m] + phi[m]) % m code: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream 阅读全文