zzuli 2133: 密室逃脱(2017轻工业校赛 )
2133: 密室逃脱
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 352 Solved: 69
Submit Status Web Board
Description
XOR在玩密室逃脱,在某一关中,桌上有一个一张纸,上面写着“请根据所给例子求解答案从而获得密码”,下面写了几个字符串“01 10 11”,而答案为“6”,聪明的XOR立马就知道了这是给出一些二进制数字S,求存在多少对有序二元组(i,j)使得S[i]^S[j]<S[i],现在还有T组数据,每组是n个长度为m的二进制数字,聪明的XOR立马开始动手求解答案。
Input
第一行一个整数T,表示数据组数。
对于每组数据,首先读入两个整数n,m(n*m<=1000000),接下来为n行,每行为一个长度为m的01串,表示一个二进制数字
Output
对于每个数据,输出一个整数x,表示二元组数目
Sample Input
Sample Output
看了题解才做出来 笨方法果然只能超时。
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <algorithm>
#include <vector>
#include <iostream>
using namespace std;
#define N 1000000+5
char str[N];
int dp[N];//统计第i位为1的串的个数
int sum[N];//统计第一个1出现在i位的个数
int firstOne[N];//统计第i个串第一个1的位置
int main()
{int t;scanf("%d",&t);while(t--){int n,m;bool first;memset(dp,0,sizeof(dp));memset(sum,0,sizeof(sum));memset(firstOne,-1,sizeof(firstOne));scanf("%d %d",&n,&m);for(int i=1;i<=n;i++){scanf("%s",str);for(int j=0;j<m;j++){if(str[j]=='0') continue;dp[j]++;if(firstOne[i]==-1)firstOne[i]=j;}}for(int i=1;i<=n;i++){if(firstOne[i]!=-1)sum[firstOne[i]]++;}long long ans=0;for(int i=0;i<m;i++){ans+=(long long)sum[i]*dp[i];}printf("%lld\n",ans);} return 0;
}
zzuli 2133: 密室逃脱(2017轻工业校赛 )相关推荐
- 2017轻工业校赛 维克兹的进制转换 https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2134
因为在每个数只能有二进制构成 即5有21,101折两种方式 不同于2进制的方式为数字最大 可以为2 所以在末尾只有0,1,2 如果数字为奇数 末尾必定为1 所以我们理解为n/2*2+1即为 ...
- 【zzulioj 2133 密室逃脱】
2133: 密室逃脱 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 163 Solved: 19 SubmitStatusWeb Board Descr ...
- ZCMUOJ2014: 一生之敌 2017浙江中医药校赛(usigned long long )
点击打开链接 解析: 因为a,b都是整数,所以最后可以将满足条件的b化简成 b=2*k*(2*k*k+1) k=1,2,3,..... 因为n最大可以到10^19次方 所以要用usigned long ...
- NOIP模拟赛 密室逃脱
密室逃脱(maze.*) 即使czhou没有派出最强篮球阵容,机房篮球队还是暴虐了校篮球队.为了不打击校篮球队信心,czhou决定改变训练后的活动.近来,江大掌门的徒弟徒孙们纷纷事业有成,回到母校为机 ...
- 密室逃脱-第12届蓝桥杯Scratch国赛真题第5题
本文转自于"超平的编程课"公众号,查看更多教程,可以移步至公众号. [导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第3 ...
- 2017校赛 问题 F: 懒人得多动脑
题目描述 小D的家A和学校B都恰好在以点F为焦点的双曲线上,而小D每日所需的生活水源在一条平行该双曲线准线的直线上,设它的值为v.大家都知道,每天都是要喝水的,但是小D有点懒,他希望自己能在去上学或者 ...
- 2021-4-4 省选模拟赛(灯,十字路口,密室逃脱)
文章目录 考试复盘 A:灯(light) B:十字路口(crossing) C:密室逃脱(escape) 考试复盘 第一题分块虽然明显,但是说实话自己没怎么做过分块的题 就不会做大块的处理...(;¬ ...
- 1小时生成无限玩法,GPT-3加持的密室逃脱,让游戏策划师感受到了职场危机
视学算法报道 编辑:蛋酱.魔王 转载自公众号:机器之心 1750 亿参数的 GPT-3,也许要拿走游戏从业者的饭碗了? 现在,你身处一款密室逃脱类游戏,主题是银行抢劫. 你的名字叫做「刚子」,你的同伙 ...
- “师创杯”山东理工大学第九届ACM程序设计竞赛 正式赛 F.校赛~校赛~【思维+规律题】
校赛~校赛~ Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description SDUT 的校赛是从 20 ...
最新文章
- 详谈Windows消息循环机制
- windows安装64位Pygame方法
- 用Python进行数据探索,探索竞赛优胜方案
- 安居客西安房源爬取 + pyecharts 数据展示
- 关于映射的一些理解与常见命题
- python logging 控制其他模块等级_Python常用模块:logging模块介绍
- Nginx Unit 1.8.0 发布,动态 Web 应用服务器
- Rust 语言本身的问题
- 加载语音license command
- 讯飞输入法更新10.0版本 上线全新A.I.语音输入引擎
- POJ 2082Lost Cows
- Notepad工具json格式转换
- win7时间运行服务器,win7系统无法启动Windows Time服务怎么处理【图文教程】
- Vuepress 如何引入百度统计和谷歌统计
- 面经手册 · 第20篇《Thread 线程,状态转换、方法使用、原理分析》
- 云计算销售和传统销售有什么区别
- centos7安装activemq以及无法访问前台页面
- 关于仿写00片刻企业站
- 武林外传 mysql 注册_武林外传588云服务器架设+el、npc、任务修改工具,云机教程...
- 参加国企面试需要注意的点有哪些?