zoukankan      html  css  js  c++  java
  • 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛

    本次比赛出了五题,两个小时就不行了...

    A.跳台阶

    签到


    B.跳一跳,很简单的

    C.平分游戏

    赛中过的人很少,留坑


    D.psd面试

    题意

    给一个字符串,求最大回文子序列

    分析

    这是经典的动态规划问题(区间dp)

    dp[i][j]:表示区间 [ i,j ] 的最大回文子序列

    枚举区间长度和起点即可


    E.回旋星空

    题意

    二维平面,给n个点的坐标,选取三个点i,j,k,问dis(i,j) == dis(j,k)的点的对数(n<=1e3,|xi|,|yi| <= 1e9)

    分析

    分析不出来。。。???


    F.等式

    题意

    给出n,问符合 1/x + 1/y = 1/n 等式的x,y对数( n<=1e9 )

    分析

    ???


    H.哲哲的疑惑

    题意

    L个球,n种颜色燃料,常数m,定义:不满意数:如果有k种颜色没有用,不满意数是C(k,m),问不满意数之和

    分析

    组合数??


    I.填空题

    签到


    J.强迫症的序列

    题意

    给n个数的序列,每次可以选择n-1个数,每个数+1,问最少多少次可以把这n个数变成同一个数

    分析

    理性推一波公式,发现规律


    K.密码

    模拟,有一个小计较qaq


    H.用来作弊的药水

    签到

  • 相关阅读:
    php json_encode怪问题
    给phpcms v9添加热门搜索关键词
    magento 1.6 后台无法登录解决办法
    08 baidu QA
    java exception
    java thread / process / thread runnable / thread sleep / thread run
    java reflect
    db sysbase
    内存单元
    分段的方式来管理内存
  • 原文地址:https://www.cnblogs.com/Superwalker/p/8640973.html
Copyright © 2011-2022 走看看