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

hdu 3359 Kind of a Blur (高斯消元 浮点型)
摘要：题目链接题意：H*W(W,H 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define LL __int64 8 #define eps 1e-8 9 const int maxn = 100+10; ... 阅读全文
posted @ 2014-08-24 21:21 水门 阅读(276) 评论(0) 推荐(0)
SGU 275 To xor or not to xor （高斯消元）
摘要：题目链接题意：有n个数,范围是[0, 10^18]，n最大为100，找出若干个数使它们异或的值最大并输出这个最大值。分析：一道高斯消元的好题/我们把每个数用二进制表示，要使得最后的异或值最大，就是要让高位尽量为1，高位能不能为1就必须用高斯消元判断了。1. 根据数的二进制表示，建立方程组的矩阵，结果... 阅读全文
posted @ 2014-08-23 09:50 水门 阅读(332) 评论(0) 推荐(0)
POJ 1166 The Clocks （爆搜 || 高斯消元）
摘要：题目链接题意：输入提供9个钟表的位置（钟表的位置只能是0点、3点、6点、9点，分别用0、1、2、3）表示。而题目又提供了9的步骤表示可以用来调正钟的位置，例如1 ABDE表示此步可以在第一、二、四、五个钟调正，如原来是0点，那么调正后为3点。问经过那些步骤可以导致9个钟的位置都在0点。分析：这个本来... 阅读全文
posted @ 2014-08-20 20:51 水门 阅读(417) 评论(0) 推荐(0)
POJ 2065 SETI (高斯消元 取模)
摘要：题目链接题意：输入一个素数p和一个字符串s（只包含小写字母和‘*’）,字符串中每个字符对应一个数字，'*'对应0，‘a’对应1，‘b’对应2....例如str[] = "abc", 那么说明 n=3, 字符串所对应的数列为1, 2, 3。题目中定义了一个函数：a0*1^0 + a1*1^1+a2*1... 阅读全文
posted @ 2014-08-20 19:36 水门 阅读(285) 评论(0) 推荐(0)
POJ 2947 Widget Factory （高斯消元 判多解 无解 和解集 模7情况）
摘要：题目链接题意:公司被吞并，老员工几乎全部被炒鱿鱼。一共有n种不同的工具，编号1-N（代码中是0—N-1），每种工具的加工时间为3—9天，但是现在老员工不在我们不知道每种工具的加工时间，庆幸的是还保留着一些对工人制造工具的记录，对于每个老员工，他的记录包括，他开始工作的时间（在某个星期的星期几），被炒... 阅读全文
posted @ 2014-08-20 15:09 水门 阅读(355) 评论(0) 推荐(0)
POJ 3185 The Water Bowls （高斯消元 求最小步数）
摘要：题目链接题意：有20个数字，0或1。如果改变一个数的状态，它左右两边的两个数的状态也会变反。问从目标状态到全0，至少需要多少次操作。分析：和上一题差不多，但是比上一题还简单，不多说了，但是在做题的时候犯了一个非常二的错误。。看图吧。先输入了a[0]又，初始了a[]【】数组 1 #include ... 阅读全文
posted @ 2014-08-19 11:00 水门 阅读(168) 评论(0) 推荐(0)
POJ 1753 Flip Game （高斯消元 枚举自由变元求最小步数）
摘要：题目链接题意：4*4的黑白棋，求把棋全变白或者全变黑的最小步数。分析：以前用状态压缩做过。 和上题差不多，唯一的不同是这个终态是黑棋或者白棋，但是只需要把给的初态做不同的两次处理就行了。感觉现在还只是会套模板，不能独立的思考，好伤心。。。。 1 #include 2 #include 3 ... 阅读全文
posted @ 2014-08-19 10:21 水门 阅读(294) 评论(0) 推荐(0)
POJ 1681 Painter's Problem （高斯消元 枚举自由变元求最小的步数）
摘要：题目链接题意：一个n*n 的木板 ，每个格子 都 可以 染成 白色和黄色，（ 一旦我们对也个格子染色 ，他的上下左右 都将改变颜色）；给定一个初始状态 ， 求将 所有的 格子 染成黄色 最少需要染几次？ 若 不能 染成 输出 inf。分析：和1222差不多，唯一的区别是这个题还要求 最短的步数，其实... 阅读全文
posted @ 2014-08-18 17:00 水门 阅读(240) 评论(0) 推荐(0)
poj 1830 开关问题 (高斯消元)
摘要：题目链接题意：给定N(N 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define LL __int64 8 const int maxn = 30+10; 9 using namespace std;... 阅读全文
posted @ 2014-08-18 15:15 水门 阅读(436) 评论(0) 推荐(0)
poj 1222 EXTENDED LIGHTS OUT (高斯消元)
摘要：题目链接看了好长时间这个题了，也大体弄明白了这个解题的步骤，但是这个方程的过程和为什么这么列还是不太清楚。。嗯，有点无奈题意：给一个确定的5*6放入矩阵，每个格子都有一个开关和一盏灯，0表示灯没亮，1表示灯亮着。让你输出一个5*6的矩阵ans[i][j],ans[i][j] = 1表示按下开关，an... 阅读全文
posted @ 2014-08-18 09:12 水门 阅读(215) 评论(0) 推荐(0)
高斯消元 模板
摘要：照着czyuan的那个模板，手敲了一遍，存一下。貌似今天一整天就看了一下高斯消元的知识，然后看了模板，又手敲了一遍。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define LL... 阅读全文
posted @ 2014-08-15 21:35 水门 阅读(279) 评论(0) 推荐(0)
高斯消元 分析 && 模板 （转载）
摘要：转载自：http://hi.baidu.com/czyuan_acm/item/dce4e6f8a8c45f13d7ff8cdaczyuan先上模板： 1 /* 用于求整数解得方程组. */ 2 #include 3 #include 4 #include 5 using names... 阅读全文
posted @ 2014-08-15 14:50 水门 阅读(279) 评论(0) 推荐(0)