P5027 Barracuda

题目

思路

不得不说这题还是有坑的，其实每一次称量都可以抽象为一个m元1次且最大系数为1的方程，接下来我们枚举n+1n+1n+1种情况，枚举到i时，考虑当第i种情况成立且唯一（即没有别的称量错误的方法有合法答案）的解。
code:

#include<cstring>
#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
using namespace std;
int n,w,k;
struct f{double a[111];int id;
} a[111],b[111];
double x,y;
bool f(int u)
{for (int i=0,j=0;i<=n;i++,j++){if (i==u){j--;continue;}a[j]=b[i];}for (int j=0;j<n;j++){int t=j;while (a[t].a[j]==0&&t<n) t++;if (t==n){return 0; }swap(a[t],a[j]);for (int i=0;i<n;i++){if (i==j) continue;x=a[i].a[j]/a[j].a[j];for (int k=0;k<=n;k++) a[i].a[k]-=a[j].a[k]*x;}}double mx=-1;int kk;for (int j=0;j<n;j++){if (a[j].a[n]/a[j].a[j]!=(int)(a[j].a[n]/a[j].a[j])) return 0;if (a[j].a[n]/a[j].a[j]<1) return 0;if (mx<a[j].a[n]/a[j].a[j]){mx=a[j].a[n]/a[j].a[j];kk=j;}}for (int j=0;j<n;j++){if (kk!=j&&mx==a[j].a[n]/a[j].a[j]) return 0;}k=kk;return 1;
}
int main()
{cin>>n;for (int i=0;i<=n;i++){b[i].id=i;int m;cin>>m;for (int j=1;j<=m;j++){int x;cin>>x;b[i].a[x-1]=1;}cin>>b[i].a[n];}for (int i=0;i<=n;i++){if (f(i)) w++;}if (w!=1){cout<<"illegal";return 0;}cout<<k+1;return 0;
}

P5027 Barracuda相关推荐

洛谷 P5027 Barracuda（高斯消元）
题目链接 Barracuda 题目背景小正方形的冒险旅途,并不顺利. 一路上,小正方形看到了壮美秀丽的小岛被污染,看到了雄伟壮观的火山,还碰到了许许多多的敌人. 眼下,小正方形正在对付一个巨大的三角 ...
洛谷 P5027 Barracuda 题解
题目传送门题目大意: 有 nnn 个物品,称量 n+1n+1n+1 次,每次选取其中若干个,但是有一次的称量得到的质量是错误的,求出最重的物品的编号. 题解因为 nnn 只有 100100100, ...
MySQL Antelope和Barracuda的区别分析
(转载)Antelope是innodb-base的文件格式,Barracude是innodb-plugin后引入的文件格式,同时Barracude也支持Antelope文件格式.两者区别在于: 文件格 ...
Barracuda Backup 5.4版本添加了更多云存储
安全与存储解决方案厂商梭子鱼网络近日宣布推出具有更大云存储容量的Barracuda Backup 5.4版本,能够在不升级本地设备的前提下更长久地保留备份,并支持超过100TB的本地缓存. 此外,Ba ...
mysql 5.5 barracuda_MySQL Antelope和Barracuda的区别分析
Antelope是innodb-base的文件格式,Barracude是innodb-plugin后引入的文件格式,同时Barracude也支持Antelope文件格式.两者区别在于: 文件格式支持 ...
Barracuda VS antelope
version : 5.6.16-64.0-56-log Innodb 行存储: Innodb Plugin新引入Barracuda梭子鱼,包含Compressed和Dynamic两种行格式.而Com ...
如何使用 Barracuda 防火墙设置/保护 Azure 应用程序
如果某企业在 Windows Azure 上托管某个应用程序,该应用程序会在某个特定时间暴露到 Internet,以用于商业用途.公共 Internet 带来客户的同时也带来了攻击者. Tim ...
【Barracuda】Barracuda用GMV后处理的使用方法总结（持续更新2020-5-22）
GMV是Barracuda默认的后处理软件从Barracuda 打开GMV 读取文件(或改变所显示流场的时刻) read GMV file -> same simulation 选择文件. 因 ...
Barracuda - Framework Comparisons（翻译）
<script>dm = document.lastModified; if (Date.parse(dm) != Date.parse(Date()) && Date.p ...

P5027 Barracuda

题目

思路

P5027 Barracuda相关推荐

最新文章

热门文章