2013腾讯编程马拉松初赛第〇场(3月20日) 题解
4500 |
小Q系列故事——屌丝的逆袭 |
简单模拟
#include#include #include #include #include #include <set> #include
4501 |
小明系列故事——买年货 |
三维的0-1背包
f[i][j][k]表示花费金钱i,优惠券j,免费拿了k件物品的时候的最大价值。f[i][j][k]=max(f[i][j][k],f[i-a][j][k]+c,f[i][j-b][k]+c,f[i][j][k-1]+c),其中a,b,c分别表示单件物品的所需现金,代金券,和价值。
#include#include #include #include #include #include <set> #include
下面的代码不知为什么错了:╮(╯▽╰)╭


#include#include #include #include #include #include <set> #include
4502 |
吉哥系列故事——临时工计划 |
贪心+动态规划:把工作按结束时间从早到晚排一个序,然后进行0-1背包即可
#include#include #include #include #include #include <set> #include
4503 |
湫湫系列故事——植树节 |
总的情况数是C(n,3)=n*(n-1)*(n-2)/6;找出所有不符合的情况(即选出的三个人之中两个人是好友关系,另一个人跟着两个人不是好友关系)=∑a[i]*(n-a[i]-1) / 2;
两书相减就是所有符合条件的情况数,属于总情况数就是概率。
#include#include #include #include #include #include <set> #include
4504 |
威威猫系列故事——篮球梦 |
动态规划,先预处理,f[i][j]表示第i次进攻后我方得分j的最多方案数
#include#include #include #include #include #include <set> #include