XVIII Open Cup named after E.V. Pankratiev. GP of SPb
A. Base i − 1 Notation
solved by sdcgvhgj 238
- 求出a+b的2进制后从低位到高两位两位地转化为i-1进制
- i-1进制的第2k位和第2k+1位只有唯一的填法使2进制的第k位不留遗憾地攀登到高位
B. Squaring a Bit
solved by rdc 77
本地打表，交表。
C. Chickens
solved by rdc, 24
f[i][mask] 表示前 i 个物品匹配 mask 集合的方案数。
D. Lights at a Crossing
upsolved by rdc
枚举周期 T，确定 T 后，时间都变成模 T 意义下了。能给 X 确定合法的解，那么 T 就是合法的。注意到，一个合法的矩阵，相邻两行逐项的差，全都一样，列同理。因此，如果一个子矩阵的三个角是确定的数字，那么另一个角的 X 就可以确定了。以此可以求出每个 X 的值，可以用带权并查集实现。
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
- 二分答案求出第一个数以后用堆每次取出最小的下一个数
- 二分的范围是[0,1e9]，用int加爆了自闭好久
K. Cookies
solved by F0_0H 214 -2
L. Xor-fair Division
solved by rdc, 5
签到。
summary and replay
XVIII Open Cup named after E.V. Pankratiev. GP of SPb的更多相关文章
- XVIII Open Cup named after E.V. Pankratiev. GP of Urals
A. Nutella’s Life 斜率优化DP显然,CDQ分治后按$a$排序建线段树,每层维护凸包,查询时不断将队首弹出即可. 时间复杂度$O(n\log^2n)$. #include<cst ...
- XVIII Open Cup named after E.V. Pankratiev. GP of Romania
A. Balance 不难发现确定第一行第一列后即可确定全部,列不等式单纯形求解线性规划即可. #include<cstdio> #include<algorithm> usi ...
- XVII Open Cup named after E.V. Pankratiev. GP of SPb
A. Array Factory 将下标按前缀和排序,然后双指针,维护最大的右边界即可. #include<cstdio> #include<algorithm> using ...
- XVI Open Cup named after E.V. Pankratiev. GP of SPB
A. Bubbles 枚举两个点,求出垂直平分线与$x$轴的交点,答案=交点数+1. 时间复杂度$O(n^2\log n)$. #include<cstdio> #include<a ...
- XIV Open Cup named after E.V. Pankratiev. GP of SPb
A. Bracket Expression 直接按题意模拟即可. 时间复杂度$O(n)$. #include<stdio.h> #include<algorithm> #inc ...
- XIII Open Cup named after E.V. Pankratiev. GP of SPb
A. Graph Coloring 答案为$1$很好判,为$2$只需要二分图染色,对于$3$,首先爆搜哪些边要染成第$3$种颜色,然后二分图染色判定即可. B. Decimal Fraction 枚举 ...
- XVIII Open Cup named after E.V. Pankratiev. Grand Prix of SPb
A. Base $i - 1$ Notation 两个性质: $2=1100$ $122=0$ 利用这两条性质实现高精度加法即可. 时间复杂度$O(n)$. #include<stdio.h&g ...
- XVIII Open Cup named after E.V. Pankratiev. Ukrainian Grand Prix
A. Accommodation Plan 对于已知的$K$个点,离它们距离都不超过$L$的点在树上是一个连通块,考虑在每种方案对应的离$1$最近的点统计. 即对于每个点$x$,统计离它距离不超过$L ...
- XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Siberia
1. GUI 按题意判断即可. #include<stdio.h> #include<iostream> #include<string.h> #include&l ...
随机推荐
- CSRF如何防御
总结网上所说,细细的归纳下 CSRF利用的时网站对用户网页浏览器的信任.在受害人不知情的情况下以 受害人的名义伪造请求发送给攻击者的站点. 1.首先XSS漏洞先防护好(一般是通过过滤器更改特殊字符) ...
- CF963
CF963C 首先假设横向被分成p块纵向被分成q块,\(C_i\)为横向长度为\(i\)的方块个数,\(D_i\)为纵向长度为\(i\)的方块个数 \(p\times q=\)总块数T,q要是所有\( ...
- MVC中的自定义标签分页控件，仅供大家学习！！
public static HtmlString ShowPageNavigate(this HtmlHelper htmlHelper, int currentPage, int pageSize, ...
- Nginx+PHP-FPM远程命令执行_CVE-2019-11043
漏洞描述 此次漏洞主要由于 PHP-FPM 中 sapi/ fpm/ fpm/ fpm_main.c 文件内的 env_path_info 下溢导致,攻击者可以使用换行符 %0a 破坏 Nginx 中 ...
- ASP.NET MVC 学习笔记之TempData、HttpContext和HttpContextBase杂谈
TempData本质上是Session 但是有一点不同的是,TempData被赋值之后,一旦被Action访问一次之后,马上就会清空. System.Web.HttpContext 和System.W ...
- zookeeper常用配置详解
#ZK中的一个时间单元.ZK中所有时间都是以这个时间单元为基础,进行整数倍配置的.例如,session的最小超时时间是2*tickTime tickTime=2000 #Follower在启动过程中, ...
- Bash: Removing leading zeroes from a variable
old=" # sed removes leading zeroes from stdin new=$(echo $old | sed 's/^0*//')
- ubuntu 安装pip并修改为阿里云pip源
0.sudo su1.安装pipapt-get install python-pip python-dev build-essentialpip install --upgrade pip pip i ...
- Linux编译C语言程序
1.首先安装gcc包,运行C++程序,安装gcc-c++ 包 如果没有安装的自行进行安装 2.编辑C语言程序, 打印乘法口诀表 [root@Db1 c]# vim chengfa.c 在编辑界面中,输 ...
- Web server failed to start. Port 8080 was already in use.
Description: Web server failed to start. Port 8080 was already in use. Action: Identify and stop the ...