CserDu

分类

题解(30)

/ 注册

全部文章（共30篇）

题解 | #对称平方数1#

简单模拟代码： #include<iostream> #include<string> using namespace std; int check(int x){ string s(to_string(x)); int n=s.length(); ...

C++ 数学

2022-02-02

0 375

题解 | #反序数#

模拟~ 代码： #include<iostream> using namespace std; char c1[6],c2[6]; int check(int x){ int cnt=0,t=9*x; if(t>9999) return 0; if(x%10...

C++ 数学

2022-02-02

0 331

题解 | #进制转换2#

进制转换，模拟代码： #include<iostream> using namespace std; char ans[10005]; int main(){ ios::sync_with_stdio(false); int m,n; string x; ...

C++ 数学

2022-02-02

0 356

题解 | #函数求值#

数位dp，记忆化搜索代码： #include<iostream> #include<cstring> using namespace std; const int mod=20123; int f[120][120],a[120],cnt; //pos是从最高位cnt搜索到...

C++ 动态规划记忆化搜索

2022-02-02

0 470

题解 | #密码锁#

BFS广搜即可代码： #include<iostream> #include<set> #include<queue> using namespace std; int n; //检查是否含有2012 int check(string& s){ ...

C++ 广度优先搜索

2022-02-02

0 407

题解 | #查找学生信息#

哈希表查询编号代码： #include<iostream> #include<map> using namespace std; struct stu{ string id,name,sex; int age; }s[1005]; int cnt; int ...

C++ 哈希表

2022-02-02

0 355

题解 | #剩下的树#

由于数据量小，不用线段树，直接暴力就可以搞定。代码： #include<iostream> using namespace std; int f[10005]; int main(){ int l,m,lc,rc; while(~scanf("%d%d",&l,...

C++

2022-02-02

0 370

题解 | #N的阶乘#

高精度数乘以低精度数，代模板即可。代码： #include<iostream> #include<cstring> using namespace std; const int MAX=1e5+10; int a[MAX],cnt; //a=a*b void multi(i...

C++

2022-02-02

1 385

题解 | #最小花费#

线性逆序dp f[i]表示从i站出发到达终点站的花费，那么从i站有3种选择： 1、买票1 2、买票2 3、买票3 假设买了其中一种票，到达了j站(j>i)，那么f[i]=票的价格+f[j]。注意，ij站之间的距离小于等于l3，因为一张票可以走的最大距离就是l3. 按照上述思路，从后向前递推即...

C++ 动态规划

2022-02-02

1 494

题解 | #最大序列和#

线性dp 代码： #include<iostream> #include<limits.h> using namespace std; const int MAX=1e6+10; typedef long long ll; ll f[MAX],a[MAX]; int main...

C++ 动态规划

2022-02-02

0 387