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

签到