zoukankan      html  css  js  c++  java
  • XVIII Open Cup named after E.V. Pankratiev. GP of SPb

    contest Link

    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

  • 相关阅读:
    java学习笔记 (2) —— Struts2类型转换、数据验证重要知识点
    java学习笔记 (1) —— Strut2.3.24环境搭建
    数据不平衡问题的处理
    正则化与特征稀疏,过拟合
    leetcode144-先序遍历非递归实现
    解释器资料
    ROC,AUC
    假设检验——KS检验
    SVM理解
    高斯过程与核密度估计
  • 原文地址:https://www.cnblogs.com/FST-stay-night/p/12004364.html
Copyright © 2011-2022 走看看