随笔分类 -  数学_高斯消元

摘要:2016 CCPC 网络赛 A - A water problem 水题,但读题有个坑,输入数字长度很大。。 B - Zhu and 772002 题意:给出n个数(给出的每个数的质因子最大不超过2000),选出多个数相乘得b。问有多少种选法让b 为完全平方数。 tags:高斯消元,求异或方程组解的 阅读全文
posted @ 2017-04-03 16:34 v9fly 阅读(184) 评论(0) 推荐(0)
摘要:1013: [JSOI2008]球形空间产生器sphere tags:给出了n+1个点,所有点到球心距离相等。以第一个点列出式子,令其余n个点等于它,就可列出n个n元一次方程组。然后高斯消元即可。 阅读全文
posted @ 2017-03-02 00:47 v9fly 阅读(149) 评论(0) 推荐(0)
摘要:POJ 1222 题意:给出5行6列的矩阵,每个位置有一个数,0或1。在(i,j)的位置按一下,则它自身和它上下左右的位置都要反转,要通过这样的操作把所有位置都变为0。输出一个5行6列的矩阵,1表示这个位置按了,0表示没按。 总结:高斯消元,还没有完全弄明白,参考大神博客强行码了一发。。。 // P 阅读全文
posted @ 2017-01-17 20:03 v9fly 阅读(304) 评论(0) 推荐(0)