2020年7月16日

摘要: B.不可思议 题目链接:https://ac.nowcoder.com/acm/contest/6220/B 分析:可以发现对于u = i + 1, v = (s4 % i) + 1,也就是每次u都会连一个编号小于它的节点,那么我们可以直接开一个数组fa[],暴力往上爬,爬到根节点。 using L 阅读全文
posted @ 2020-07-16 23:26 TT3E 阅读(102) 评论(0) 推荐(0) 编辑
 
摘要: 题意:买了n个插座,m个电器,k个转换器。\(n(1 <= n <= 100)(1 <= m <= 100)(1 <= k <= 100)\),转换器会把$s1 s2$中的s2插座转换成s1插座。 //插座个数 4 A B C D //插头个数 5 laptop B phone C pager B 阅读全文
posted @ 2020-07-16 17:30 TT3E 阅读(121) 评论(0) 推荐(0) 编辑
 
摘要: 题意:给出一个n个节点的连通图,问有多少个子集,使得子集中节点的最大值减最小值的差值不大于d。子集不得为空,子集需要是一个连通图。 分析:第一行d,n。\((0 <= d <= 2000, 1 <= n <= 2000)\)。第二行n个数字ai表示每个节点的权值$(1 ⇐ ai ⇐ 2000)。$我 阅读全文
posted @ 2020-07-16 10:57 TT3E 阅读(120) 评论(0) 推荐(0) 编辑
 
摘要: 题意:据我们所知,DZY喜欢玩游戏,一天DZY决定去玩一个$n * m$的矩阵。为了更加精准,他决定去修改这个矩阵k次。每次修改是如下的两个操作: 1.选择矩阵中的一行,获得这一行中的数,将这一行上的每一个数减去p。 2.选择矩阵中的一列,获得这一列中的数,将这一列上的每一个数减去p。 分析:经典题 阅读全文
posted @ 2020-07-16 10:01 TT3E 阅读(116) 评论(0) 推荐(0) 编辑