首页 > 代码库 > 【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)