现在,走吧,有花开在旅程。

Educational Codeforces Round 95

做题情况这场有一小半的题是以前做过的,这次把没做的补了一下。 A. Buying Torches题意简述假设你在玩 mc,背包里有 1 根棍子。现在你要和村民交易来造火把,村民支持以下两种交易:...

Codeforces Round 673 (Div. 2)

做题情况上一天有事耽搁了一题没写,早上补完了,今天的题因为时间不够都是 Practice。 A. Copy-paste题意简述给定一个长为 n 的正整数序列和正整数 k ...

Codeforces Round 675 (Div. 2)

做题情况十分钟写完 A 题,B 题撞边界调了 1h 没调出来心态爆炸直接放弃整场 VP,赛后去看了题解一块补完。 A. Fence题意简述给定一个四边形的三条边长,输出任意一个合法的第四条边长。...

CodeForces 1426F Numbers of Subsequences

题意简述给你一个字符串,其中有四种字符a b c ?,? 可以任意替换成 a b c 中的一种,求所有可能的替换方案中子序列 abc 的个数之和。 解题思路一个计数 dp。 考虑设 dp[i][...

CodeForces 1349C Orac and Game of Life

题意简述给定一个 n \times m 的网格,每个格子在 0 时刻有黑白两种颜色之一。接下来每个时刻,网格会做一次变换:如果一个格子上下左右至少有一个格子与它颜色...

CodeForces 875F Royal Questions

题意简述有 x 个王子 y 个公主,每一个公主喜欢其中两个王子,还有 一个美丽度。你需要将王子和公主配对,使得配对的每一个公主都和自己喜欢的王子配对,并且配对的公主美丽度之和最大。 注意并不必...

CodeForces 1311E Construct the Binary Tree

题意简述给定一个 n 和 k,构造一棵以 1 为根的二叉树,使得每个点的深度之和恰好为 k。无解输出 Impossible。 解题思路首先来判断一下有没有解。 显然,这个答案的上界是一条...

NOIP2014 联合权值

题意简述给定一棵无根树,每个点有一个点权 w ,定义一个距离为 2 的有序点对的联合权值为两个点的点权之积,求图上的所有联合权值之和。 换句话说,求: \sum_{\mathr...

「国家集训队」 阿狸和桃子的游戏

题意简述给定 n 个点的一棵树,点有点权。有两个人在树上染色,先手后手轮流染黑白两色,最后的得分是自己染的点权和 + 两端均为自己的颜色的边权和。 求先手的得分与后手的得分之差...

1234522