gym
文章平均质量分 50
重生学算法第一天
这个作者很懒,什么都没留下…
展开
-
Codeforces Round 883 (Div. 3)
题意:就是n个人比赛,比赛一共有m个题目,h小时结束,每完成一道题累计一分,每个人每道题完成需要有ti个时间,如果分数相同则看罚时。题解 :因为n肯定是1+k+k*k+..k的p次方构成,应为n最大为1e18,那么如果单纯暴力就必须枚举到1e9 但可以观察到当k>1e6 h后n只能有1+k+k*k构成。这样我们可以将k1e6构成的n可以用1+k+k*k=n表示。题意:就是三个人玩井字棋游戏,三个人代表三个符号,.代表未填入给你3*3的局面。题解 :建图跑个最短路。原创 2023-07-10 14:20:55 · 257 阅读 · 0 评论 -
2023 icpc jiangxi Provincial contest B Wonderful Array
求 (bi mod m) ⩽ (bi+1 mod m)小于的个数不好求 采用逆行思维求>的数量先将。求 (bi mod m) ⩽ (bi+1 mod m) 的个数,其中 (0 ⩽ i < n)题意:先给 k 个数 a0, a1, ..., ak−1 ,再给三个数 n, m, x。(bi mod m) > (bi+1 mod m) 即bi/m原创 2023-07-05 16:58:33 · 557 阅读 · 0 评论 -
2023 icpc 江西省赛 C battle
题意 给你 n堆石子 俩个人对于每堆石子只能取p的非负整数幂 个,对于某个人无法操作则就输了。算法:sg函数打表分析。原创 2023-07-04 11:02:46 · 837 阅读 · 0 评论 -
I. Improving the Neighborhood(最大网络流模板题)
题意:给你一个图,图上.,#,P,S,H分别代表可行区域,不可行区域,公园,学校,房子,再给你一个距离D,要求你所卖出的房子必须要一个公园和一个学校,这俩距离你所卖的房子不超过D。算法:dinic 将图拆成n个点,源点等于0,汇点等于2*n;将房子拆成俩个点分别连接公园,学校。原创 2023-07-03 16:42:32 · 54 阅读 · 0 评论 -
ICPC Masters Mexico LATAM 2023
【代码】ICPC Masters Mexico LATAM 2023。原创 2023-06-01 15:59:38 · 527 阅读 · 0 评论 -
2023 ICPC Gran Premio de Mexico 1ra Fecha
【代码】2023 ICPC Gran Premio de Mexico 1ra Fecha。原创 2023-05-29 17:50:54 · 1084 阅读 · 0 评论 -
2023 ICPC Gran Premio de Mexico 1ra Fecha
对于操作 1,k。原创 2023-05-28 14:14:23 · 6331 阅读 · 0 评论 -
2023 (ICPC) Jiangxi Provincial Contest -- Official Contest
LAJ。原创 2023-05-23 10:28:44 · 433 阅读 · 0 评论