原文:CodeForces 1396E. Distance Matching

题目简述:给定一棵 n leq n leq 为偶数 个节点的树,以及 leq k leq n 。要求找到完全匹配 f: n to n ,使得距离之和 S f frac sum i in n mathit dis i, f i k, 其中, n , , dots, n , mathit dis u, v 表示节点 u 与节点 v 的距离。 这里,一个完全匹配 f: n to n 应满足: f f i ...

2020-09-03 00:43 2 395 推荐指数:

查看详情

codeforces 877e

E. Danil and a Part-time Job time limit per test 2 seconds memory limit per test 256 megabytes input ...

Mon Nov 06 01:31:00 CST 2017 0 1356
Codeforces 1270E

我们把所有点分成四类 $A_{0,0},A_{0,1},A_{1,0},A_{1,1}$ 发现如果$A_{0,0}+A_{1,1} > 0$并且$A_{0,1}+A_{1,0} > 0 ...

Mon Dec 30 23:40:00 CST 2019 4 143
Codeforces 1220E. Tourism

传送门 这是一道英语题,首先要读懂题目: $\text{Alex believes that his trip will be interesting only if he will not us ...

Fri Sep 20 20:42:00 CST 2019 2 263
codeforces 1269 E K Integers

E. K Integers 题目连接:https://codeforces.com/contest/1269/problem/E 题意 给了一个排列p,你每次操作可以交换两个相邻的元素,现在问你最少操作多少次可以形成一个形如1,2,3,4..k 这样的子段 k从1~n 题解 ...

Tue Dec 24 11:42:00 CST 2019 0 260
Codeforces Round #580 (Div. 1) A-E

Contest Page A Tag:构造 将$a_i$看做一个无穷数列,$i > 2n$时$a_i = a_{i - 2n}$.设$sgn_i = \sum\limits_{j ...

Wed Aug 21 17:59:00 CST 2019 5 212
codeforces 1285E. Delete a Segment

链接:https://codeforces.com/problemset/problem/1285/E 题意:给一个数轴上有n个线段集,线段集若有相交,则合并为一个新的合并线段集,比如[1,6]和[2,9],因为两个线段有相交,所以要合并为[1,9],先问删掉给定的n个线段集中的任意一个,剩下 ...

Tue Jan 14 23:32:00 CST 2020 0 214
Codeforces 1239E. Turtle 折半

原文链接www.cnblogs.com/zhouzhendong/p/CF1239E.html 前言 咕了这么久之后,我的博客复活了! 题解 结论1 存在一个最优解\(A\)数组,满足\(\forall 1\leq i <n, A_{1,i}\leq A_{1,i+1}, A_ ...

Mon Oct 21 06:32:00 CST 2019 5 369
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM