2023 年 2月随笔档案 - V_Melville

计蒜客信息学2023年2月普及组模拟赛

摘要：T1：外卖你当然可以通过直接全排列枚举走的顺序通过本题，但那样太麻烦了其实本题可以分为以下三种情况：

A

$A$ 点在最左侧，那么最短距离

=

$=$ 最大值

-

$-$ 最小值

A

$A$ 点在最右侧，那么最短距离

=

$=$ 最大值

-

$-$ 最小值

A

$A$ 点在中间，那么最短距离

=

$=$ 最大值

-

$-$ 最小值阅读全文

posted @ 2023-02-27 21:12 V_Melville 阅读(37) 评论(0) 推荐(0) 编辑

YACS2023年2月乙组

摘要：T3：最大子集本题是 01背包的变种题记 dp[i] 表示选到的奶牛的智商总和为

i

$i$ 时对应的情商总和的最大值这里由于

x

$x$ 可能是负数，所以需要将

i

$i$ 向后偏移

3 e 5

$3e5$ 特别地，在转移时，当

x > 0

$x>0$ 时，倒序枚举

i

$i$ ；而当

x < 0

$x < 0$ 时，则需要正序枚举

i

$i$ 阅读全文

posted @ 2023-02-23 11:18 V_Melville 阅读(45) 评论(0) 推荐(0) 编辑

YACS2023年2月丙组

摘要：T1：格式改写代码实现 s = input() cnt = 0 for c in s: if c.isupper(): cnt += 1 ans = min(cnt, len(s)-cnt) print(ans) T2：倍数统计代码实现 import sys input = lambda: sy 阅读全文

posted @ 2023-02-21 20:12 V_Melville 阅读(43) 评论(0) 推荐(0) 编辑

YACS2023年1月乙组

摘要：T1：无限延展见 P3612 [USACO17JAN]Secret Cow Code S 代码实现 #include <bits/stdc++.h> using namespace std; using ll = long long; int main() { string s; ll k; ci 阅读全文

posted @ 2023-02-02 23:20 V_Melville 阅读(49) 评论(0) 推荐(0) 编辑

导航

统计

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

02 2023 档案