、小呆

摘要： 扩展欧几里德第二题~这个题真是搞了好长时间才懂啊~~题目大意：有一个数mod ri 等于ai ，求这个数，若求不出来输出“-1”。解题思路：对于 x=r1(mod a1) x=r2(mod a2)相当于解不定方程：x*a1+y*a2=r2-r1先求解方程：x*a1+y*a2=r2-r1=gcd... 阅读全文

摘要： 中文题啊中文题，每次看到都是很兴奋的~题目大意：自己看，全是中文~解题思路：对于题目可以列出：(x+m*s)-(y+n*s)=k*l； 整理得：(n-m)*s+k*l=x-ys,k为未知数。可以用扩展GCD来解。可以解的情况是当且仅当未知数系数的最大公因数可以去整除（x-y）的时候。下面是代码：#i... 阅读全文

摘要： 高中概率的几何概型，这也叫作题，不过输出真的很坑。题目大意：n*m个边长为t的正方形组成的矩形。往矩形上抛一个直径为c的硬币，问覆盖1，2，3，4个矩形的概率为多少？解题思路：计算出覆盖1，2，3，4个矩形时硬币圆心可以在的位置区域。就能求出概率了~下面是代码：#include #include #... 阅读全文

摘要： 概率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... 阅读全文

摘要： 高斯消元第三题，莫名其妙的超了数据范围（可能是P），让人不爽~题目大意：给出一个字符串，列出和字符串的长度相等个数的方程，左边为统一的X1*i^0+……Xn*i^(n-1)=s[i];解方程，保证解集为一。解题思路：按照题意建立方程，高斯消元解方程，注意模P下面是代码：#include #inclu... 阅读全文

摘要： 高斯消元第二题，这次的多元一次方程组的系数是浮点数，高斯消元的模版就有了些改动，但是主要思路还是那样。题目大意：给出一个数n，给出前n个字母的描述，问这个字母获得得知的期望是多少。解题思路：根据给出的描述列方程。主要难点在字符串处理上。下面是代码：#include #include #include... 阅读全文

摘要： 高斯消元第一题。借用宝哥的模版就这样华丽丽的过了，因为不知道在哪里取模还Wa了几次~题目大意：给出零件的种类数量n与记录的条数m，紧接着有m条记录，记录了在星期几到星期几之间（有可能间隔多个星期）成产了多少个什么样的零件。求每个零件生产需要多少天。解题思路：实际上题目就是给了一个多元一次方程组。只不... 阅读全文

摘要： 不容易啊，终于可以补第二个题了！！顺便说一句：模版写残了就不要怪出题人啊 ~ （这残废模版研究了好长时间才找出错）题目大意：有一个n*m的矩阵，每一个格子里都将有一个数。给你每一行数字之和和每一列数字之和。求每一个位置能填0~k之间的哪个数。如果有多种可能输出“Not Unique”，如果没有解输出... 阅读全文