[CF]codeforces round 369(div2)
2016-08-29 22:16
302 查看
*明早起来再贴代码
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
【题意】一年有
天,有
个人 ,问至少两人生日相同的概率
【题解】
百度百科:生日悖论
暂时不会做
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
【题意】一年有
天,有
个人 ,问至少两人生日相同的概率
【题解】
百度百科:生日悖论
暂时不会做
相关文章推荐
- 【Codeforces Round 339 (Div 2)D】【暴力 贪心 二分】Skills 最高技能人数乘cm+最低技能乘cf权值最大
- Codeforces Round #369 (Div. 2) D 欧拉回路
- Codeforces Round #369 (Div. 2)
- Codeforces Round #369 (Div. 2) [C] Coloring Trees
- Codeforces Round #369 (Div. 2) C. Coloring Trees 动态规划
- Codeforces Round #369 (Div. 2)
- 【CF】Codeforces Round #124 (Div. 2) 197A Plate Game
- Codeforces Round #369 (Div. 2)C. Coloring Trees
- Codeforces Round #369 (Div. 2) A B 两水题 编码能力
- Codeforces Round #369 (Div. 2) C dp
- Codeforces Round #369 (Div. 2) D. Directed Roads (dfs+组合数学 图论)
- CF Codeforces Round #257 (Div. 1) A (449A) Jzzhu and Chocolate
- Codeforces Round #369 (Div. 2) D. Directed Roads
- Codeforces Round #369 (Div. 2) C. Coloring Trees
- Codeforces Round #369 (Div. 2) B. Chris and Magic Square
- Codeforces Round #369 (Div. 2) ABCDE题解
- CF Codeforces Round #162 (Div. 1) A. Escape from Stones
- Codeforces Round #369 (Div. 2)
- Codeforces Round #369 (Div. 2)
- Codeforces Round #369 (Div. 2) 手速练习赛