10 2018 档案
摘要：题意是求在给定的 P 进制下，满足条件的数字 B 有多少。条件：若任何一个数的各位数字之和能被 B 整除，则该数可被 B 整除。 在 p 进制下，每个正整数都可以都可以表示为：a0*p^0 + a1*p^1 + a2*p^2 +…+an*p^n (a0*p^0 + a1*p^1 + a2*p^2 +
阅读全文
摘要：题意是在一个数列中找到一段连续的子串使其异或值与所给值最接近，求出子串长度，若有多组结果，输出最大长度。 做题之前一定多注意数据范围，这道题就可以直接暴力，用数组 p[ i ][ j ] 表示长度为 i 的数的第 j+1（从 0 开始）个异或值。 代码如下： 1 #include <bits/std
阅读全文
摘要：题意是： 一群男生和一群女生玩游戏：给出一棵 n 个节点的树，这棵树的每条边有一个权值 0 或 1。 在一局游戏开始时，确定一个节点作为根。从女生开始，双方轮流进行操作。 当一方操作时，要先选择一个不为根且到其父亲的边权为 1 的点，然后找出这个点到根节点的简单路径，将路径上所有边的权值翻转（即 0
阅读全文
摘要：题意是在一个 3 行 n 列的图上进行扫雷，中间一行没有雷，且中间一行的每一格都会显示周围的雷数，问根据已知的雷数在上下两行设置地雷的方法数。 分析知每一列所填雷数的和与周围的雷数有关，但每列具体的填法只影响方法数，不影响周围的雷数统计，而且每列的雷数只有 0，1，2 这三种， 用数组 dp[ ]
阅读全文
摘要：题意是给定一长为 L 的木棒，每次任意切去一部分直到剩余部分的长度不超过 D，求切割次数的期望。 若木棒初始长度不超过 D，则期望是 0.000000； 设切割长度为 X 的木棒切割次数的期望是 F(X). 则 F(X) = F(切割点位置为 0 ~ D) + F(切割点位置为 D ~ X ) +
阅读全文
摘要：题意是说给定一个 2*2 魔方的各个面的情况，问是否能转动不超过一次使得魔方复原。 思路是先在输入的时候统计一下已完成的面数，要想以最多一次的转动使得魔方复原，那么已完成的面数只能是 2 面或者 6 面，此处可剪枝。 若已完成 6 面，那么一定可以复原； 若已完成 2 面，则要用一次转动完成其他六面
阅读全文
浙公网安备 33010602011771号