随笔分类 -  动态规划

这里是与动态规划相关的知识
摘要:Drop Voicing 题目链接:https://ac.nowcoder.com/acm/contest/5670/D 题目描述: 给定一个n个数的序列,你可以对序列进行两种操作 操作1:将当前序列的倒数第二个元素放置在序列首部,即a1,a2,a3,,,,aN变为a1,an-1,a2,a3,,,a 阅读全文
posted @ 2020-07-26 22:36 BT-7274 阅读(192) 评论(0) 推荐(0)
摘要:2020牛客寒假算法基础训练营2 A.做游戏(思维) "传送门" 题意:两个人玩石头剪刀布,牛牛出石头a次,剪刀b次,布c次,牛可乐出石头x次,剪刀y次,布z次,问牛牛最多可以赢多少次 题解:对牛牛每次可以赢的出法取最小值即可 代码: c++ include include include incl 阅读全文
posted @ 2020-02-07 23:00 BT-7274 阅读(492) 评论(0) 推荐(0)
摘要:2020牛客寒假算法基础训练营1 A.honoka和格点三角形(计数) "传送门" 题意:给定n m个格点构造出的矩阵,问最多可以构造出多少个面积为1的三角形 题解:直接计数,讨论所有情况即可,注意乘法取模 代码: 阅读全文
posted @ 2020-02-05 22:23 BT-7274 阅读(341) 评论(0) 推荐(0)