04 2020 档案

摘要:题意 多组样例 给定n,m,a,b,c,给定一个长度为m的数组p[],给定m条边,构成一个n个点m条边的无向图,Mike想要从a走到b,再从b走到c,你可以在他从a出发前将p[]中的值分配到m条边上,问Mike最少走多少路程 分析 我们先将 阅读全文
posted @ 2020-04-23 13:24 幕无 阅读(112) 评论(0) 推荐(0) 编辑
摘要:题意 多组样例 给一个长度为nn一定为偶数)的数组a[],给一个正整数k,保证数组内元素为小于等于k的正整数,你可以每次将数组的一个元素变为小于等于k的正整数,问最少多少次操作后,数组能满足对于任意i,有a[i]+a[ni+1]=xx为任意值,即所有$a[i 阅读全文
posted @ 2020-04-23 12:36 幕无 阅读(204) 评论(0) 推荐(1) 编辑
摘要:题意 对于一个nm的矩阵,有两种操作 + 一个格子加二 + 一个格子和另一个相邻的格子同时加一 通过这两种操作最终使得所有矩阵元素相等 对于矩阵元素来说,有Lai,jR(1in,1jm) 问有多少种方案数,答案$\mod 9 阅读全文
posted @ 2020-04-01 14:33 幕无 阅读(134) 评论(0) 推荐(0) 编辑
摘要:题意 Bob想解决一个问题:一个nm的矩阵,从(1,1)出发,只能走右和下,问从(1,1)(n,m)的最大&和 他的算法如下(C++) cpp pragma GCC optimize(3, "Ofast", "inline") include define 阅读全文
posted @ 2020-04-01 11:13 幕无 阅读(138) 评论(0) 推荐(0) 编辑

1 博文导航目录
点击右上角即可分享
微信分享提示