nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

BZOJ 3503([Cqoi2014]和谐矩阵-gauss消元)

Description我们称一个由0和1组成的矩阵是和谐的,当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本 身,及他上下左右的4个元素(如果存在)。 给定矩阵的行数和列数,请计算并输出一个和谐的矩阵。注意:所有元素为0的矩阵是不允许的。Input输入一行,包含两个空格分隔的整数...

2017-11-13 15:54:47

阅读数 295

评论数 0

2016中国大学生程序设计竞赛 - 网络选拔赛 题解(待续)

HDU 5832 A water problem HDU 5833 Zhu and 772002 HDU 5838 MountainHDU 5832 A water problem#include<cstdio> #include<cstring> #include<...

2016-08-14 23:29:49

阅读数 424

评论数 0

BZOJ 2844(albus就是要第一个出场-gauss_xor方程组)

题目大意:有n个数的序列A,每次选出A的一个子集(可以为空集)进行xor,这样就得到2^n个数,将其升序排序得到数列B,求k在B出现的最小位置?利用gauss_xor消元,统计独立元个数计算 注意 101 011 的情况是可能的(同列有2个1)#include<bits/stdc++...

2015-12-23 00:37:30

阅读数 517

评论数 0

CMO 2012回馈(gauss整数解)

本题是CMO(数学 Olympics) 2012 第二题 所以还是很坑的……(出题人是shuxuedi) 反正这题总算是写了一个远远长于正解的打表(Gauss消元-判断有无整数解/无解,已确定答案是否可行) #include #include #include #include #inc...

2013-06-22 17:04:47

阅读数 1179

评论数 0

BZOJ 1013([JSOI2008]球形空间产生器sphere-gauss消元练习)

1013: [JSOI2008]球形空间产生器sphere Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 1181  Solved: 654 [Submit][Status][Discuss] Description 有一个球形空间产...

2013-04-21 17:40:12

阅读数 1322

评论数 0

人偶师(Gauss消元xor版-多解)

Problem 2 人偶师(alice.cpp/c/pas) 【题目描述】 n点m双向边的图,每个点有2个状态:开和关。每次操作改变一个点的状态,以及与其有边直接相连的点的状态。问开启所有点至少需要多少次操作。 【输入格式】 第一行2个整数n,m。 第二行n个整数,第i个数表示第i点的状...

2013-03-09 16:41:56

阅读数 1357

评论数 0

POJ 1222(Gauss消元xor版)

EXTENDED LIGHTS OUT Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 5182   Accepted: 3403 Description Ligh...

2013-02-06 17:04:41

阅读数 1266

评论数 0

提示
确定要删除当前文章?
取消 删除