算法
血小板自动机
Acmer蒟蒻,深度学习炼丹师,DB魔法师,二次猿
展开
-
2021Shopee通用笔试题(第二场)编程题代码解析
Shopee使用的是ACM赛制,但是数据要求确实LeetCode格式,所以处理数据的输入和输出比较麻烦,最后我选择了使用python来解题。简单总结来说就是,写题3分钟,调格式1小时。第一题:简单的dp问题,从左上角走到右下角,每次只能向右或者向下走,求最小花费,状态转移方程为:dp[i][j] = min(dp[i - 1][j], dp[i][j - 1]),把第一行和第一列进行初始化,防止进行越界判断的复杂处理。raw = input()[1:-1].split("],")raw[len(r原创 2021-03-18 11:36:52 · 3017 阅读 · 7 评论 -
【题解】 AtCoder beginner Contest 153
ProblemA:Serval vs Monster题目传送门:https://atcoder.jp/contests/abc153/tasks/abc153_a解题思路:问你需要多少次技能才能消灭怪兽。输出⌈HA⌉⌈\frac{H}{A}⌉⌈AH⌉即可,可以转化为⌊H+A−1A⌋\lfloor \frac {H+A-1} A \rfloor⌊AH+A−1⌋代码:#include...原创 2020-02-07 17:15:05 · 507 阅读 · 0 评论