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

摘要：P2447 [SDOI2010]外星千足虫 P2447 [SDOI2010]外星千足虫 P2447 [SDOI2010]外星千足虫 题目描述 公元2089年6月4日，在经历了17年零3个月的漫长旅行后，“格纳格鲁一号”载人火箭返回舱终于安全着陆。此枚火箭由美国国家航空航天局（NASA）研制发射，行经 阅读全文

摘要：SETI POJ - 2065 给出定义f(k) = ∑(0<=i<=n-1)ai*k^i(mod p)，给出n个式子的结果f(1)～f(n)，用一个字符串表示f的值，*表示0，a～z表示1～26，最终要解出a0～a(n-1) f(1) = a0 * 1^0 + a1 * 1^1 + a2 * 1^ 阅读全文

摘要：Widget Factory POJ - 2947 题目大意：有n种零件，已知每种零件的加工时间最少为3天最多为9天，现在只知道有m个工程用的时间和加工的零件数，问可不可以求出每种零件的加工时间。 阅读全文

摘要：The Water Bowls POJ - 3185 一个由20个数字（0或1）组成的数列，问最少操作多少次能将其变成一个全0数列，每次操作可以选择一个数字，将其左边右边和本身翻转 #include<iostream> #include<cstdio> using namespace std; in 阅读全文

摘要：P3389 【模板】高斯消元法 P3389 【模板】高斯消元法 P3389 【模板】高斯消元法 题目背景 Gauss消元 题目描述 给定一个线性方程组，对其求解 输入输出格式 输入格式： 第一行，一个正整数 nn 第二至 n+1n+1行，每行 n+1n+1 个整数，为a_1, a_2 \cdots 阅读全文