zoukankan      html  css  js  c++  java
  • Comet OJ 2019 夏季欢乐赛题解

    Comet OJ 2019 夏季欢乐赛题解

    我是来骗访问量的


    A 完全k叉树

    (n)个点的完全k叉树的直径。

    直接做

    B 距离产生美

    直接做

    C 烤面包片

    (n!!!mod p)

    显然(n)太大就是0,不然直接暴力

    D 茶颜悦色

    原题

    E 飞行棋

    最后肯定是起点->最后(k)个点->终点(弹回去->..->弹回去->..->终点)

    矩乘做出起点到最后(k)个点的概率(f_i)与期望步数(g_i)

    最后(k)个点任意一个点走到终点的期望步数肯定是(k),所以答案是(sum_{i=n-k}^{n-1}f_ik+g_i)

    F 三元组

    (2min(a_i+a_j,bi+b_j)leqmax(a_i+a_j,b_i+b_j))按照大小关系分成两种情况。消掉(min,max)后移项转成二维偏序问题。

    G 篮球校赛

    我喜欢♂唱♂跳♂rap♂篮球

    显然可以状压

    但是只要对每种key选前5大的跑暴力就行了。

    H 分配学号

    从小到大合并。假设有(a)个人学号(geq p)(b)个人学号(geq q)(p<q)

    如果(aleq q-p),那么答案乘(a!),扔掉(a)

    否则答案乘(C_{a}^{q-p})(b+=a-(q-p)),扔掉(a)

    I Gree的心房

    直接做

  • 相关阅读:
    WPF中的brushes
    com中的线程模式(转)
    线程同步
    WPF线程
    应用程序管理(Application)
    WPF的继承结构树
    HTML技巧100例(一)
    多个网站共用一个空间的超值玩法
    用JavaScript实现浏览器地震效果
    HTML技巧100例(二)
  • 原文地址:https://www.cnblogs.com/xzz_233/p/11260251.html
Copyright © 2011-2022 走看看