随笔分类 -  解题

摘要:AtCoder Beginner Contest 314 A - Ex题解# AtCoder Beginner Contest 314 ## A - 3.14 嗯,你可以用string 存小数点后的... ## B - Roulette 对于每一个金额,用个vector存 pair 存一个人赌了多少,以及是哪一个人 。 ## C - Rotate Colored Subs 阅读全文
posted @ 2023-08-13 15:57 CraneWilliams 阅读(105) 评论(0) 推荐(0)
摘要:# AtCoder Beginner Contest 313 ## G - Redistribution of Piles ### 题意翻译: 给定一个数列$a_i(a_i>0, i\in[1,n])$,和一个数$s$(初值为0),有两种操作 - A - 全局非零数减一,减去的和加到$s$ - B 阅读全文
posted @ 2023-08-06 15:27 CraneWilliams 阅读(90) 评论(0) 推荐(0)
摘要:“好诗意的题目啊...... 那就用很诗意的代码写吧” 阅读全文
posted @ 2023-03-21 14:39 CraneWilliams 阅读(65) 评论(0) 推荐(0)
摘要:ABC 294G 阅读全文
posted @ 2023-03-20 18:09 CraneWilliams 阅读(59) 评论(0) 推荐(0)
摘要:ABC 285 G - Tatami Solution 网络流 网格图是一个天然二分图, 可以按 横纵坐标之和 的奇偶性将相邻两格分属于左部和右部。 记'?' 或 ‘2’ 的格子为待匹配点, 记横纵坐标之和为奇数的为奇待匹配点, 即(i + j)为odd 将匹配点向相邻匹配点连边,建 S 和 T 超 阅读全文
posted @ 2023-03-16 17:17 CraneWilliams 阅读(60) 评论(0) 推荐(1)
摘要:ARC076 F - Exhausted? [题目大意] $有m个座位,分别位于坐标为1,2,3,...,m的地方;n个客人,第i位客人只坐位于[0,li]∪[ri,m]的座位。每个座位只能坐一个人,问最少需要添加几个座位才能使所有人坐下?$ [Solution] 本题考察对霍尔定理的理解, $对于 阅读全文
posted @ 2023-03-16 09:48 CraneWilliams 阅读(62) 评论(0) 推荐(1)