摘要: 方法:暴力 枚举 数据量较小,可以枚举所有n!个order,然后依次计算该order所对应的体积,更新答案。因为没有剪枝,所以用next_permutation 列出所有可能性即可。 code: 1 #include <cstdio> 2 #include <cstring> 3 #include 阅读全文
posted @ 2017-02-01 17:53 大四开始ACM 阅读(427) 评论(0) 推荐(0) 编辑
摘要: 方法:数论 其实不是很明白,为什么这个公式可行 a^b % m = a^(b%phi[m] + phi[m]) % m code: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream 阅读全文
posted @ 2017-02-01 10:16 大四开始ACM 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 方法:dfs 状态压缩 方法比较明显,就是一个基本的回溯问题。据说直接做会超时,然而我还是过了。。 code: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 #inclu 阅读全文
posted @ 2017-02-01 02:09 大四开始ACM 阅读(324) 评论(0) 推荐(0) 编辑
摘要: A. Dasha and Stairs 保证a,b不同时为0,而且a 和 b 的绝对值不超过1即可。(心态崩了的我强行写出一个暴力,枚举了所有的情况。) code: B. Dasha and friends 对于两个跑道,分别计算出每个片段的长度。固定第一个跑道的起点,枚举第二个跑道的起点,看两个跑 阅读全文
posted @ 2017-02-01 00:53 大四开始ACM 阅读(232) 评论(0) 推荐(0) 编辑