题解列表

筛选

矩阵交换行

摘要:解题思路:注意交换行时t应该在数组内存的哪个位置,可以开辟多一行数组内存。注意事项:参考代码:#include<stdio.h>int main(){ int x,y; int a[6][5]; f……

模拟阶乘的转化

摘要:解题思路:统计每个阶乘的个数,记录最小的阶乘(记为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$互不相同,$b_i$互不相同,$a_i\neqb_j$(1≤i,j≤m)。小明想知道是否能够选择一条树上的边砍断,

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%)最大由于涉及浮点数比大小,而且精确到八位,不建议使用由优先队列使用普通版dijkstra即可```javaimportjava.io.BufferedReader;importjava.io.