frlpp

分类

学习(3) 题解(14)

/ 注册

全部文章（共17篇）

被3整除的子序列

思路整理我们可以看到的是，题目需要我们计算出子序列构成的数字是3的倍数的方案数。首先需要找到最优子结构，dp[i][j]表示字符串s[i]结尾的数字中余数为j的方案数。所以可以得到转移方程 dp[i+1][j]=dp[i+1][j]+dp[i][j] dp[i+1][j] = dp[i+1]...

C++ 动态规划

2021-12-03

1 424

学习笔记

快速幂模板例题 long long qpow(long long a,long long b) { long long res = 1 % mod; while(b) { if(b & 1) res = (res * a) % mod; ...

2021-06-07

0 511

题解 | #I Wanna Be the Guy#

本来是个简单题，结果被我想复杂了，卡了好久（哭； #include <bits/stdc++.h> using namespace std; set<int> a; int n; int j = 1; void in(int len) { int x; ...

2021-06-06

0 646

学习笔记

学习笔记，反向迭代器，输出一个和原数组相反顺序的数组。 vector<int>(res.rbegin(), res.rend()) 列题列题链接输入一个链表的头结点，按照从尾到头的顺序返回节点的值。返回的结果用数组存储。样例输入：[2, 3, 5] 返回：[5, 3,...

2021-06-06

1 586

题解 | #a^b#

快速幂的做法，模板题目。 #include <bits/stdc++.h> using namespace std; int main() { long long a,b,p,ans = 1; cin >> a >> b >> p;...

2021-06-03

0 536

题解 | #不找零钱#

#include <bits/stdc++.h> using namespace std; int main() { int a,b,c; bool flag = false; cin >> a >> b >> c; ...

2021-05-31

1 604

题解 | #广告屏幕#

正方形是矩形！！！ #include <bits/stdc++.h> using namespace std; int main() { int n,len = 0,res = 1; cin >> n; for(int i = 1; i <=...

2021-05-31

0 589

题解 | #先进后出#

#include <bits/stdc++.h> using namespace std; int main() { int t; int n; cin >> t; while(t--) { vector&...

2021-05-30

0 581

题解 | #箱子归位#

#include <bits/stdc++.h> using namespace std; int main() { int a[5][5],col,pow; for(int i = 0; i < 5; i++) for(int j = 0; j...

2021-05-30

0 533

题解 | #牛牛学数列7#

这道题要提前将所有的数据保存在数组中，每读入一个数据求f[n]即可。千万不要每次都递归计算会TLE，其次要将f数组定义为long long 。 #include <bits/stdc++.h> using namespace std; long long f[55] = {0}; v...

2021-05-30

0 666