heartのc
heartのc
全部文章
题解
ACM(4)
LeetCode(1)
笔试(1)
面经(1)
归档
标签
去牛客网
登录
/
注册
heartのc的博客
做最好的自己
全部文章
/ 题解
(共2篇)
[每日一题]糖糖别胡说,我真的不是签到题目
传送门 题意 有个人,分成2个队伍,每个人都有一个战力值第秒,第个人会消灭前面不属于同一个队伍,且战力值小于他的所有人。与此同时,有m次机会,第每次前个人的战力都会增加1,问你第秒存活的人数与此同时,有m次机会,每次前个人的战力都会增加1,问你第n秒存活的人数。 分析 从后向前遍历,若当前为第个人,...
模拟
暴力
2020-04-21
0
648
牛客假日团队赛9-部分题解
A-乘积最大 题目链接 题意 给定一个数字字符串,把字符串分成`K+1`个数,使这些数乘积最大。分析 本题最佳解法应该是区间dp但本蒟蒻不会dp。只能暴力dfs了。在串中插入*其性质和排列类似。可以参考蓝书P15递归实现排列型枚举。对于在第i个位置插入*分成i之前的为一段,及i和i之后一段。 需要...
dfs
模拟
最短路
贪心
暴力
2019-08-06
0
608