Codeforces Round 600(Div.2) https://codeforces.com/contest/1253/problem A.Single Push 思路： 数组各位相减，得到b a之后的。如果全为0，或者只有一段非0且数字相同则可行，否则不可行。具体实现的话，可以左右两边指针 ...
分类：
其他好文 时间：
2019-11-19 01:19:35
阅读次数：
54
Codeforces Round 600 (Div. 2) E. Antenna Coverage（dp） "题目链接" 题意： m只蚂蚁，每只蚂蚁的位置是$x_i$，分数是$s_i$,覆盖范围是$[x_i s_i; x_i + s_i]$,每个硬币可以使一直蚂蚁的$s_i$+1，求覆盖整个$[1; ...
分类：
其他好文 时间：
2019-11-17 10:42:44
阅读次数：
54
给定一个 n 个点的树（标号1~n），以结点 1 为根。每个结点有两个点权 ai 与 bi。
你可以从一个点出发跳到它的子树中的某个结点去（不能跳到自己）。
从 x 跳到 y 所花费的代价为 ax * by，跳跃的总代价为每次跳跃的代价之和。
对于每个结点，计算从它出发跳到某一叶子结点的最小代价... ...
分类：
其他好文 时间：
2019-11-14 22:19:25
阅读次数：
86
http://codeforces.com/problemset/problem/990/B 题意： 有n个细菌，每个细菌的尺寸为ai，现在有以常数k，如果细菌i的尺寸ai大于细菌j的尺寸aj，并且ai<=aj+k,那么细菌i就可以吃掉细菌j，问最后可以剩于多少个细菌。 做法： 用map记录相同尺寸 ...
分类：
其他好文 时间：
2019-11-14 19:54:01
阅读次数：
66
" 比赛传送门 " A.Piles With Stones 水题，直接输入两个数组，比较它们两个和的大小，然后输出"Yes"或"No" B.And 这题还算简单，因为当一个数$\And x$后，无论再怎么$\And x$结果都不会变了，所以这道题的答案就只有$ 1/0/1/2$四种，暴力枚举每一个数 ...
分类：
其他好文 时间：
2019-11-13 22:31:49
阅读次数：
90
题意 https://vjudge.net/problem/CodeForces-1228D 有一个n个顶点m条边的无向图，在一对顶点中最多有一条边。 设v1，v2是两个不相交的非空子集，当满足以下条件时f（v1，v2）为真 v1中的点之间不存在边 v2中的点之间不存在边 对于在v1v2中的每一对顶 ...
分类：
其他好文 时间：
2019-11-12 00:24:57
阅读次数：
49
题目传送门 A. Maximum Square 题目意思是给你n个长条，每个长条的高度是num[i](0 < i < n)，每一条的宽度都是 1 ；然后求这些长条可以组成的最大面积的正方形的宽度是多少，将它输出来。 题目分析 ：因为要求的是正方形，而且面积是最大的，所以既要看它的宽度也要看它的高度。 ...
分类：
其他好文 时间：
2019-11-10 22:50:11
阅读次数：
126
Description "题库链接" 给你 $k$ 个盒子，第 $i$ 个盒子中有 $n_i$ 个数，第 $j$ 个数为 $x_{i,j}$。现在让你进行 $k$ 次操作，第 $i$ 次操作要求从第 $i$ 个盒子中取出一个元素（这个元素最开始就在该盒子中），放入任意一个你指定的盒子中，要求经过 $ ...
分类：
其他好文 时间：
2019-11-08 21:24:58
阅读次数：
109
题意：就是给你一个n，然后如果 n mod | i - j | == 0 并且 | i - j |>1 的话，那么i 和 j 就是同一种颜色，问你最大有多少种颜色？ 思路: 比赛的时候，看到直接手推，发现有点东西，直接打表找出了规律 —— 如果 n的质因子只有一个，那么总数就是 那个 质因子。其它都 ...
分类：
其他好文 时间：
2019-11-07 19:13:59
阅读次数：
113
Codeforces Round 599 (Div. 2) D. 0 1 MST Description Ujan has a lot of useless stuff in his drawers, a considerable part of which are his math noteboo ...
分类：
其他好文 时间：
2019-11-07 09:50:31
阅读次数：
99
