摘要：
概率DP啊~~题目大意：有2^n个球队，每两个球队之间的获胜概率已经给出，问最后谁最有可能获胜。解题思路：dp[i][j]代表第i支球队大道第j场能获胜的概率。下面是代码：#include #include #include #include #include #include #include #... 阅读全文
摘要：
高斯消元第五题，貌似只有这种套路了，还是我见识少。反正你们大家不要骗我~！题目大意：给出由灯组成的5*6的矩阵。当使某一个灯的状态改变时，它相邻的（边相邻，也就是上下左右的,如果有的话）灯的状态也改变。问改变那些灯的状态可以使所有的灯熄灭。解题思路：30个灯，代表着30个方程。方程的表示是操作那些灯... 阅读全文
摘要：
高斯消元第四题，这次的题很精彩~~题目大意：给出9个钟表的状态，给出九种操作，问最少要操作几次能把所有的钟表调回12点。解题思路：对于9个钟表分别列方程，然后高斯消元即可。由于这次左边的方程系数不是0就是1，所以不用找最大值~下面是代码：#include #include #include #inc... 阅读全文