• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
镂空的行尸
   首页       联系   管理    订阅  订阅
2018年10月15日
Life Winner Bo (博弈论)
摘要: kind:维持让对手处于(奇数,奇数)的状态,就能赢。 rook:维持让对手处于(A,A)相等的状态,就能赢。 knight:画图找规律,没有到达终点的就是平局。 queen:威佐夫博弈论,终点不一样。 阅读全文
posted @ 2018-10-15 17:27 镂空的行尸 阅读(192) 评论(0) 推荐(0)
Permutation Bo (数学证明)
摘要: 当在两端时:共有n * (n - 1)种组合,满足条件的有,计算可得, counter = n * (n - 1) / 2。 其他位置时:共有n * (n - 1) * (n - 2) 种组合,满足条件的有,利用平方和公式计算可得counter = n * (n - 1) * (n - 2) / 3 阅读全文
posted @ 2018-10-15 01:58 镂空的行尸 阅读(229) 评论(0) 推荐(0)
Sqrt Bo (水题)
摘要: #include using namespace std; long long arr[10], comp; char str[107]; int main(){ arr[0] = 1LL; for(int i = 1; i 10){ printf("TAT\n"); }else{ sscanf(str, "%... 阅读全文
posted @ 2018-10-15 00:58 镂空的行尸 阅读(142) 评论(0) 推荐(0)
Memento Mori (二维前缀和 + 枚举剪枝)
摘要: 枚举指的是枚举矩阵的上下界,然后根据p0, p1, p2的关系去找出另外的中间2个点。然后需要记忆化一些地方防止重复减少时间复杂度。这应该是最关键的一步优化时间,指的就是代码中to数组。然后就是子矩阵的一个计算了,需要用二维前缀和预处理数据,然后判断的时候直接O(1)查询就好了。 阅读全文
posted @ 2018-10-15 00:19 镂空的行尸 阅读(279) 评论(0) 推荐(0)
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3