摘要: 题:https://ac.nowcoder.com/acm/contest/7079/C 题意:定义 d(u,v) 表示在无向图中点 u 能到达点 v 的所有路径中权值最小的路径的权值(一条路径的权值是这个路径包含的边的权值的最大值),q个询问 每次问有多少个d(u,v)<=L,求q个询问答案的异或 阅读全文
posted @ 2020-08-28 22:31 starve_to_death 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题:https://codeforces.com/contest/1400/problem/F 题意:给定只含有1~9的字符串s,问最少删除多少个字符能让字符串不含x-prime Substrings(定义见题面) 分析:因为x<=20所以可以将所有x-prime Substrings找出来(x== 阅读全文
posted @ 2020-08-28 15:05 starve_to_death 阅读(204) 评论(0) 推荐(0) 编辑