bzoj1923 [Sdoi2010]外星千足虫
来源:互联网 发布:淘宝刷几单封号 编辑:程序博客网 时间:2024/04/29 23:05
传送门
高斯消元,使用过的最晚的数据编号即为答案。如果存在自由元则说明无解。
CODE:
#include<cstdio>#include<iostream>using namespace std;const int N=2005;int f[N][N];int n,m;inline int gauss(){ int ans=0; for(int i=1;i<=n;i++) { int p=i; while(!f[p][i]&&p<=m) p++; if(p>m) return -1; ans=max(ans,p); if(p!=i) for(int j=1;j<=n+1;j++) swap(f[p][j],f[i][j]); for(int j=1;j<=m;j++) if(j!=i&&f[j][i]) for(int k=1;k<=n+1;k++) f[j][k]^=f[i][k]; } return ans;}int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=m;i++) { for(int j=1;j<=n;j++) { char c=getchar(); while(c!='0'&&c!='1') c=getchar(); f[i][j]=c-48; } int tmp; scanf("%d",&tmp); f[i][n+1]=tmp; } int ans=gauss(); if(ans==-1) return printf("Cannot Determine"),0; printf("%d\n",ans); for(int i=1;i<=n;i++) if(f[i][n+1]) printf("?y7M#\n"); else printf("Earth\n"); return 0;}
阅读全文
0 0
- bzoj1923: [Sdoi2010]外星千足虫
- 【bzoj1923】[Sdoi2010]外星千足虫
- BZOJ1923: [Sdoi2010]外星千足虫
- bzoj1923 [Sdoi2010]外星千足虫
- bzoj1923: [Sdoi2010]外星千足虫
- [题解]bzoj1923(SDOI2010)外星千足虫
- 【bzoj1923】[Sdoi2010]外星千足虫 高斯消元解xor方程组
- [BZOJ1923][Sdoi2010]外星千足虫(高斯消元)
- bzoj1923 [Sdoi2010]外星千足虫(gauss)
- [Sdoi2010]外星千足虫
- 1923: [Sdoi2010]外星千足虫
- 【BZOJ1923】外星千足虫,高斯消元解xor方程组
- BZOJ-1923-外星千足虫-SDOI2010
- BZOJ 1923: [Sdoi2010]外星千足虫
- BZOJ 1923 [Sdoi2010] 外星千足虫
- bzoj 1923: [Sdoi2010]外星千足虫
- bzoj 1923: [Sdoi2010]外星千足虫
- 【BZOJ】【P1923】【Sdoi2010】【外星千足虫】【题解】【高斯消元】
- Ansoft.Serenade.Densign.Environment.v8.7 1CD射频微波、电路设计软件
- 2017 计蒜之道 复赛 百度地图导航 (拆点+最短路)
- QT 删除文件的某一行
- JAVA解压ZIP文件
- 通讯录
- bzoj1923 [Sdoi2010]外星千足虫
- JAVA线程从零开始(二)——创建线程
- Linux---crond && crontab
- 开始使用新博客 thinkycx.me :)
- java环境变量:path与classpath区别
- idea--Intellij idea快速查看Java类字节码
- 阿里热更新sophix集成详解
- QMdiArea关闭子窗口
- openID:不用再不停创建用户名和密码