题解列表

筛选

优质题解

货币系统 (动态规划)

摘要:首先答案是10!!! 线性DP dp[i]的含义:dp[i]表示金额为i(0...m)的总方案数; 最后一步:求金额为m-1的总方案数; 子问题:原来是求金额为m的总方案数,现在求i(0...……

两次dfs-大臣的旅费

摘要:```cpp #include #include using namespace std; int n; struct road{ int to,len; road(){} ……

送分题素数

摘要:s=0 x=[] for i in range(100,201):     m=0     for j in range(2,i):         if i%j==0:        &nb

dfs求解-网络寻路

摘要:```cpp #include #include using namespace std; const int N=1e4+10; int n,m,cnt=0; vector v[N]……

使用结构体指针实现

摘要:解题思路:本方法旨在体会和锻炼使用指针寻址,放弃对结构体数组直接操作,通过指针加减完成注意事项:注意结构体指针方法,p是一个指针,但p->num是该指针指向结构的一个成员,是一个char类型变量,同理……