[洛谷团队作业][整理]还是一些历年pj题目

P1018 乘积最大

很trivial的dp,然而不想写高精度

P1019 单词接龙

然而就是爆搜。。。

P1049 装箱问题

爆搜是可以,但是……dp他不香吗?!?!?

P1028 数的计算

然而还是暴力模拟就行了

P1030 求先序排列

在后序排列里找出根,然后分别递归左右子树

P1029 gcd和lcm问题

暴 力 枚 举

P1002 过河卒

想一想小学学过的递推求解

P1035 级数求和

小学题,不解释。

P1036 选数

注意搜索时保持序列不降,防止重复

P1037 产生数

一看就是图论好吧。。。

P1043 数字游戏

一个还行的dp

P1044 栈

自行BFS卡特兰数。。。

P1042 乒乓球

模拟,注意一些细节

P1087 FBIWarning

题目已经告诉构造方法了,递归即可

P1085 不高兴的津津

小学模拟

P1088 火星人

其实next_permutation暴力枚举就行了

P1086 花生采摘

第一眼看上去很像dp,但其实题面说了要贪心。。。

原文地址:https://www.cnblogs.com/juruoajh/p/12774412.html