摘要：
T1 机器人 题解 傻逼题，但是有人 \(90\) 分 一开始十分想直接暴力 \(2^n\) 判断每一步选不选求出所有可能性 但是会发现它有制约关系有些步走了之后，有些就必须走了 所以需要用一个数组记录当前位置走没走过，或者是不是障碍 注意走没走过不能直接赋值 \(1,0\) 因为回溯时会直接将前面 阅读全文
posted @ 2023-10-19 20:57
cztq
阅读(54)
评论(0)
推荐(0)
摘要：
T1 暴力操作 题解 确实非常暴力的一道题 首先非常明显的一点在于前半段没有任何贡献，所以只用考虑如何变小后面半段 很容易想到用二分答案来求最小值 那么该如何验证？ 有一种错误的想法是算出最大能除几次，然后再每次除剩下一半中的最大值 发现明显不对，有些数要除多次且容易剩下一些花不完的钱 那么我们又可 阅读全文
posted @ 2023-10-19 20:24
cztq
阅读(44)
评论(0)
推荐(1)
摘要：
T1 购买饮料 题解 简单且傻逼的题目有人更傻逼没做出来 很容易就会想去拿最后能喝多少瓶去做未知量来求 然后就有一个严重的问题，它会赊账 非常明显这样算是不得行的 那么考虑换个思路 以能喝多少套饮料为未知量，先除去第一套，免得一套都买不起时赊账买了饮料 然后将剩余的钱除以 \(a\times x - 阅读全文
posted @ 2023-10-19 19:38
cztq
阅读(67)
评论(0)
推荐(0)
浙公网安备 33010602011771号