第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.用来作弊的药水

签到

原文地址:https://www.cnblogs.com/Superwalker/p/8640973.html