随笔分类 - greedy

2022 China Collegiate Programming Contest (CCPC) Weihai Site

摘要：思维阅读全文

posted @ 2022-11-14 13:51 Hamine 阅读(297) 评论(0) 推荐(0) 编辑

第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明）

摘要：模拟阅读全文

posted @ 2022-11-07 21:57 Hamine 阅读(88) 评论(0) 推荐(0) 编辑

第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）

摘要：高斯消元阅读全文

posted @ 2022-11-07 17:03 Hamine 阅读(136) 评论(0) 推荐(0) 编辑

2022 Shanghai Collegiate Programming Contest

摘要：思维，二分图，三分阅读全文

posted @ 2022-11-01 15:29 Hamine 阅读(149) 评论(0) 推荐(0) 编辑

2021年中国大学生程序设计竞赛女生专场

摘要：hash，kmp 阅读全文

posted @ 2022-10-18 10:00 Hamine 阅读(268) 评论(0) 推荐(0) 编辑

第46屆ICPC 東亞洲區域賽（澳門）(正式賽）

摘要：fft,ntt 阅读全文

posted @ 2022-10-08 15:18 Hamine 阅读(177) 评论(0) 推荐(0) 编辑

2020 China Collegiate Programming Contest Qinhuangdao Site

摘要：exgcd,向量,第二类斯特林数,dp 阅读全文

posted @ 2022-09-10 23:08 Hamine 阅读(100) 评论(0) 推荐(0) 编辑

CCPC2019网络预选赛

摘要：后缀数组+线段树，杜教筛阅读全文

posted @ 2022-09-08 15:40 Hamine 阅读(60) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 134 (Rated for Div. 2)

摘要：2200，字符串，前缀阅读全文

posted @ 2022-08-29 18:39 Hamine 阅读(86) 评论(0) 推荐(0) 编辑

Codeforces Round #816 (Div. 2)

摘要：2400 graphs,dp 阅读全文

posted @ 2022-08-29 17:41 Hamine 阅读(20) 评论(0) 推荐(0) 编辑

2022“杭电杯”中国大学生算法设计超级联赛（10）

摘要：最大流阅读全文

posted @ 2022-08-23 18:59 Hamine 阅读(28) 评论(0) 推荐(0) 编辑

2022“杭电杯”中国大学生算法设计超级联赛（4）

摘要：线性基，最短路跑最长路阅读全文

posted @ 2022-08-07 17:59 Hamine 阅读(83) 评论(0) 推荐(0) 编辑

2022“杭电杯”中国大学生算法设计超级联赛（3）

摘要：分治ntt，模拟阅读全文

posted @ 2022-08-03 21:52 Hamine 阅读(155) 评论(0) 推荐(0) 编辑

CF1703G - Good Key, Bad Key

摘要：dp，greedy 阅读全文

posted @ 2022-07-13 15:06 Hamine 阅读(97) 评论(0) 推荐(0) 编辑

Codeforces Round #802 (Div. 2)

摘要：2600 构造+暴力阅读全文

posted @ 2022-07-10 11:13 Hamine 阅读(32) 评论(0) 推荐(1) 编辑

Codeforces Round #786 (Div. 3)

摘要：Finish 阅读全文

posted @ 2022-05-05 10:37 Hamine 阅读(49) 评论(5) 推荐(0) 编辑

Codeforces Round #776 (Div. 3)

摘要：Finish 阅读全文

posted @ 2022-03-10 18:54 Hamine 阅读(139) 评论(0) 推荐(0) 编辑

CF 1624G - MinOr Tree

摘要：题目链接： https://codeforces.com/problemset/problem/1624/G 题目大意：一棵 \(spanning tree\) 的 \(ority\) 就是它所有边权的位或值，现在给出一个图，求出里面 \(spanning tree\) 的 \(ority\) 的阅读全文

posted @ 2022-01-31 21:17 Hamine 阅读(79) 评论(0) 推荐(0) 编辑

CF 1608C - Game Master

摘要：题目链接： https://codeforces.com/problemset/problem/1608/C 题目大意： $n$ 个玩家玩一个游戏，游戏中有两个地图，每个玩家在两个地图中的能力值已知，同一个地图中能力值大的玩家可以打赢能力值小的玩家（同一地图中不会出现能力值相同的玩家），现组织一场比阅读全文

posted @ 2022-01-25 19:02 Hamine 阅读(106) 评论(0) 推荐(0) 编辑

CF 1609D - Social Network

摘要：题目链接： https://codeforces.com/problemset/problem/1609/D 题目大意：有 \(n\) 个人参与会议，他们相互之间不认识，\(William\) 有 \(d\) 条介绍关系，每条关系就是让参加会议的 \(x\) 和 \(y\) 这两个人相互认识，输出阅读全文

posted @ 2022-01-25 09:50 Hamine 阅读(105) 评论(0) 推荐(0) 编辑