题解列表

筛选

数的划分(dp)

解题思路:动态规划状态方程:dp[i][j]:表示数字i,被分解为j份的方案总数因为分解的每一份不能为空,则先将每一份都分配1,剩余数值为i-j,再将i-j分为1份,2份,...,j份。即dp[i][j]=dp[i-j][1]+dp[i-j][2]+...+dp[i-j][j]又dp[i-1][j-1

时间复杂度的O(n)算法

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#define maxn 100010#define maxk 100010//0 ……

C语言 统计字符&

摘要:解题思路:注意事项:参考代码:#include <stdio.h>#include <string.h>#define LONG 100int main(){         char c[LONG]……

2758: 打印ASCII码

思路:先输入字符,然后类型转换```cpp#includeusingnamespacestd;intmain(){charch=getchar();cout

2759: 打印字符

摘要:思路:输入变量后转换为字符 ```cpp #include using namespace std; int main() { int a; cin>>a; p……

二维数组的转置

摘要: #include int main(void) { int arr[3][3], i, j; for (i = 0; i < 3; i++) ……