那你很棒哦

CF1600-...

未归档(13)

/ 注册

全部文章 / CF1600-1700题目（共3篇）

Educational Codeforces 58 (Rated for Div. 2) C. Division and Union (排序,二分)

题目连接: https://codeforces.com/problemset/problem/1101/C 题目大意: 给n条线段,求一个分割点,将线段分为两个集合,不同集合的线段不会有交点. 自己的做法是将端点离散化,枚举端点来判断是否为分割点怎么快速判断是否为分割点呢? 用一个数组sr...

排序二分

2019-05-25

0 575

Codeforces #539 (Div. 1) A. Sasha and a Bit of Relax (异或前缀和)

题目连接: https://codeforces.com/problemset/problem/1109/A 题目大意: 给定n个数问有多少个偶数长度的区间l,r 使得mid=(l+r-1)/2,l到mid的数异或等于mid+1到r的异或官方题解,很详细了第一次学到异或还能求前缀和,斯巴拉...

异或

2019-05-25

0 703

Codeforces #544 (Div. 3) F1. Spanning Tree with Maximum Degree (kruskal

题目https://codeforces.com/problemset/problem/1133/F1 题目大意: 给一个无向联通图,求它的最小生成树,使得其树中有一个点的度数最大对无向边(u,v),其权值为max(u的度数,v的度数) 然后跑一遍kruskal,重写cmp时要注意判断边权相同...

CF ACM 最小生成树 kruskal

2019-05-23

0 493