XVIII Open Cup named after E.V. Pankratiev. GP of SPb

contest Link

A. Base i ? 1 Notation

solved by sdcgvhgj 238

B. Squaring a Bit

solved by rdc 77

本地打表，交表。

C. Chickens

solved by rdc, 24

f[i][mask] 表示前 i 个物品匹配 mask 集合的方案数。

D. Lights at a Crossing

E. Decimal Form

solved by rdc, 247 -2

类欧或者SB树，然后发现自己写的类欧板子炸掉了。

F. Martian Maze

G. Wet Mole

solved by F0_0H, 58

H. Oddities

I. Sorting on the Plane

solved by rdc 150 -2

同一个半平面的一些向量，可以直接 sort 确定两两大小关系。任选一个向量，其左侧的向量一定在同一半平面，右侧亦然。比较左侧最左和右侧最右，即可判定是否成环。

J. Center of List of Sums

solved by sdcgvhgj 87 -1

K. Cookies

solved by F0_0H 214 -2

L. Xor-fair Division

solved by rdc, 5

签到。

summary and replay

原文地址：https://www.cnblogs.com/FST-stay-night/p/12004364.html

时间： 2024-10-03 05:41:08

XVIII Open Cup named after E.V. Pankratiev. GP of SPb的相关文章

XVIII Open Cup named after E.V. Pankratiev. GP of Romania

A. Balance 不难发现确定第一行第一列后即可确定全部,列不等式单纯形求解线性规划即可. #include<cstdio> #include<algorithm> using namespace std; typedef long long ll; typedef vector<double>VD; const int N=110; const double eps=1e-9; VD simplex(vector<VD>A, VD b, VD c){

XVII Open Cup named after E.V. Pankratiev. GP of SPb

A. Array Factory 将下标按前缀和排序,然后双指针,维护最大的右边界即可. #include<cstdio> #include<algorithm> using namespace std; typedef long long ll; const int N=200010; int n,i,j,anslen,ansl,ansr,mr,q[N]; ll a[N],lim; inline bool cmp(int x,int y){return a[x]<a[y];

XVI Open Cup named after E.V. Pankratiev. GP of SPB

A. Bubbles 枚举两个点,求出垂直平分线与$x$轴的交点,答案=交点数+1. 时间复杂度$O(n^2\log n)$. #include<cstdio> #include<algorithm> #include<cmath> using namespace std; const double eps=1e-9; int sgn(double x){ if(x<-eps)return -1; if(x>eps)return 1; return 0; }

XIV Open Cup named after E.V. Pankratiev. GP of SPb

A. Bracket Expression 直接按题意模拟即可. 时间复杂度$O(n)$. #include<stdio.h> #include<algorithm> #include<math.h> #include<string.h> #include<string> #include<vector> #include<set> #include<map> #include<queue> #in

XIII Open Cup named after E.V. Pankratiev. GP of SPb

A. Graph Coloring 答案为$1$很好判,为$2$只需要二分图染色,对于$3$,首先爆搜哪些边要染成第$3$种颜色,然后二分图染色判定即可. B. Decimal Fraction 枚举前缀,那么只需要求出后面部分的最小循环节即可,将串翻转之后进行KMP,循环节长度$=i-next[i]$. 时间复杂度$O(n)$. C. Teams of Equal Power 首先将球员按能力值从大到小排序,假设一队的队长能力值比二队队长高,那么显然一队队长只能是第一个人,枚举二队队长,然后看

XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Khamovniki

A. Ability Draft 记忆化搜索. #include<stdio.h> #include<iostream> #include<string.h> #include<string> #include<ctype.h> #include<math.h> #include<set> #include<map> #include<vector> #include<queue> #i

XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Khamovniki Problem J Stairways解题报告（分块+维护凸壳）

首先ORZ一发Claris聚聚的题解:http://www.cnblogs.com/clrs97/p/8689215.html,不然我可能没机会补过这道神题了. 这里写一个更详细的题解吧(我还是太菜了啊). 题目描述有$n(n \le10^5)$个人依次进入一个入口,要到一个出口.入口到出口有两条同样长的路.每个人都有一个速度,用通行时间$a_i(1\le a_i \le 10^6)$表示,他可以选择任一条路走.但是,若走这条路的前面的人比他慢的话,他只能降到和前面所有人最慢的那个人同

XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Peterhof.

A. City Wall 一圈一圈绕. B. Domino Colorings C. Сounterquestion 枚举 permutation 后 $O(len)$ 地 check. D. Galaxy Center 同一层至多经过一个点. 可能 vis 的点不会太多,枚举在哪个点相遇. E. IBM 1403 预处理序列自动机,即可求 $O(|s|)$ 出当前时间 t 下,打印字符串 s 的时间. F. Line Tracing G. The Queen and the Knigh

XVI Open Cup named after E.V. Pankratiev. GP of Ekaterinburg.

贼惨 130/186 B Black Widow 简单题 #include <bits/stdc++.h> const long long mod = 1e9+7; const double ex = 1e-10; #define inf 0x3f3f3f3f using namespace std; map <int,int> M; int a[1010]; int b[100010]; int main() { int N; scanf("%d",&