原文:codeforces 1285E. Delete a Segment

链接:https: codeforces.com problemset problem E 题意:给一个数轴上有n个线段集,线段集若有相交,则合并为一个新的合并线段集,比如 , 和 , ,因为两个线段有相交,所以要合并为 , ,先问删掉给定的n个线段集中的任意一个,剩下的n 个线段组成的新的合并线段集数量最大是多少 思路: 这道题首先想到的是并查集做法,枚举删除任意一条线段后,剩下的线段组成的集合 ...

2020-01-14 15:32 0 214 推荐指数:

查看详情

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
什么是Rollback Segment(已truncate和delete 命令为例)?

Rollback Segments是在你数据库中的一些存储空间,它用来临时的保存当数据库数据发生改变时的先前值,Rollback Segment主要有两个目的: 1. 如果因为某种原因或者其他用用户想要通过ROLLBACK声明来取消一个人的数据操作,数据就会复原到之前为改变时的值。这种情况只 ...

Thu Jul 19 18:19:00 CST 2018 0 766
CF1175E Minimal Segment Cover

题目链接 题意 给出n条线段。m次询问,每次询问给出一个区间\([l,r]\)问最少需要多少条线段才能覆盖区间\([l,r]\)。 所有坐标\(\le 5\times 10^5\)。\(n,m\l ...

Thu Jun 06 23:01:00 CST 2019 4 391
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 1396E. Distance Matching

题目简述:给定一棵$n$($2 \leq n \leq 10^5$为偶数)个节点的树,以及$1 \leq k \leq n^2$。要求找到完全匹配$f: [n] \to [n]$,使得距离之和 $$ ...

Thu Sep 03 08:43:00 CST 2020 2 395
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM