分类目录:动态规划

以下是分类 动态规划 下的所有文章

sdnu 1032 机器人

提交地址:http://www.acmicpc.sdnu.edu.cn/problem/show/1032 Description SYC喜欢宅在家里,但又不喜欢清理垃圾,有一天实在看不下去了,就把好友ZZK和LG叫来帮忙。没想到他俩更懒,把各自的机器人带过来了,当然,大家都不愿意为这两台机器人设计程序,所以请你来帮忙。 为了运算的简单,……

Altruistic Amphibians

2019湖南多校第一场-20190310(public) A 题意 有n只青蛙在一个洞里,这些青蛙各自有各自的跳的高度、体重、自生高度,轻的青蛙可以站在重的青蛙的上面,但是下面的青蛙的重量必须大于上面的所有的青蛙的重量和,现在要求有多少只青蛙能跳出去。 动态规划 使用dp[i]来存能撑起i的重量的高度最多为多少,另外要注意只要将第……

牛客网NOIP赛前集训营-普及组(第一场)括号

牛客网NOIP赛前集训营-普及组(第一场)括号 链接:传送门 来源:牛客网 题目描述 小A有一个只包含左右括号的字符串S。但他觉得这个字符串不够美观,因为它不是一个合法的括号串。一个合法的括号串是这样定义的: 1. ()是合法的括号串 2. 若A是合法的括号串,则(A)则是合法的括号串 3. 若A,B是合法的括号串,则AB也是合法的括号串……

石子合并问题–圆形版(区间DP)

来源:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1819 石子合并问题–圆形版 在圆形操场上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆石子数记为该……

石子合并问题–直线版(区间DP)

来源:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1818 石子合并问题–直线版 一条直线上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆石子数记为该次……

小小粉刷匠(区间DP)

小小粉刷匠 来源:牛客网 题目描述 “lalala,我是一个快乐的粉刷匠”,小名一边快活地唱着歌,一边开心地刷着墙”,兴致突然被打断,”小名,你今天如果刷不完这一栋楼的墙,那么你就等着被炒鱿鱼吧”,老板声嘶力竭的吼着。苦恼的小名因为不想被炒鱿鱼,所以希望尽量快地刷完墙,由于他本人……

湖南师范大学2018年大学生程序设计竞赛新生赛 I 巨巨的提问

链接:https://www.nowcoder.com/acm/contest/127/I 来源:牛客网 题目描述 盼成巨巨是511的学神!     有一天,宇鑫大佬在玩硬币,将硬币摆成一排,巨巨走过来看了一眼,向宇鑫大佬提出问题:“假如显示出正面的硬币为’(‘,反面的硬币为‘)’我可以将一段区间的括号同时翻转(‘(’‘)&#……