1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 Sec Memory Limit: 162 MB
Submit: 3211 Solved: 1685
Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间...
分类：
Web程序 时间：
2015-08-30 15:52:00
阅读次数：
243
http://www.lydsy.com/JudgeOnline/problem.php?id=2741分块或可持久化trie可以先看看这个：高斯消元解XOR方程组分块做法：我们先求出前i个数的异或和，即b[i]=a[1]^a[2]^...^a[i]，不失一般性，记b[0]=0。那么a[i]^a[i...
分类：
其他好文 时间：
2015-08-29 11:04:38
阅读次数：
265
题目：
The Water Bowls
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5013
Accepted: 1960
Description
The cows have a line of 20 water bowls from which th...
分类：
其他好文 时间：
2015-08-28 02:15:01
阅读次数：
201
题目：
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 34731
Accepted: 15207
Description
Flip game is played on a rectangular 4x4 field with two-...
分类：
其他好文 时间：
2015-08-26 22:21:38
阅读次数：
300
题目：
SETI
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 1693
Accepted: 1054
Description
For some years, quite a lot of work has been put into listening...
分类：
其他好文 时间：
2015-08-25 21:40:30
阅读次数：
155
高斯消元：
其实就是用矩阵初等变换解线性方程组，只是他要求每次选取的主元一定要是最大值。
模板
#include
#include
#include
#include
using namespace std;
const int MAXN=10000;
int a[MAXN][MAXN];//增广矩阵
int x[MAXN];//解集
bool free_x[MAXN];//标记是否...
分类：
其他好文 时间：
2015-08-16 21:29:33
阅读次数：
108
通道题意：有一个5*6的矩阵，每个位置都表示按钮和灯，1表示亮，0表示灭。每当按下一个位置的按钮，它和它周围灯的状态全部翻转，问在这样的一个方阵中按下哪些按钮可以把整个方阵都变成灭的，这时1表示按了，0表示没按代码：#include #include #include #include #inclu...
分类：
其他好文 时间：
2015-08-16 19:45:43
阅读次数：
170
bzoj2337 XOR和路径题目大意：无向图中，每个点等概率的选择周围的点走过去，求1～n路径权值（走过边的异或和）的期望。思路：对边权的二进制每一位单独考虑，因为异或后互不影响。设f[i]表示i～n的路径权值为1的概率，对于每一个点列出方程（注意边权为0/1），高斯消元求出答案。#include...
分类：
其他好文 时间：
2015-08-16 18:04:49
阅读次数：
136
题意：如上图的一块板子，其中部分格子已经亮起，每当按下一个格子，其上下左右及自己共5个格子的亮暗状态会改变（亮变暗，暗变亮）。给定一块板子的初始状态，问要使得每个格子都亮起来，需要按多少次，以及按哪些格子？思路： （1）对于任意一个格子，如果这个格子改变了偶数次状态，则等价于没有发生改变。我们可以....
分类：
其他好文 时间：
2015-08-16 12:11:11
阅读次数：
193
通道题意：从1开始 每次等概率从一个点到和他相邻的点 有向 走到不能走停止 求停止时每个点的期望
分类：
其他好文 时间：
2015-08-16 00:34:49
阅读次数：
119
