XVIII Open Cup named after E.V. Pankratiev. GP of SPb
2024-10-07 19:28:57
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
最新文章
- Linux查找命令：grep,awk,sed
- 维护MMO项目的随想
- 表单提交中get和post方式的区别
- AngularJs基础（一）
- 关于Redis中的字符串对象
- 山东理工大学第七届ACM校赛-经济节约 分类： 比赛 2015-06-26 10:34 19人阅读 评论(0) 收藏
- C#匿名类型（Anonymous Type）学习日记
- android添加edittext后布局就不好用
- SVM入门（十）将SVM用于多类分类
- Vim 第一天
- 踩坑实录 Android studio中关于 No cached version of **** available for of处理办法
- oracle一些基本命令
- 【安全狗SRC】抗D设备哪家强？你来！大佬告诉你答案
- 关于python3.x语法
- MariaDB第三章（select）
- 修改button的可点击区域
- JS/JavaScript简介及基本常识
- 通过HttpClient调用服务
- CF 1093 G. Multidimensional Queries
- Linux命令-防火墙命令：iptables