2017.9.12 连通数 失败总结
辣鸡题目,毁我青春
2000*2000*2000/32能过、
这常数是小数吧、
bitset有毒
题目应该是好题,但正解就是玩常数、
码:
#include<iostream>
#include<cstdio>
#include<bitset>
using namespace std;
#define N 2005
bitset<N>f[N];
int n,ans,i,j;
char ch[N];
int main()
{scanf("%d",&n);n--;for(i=0;i<=n;i++) {scanf("%s",ch);for(j=0;j<=n;j++)if(i==j)f[i][j]=1;else f[i][j]=ch[j]-'0'; }for(i=0;i<=n;i++)for(j=0;j<=n;j++)if(f[j][i])f[j]|=f[i];for(i=0;i<=n;i++)ans+=f[i].count();printf("%d",ans);
}
2017.9.12 连通数 失败总结相关推荐
- 《麻省理工科技评论》:2018年18大科技趋势,2017年7大失败技术
来源:科技周 摘要:2018 年伊始,许多科技大势仍在继续,正如比尔·盖茨所说,"大多数人高估了某种技术的短期价值,低估了其长期价值."同样,大多数的年度预测会高估了一年内一些事件 ...
- 小雅深访 |富国朱少醒最完整的投资逻辑(2017年12月)
数据 15年20倍 现年48岁的朱少醒,在国内基金业创造了一个历史. 截至2020年12月21日,朱少醒管理的富国天惠成长基金(简称富国天惠)回报率2007.95%,年化收益超过22%. 这距离朱少醒 ...
- 【Qt】在ubuntu14.04上安装Qt5.12(失败)
注意 在ubuntu14.04上安装Qt5.12最终失败了,Qt5.12需要的libdbus库的版本和ubuntu14.04中的不一致,如果强行升级libdbus库版本,会导致系统桌面无法启动. 再次 ...
- 京东发力金融AI,欲再招50位金融AI顶级科学家 转载 2017年12月04日 00:00:00 42 12月1日,京东金融AI实验室在美国硅谷正式投入运营。亦在同一天,京东金融宣布,美国伊利诺伊大
京东发力金融AI,欲再招50位金融AI顶级科学家 转载 2017年12月04日 00:00:00 42 12月1日,京东金融AI实验室在美国硅谷正式投入运营.亦在同一天,京东金融宣布,美国伊利诺伊大学 ...
- 2017年度盘点:15个最流行的GitHub机器学习项目 By 机器之心2017年12月21日 15:23 在本文中,作者列出了 2017 年 GitHub 平台上最为热门的知识库,囊括了数据科学、机
2017年度盘点:15个最流行的GitHub机器学习项目 By 机器之心2017年12月21日 15:23 在本文中,作者列出了 2017 年 GitHub 平台上最为热门的知识库,囊括了数据科学.机 ...
- 实战 | 深度学习轻松学:如何用可视化界面来部署深度学习模型 转载 2017年12月27日 00:00:00 109 翻译 | AI科技大本营 参与 | 王赫 上个月,我有幸结识了 DeepCogn
实战 | 深度学习轻松学:如何用可视化界面来部署深度学习模型 转载 2017年12月27日 00:00:00 标签: 109 编辑 删除 翻译 | AI科技大本营 参与 | 王赫 上个月,我有幸结识了 ...
- 大学生能从计算机游戏中受益,2017年12月英语四级作文范文:大学生玩游戏
2017年12月英语四级作文范文:大学生玩游戏 [题目] Directions: For this part, you are allowed 30 minutes to write a compos ...
- 2017广东全国计算机12月,2018年广东考研时间:2017年12月23日至24日
2018年考研时间已经公布,出国留学考研网为大家提供2018年广东考研时间:2017年12月23日至24日,更多考研资讯请关注我们网站的更新! 2018年广东考研时间:2017年12月23日至24日 ...
- 西安计算机二级12月,2017年12月计算机二级MS Office习题答案(一)
2017年12月计算机等级考试即将开始!出国留学网为考生们整理了2017年12月计算机二级MS Office习题答案,希望能帮到大家,想了解更多资讯,请关注我们,我们会第一时间更新. 2017年12月 ...
最新文章
- Web前端开发人员和设计师必读文章推荐【系列七】
- MapWindow记录
- Docker安装及配置
- qt之键盘的设计及QlineEdit内容读取
- JAVA学习笔记--类型转换(父类子类 Object 基本类型 String) 拆装箱 包装类
- 安装dhcp服务方法(系统为linux 7.0)
- mysql中char是什么意思_mysql中char与varchar的区别
- 什么是HTML语义化标签?为什么要用H5语义化标签?HTML5语义化标签有哪些
- excel内容少却文件很大_(excel内容很少,文件却很大,怎么解决)excel表格数据少但是过大怎么办...
- 1.2、从“生日贺卡”看C++字符串的输入和输出
- 项目管理-WBS与RACI的使用
- python绘制旭日图
- 简单win32程序创建控件
- SPARQL 使用教程
- linux 堆溢出 pwn 指南,新手科普 | CTF PWN堆溢出总结
- python异常处理的作用_Python 中的异常处理方式
- java使用htmlunit+Jsoup爬虫,爬取ajax动态数据
- 搭建全民K歌TV运行环境
- Kafka中的这只“千里眼”,你需要知道
- 电商产品设计:后台营销功能模块设计-优惠券活动(三)
热门文章
- HTTP基础--chapter2结束了
- TikZ学习笔记(二)循环
- pycharm关闭git
- pycharm与python连接_pycharm2017实现python3.6与mysql的连接
- day4 数组的初始化和练习
- k8s高可用集群多个主节点_k8s-高可用集群实现(keepalived)
- angular监听输入框值的变化_如何检测Angular中@Input()值何时发生变化?
- vb.net中滚动条一直显示没有数据时也显示_前端学习中你必须了解的几张图
- 在哪里买铁甲格斗机器人_铁甲雄心Ⅱ火了 优必选“超变铁甲”掀起闯关赢免单热潮...
- 在linux centos7上安装git