codechef
文章平均质量分 70
jasonvictoryan
这个作者很懒,什么都没留下…
展开
-
Codechef LEBOXES
原题链接CC LEBOXES题目大意一共有nn个袋子和mm个粮食。 每个粮食需要支付CiC_i的金钱和DiD_i的钻石购买。 每个袋子有PiP_i的概率装有ViV_i的金币,有1−pi1-p_i的概率装有1个钻石。 问每个袋子都打开的情况下,期望拿到多少个粮食。n,m≤30;Vi,Ci≤107n,m\leq 30;V_i,C_i\leq10^7解题思路meet in the middle将盒子原创 2016-08-16 19:27:27 · 1149 阅读 · 0 评论 -
codechef Annual Parade
题目大意一张nn个点mm条边的带边权有向图。有KK组询问,每组询问给出一个整数CC.对于每组询问.你需要从图中选出若干条路径,相同的边可以经过多次.一个方案的代价是所有经过的道路(多次经过重复统计)的边权和加上起点不等于终点的路径条数乘CC再加上没有经过的城市数目乘CC.对每组询问你需要计算最少代价。2≤n≤250,1≤m≤3×104,1≤k≤1042\leq n \leq 250,1\leq m原创 2016-11-29 16:48:46 · 870 阅读 · 0 评论