CserDu
CserDu
全部文章
分类
题解(30)
归档
标签
去牛客网
登录
/
注册
CserDu的博客
全部文章
(共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
330
题解 | #进制转换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
362
题解 | #函数求值#
数位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
475
题解 | #密码锁#
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
350
题解 | #剩下的树#
由于数据量小,不用线段树,直接暴力就可以搞定。 代码: #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
373
题解 | #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
388
题解 | #最小花费#
线性逆序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
491
题解 | #最大序列和#
线性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
390
首页
上一页
1
2
3
下一页
末页