腾讯马拉松编程大赛第0,1,5场解题报告

第O场

A题:
简单模拟题.注意一点就是本身的值和魅力值没有关系.另外就是"如果某位置的邻居和该位置主人性别不同，则总分加上邻居魅力值的绝对值，否则减去；"
这个减去的也是绝对值.
B题:多维完全背包
C题:DAG背包问题
D题:反过来想,对于每一个小孩子i,从其好朋友选1个,从其非好朋友选一个,那么就是a[i]*(n-1-a[i])(类似二维数组组合);因为算了两遍所以除以2,总数就是
    C(N,3);
E题:最多剩下20秒,最多能拿下60分,所以dp[i][j]表示在第i进攻下能够获取j分数有多少方案,即dp[i][j]=dp[i-1][j-1]+dp[i-1][j-2]+dp[i-1][j-3];

 

第一场:

A题:简单模拟题,排序一下,然后记录下相同i层次的人数,扫一遍,每次和上一次的楼层数比较即可
B题:快速幂,求k^t
C题:别人说是数位DP
D题:完全背包,注意初始化为0
E题:先以开始时间排下序,然后扫一遍,每次记载上一次的扫过的最迟时间,然后比较如果有空隙的话
就计算下来.

 

第五场:

A题:简单模拟题
B题:--
C题:最短路问题,软座建一个图,硬座建一个图.
D题:T_T,想法对了,就是这样的水.只要3<=m<=n+p都行.高精度
E题:简单模拟题,开始的时候看错题了.T_T.以为变为0之后,两边的箱子会靠起来....
从左边或者右边扫都可以,不能全部消去就输了.