本文分类:news发布日期:2025/11/20 16:12:11
打赏

相关文章

The 2025 ICPC Asia Shenyang Regional Contest

Preface 上周的 ICPC 沈阳,只能说每年赛站博弈都大失败,去年的南京和今年的沈阳看来强度是真低啊 VP 的时候因为有场外因素所以没被现场的榜带歪,很早写过了 AG 两个本质铜牌题后发现在现场就稳 Au 了 最后 DF 双开…

2025年交通安全国际学术会议(ICTS 2025)

SAE出版 (ISSN: 0148-7191) | EI稳定检索 2025年交通安全国际学术会议(ICTS 2025) 2025 International Conference on Traffic Safety 【本会作为第五届物流系统与交通运输国际学术会议(LSTT 2025)分会开展】 在这…

11.19题解

A. 植树 很明显的二分答案,二分出来,就是一个线段覆盖问题,贪心的想,假如我有一个点没被左边的树覆盖到,那么我期望右边覆盖到他的那棵树尽可能靠后,然后做一下就行了。 B.树树修剪 考虑一个 dp,你一个点的答案…

国王游戏

思路 假设当前一共有 \(2\) 名大臣,设第 i 个大臣左手右手的数分别为 \(a_i\) 和 \(b_i\),其中 \(a_0, b_0\) 表示国王手上的数。先是一号大臣则答案就是 $$ans_1 = \max(\frac{a_0}{b_1}, \frac{a_0a_1}{b_2})$$先是…

11.18题解

climb 首先我们有一个状态时 \(O(nV)\) 的 DP,即考虑到第 i 个点,当前高度是 j 的最小代价。 这个状态太大了,我们考虑哪些状态时冗余的。 考虑我一个点经过调整,如果前一个点确定是 t,那么当前这个点可能且只可能…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部