设为首页 加入收藏

TOP

hdu 5045 Contest(dp)
2015-07-20 17:36:08 来源: 作者: 【 】 浏览:2
Tags:hdu 5045 Contest

题目链接:hdu 5045 Contest

题目大意:一个队伍有N个人,比赛一共有M道题目,给定一个矩阵,表示每个人答对相应题目的正确率。现在对于每道题,可以派出一名学生参加答题,但是在任意时刻,任意两个学生答题数量不能相差2题以上。

解题思路:dp[i][s],表示在第i道题,s表示一个二进制状态,表示哪些人答过题(相应的),2N?1=0

#include 
   
     #include 
    
      #include 
     
       using namespace std; const int maxn = 15; const int maxm = 2005; const int maxs = (1<<10) + 5; const double INF = 0x3f3f3f3f; int N, M; double p[maxn][maxm], dp[maxm][maxm]; void init () { scanf("%d%d", &N, &M); for (int i = 0; i < N; i++) { for (int j = 1; j <= M; j++) scanf("%lf", &p[i][j]); } } double solve () { int T = 1<
      
     
    
   
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇hdu 1428 漫步校园 (最短路+记忆.. 下一篇hdu 3911 Black And White(线段树)

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·Redis 分布式锁全解 (2025-12-25 17:19:51)
·SpringBoot 整合 Red (2025-12-25 17:19:48)
·MongoDB 索引 - 菜鸟 (2025-12-25 17:19:45)
·What Is Linux (2025-12-25 16:57:17)
·Linux小白必备:超全 (2025-12-25 16:57:14)