随笔分类 -  算法-动态规划 / dp

上一页 1 2 3 4 5 6
dp思想
摘要：看博客 阅读全文
posted @ 2020-10-01 15:19 lipu123 阅读(96) 评论(0) 推荐(0)
乘积最大（dp)
摘要：链接：https://ac.nowcoder.com/acm/contest/1071/A?&headNav=acm来源：牛客网 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一 阅读全文
posted @ 2020-09-19 20:21 lipu123 阅读(242) 评论(0) 推荐(0)
Prime(dp+素数筛）
摘要：任何大于 1 的自然数 N，都可以写成若干个大于等于2且小于等于 N 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如9 的质数和表达式就有四种本质不同的形式：9 = 2+5+2 = 2+3+2+2 = 3+3+3 = 2+7 。 这里所谓两个本质相同的表 阅读全文
posted @ 2020-08-16 23:15 lipu123 阅读(180) 评论(0) 推荐(0)
数的度（数位dp）
摘要：原题来自：NEERC 2000 Central Subregional，题面详见 Ural 1057。 求给定区间 [X,Y]中满足下列条件的整数个数：这个数恰好等于 K个互不相等的 B 的整数次幂之和。例如，设 X=15,Y=20,K=2,B=2，则有且仅有下列三个数满足题意： 17=2^4+2^ 阅读全文
posted @ 2020-07-16 17:22 lipu123 阅读(261) 评论(0) 推荐(0)
dp不平衡数组
摘要：链接：https://ac.nowcoder.com/acm/contest/5881/C来源：牛客网 不平衡数组 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 给定一个长度为 n 的数组 阅读全文
posted @ 2020-06-05 22:28 lipu123 阅读(366) 评论(0) 推荐(0)
乌龟棋
摘要：https://www.acwing.com/problem/content/description/314/ 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘只有一行，该行有 N 个格子，每个格子上一个分数（非负整数）。 棋盘第 1 格是唯一的起点，第 N 格是终点，游戏要求玩家控制 阅读全文
posted @ 2020-06-02 16:54 lipu123 阅读(362) 评论(0) 推荐(0)
牛客(牛牛与数组 )
摘要：链接：https://ac.nowcoder.com/acm/problem/21738来源：牛客网 牛牛喜欢这样的数组： 1：长度为n 2：每一个数都在1到k之间 3：对于任意连续的两个数A，B，A<=B 与（A % B != 0） 两个条件至少成立一个 请问一共有多少满足条件的数组，对1e9+7 阅读全文
posted @ 2020-05-19 23:48 lipu123 阅读(379) 评论(0) 推荐(0)
问题 E: 小y的tower
摘要：问题 E: 小y的tower 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 如果时光回到从前，或许，一切只是虚无 小Y坐着时光穿梭机，到达了一个神奇的三维时空，在这里，开始了ta的梦幻之旅 这是一个神奇的三维世界，ta看到了许多三维立方体，每个立方体都有各自的长、宽、 阅读全文
posted @ 2020-05-04 22:56 lipu123 阅读(148) 评论(0) 推荐(0)
问题 G: 艰难取舍（dp)
摘要：题目描述 由于hyf长得实在是太帅了，英俊潇洒，风流倜傥，人见人爱，花见花开，车见车载。 有一群MM排队看hyf。每个MM都有自己独特的风格，由于hyf有着一颗包容的心，所以，什么风格的MM他都喜欢…… 但是，hyf有一个特别的要求，他不希望总是看到风格得差不多的MM，更加特别的是，如果两个MM风格 阅读全文
posted @ 2020-04-29 18:19 lipu123 阅读(176) 评论(0) 推荐(0)
贝茜的晨练计划dp
摘要：问题 D: 贝茜的晨练计划 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1 <= N <= 10,000)分钟的晨跑。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。 贝茜 阅读全文
posted @ 2020-03-13 22:41 lipu123 阅读(193) 评论(0) 推荐(0)
问题 I: 数字分组２
摘要：问题 I: 数字分组２ 时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述 已知一堆魔法石的重量，问如何分成两堆，使得它们质量和之差最大，但不能大于（可以等于）这些数中的最大数。 输入 第一行一个数n(n ≤20)。 接下来n行，每行一个正整数(每个数≤100000)。 阅读全文
posted @ 2020-02-20 10:22 lipu123 阅读(388) 评论(0) 推荐(0)
Strange Bank（找零问题）
摘要：题目描述 为了使取钱变得困难，某家银行在一次操作中只允许其客户提取下列金额之一: 1日元(日本的货币) 6日元，62(=36)日元，63(=216)日元，… 9日元，92(=81)日元，93(=729)日元，… 总共需要多少个操作才能取出N日元? 您取的钱不能再存入银行。 约束 1≤N≤100000 阅读全文
posted @ 2020-02-06 20:40 lipu123 阅读(180) 评论(0) 推荐(0)
简单dp
摘要：2019级新生小赵终于开始了大学生活，对于未知的大学生活和未来，小赵有着坚定的信心去迎接。 刚开学，小赵就被程序设计竞赛吸引了，觉得能学习知识并且打比赛真好啊，打程序设计竞赛真好玩。为了庆祝自己能了解到程序设计竞赛并且告诫自己在竞赛路上永不言弃，小赵决定把2019作为自己的幸运数字。 一天，小赵遇到 阅读全文
posted @ 2020-01-06 23:52 lipu123 阅读(352) 评论(0) 推荐(0)
小杨排队（dp)
摘要：链接：https://ac.nowcoder.com/acm/contest/3667/J 题目描述 小阳想要买个东西，然后就去了商店，发现进商店需要排队（生意太火爆！），然后就开始漫长的等待，他觉得自己 太无聊，便开始思考一个问题，这个队伍的人每个人可以做两种操作，插到队头或者队尾，然后问你最小的 阅读全文
posted @ 2020-01-06 10:50 lipu123 阅读(249) 评论(0) 推荐(0)
多重背包（二进制优化）
摘要：链接：https://www.acwing.com/problem/content/5/ 有 N种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 输入格式 第一 阅读全文
posted @ 2020-01-04 17:42 lipu123 阅读(248) 评论(0) 推荐(0)
dp-捡金币
摘要：来源：牛客网 题目描述 最近，奶牛们热衷于把金币包在面粉里，然后把它们烤成馅饼。第i块馅饼中含有Ni(1<=Ni<=25)块金币，并且，这个数字被醒目地标记在馅饼表面。 奶牛们把所有烤好的馅饼在草地上排成了一个R行(1<=R<=100)C列(1<=C<=100)的矩阵。你现在站在坐标为(1,1)的馅 阅读全文
posted @ 2020-01-04 15:19 lipu123 阅读(318) 评论(0) 推荐(0)
dp-简单迷宫捡金币
摘要：链接：https://ac.nowcoder.com/acm/challenge/terminal 吃货LP参加了珠海美食节，每见一家摊位都会大吃一顿，但是如果不加收敛，接下来的日子就只能吃土了，所以，他决定只向前，不回头，花最少的钱，在美食节上吃出一条血路。在美食节的矩形地图中，LP站在左上角的入 阅读全文
posted @ 2020-01-04 15:08 lipu123 阅读(243) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6