zoukankan      html  css  js  c++  java
  • 暑假集训-个人赛第三场

    总结,这场比赛挂的都是codeforces上div2的题目,没有前几场那么难,cf上的题最方便之处是言简意赅,题意特别清晰。

     A

      题意:给你一个字符串,可以在字符串中加K个字符,问能够形成有两个重复子串的长度是多少。

      数据量很小,直接模拟就可以了。

    B

      题意:有个人有有N张牌,每张牌5种花色,5种数字, 他知道有哪几种牌,每种牌有多少张,但是不知道牌的顺序。你每次可以告诉她同样的花色的牌在哪里,同样数字的牌在那里,问最少提示多少次让他知道全部顺序。

      未知

    C

      题意:给你n件事情的概率,事情成功当且仅当只有一件事情发生,求事情成功的最大概率是多少

      贪心,从大到小排序后,顺序取即可,选出最大值。

    D

      题意:有n个数,每次拿走一个数后的价值是与这两个数相邻的最小值,如果是边界则价值为零,问价值最大是多少

      好玩的贪心,感觉这道题真是呕心沥血之作,WA了很多次。我就是用的普通数组,如果一个数都不必相邻的两个数大,那么这个数肯定就可以直接拿掉了。读入的时候经过这样处理之后的数组就会成一个凸型,找出最大值的位置,考虑两边两个次大值的大小,具体的取舍见代码。用两个标号p,q随着数的移除而移动,保证p到q之间只有一个数没有移除,那么当前步骤的代价就是min(Q[p],Q[q]), 当p或者q移到数组外部时剩下的就是单调的了,或上升,或下降,再扫描一遍就可以了。

    E

      签到题

    F

      签到题

    G

      coming soon

    H

      题意:有n个傻逼,

      记忆化搜索

    I

      comming soon

  • 相关阅读:
    android 显示自定义视图对话框
    android为按钮事件进行监听过程
    实验三
    实验二
    实验一
    第五次作业
    第四次作业
    第三次作业
    第二次作业
    第一次作业
  • 原文地址:https://www.cnblogs.com/macinchang/p/4684272.html
Copyright © 2011-2022 走看看