摘要：
题意：给出n2个队伍，pij 表示队伍i能赢队伍j的概率，给出一个n2*n2个概率矩阵，让你求出最后总赢的可能性最大的队伍。思路：除了给出的矩阵里的数为double，这就是一个典型的dp题，不过中间要用到位运算，呃，这个真的好难理解。举个例子来说吧，n = 3 。(1) 1 2 3 4 5 6 7 8 （假设这一轮比赛后，获胜的队伍为 1 ， 3 ， 5 ， 7 ）(2) 1 3 5 7 （假设这一轮比赛后获胜的队伍是 1 ， 5 ）(3) 1 5 （这一轮比赛后获胜的队伍只能是 1 或 5 )所以，要想得出最后获胜的队伍，要比n轮，dp[i][j] 表示第i轮j获胜的概率，则，在第一轮... 阅读全文
摘要：
题意：p strat end ，表示员工i开始工作的星期，以及被解雇的星期，和在这期间他共加工了p种首饰，下一行是他都加工了哪几种首饰，问你通过这些记录是否能得出加工每种首饰需要多少天。思路:典型的高斯消元，设每种首饰需要的天数为xi，这个的每个记录就是一个方程，所以用高斯消元法解这个方程组就可以了，需要注意的是，他给出的是一个星期中的某一天，但他做了几个星期不知道，a1*x1 + a2 * x2 + .....=( b + 7 * x ) % 7 ;在本题中要注意%7 ，嗯，每个地方都要摸，不能超出7。代码：View Code #include <stdio.h>#include 阅读全文