摘要: 很好写(15 min 解决)但不好讲(跟别人讲了 20 min)的写法 QwQ…… 首先,咱先算出原式的范围。最小值(暂且记为 k)的公式就是: k=i=1NLi就是每一个最小可能值的和。 同理,最大值(我记为 w)的公式就是: \[w= \ 阅读全文
posted @ 2024-07-13 22:40 worker2011 阅读(103) 评论(0) 推荐(2) 编辑
摘要: 题目 Link 考虑到老师不能砍树,所以最少补种树就是把剩下那二位的种树数补成最多的那位。 这里介绍个小语法: max({a, b, c}); max(max(a, b), c); 两行代码都是在求 a,b,c 的最大值,但是第二个是两两求,第一个是整体求,稍微方便一点。 ACCode 阅读全文
posted @ 2024-06-27 20:17 worker2011 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 题目 Link 先找规律,不难发现: {0+9=91+8=92+7=93+6=99+0=9所以,对于最后一位的转换,只需要求出 \(9 阅读全文
posted @ 2024-06-26 21:03 worker2011 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 题目 Link 前情提要:这个题是栈的经典入门题。 关于栈的详细内容可以看 OI-Wiki,这里简单说一下。 其实栈(stack)就相当于一个桶,有两种操作:从顶上(top)往里边扔东西(push)和拿东西(pop),底部不允许操作(不然就漏了)。 这里就有 3 种操作了: top:用来获取 阅读全文
posted @ 2024-06-24 20:19 worker2011 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 提供一种快速做法(31ms)~ 首先,枚举是必须的,但是可以快速枚举。 优化 1: 众所周知 gcd(a,b)×lcm(a,b)=a×b,所以我们只需要枚举 a 就好了。 优化 2:a 最大也只用到 \(\s 阅读全文
posted @ 2024-06-03 22:24 worker2011 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 其实,这个题,只需要最简单的枚举,加上最简单的二分查找即可~ 1N1000?枚举吧~ 咋枚举?显然,最好状态下 Bessie 的位置一定是某个 pi,否则差一个就会导致有个奶牛要说谎。所以我们枚举(理论来讲要先去个重,这样快一点,不过貌似数据没有重的~)\(p_ 阅读全文
posted @ 2024-05-25 21:42 worker2011 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 看到大佬们基本都是直接输出 b c c 了事儿,一身反骨有其它构造方法的我表示不服,遂作此篇。 众所周知,两边之和大于第三边,所以,如果 b+c>d,那么 bcd 就是正确的。那如果不满足呢?在题目条件下 \(b + c > b + 阅读全文
posted @ 2024-05-13 20:38 worker2011 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 考场憋了很久,最后代码贼短…… 理想状态下,直接全排列解决问题。但是,1n2×105,明显 TLE,试都不用试的。 咋优化呢? 其实,前面的巨人只负责“打地基”,作为“塔尖儿”的巨人有且仅有 1 个。而前面地基随便排列,地基高度(他们的和)都不会变。所以, 阅读全文
posted @ 2024-05-05 11:00 worker2011 阅读(31) 评论(2) 推荐(0) 编辑
摘要: 看标签知道要用 DP。 于是开始分析。 状态:dp(i,j,k)=i 轮中,第 i 轮出 j,一共换了 k 次牌的最大钱数。很好理解。 转移也不难,不就是不换和换两种吗! 所以,转移就是: \[dp(i, j, k) = \max \begin{ca 阅读全文
posted @ 2024-03-24 19:09 worker2011 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 明显是 DP。 然后就开始分析: 状态:dpij=i 个袋子且匹配 T 的前缀的长度为 j 时所需的最少钱数。 匹配 T 的前缀的长度为 j 就是前 j 个字符与 T 的前 j 个字符相同。 相对简单。 然后看转移 阅读全文
posted @ 2024-03-24 19:00 worker2011 阅读(10) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示