SEERC 2018 Inversion

【SEERC 2018 Inversion】的更多相关文章

题意: 如果p数组中下标i<j且pi>pj 那么点i j之间存在一条边现在已经知道边,然后求p数组在一张图中,求有多少个点集,使得这个点集里面的任意两点没有边不在点集里面的点至少有一条边连向点集中一点思路: 我们考虑一条边 (i,j)那么定义在一个序列中(i,j)为一个逆序对(i,j)那么定义在一个序列中(i,j)为一个逆序对那么就是找上升子序列的个数 #include<bits/stdc++.h> using namespace std; ; typedef long…

2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018)

layout: post title: 2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018) author: "luowentaoaa" catalog: true tags: mathjax: true - codeforces B.Broken Watch 题解先不考虑长度长度不会影响会不会过中心. 如果长度相同 \(C_{n}^{3}\) 再减去不符合的再同一侧的.…

SEERC 2018 I - Inversion (Gym - 101964I) DP

Gym - 101964I 题意有一个数组\(p\),如果满足\(i<j,p_i>p_j\),则\(i,j\)之间就有一条边相连,问存在多少个集合满足集合内的元素互不相连,且集合外的元素都有边连到集合内. 思路现在给你\(p\)数组相连的边, 然后就可以暴力还原\(p\)数组,可以先记录有当前\(i\)位置之小于\(i\)位置的数字的数数量\(k\),然后从小到大找能用的第\(k\)大的数字就是位置\(i\)的数字还原完\(p\)数组,我们可以发现如果你的子序列是上升序列,那么它们直接互…

2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018) Solution

A. Numbers Unsolved. B. Broken Watch Solved. 题意: 一个圆盘上,有等分的n块区域,有三根指针,当三根指针分别位于两块区域的交界处时指针的三点相连会形成一个三角形,求有多少个三角包含三指针的起点(即交汇处) 思路: #include<bits/stdc++.h> using namespace std; typedef unsigned long long ull; typedef long long ll; ll A, B, C, n; int…

SEERC 2018 B. Broken Watch （CDQ分治）

题目链接:http://codeforces.com/gym/101964/problem/B 题意:q 种操作,①在(x,y)处加一个点,②加一个矩阵{(x1,y1),(x2,y2)},问每次操作后点在矩阵中或矩阵边界上的对数有多少. 题解:裸的CDQ分治,考虑对点和矩阵分别进行CDQ分治,因为x,y <= 1e9,要将其中一个坐标离散化.要注意先加点和先加矩阵的两种情况下,矩阵的差分边界是不同的. #include <bits/stdc++.h> using namespace st…

HZNU_TI1050 训练实录

菜鸡队训练实录比赛记录:[名称:奖项 / 排名] 2018: ZJPSC Bronze / 86 CCPC Jilin Bronze / 95 ICPC Shenyang Bronze / 74 ICPC Qingdao Honorable / 241 CCPC Finals Bronze / 43 2019: ZJPSC…

CPC组队赛训练记录

2017中国大学生程序设计竞赛-哈尔滨站 (rank 39)solved 4 补 1 2018 CCPC 吉林 solved 5 2017CCPC秦皇岛 solved 4 待补题 2017ACM/ICPC广西邀请赛 solved 4 待补题 2016 ACM-ICPC Asia Dalian Regional Contest solved 4 待补题 2017 Xi an ICPC solved 4 待补题 2018 湖南省赛 2018-2019 ACM-ICPC, Asia East Cont…