A:水，直接遍历就好了 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pii pair<int,int> #define C 0
转载
2017-11-19 14:59:00
71阅读
2评论
A. Bus to Udaylandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder and Chris the Baboon are tr
原创
2022-08-11 16:13:17
47阅读
题目大意：有n个点，由m种颜料，有些点没有涂色，有些点已经涂色了，告诉你每个点涂m种颜色的价格分别是多少， 让你求将这n个点分成k段最少需要多少钱。 思路：动态规划，我们另dp[ i ][ j ][ k ] 表示到i个点为止，分成j段，最后一段的颜色为k的最少值，然后就能很容易地 写出状态转移方程。
转载
2017-11-23 17:02:00
62阅读
2评论
题目大意：给你n个点n条边的有向图，你可以任意地反转一条边的方向，也可以一条都不反转，问你有多少种反转的方法 使图中没有环。 思路：我们先把有向边全部变成无向边，每个连通图中肯定有且只有一个环，如果这个连通图里边有n个点，环由m个元素 构成，那么这个连通图的反转方法数为，(2^(n-m)) * (2
转载
2017-11-24 18:39:00
97阅读
2评论
原题链接C. Coloring Treestime limit per test2 d outputZS the Coder and Chris the Babo
原创
2023-06-12 17:39:52
56阅读
D. Directed Roads 题目连接： http://www.codeforces.com/contest/711/problem/D Description ZS the Coder and Chris the Baboon has explored Udayland for quite
原创
2021-07-15 15:03:39
61阅读
A. Bus to Udayland 题目连接： http://www.codeforces.com/contest/711/problem/A Description ZS the Coder and Chris the Baboon are travelling to Udayland! To
原创
2021-07-15 15:03:42
95阅读
E. ZS and The Birthday Paradox 题目连接： http://www.codeforces.com/contest/711/problem/E Description ZS the Coder has recently found an interesting concep
原创
2021-07-15 15:03:38
47阅读
C. Coloring Trees 题目连接： http://www.codeforces.com/contest/711/problem/C Description ZS the Coder and Chris the Baboon has arrived at Udayland! They wa
原创
2021-07-15 15:03:40
174阅读
题目链接：这里 题意:给你n棵树，如果ci为0的话，那么这棵树就没有上色，否则这棵树就是ci颜色的。 相同颜色的树会被当成一段，现在你要恰好刷漆刷成k段，问你最小花费是多少。 把第i棵树刷漆刷成j颜色的花费为p[i][j]。 解法： dp[i][j][k]表示第i棵树，刷成了j颜色，当前有k段的最小花费是多少。直接暴力n^4的转移，稍加优化可以变成n^3的，这里显然还可以前缀和优化。//CF
原创
2022-04-19 14:19:36
11阅读
大体题意：给你一个有向图，可能会有环，你的操作是反向一条路，求得使得图中没有环所有方案数？思路：假如图中没有环的话，有n条边，答案就是2^n如果有个m边的环，间接法考虑，总方案是2^m, 操作不改变的环的方法有2种， 什么也不动，和 每一个边都反向。所有破坏环有2^m - 2种操作！所以详细见
原创
2023-05-15 00:58:21
60阅读
B. Chris and Magic Square 题目连接： http://www.codeforces.com/contest/711/problem/B Description ZS the Coder and Chris the Baboon arrived at the entrance
原创
2021-07-15 15:03:41
102阅读
C. Coloring Treestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder and Chris
原创
2021-09-05 12:39:35
302阅读
大体题意：给你n 个树，你要给这些树染色， 标号是0 表示这棵树还没有染色，标号不是0 表示这棵树已经染色 不需要再染，这片树的美丽程度是 连续相同颜色的数目！告诉你指定美丽程度K，和 最多的颜色种类m ，求得最小花费，每一棵树染不同颜色的花费也告诉了你！思路：显然dp，直接三维即可！不
原创
2023-05-15 00:19:25
50阅读
比赛链接：Here 1530A. Binary Decimal 现在规定一种只由0和1组成的数字,我们称这种数字为二进制数字,例如10,1010111,给定一个数n,求该数字最少由多少个二进制数字组成. 水题， 每取一个二进制数字,可以使得原数字n上各位都减小1或者0,为了使次数尽可能地小,那么当原 ...
转载
2021-07-20 14:10:00
230阅读
2评论
Codeforces Round #733 (Div. 1 + Div. 2) A 略 B 略 C 略 D 题意就是构造一个错位排列 \(b\)，和 \(a\) 相同的位置尽量多。 设 \(a_i\) 有 \(num\) 种，答案只能为 \(num/num-1\)。首先给每个 \(a_i\) 随便配 ...
转载
2021-07-29 10:48:00
276阅读
2评论
Codeforces Round #733 (Div. 1 + Div. 2） A - Binary Decimal 定义好数为各位是$0$或者$1$的十进制数。 给出数$n$，求出最少的好数的数量，使得这些好数相加恰好为$n$ 对于$100%$的数据满足$1 \leq n \leq 10^9$ 注 ...
转载
2021-08-01 15:02:00
155阅读
2评论
