
高斯消元
ssl_fuyang
ヾ(◍°∇°◍)ノ゙
展开
-
Barracuda【高斯消元】【暴力】
>Linkluogu P5027>Descriptionn 个小三角形,每个小三角形有一定的质量,这些三角形进行了 n + 1 次称量,然而有一次称量的结果是有误的。求最重的小三角形的 编号。一组输入是合法的,当且仅当输入满足以下条件:不存在一组 i,j,使得当我们假定第 i 条称量数据有误时能求出一种合法方案且我们假定第 j 条称量数据有误时也能求出一种合法方案。合法方案定义如下:1、最重的三角形只有一个。2、不存在重量不确定的三角形。3、所有三角形的重量均为正整数。n原创 2021-10-21 21:04:11 · 123 阅读 · 0 评论 -
Do You Know Your ABCs?【暴力】【高斯消元】
>LinkluoguP7556jzoj7219>Description>解题思路直接暴力选择+高斯消元判断,暴力判重(我打的暴力判断+map判重才20分,暴力判断+暴力判重就70分了,果然暴力才是yyds????>代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath&g原创 2021-08-14 16:47:16 · 240 阅读 · 0 评论 -
球形空间产生器【数论】【高斯消元】
>Description有一个球形空间产生器能够在 n 维空间中产生一个坚硬的球体。现在,你被困在了这个 n 维球体中,你只知道球面上 n+1 个点的坐标,你需要以最快的速度确定这个 n 维球体的球心坐标,以便于摧毁这个球形空间产生器。>Input第一行是一个整数 n (1<=N=10)。接下来的 n+1 行,每行有 n 个实数,表示球面上一点的 n 维坐标。每一个实数精确到小数点后 6 位,且其绝对值都不超过 20000。>Output有且只有一行,依次给出球心的 n原创 2020-09-01 20:17:31 · 239 阅读 · 0 评论 -
[USACO09NOV]Lights G(开关问题)【高斯消元】【DFS】
>Description给出一张 n 个点 m 条边的无向图,每个点的初始状态都为 0。你可以操作任意一个点,操作结束后所有相邻的端点的状态都会改变,由 0 变成 1 或由 1 变成 0。你需要求出最少的操作次数,使得在所有操作完成之后所有 n 个点的状态都是 1。>Input第一行两个整数 n, m。之后 m 行,每行两个整数 a, b,表示在点 a, b 之间有一条边。>Output一行一个整数,表示最少需要的操作次数。>Sample Input5 61原创 2020-08-26 11:54:18 · 571 阅读 · 0 评论 -
高斯消元法【模板】【高斯消元】
>Description给定一个线性方程组,对其求解>Input第一行,一个正整数 n第二至 n+1 行,每行 n+1 个整数,为a1,a2⋯an 和 b,代表一组方程。>Output共n行,每行一个数,第 i 行为 xi (保留2位小数)如果不存在唯一解,在第一行输出"No Solution".>Sample Input31 3 4 51 4 7 39 3 2 2>Sample Output-0.975.18-2.391≤n≤100原创 2020-08-24 16:43:01 · 184 阅读 · 0 评论