题解列表

筛选

排列组合,BigInteger, 优化排列

摘要:解题思路:要求分割两个子集,其中一个可以为空集,且两个集合为偶数,所有第一步判断集合的总和是否为偶数,如果不为偶数则直接判定为 0 个否则再进行深度收搜判断 (暴力超时)也可以利用奇数个数与偶数个数的……

更小的数()

摘要:解题思路:枚举起点终点,如果起点大于终点,交换次数加一,如果起点小于终点,无法交换,如果起点等于终点,起点后移终点前移再次比较,直到第一个不等的点出现或起点大于终点跳出 ```cpp #inclu……

矩阵交换行

摘要:解题思路:注意交换行时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$ 互不……

2825: 计算多项式的值

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