MrPython - 博客园

2024年4月

[THUSC 2019工程] A. PCAP 文件解析与读写

摘要：既然是工程题，那就尽量让程序良构起来吧！我们按照手册所说定义两个结构体： struct pcap_hdr { // 所有字段都是大端序 uint32_t magic_number;// 用于文件类型识别，始终为 0xA1B2C3D4， uint16_t version_major;// 始终为 2 阅读全文

posted @ 2024-04-10 12:03 MrPython 阅读(18) 评论(0) 推荐(0)

Non-overlapping Squares

摘要：三个矩形之间的相对位置可以用这两种情况概括，其他的所有情况都可以由原矩阵旋转而得：在此之前，我们先将 bx,y=∑i=xx+k−1∑j=yy+k−1ai,j (x≤n−k+1,y≤n−k+1) 用二维前缀和预处理出来。时间复杂度 O(n2)。先来看求第一种情况。先预处理求任意两行之间的最阅读全文

posted @ 2024-04-07 11:32 MrPython 阅读(6) 评论(0) 推荐(0)

[APIO2009] 采油区域

摘要：三个矩形之间的相对位置可以用这两种情况概括，其他的所有情况都可以由原矩阵旋转而得：在此之前，我们先将 bx,y=∑i=xx+k∑j=yy+kai,j (x≤n−k+1,y≤m−k+1) 用二维前缀和预处理出来。时间复杂度 O(nm)。先来看求第一种情况。先预处理求任意两行之间的最大值（d 阅读全文

posted @ 2024-04-07 11:29 MrPython 阅读(10) 评论(0) 推荐(0)

2024年3月

关于洛谷中使用 Open Hack 赛制的探索

摘要： 1c1cf62a-18f2-4388-8e3c-e532db8940c7 摘要 Codeforces div3/div4/edu div2 中使用 ICPC+Open Hack 赛制。在洛谷中已经有原生的 ICPC 赛制，那么是否可以开拓一下思维，在洛谷中实现 Open Hack 赛制？本片文章将围阅读全文

posted @ 2024-03-26 20:59 MrPython 阅读(21) 评论(0) 推荐(0)

Many Lamps

摘要：什么搞笑比赛，会 F 不会 DE。贪就可以。深搜到某个节点枚举它接的边时，如果自己没有点亮就激活这条边，总点亮的灯泡数增加 2。如果所有边都遍历了自己还是灭着的，就激活一次和父亲连的边，点亮自己熄灭父亲。由于父亲计入自己时一定点亮自己了，因此父亲必定是亮着的状态，因此点亮的灯泡数量不会变化。对每阅读全文

posted @ 2024-03-17 21:02 MrPython 阅读(9) 评论(0) 推荐(0)

Tandem Repeats?

posted @ 2024-03-16 08:53 MrPython 阅读(10) 评论(0) 推荐(0)

Rudolf and Imbalance

摘要：会 G 不会 F 是不是没救了 Rudolf sorts the complexities of the problems in ascending order and finds the largest value of ai−ai−1(i>1). What is the minimum va 阅读全文

posted @ 2024-03-13 09:26 MrPython 阅读(7) 评论(0) 推荐(0)

Rudolf and Subway

摘要：同：[ARC061E] すぬけ君の地下鉄旅行。水两篇题解真香想一下，生活中我们是怎样乘坐地铁的？从站厅层刷卡进站；前往站台层乘车；下车后从站台层走到站厅层；从站厅层刷卡出站，此时闸机会自动从卡中扣除相应费用。我们将乘坐一轮地铁看作花费 1 元（换乘必须先付费出站），使总花费最小。这个问题阅读全文

posted @ 2024-03-13 08:49 MrPython 阅读(8) 评论(0) 推荐(0)

すぬけ君の地下鉄旅行

摘要：想一下，生活中我们是怎样乘坐地铁的？从站厅层刷卡进站；前往站台层乘车；下车后从站台层走到站厅层；从站厅层刷卡出站，此时闸机会自动从卡中扣除相应费用。在本题中，我们模仿上述过程，每个车站都分成至少两个节点——一个站厅层和若干个站台层。从站台层前往站厅层（出站）需要支付 1 元费用，而从站厅层阅读全文

posted @ 2024-03-13 00:47 MrPython 阅读(12) 评论(0) 推荐(0)

Exciting Days

摘要：可以发现，在极限情况（k=2）时，所有可能作为日期的 k 的自然数次幂也不会超过 64 个。我们对于每个月都枚举一遍所有的 kp(p∈N)，判断其字符串长度是否比表示月份的字符串长度小、前缀是否为月份、去掉表示月的部分（即应该表示日的部分）数值是否小于该月天数以及有无前导 0。本题涉及字符串与整阅读全文

posted @ 2024-03-11 12:03 MrPython 阅读(13) 评论(0) 推荐(0)

公告