题目描述: 一个正整数如果等于组成它的各位数字的阶乘之和,该整数称为阶乘和数。 例如,145=1!+4!+5!,则145是一个三位阶乘和数。 请问:共有多少个阶乘和数?(不会超过十万) 代码: package lanqiao;import java.math.BigInteger;import java.util.*;public class Main {public static voi
题意 给出一个图,上面有 N N N个省,每个省里面有一些城市,它们之间可能相连,其中每条路有个路费,每省里有一些优惠措施,可以让这个省的道路打一些折,不同的省之间的道路也有一些优惠措施。现在我们要求出 L L L和 R R R,让起点到终点的路的路费都在这个范围内,求出最大的 L L L,在这个基础上,求出最小的 R R R。 思路 根据题目我们很容易看出是一道二分题。 我们先二分 L L
题目: A TV-network plans to broadcast an important football match. Their network of transmitters and users can be represented as a tree. The root of the tree is a transmitter that emits the football ma
1. 题意 n个k面的骰子,投掷出骰子的点数之和为target的所有可能。 掷骰子等于目标和的方法数 2. 题解 动态规划,实际上相当于一个0-1背包。 令 d p [ i ] [ j ] dp[i][j] dp[i][j]为前 i i i个骰子和为j的方案数 则 d p [ i ] [ j ] = ∑ t = 1 k d p [ i − 1 ] [ j − t ] , j ≤ t dp