前置芝士 Cutting Game 给定一张 \(N\times M\) 的矩形网格纸，两名玩家轮流行动。 在每一次行动中，可以任选一张矩形网格纸，沿着某一行或某一列的格线，把它剪成两部分。 首先剪出 \(1\times 1\) 的格纸的玩家获胜。 两名玩家都采取最优策略行动，求先手是否能获胜。 \ ...
分类：
其他好文 时间：
2021-06-02 15:34:31
阅读次数：
0
原题链接 考察:树形dp 树的重心变种题 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类：
其他好文 时间：
2021-02-19 13:01:00
阅读次数：
0
Given a set of sticks of various lengths, is it possible to join them end-to-end to form a square? InputThe first line of input contains N, the number ...
分类：
其他好文 时间：
2020-07-27 09:42:59
阅读次数：
80
题目链接 Polycarpus has a ribbon, its length is n. He wants to cut the ribbon in a way that fulfils the following two conditions: After the cutting each r ...
分类：
其他好文 时间：
2020-07-21 21:35:20
阅读次数：
72
题意:给你三条边$x，y，z$，你可以给三条边各自增加任意数值，但是增加的总和最多为$w$。求可以组成三角形的方案数。 分析:设$x y z$的增量为p1，p2，p3，假定$p1 + p2 + p3 = t，t\in{[0, w]}$，题目中要求的增量可以为0，如果按平常来说，对于形如$p1 + p ...
分类：
其他好文 时间：
2020-07-10 21:24:43
阅读次数：
47
LINK：CF R 654 div2 前言：F题是一个线段树分类讨论的题目 比赛的时候没看 赛后感觉没什么意思 所以咕掉了。 记事：第一次笼统的写一场比赛的题目 可能是我这场比赛打的太差了 题目不难 赛后轻而易举的解决 赛时可能是状态的问题吧. A.Magical Sticks 容易发现不论奇偶构成 ...
分类：
其他好文 时间：
2020-07-03 23:09:14
阅读次数：
204
题目链接：https://codeforces.com/contest/1371 题目说明： A.Magical Sticks（简单思维） B.Magical Calendar（思维） C.Cookie for you（简单思维） D.Grid-00100（规律构造） E1.Asterism(Eas ...
分类：
其他好文 时间：
2020-07-03 17:59:14
阅读次数：
98
比赛链接：https://codeforces.com/contest/1371 A. Magical Sticks 题意 有 $n$ 根小棍，长度从 $1$ 到 $n$，每次可以将两根小棍连接起来，问最多有多少根小棍长度相同。 题解 如：1 2 3 4 5，相同长度最多的情况为 1+4 2+3 5 ...
分类：
其他好文 时间：
2020-07-03 01:06:32
阅读次数：
65
题目 Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off ...
分类：
其他好文 时间：
2020-07-02 19:53:26
阅读次数：
70
一、概述 1.Hadoop 是 Apache提供的开源的、可靠的、可扩展的，用于分布式计算的框架 2.Hadoop 除了官网提供的发行版本以外，各大厂商也提供了发行版：Cloudera的CDH、华为的HDP 二、发展 1.创始人：Doug Cutting和Mike Cafarella 2.在2002 ...
分类：
其他好文 时间：
2020-06-21 13:27:38
阅读次数：
141
