搜索结果
查询Tags标签： 廊桥，共有 7条记录-
[CSP-S 2021]廊桥分配 题解
传送门QAQ Preface 这道题当时在考场上就大致想清楚了做法，考场下写了个巨丑无比的树状数组+二分+线段树+ STL set，我都不知道我是怎么写下来的。 现在回看这道题，发现真的不难QAQ，当时太菜了。当然，现在也菜。 Analysis 注意：这道题的“先到先得”是让我们按照飞机…
2022/7/30 23:22:49 人评论 次浏览 -
CSP 2021 复盘
T1： 洛谷 题目大意： 有 \(n\) 个廊桥，\(m_1\) 个一类飞机、\(m_2\) 个二类飞机，贪心原则分配廊桥，问做多能给多少飞机分上廊桥。 思路： 设 \(f_i\) 表示分 \(i\) 个廊桥给一类飞机的最多的飞机，\(g_i\) 表示分 \(i\) 个廊桥给二类飞机的最多的飞机。题目就转化为求…
2021/11/18 6:10:07 人评论 次浏览 -
CSP 2021 复盘
T1： 洛谷 题目大意： 有 \(n\) 个廊桥，\(m_1\) 个一类飞机、\(m_2\) 个二类飞机，贪心原则分配廊桥，问做多能给多少飞机分上廊桥。 思路： 设 \(f_i\) 表示分 \(i\) 个廊桥给一类飞机的最多的飞机，\(g_i\) 表示分 \(i\) 个廊桥给二类飞机的最多的飞机。题目就转化为求…
2021/11/18 6:10:07 人评论 次浏览 -
CSP-S 2021 廊桥分配
【题意】 题目链接 【分析】 很显然，如果我们能够求出f[0...N]和g[0...N]分别表示国内/外有i个停机坪时，最多的停靠飞机数量，那么max{f[i]+g[n-i]}就是答案 现在考虑如何取求f和g 我们考虑每次贪心的把新的一架飞机停在编号尽可能小的停机坪上，这样我们从前到后走一遍…
2021/10/25 23:39:33 人评论 次浏览 -
CSP-S 2021 廊桥分配
【题意】 题目链接 【分析】 很显然，如果我们能够求出f[0...N]和g[0...N]分别表示国内/外有i个停机坪时，最多的停靠飞机数量，那么max{f[i]+g[n-i]}就是答案 现在考虑如何取求f和g 我们考虑每次贪心的把新的一架飞机停在编号尽可能小的停机坪上，这样我们从前到后走一遍…
2021/10/25 23:39:33 人评论 次浏览 -
CSP 2021 naive 记
一场 CSP naive 三道题 /kk。 Day -1 滑水。 Day 0 划水。 划到一半得知 HN CSP 取消了 /jk ，然后很失望。 下午事情发生转机，公告被删了，果然，晚上发布恢复通知，大反转 然后对 CCF 好感 加了 114514 倍，恢复了做题的信心。 晚上继续划水，大了几个板子，然后随便做…
2021/10/23 23:42:21 人评论 次浏览 -
CSP 2021 naive 记
一场 CSP naive 三道题 /kk。 Day -1 滑水。 Day 0 划水。 划到一半得知 HN CSP 取消了 /jk ，然后很失望。 下午事情发生转机，公告被删了，果然，晚上发布恢复通知，大反转 然后对 CCF 好感 加了 114514 倍，恢复了做题的信心。 晚上继续划水，大了几个板子，然后随便做…
2021/10/23 23:42:21 人评论 次浏览
