zoukankan      html  css  js  c++  java
  • ACM-ICPC 2018 焦作网络赛

    题目顺序:A F G H I K L

    做题链接

    A. Magic Mirror

    题意:判断 给出的 字符串 是否等于“jessie”,需要判断大小写
    题解:1.用stl库 tolower ... 2.用ascii码将大写转换为小写,例如: 'A' + 32 = 'a'

    *F. Modular Production Line

    题解:网络流最长区间K覆盖问题, 洛谷P3358
    参考题解 参考代码

    G. Give Candies

    题意:n个小朋友,n个糖,每个小朋友按顺序拿随机数量个糖,直到糖拿完,问有多少种方案

    题解:隔板法,可以用0个隔板(n个糖只分给1个小朋友) 或者1个(n个糖只分给2个小朋友) 或者2个或者.....n-1个隔板(n个糖分给n个小朋友)

    累加求和

    就是求2^(n-1)
    但是n很大,所以用费马小降幂 或者 欧拉降幂

    解法1.

    n = (n-1 + phi(mod))%phi(mod)

    解法2.
    费马小定理:a^n%mod = a^(n%(mod-1))%mod
    n = (n - 1) % (mod - 1);

    H. String and Times

    题解:SAM模板题,统计子串在字符串中出现的次数,输出>a 且 <b的子串个数,学会用板子

    I. Save the Room

    题解:规律,3边有一个偶数即满足

    * K. Transport Ship

    题解:多重背包 + 二进制拆分

    L. Poor God Water

    解法1:dfs搜索求出前10项,BM算法求线性递推,BM黑科技真好用
    解法2: 矩阵快速幂 参考1 矩阵快速幂 参考2
    首先依据题意,找出不合法的状态(中毒),两个数推 下一状态的两个数,根据条件构造出矩阵,套板子,ans^n-2。

  • 相关阅读:
    java 连接SQL Server
    JAVA泛型
    JAVA 数组遍历
    JAVA注释
    Python正则表达式
    python练习题二
    Python函数
    Python练习题一
    重学python-列表的一些操作
    重学python-python-pandas库
  • 原文地址:https://www.cnblogs.com/fisherss/p/11366476.html
Copyright © 2011-2022 走看看