首页 > 代码库 > 【CF】codeforces round 369(div2)
【CF】codeforces round 369(div2)
*明早起来再贴代码
A
【题意】 给定n*5的方格 将横向的相邻两个变成+输出
【题解】 。。。
B
【题意】
一个n*n的正整数矩阵,有且仅有一个数为0 ,在这个位置填上一个数,使得每一列的和 每一行的和 两条对角线各自的和都相等 输出这个数
【题解】sb题。暴力一下。注意细节,否则你就像这样
(不是本人
C
【题意】
一排点,用1~n表示,熊孩子要给这些点上色。最初每个点的颜色为ci。一共有m种颜色,如果ci=0表示这个点最初无色。
熊孩子们需要给最初为无色的点涂上色,往第i个点涂颜色j需要pij升颜料。
定义“美丽值”为:这些点最少可以划分为多少组颜色相同的连续的点。
熊孩子们希望这个美丽值为k。
询问:最少需要消耗多少升颜料。
【题解】
听说是个n^4dp 但是我不会 ,待更
D
【题意】给定一个n个点n条边的图,每个点出度为一,你可以选择若干条边取反,问最后图中没有环的方案数
【题解】
对于一个环 贡献是
对于一个不在环的点 贡献是
乘起来就好了。
E
【题意】一年有天,有个人 ,问至少两人生日相同的概率
【题解】
百度百科:生日悖论
暂时不会做
【CF】codeforces round 369(div2)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。