描述 贾老二是个品学兼优的好学生,但由于智商问题,算术学得不是很好,尤其是在解方程这个方面。虽然他解决 2x=2 这样的方程游刃有余,但是对于 {x+y=3 x-y=1} 这样的方程组就束手无策了。于是他要你来帮忙。前提是一次方程组且保证在integer的范围内可以处理所有问题。 描述 贾老二是个品 ...
分类:
其他好文 时间:
2016-05-30 22:55:19
阅读次数:
192
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n ...
分类:
Web程序 时间:
2016-05-30 01:01:51
阅读次数:
150
题意:一个无向连通图,顶点从1编号到n,边从1编号到m。小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达n号顶点时游走结束,总分为所有获得的分数之和。 现在,请你对这m条边进行编号,使得 ...
分类:
其他好文 时间:
2016-05-27 20:02:12
阅读次数:
165
不得不说做题费劲了很多 CJ_GettingTheDigits 简单题,一开始我用了类似背包的动态规划,发现大数据太慢。 然后想到了用高斯消元,由于懒得写,想到了贪心 CJ_Close Match 这道题隔夜了,一开始想法是先找一个必须不一样的位,然后找它前面第一个能更改的位,枚举这个位置的情况,然 ...
分类:
其他好文 时间:
2016-05-27 16:37:56
阅读次数:
207
BZOJ 1770 BZOJ 1013 POJ 1830 POJ 1222 Gauss求方程组的解! ...
分类:
其他好文 时间:
2016-05-19 00:09:47
阅读次数:
127
这道题目还要根据k来分类讨论。。。。
当k=1的时候,按位求贡献,然后发现答案就是所有数or起来再/2。
当k=2的时候,就真的要按位来了。。按照(x1+x2+...+xn)^2展开x1x1+x1x2+x1x3...+xnxn,枚举i,j表示后面式子的下标。然后一个数就变成(0/1,0/1)二元组,当选出的数二元组异或后为(1,1)的时候有2^(i+j)的贡献。显然...
分类:
其他好文 时间:
2016-05-12 21:17:40
阅读次数:
340
#include
#include
#include
const int maxn = 30;
int inp[maxn + 5][maxn + 5], kase, T;
void gauss()
{
for (int i = 0; i < maxn; i++)
{
int k = i;
while (k < maxn && !inp[k][i])k++;
for (int ...
分类:
其他好文 时间:
2016-05-12 16:42:36
阅读次数:
188
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker,"/STACK:102400000,102400000")
using namespace std;
#define eps 1e-10
#defin...
分类:
其他好文 时间:
2016-05-07 10:48:42
阅读次数:
162