摘要：
POJ 3756 Chess Game核心算法 dp分析：graph[i]记录在格子i处前进的步数stop[i]标记在格子i处是否停一次dp[i][j]表示第j部到达格子i的概率则 初始化下dp[0][0]=1;若已知dp[i][j],现在掷骰子得点数为k，移动到格子curto = i+k;如果格子curto处为暂停，则将当前概率加至dp[curto][i+2]处否则，curto 首先根据graph[curto]信息移动，将概率加至相应位置dp[curto][i+1]即可 ans = sum(dp[n][i]*i)(i=0,1,2,...N)PS:当ans = 0时输出Impossible!# 阅读全文
摘要：
POJ 1761 Easy Task大意：给你n条提交问题的信息，每条信息包含提交时间，提交队伍，提交题目编号，是否AC信息，统计这n条信息，要求输出每个问题的信息，包括题号，提交次数，平均提交次数，平均提交时间PS:1.某一队伍一旦AC了某一道题后，过后再提交该题的信息不计入统计 2.只对已经AC的队伍进行统计，即提交次数 = SUM(已AC的队伍的总共提交次数)，不对未AC的队伍进行统计 分析： 1.用map存储队伍信息，编号 2.用accept[i][j]表示第j支队伍是否AC问题i 3.用actime[i][j]表示第j支队伍共提交问题i的次数 4.用node保存一个问题的信息，包括解 阅读全文