咕咕咕_ level
获赞
54
粉丝
15
关注
16
看过 TA
3
男
哈尔滨佛学院
2024
Java
IP属地：上海
暂未填写个人简介
私信
关注
发布(3) 评论 刷题 收藏
2020-02-21 16:21
已编辑
哈尔滨佛学院 Java
【题解】2020牛客寒假算法基础集训营第二场
2020-2-17 G 题数据已加强但未重测此前提交。 A. 做游戏 尽可能让 牛牛的每次出 剪刀/石头/布 对应到 牛可乐出 布/剪刀/石头。 。 时间复杂度 。 42841945 B. 排数字 和 以外不需要考虑。 要让 子串最多一定是 ，这样后面的串可以用前面的 ，数量为 。（可以理解为前面一个 后面 循环） 时间复杂度 。 42857464 C. 算概率 表示前 道题做对 道的概率 转移时考虑第 道题是否做对，转移方程为： 时间复杂度 。 42841954 D. 数三角 一个三角形的三边长 （ 最长 ）满足 （或存在两条边向...
神崎兰子：验题人前来报道，表示验题人并不会做最后3题
投递牛客等公司 >
0 点赞 评论 收藏
分享
2020-03-13 14:40
已编辑
哈尔滨佛学院 Java
【题解】牛客练习赛57
C 题有个输入文件不小心删除了最后一行导致奇怪的问题，向大家道歉，请大力喷我.jpg。 有问题请提，我会尽力解答= = A 模拟。 每组数据时间复杂度 。42651533 B 范围较大无法模拟，需要优化。 先忽略玩家血量，怪物被打死时必然是：玩家攻击 次，玩家被怪物攻击 次，怪物回血 次。 找到最小的 判断玩家血量是否足够，注意取整。 每组数据时间复杂度 。 42651620 C 经典 NPC 问题 状态压缩 DP ，有一个较显然的 做法， 表示装下 这个集合最小需要多少箱子， ，最后判断是否满足 ，但无法通过。 优化：令 和 分别表示装下 这个集合最少需要多少箱子...
走召小朋友：https://www.luogu.com.cn/problem/P3052 为什么原创比赛的题目不是原创题？
投递牛客等公司 >
0 点赞 评论 收藏
分享
2019-11-29 20:23
已编辑
哈尔滨佛学院 Java
牛客练习赛40题解
2019-05-04 UPD：见评论 鸣谢验题人 @IMH 指出数据错误和给出D题的另一种做法 欢迎dalao交流做法 牛客练习赛40题解 题解仅供参考，如果您有其他做法，欢迎交流讨论 小D的剧场 令 表示目前序列放入到第 位，最后两个数字为 时的方案数，提前将不合法的子段标记 转移方程为 can为 表示不合法， 表示合法。 时间复杂度 。 小A与任务 以完成时间为关键字从小到大排序(可以交换两个完成时间不同的任务来证明这样的正确性)，按这个顺序来做任务，同时维护一个关于 的大根堆，如果规定时间内完不成任务，就从堆里取出 最大的任务来花费金币，维护每个任务的剩...
Dfkdsmbd：我不是我没有我不毒瘤，为什么一群大哥开C开的比A积极，作为A题出题人已经坏掉了……还有D也没几个大爷切，佛了佛了，这一切都是ycr毒瘤，我太菜了，没能做到微小的贡献
投递牛客等公司 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客企业服务