题解列表

筛选

模拟阶乘的转化

摘要:解题思路:统计每个阶乘的个数,记录最小的阶乘(记为maxv)。从最小的阶乘开始计算统计maxv的个数是否为(maxv+1)的倍数如果是则进位  比如3!+3!+3!+3!+3!+3!+3!+3!==8……

基因相关性

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){ char a[1010],b[1010]……

树上差分

摘要:## 试题J: 砍树 ### 题意描述 给定一棵由n 个结点组成的树以及m 个不重复的无序数对$(a_1,b_1), (a_2,b_2),...,(a_m,b_m)$,其中$a_i$ 互不……

2825: 计算多项式的值

摘要:解题思路:这个题在做题的时候不要用pow()函数来做,用函数来做,精度会不符合要求,尝试了几次用pow函数解决,结果都不能完全正确通过注意事项:参考代码:#include<cstdio> #incl……

组合计数+简单归纳

摘要:解题思路:很明显实际上就是组合计数,把所有数分成偶数集合和奇数集合L:表示奇数个数R:表示偶数个数当奇数的  个数  为奇数时无解直接输出0即可只需要枚举s1这个集合的选择,剩下的没有选择的就是s2的……

带余除法(Java)

摘要:解题思路:注意事项:参考代码:import java.util.Scanner;public class Main {    public static void main(String[] args……

乘积式的最短路

摘要:思路:每次转账后都会损失z%的价值 因此我们必须选择一条损失最少的路径, 即(1-z%)* ....* (1-zn%) 最大 由于涉及浮点数比大小,而且精确到八位,不建议使用由优先队列 使用普……

给用Java的开一下荒土

摘要:解题思路:注意事项:参考代码:import java.util.Scanner; public class Main { public static void main(String[] a……