CFcodeforces round 369(div2)

Posted 2020-08-05 zhouyis

*明早起来再贴代码

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

【题意】一年有天，有个人 ，问至少两人生日相同的概率

【题解】

百度百科：生日悖论

暂时不会做