flyflyfly00
flyflyfly00
全部文章
题解
CCF(6)
Codeforces(3)
TJU-OJ(29)
一些总结(9)
力扣LeetCode(1)
洛谷luogu(6)
归档
标签
去牛客网
登录
/
注册
flyflyfly00的博客
全部文章
/ 题解
(共52篇)
P250 放苹果
首先用递归的思想来思考这道题:1,递归出口:当只有一个盘子或者 含有 0 个 或 1 个苹果的时候只有一种方法2,当盘子数 n 大于苹果数 m 时,则必有 n - m 个空盘子,所以只需求 m 个盘子 放 m 个苹果时的方法数即可,3,当盘子数 n 小于等于 苹果数 m 时,总方法数 = 当含有...
2021-04-25
7
635
P248 Monkey Banana Problem
注意分为上下两个三角。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <climits> using name...
2021-04-25
0
555
P246 The Triangle
注意递推,和dp的含义。这么写可以简化算法。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <climits> ...
2021-04-25
0
485
P244 珍惜现在,感恩生活
多重背包问题,将数量为k的物品拆分为若干组。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <climits> ...
2021-04-25
0
512
P240 Piggy-Bank
完全背包问题,从前往后扫。注意和01背包的区别。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <climits>...
2021-04-25
0
480
P236 Coincidence
这个题直接用上一个的代码就能通过,不过我看答案里有一个不是从下标1输入,是正常从下标0输入,然后在算dp的时候处理了一下。 #include <stdio.h> #include <string.h> int fun(char *str1,char * str2) { ...
2021-04-24
0
650
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
594
最小邮票数
用动态规划,每次从大数开始更新。 #include <iostream> #include<cstring> #define INF 1005 using namespace std; const int N = 21; const int M = 101; int s...
2021-04-23
2
704
球的半径和体积
注意Π的值。 #include <iostream> #include <cstdio> #include <math.h> using namespace std; int main(){ int x0, y0, z0, x1, y1, z1, x;...
2021-04-23
0
632
首页
上一页
1
2
3
4
5
6
下一页
末页