zoukankan      html  css  js  c++  java
  • 十二月水题打卡

    12.1

    https://ac.nowcoder.com/acm/contest/9165

    其他神仙学校的新生赛(好像分不是很高)

    A题:我想的是每个字符读进来转成ascll码存一下就好,最后扫一遍几个答案。没想到直接set就可,忘记了stl的容器是永远的痛。

    B题:一看好像是个博弈,但是自己手写几个发现只要凑偶数就行,第二个人永远能凑成偶数,那么奇数的话是1胜,偶数的话是2胜,但是数据范围1e3000.要字符读入然后判断最后一位

    C题:一开始以为是个期望dp,后来觉得不太对劲,直接考虑种数然后一比就行了,可能的情况是n个数的错排,递推一下就可,公式d【i】=(i - 1)*(d [i - 1] + d[i - 2]);总数的话是n的阶层,一除就好,但是要约分。

    D题:好像是个公式,反正就是操作多少下才能让1  柱上的n个盘子放在3 柱上,也有公式2 的n次方 - 1;

    E题:如果y1和y2在异侧就是log找给的【x1,x2】内有没有洞,然后没有的话,找离得最近的一个答案。

      如果y1 和y2 在同侧直接把x1 和 x2的距离统计入答案

    F题:计算欧拉函数,然后答案就是欧拉函数的前缀和,然后*2 + 1;

    over。其他题不会做

  • 相关阅读:
    InPut 标签 HTML(表单)
    JavaScript Table 对象
    JCBD
    JCBD
    JavaScript prototype 属性
    Java8 新特性
    JavaScript 对象的使用
    Java 反射
    虚拟机VirtualBox启动虚拟机报Only Ethernet Adapter' (VERR_INTNET_FLT_IF_NOT_FOUND).
    Impala 数值函数
  • 原文地址:https://www.cnblogs.com/royal-8/p/14070314.html
Copyright © 2011-2022 走看看