flyflyfly00

题解

CCF(6) Codeforces(3) TJU-OJ(29) 一些总结(9) 力扣LeetCode(1) 洛谷luogu(6)

/ 注册

全部文章 / 题解（共52篇）

P250 放苹果

首先用递归的思想来思考这道题：1，递归出口：当只有一个盘子或者含有 0 个或 1 个苹果的时候只有一种方法2，当盘子数 n 大于苹果数 m 时，则必有 n - m 个空盘子，所以只需求 m 个盘子放 m 个苹果时的方法数即可，3，当盘子数 n 小于等于苹果数 m 时，总方法数 = 当含有...

2021-04-25

7 628

P248 Monkey Banana Problem

注意分为上下两个三角。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <climits> using name...

2021-04-25

0 552

P246 The Triangle

注意递推，和dp的含义。这么写可以简化算法。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <climits> ...

2021-04-25

0 469

P244 珍惜现在，感恩生活

多重背包问题，将数量为k的物品拆分为若干组。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <climits> ...

2021-04-25

0 504

P240 Piggy-Bank

完全背包问题，从前往后扫。注意和01背包的区别。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <climits>...

2021-04-25

0 471

P236 Coincidence

这个题直接用上一个的代码就能通过，不过我看答案里有一个不是从下标1输入，是正常从下标0输入，然后在算dp的时候处理了一下。 #include <stdio.h> #include <string.h> int fun(char *str1,char * str2) { ...

2021-04-24

0 655

P235 Common Subsequence

字符串从下标1开始输入，有利于边界情况的分析和初始化。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std...

2021-04-24

0 449

P232 合唱队形

先从前往后扫，再从后往前扫。 #include <iostream> #include <cstring> #include <math.h> using namespace std; const int N = 1001; int height[N]; i...

2021-04-23

0 598

最小邮票数

用动态规划，每次从大数开始更新。 #include <iostream> #include<cstring> #define INF 1005 using namespace std; const int N = 21; const int M = 101; int s...

2021-04-23

2 691

球的半径和体积

注意Π的值。 #include <iostream> #include <cstdio> #include <math.h> using namespace std; int main(){ int x0, y0, z0, x1, y1, z1, x;...

2021-04-23

0 618