原文:icpc沈阳2020 H. The Boomsday Project (dp+二分)

题目链接:https: codeforces.com gym problem H dp i 表示前 i 次租车的最小花费,更新时枚举使用了哪张卡,二分找到能租到哪一次,只更新最后一次租车的 dp 值即可 之后的 dp 值都会被这最后一次更新到 ...

2021-09-11 00:12 0 118 推荐指数:

查看详情

CCPC2021河北省赛 H.信号传输(二分dp

题目: 最近,H国正在建设一条信号传输通道,这条通道将会依次经过 n+2 个城市,它们恰好分布在 x- 数轴上。不妨分别编号为城市 0 到城市 n+1,那么城市 i 的坐标恰好为 i。 在这 n+2 个城市中,有且仅有城市 0 和城市 n+1 已有建设好的信号基站,你可以在城市 1∼n 中 ...

Tue Jun 01 04:21:00 CST 2021 0 205
The Boomsday Project 题解(玄学dp)

题目链接 题目思路 感觉这个dp有点阴间 只可意会不能言传 设\(pre[i]\)表示第\(i\)张优惠卷上次是在第\(i\)天用 \(dp\)的正确性还是很显然,但是这种写法还是第一次见 代码 ...

Sat Jul 24 05:58:00 CST 2021 1 314
H. 鸡哥的 AI 驾驶 题解(二分+思维)

题目链接 题目思路 容易想到本题要求的最晚安全时间可以用二分的方式寻找。 对于两种不同型号的车,如果他们的相对位置发生了改变,那么就发生了碰撞。 因此,每辆车移动的最大范围就是他两边相同型号车的范围。 这句话的意思就是最开始按照位置排完序之后现在型号 ...

Fri Sep 10 23:39:00 CST 2021 2 104
ICPC 2020 沈阳 酱油记

2021-07-17~18 本来要写退役记的,但是突然得知南京 rank4 进 WF 了,,, 听 czq 学长说 沈阳赛区会有假题、模板题、数据水题,就把板子带的比较全,之前都是十几页小册子,这次带了 csy 和 qko 的两本装订好的书。 第二次出省比赛,赛区体验较差 ...

Sun Jul 25 22:23:00 CST 2021 0 209
退役之战 —— 2020 ICPC 沈阳区域赛

Replay Day -∞ 期末考无缝衔接暑假集训。许多同学开始了他们光明正大地在实验室摸鱼的一个月。 Day 0 出发!去机场的机场专车和 VIP 服务真不戳。这给了同学们实验室经费充足的错 ...

Sat Aug 07 23:44:00 CST 2021 0 315
2020 ICPC 沈阳站 I - Rise of Shadows 题解

题面看这里 \(PS\):符号 \([\ \rm P\ ]\) 的意义是:当表达式 \(\rm P\) 为真则取值为 \(1\),为假则取值为 \(0\)。 题目大意 给你一个一天有 \(H\)​​​​​​​ 小时、一小时有 \(M\)​​​​​​​​ 分钟的表和一个 ...

Tue Nov 02 03:04:00 CST 2021 0 163
2020ICPC沈阳站C题 Mean Streets of Gadgetzan

大致题意 原题链接 翻译 \(有n个逻辑变量 请你分别对它们赋值 使其满足m个命题\) \(命题有四种格式:\) 单独数字x 表示第x个逻辑变量为真 ! + 数字x 表示第x ...

Sun Aug 22 04:31:00 CST 2021 0 96
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM