高斯消元
我在浪里
I LOVE Coding,冲刺中。。。
展开
-
poj1222——高斯消元基础题
题意:给出一个5*6的图,每个灯泡有一个初始状态,1表示亮,0表示灭。每对一个灯泡操作时,会影响周围的灯泡改变亮灭,问如何操作可以使得所有灯泡都关掉。 思路:因为每盏灯,如果操作两次就相当于没有操作,所以相当于(操作次数)%2,即异或操作。 考虑一个2*3的图,最后需要的状态是 :,如果初始状态为:。对这两个矩阵的每个数字做异或操作可以得到线性方程组每个方程的答案。 总共6盏灯,原创 2017-04-05 12:45:47 · 300 阅读 · 0 评论 -
sdut2878——Circle(高斯消元求期望)
Circle Time Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 You have been given a circle from 0 to n - 1. If you are currently at x, you will move to (x - 1) mod n or (x + 1) mod原创 2017-04-20 19:42:18 · 284 阅读 · 0 评论 -
poj2947——Widget Factory(高斯消元求模线性方程)
Widget Factory Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 5977 Accepted: 2082 Description The widget factory produces several different kinds of widge原创 2017-05-04 10:29:05 · 280 阅读 · 0 评论 -
hdu4418——Time travel(概率DP+高斯消元)
Time travel Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 560 Accepted Submission(s): 86 Problem Description Agent K is on原创 2017-04-25 11:59:12 · 658 阅读 · 1 评论 -
hzau1200——Choosy in Food(概率DP+高斯消元)
1200: Choosy in Food Time Limit: 1 Sec Memory Limit: 1280 MB Submit: 23 Solved: 2 [Submit][Status][Web Board] Description Xiao Ming find n trees (labeled 0...n-1) which join a circle原创 2017-04-25 11:52:02 · 624 阅读 · 0 评论