09 2020 档案

Codeforces 1418D - Trash Problem （数据结构）
摘要：Educational Codeforces Round 95 (Rated for Div. 2) D. Trash Problem 题意 初始时在数轴上有$n$个位置$p$存在垃圾 每次操作可以将某堆垃圾左移$1$个单位或者右移$1$个单位 如果两堆垃圾移动到同一位置，它们将会合并成一堆垃圾 问 阅读全文
posted @ 2020-09-21 21:46 StelaYuri 阅读(232) 评论(0) 推荐(0) 编辑
Codeforces 1349C/1350E - Orac and Game of Life （bfs）
摘要：Codeforces Round #641 (Div. 2) E. Orac and Game of Life 题意 给定一张$n\times m$的$01$图 对于每个位置$(x,y)$ 如果相邻位置$(x-1,y),(x+1,y),(x,y-1),(x,y+1)\(的字符与其全部不同，则每次操作 阅读全文
posted @ 2020-09-21 20:29 StelaYuri 阅读(207) 评论(0) 推荐(0) 编辑
ZJNU 2414 - Zoo （bfs）
摘要：COCI 2019/2020 CONTEST #1 - Zoo ZJNU 2414 - Zoo 题意 动物园中有不限数量的两种动物$T$与$B$ 动物园可以看成是$n\times m$的一张图，每只动物都会从起点$(1,1)\(开始，在终点\)(n,m)$结束，过程中可能会随机走动 每种动物会在它走 阅读全文
posted @ 2020-09-15 00:00 StelaYuri 阅读(189) 评论(0) 推荐(1) 编辑
ZJNU 2427 - Distinct Distances （几何、枚举）
摘要：2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div.1) F - Distinct Distances 题意 在二维平面内给定$n(1\leq n\leq 40)$个不同的点 对于平面内某个点$q$，其与给定的$n$个点两两之间的距离 阅读全文
posted @ 2020-09-12 18:58 StelaYuri 阅读(167) 评论(0) 推荐(1) 编辑
【图论】无源汇上下界可行流
摘要：无源汇上下界可行流 可行流即对于一张无源点与汇点的流量网络$G$ 询问是否存在一种流量方案，使得每条边的流量在对应的上下界内，且每个点流量平衡 解法 既然对于流量网络$G$内每一条边的流量都进行了限制，使其必须处于$[L_i,R_i]$之内 那么就假设每条边一开始就存在着要求的最小流量$L_i$ 这 阅读全文
posted @ 2020-09-06 15:25 StelaYuri 阅读(604) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示