FZU-1922 非主流
题目衔接:http://acm.fzu.edu.cn/problem.php?pid=1922
Problem 1922 非主流
Accept: 296 Submit: 924
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
非主流指不属于主流的事物,如文化上的次文化,宗教上的异端,人群中的异类等。非主流是相对于主流而存在概念。一个事物既可以从非主流变成主流,也可以从主流变为非主流。因此,没有绝对的主流,也不会有绝对的非主流。
福大新校区的周围有若干个养鸭场,当然鸭群里面也有另类的。养鸭场的老板认为,这些另类的鸭子,要么可以卖个好价钱,要么一文不值。
我们定义每只鸭子的特征为一个一维的0-1向量如:
鸭子a1在这三只鸭子里的另类度为:dist (a1,a1)+dist (a1,a2)+dist (a1,a3)。
定义dist运算为:
dist (a1,a1)= (|1-1|+|0-0|+|0-0|+|1-1|+|0-0|) = 0
dist (a1,a2) = (|1-0|+|0-1|+|0-0|+|1-0|+|0-1|) = 4;
dist (a1,a3) = (|1-0|+|0-0|+|0-1|+|1-0|+|0-1|) = 4;
就得到鸭子a1在这三只鸭子里的另类度为8。
另类的鸭子越多,风险就越大,因此,养鸭场的老板希望可以确定他的鸭群里面到底有多少另类的鸭子。
Input
首先第一行为T,表示有T组数据。接下来为每组数据的结构:
每组数据第一行为空格隔开的三个整数n、m和p。n表示有n只鸭子(2 <= n <= 10,000),m表示这群鸭子有m个特征值(5 <= m <= 200),p表示另类度的界限,认为大于等于p的另类度的鸭子就为另类的鸭子(0 <= p <= 2,000,000)。
接下来n行,每行有m个用空格隔开的0或1数字,表示鸭子的特征值。
Output
对于每组数据输出一行先输出组数(从1开始),接着输出该群鸭子中另类的鸭子数。
Sample Input
1 3 5 8 1 0 0 1 0 0 1 0 0 1 0 0 1 0 1
Sample Output
Case 1: 1
题目大意就不再描述了,直接说思路,见到大数据肯定是不能暴力的,所以要么有算法,要么预先处理,但这题怎么看怎么没算法的影子,所以我们要对输入进行预处理,我平常都是对行进行预处理,这次是列预处理,卡了很长时间,还是自己太菜吧。。。对列处理,统计每列的1的个数,然后再循环找的时候,如果查找的这个鸭子特征值为0,那么这列的1肯定都算上(由于是求绝对值的),如果是1,那么所有这列的1的特征值都不算,只算0的,然后有n行,所以n减去这列1的个数就是0的个数,最后比较下是否大于等于p即可
代码:
/**/
#include<map>
#include<set>
#include <vector>
#include<stack>
#include<queue>
#include<cmath>
#include<string>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
using namespace std;
#define ll unsigned long long
#define inf 0x3f3f3f
#define esp 1e-8
#define bug {printf("mmp\n");}
#define mm(a,b) memset(a,b,sizeof(a))
#define T() int test,q=1;scanf("%d",&test); while(test--)
const int maxn=1e4+10;
const double pi=acos(-1.0);
const int N=201;
const int mod=1e9+7;
int a[maxn][N];
int sum[N];
int main()
{T(){mm(a,0);mm(sum,0);int n,m,p;scanf("%d%d%d",&n,&m,&p);for(int i=0; i<n; i++){for(int j=0; j<m; j++){scanf("%d",&a[i][j]);sum[j]+=a[i][j];}}int ans=0;for(int i=0; i<n; i++){int ss=0;for(int j=0; j<m; j++){if(a[i][j]==0)ss+=sum[j];else if(a[i][j]==1){ss+=n-sum[j];///统计这一列有多少个0}}if(ss>=p)ans++;}printf("Case %d: %d\n",q++,ans);}return 0;
}
FZU-1922 非主流相关推荐
- FZU 1922 非主流
Description 非主流指不属于主流的事物,如文化上的次文化,宗教上的异端,人群中的异类等.非主流是相对于主流而存在概念.一个事物既可以从非主流变成主流,也可以从主流变为非主流.因此,没有绝对的 ...
- fzu1922非主流
非主流 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status ...
- FZU1922 非主流
Problem 1922 非主流 Accept: 249 Submit: 763 Time Limit: 1000 mSec Memory Limit : 32768 KB Probl ...
- fzu 2150 Fire Game 【身手BFS】
称号:fzu 2150 Fire Game :给出一个m*n的图,'#'表示草坪,' . '表示空地,然后能够选择在随意的两个草坪格子点火.火每 1 s会向周围四个格子扩散,问选择那两个点使得燃烧全部 ...
- FZU 1686 神龙的难题(DLX反复覆盖)
FZU 1686 神龙的难题 题目链接 题意:中文题 思路:每个1看成列,每个位置作为左上角的矩阵看成行.dlx反复覆盖就可以 代码: #include <cstdio> #include ...
- FZU 1649 Prime number or not (Miller-Rabin素数测试)
题目链接:http://acm.fzu.edu.cn/problem.php?pid=1649 题目大意:很直接,判断一个数n(2<=n<=10^18)是不是素数. 当n达到long ...
- 计算机 配置不过4000,台式机4000元以上免谈,非主流配置免谈
台式机4000元以上免谈,非主流配置免谈 如今台式机"主流机型"的标准已经下降到4000元左右,就连品牌机也不例外 (本文共1页) 阅读全文>> 放眼SUV市场,车型竞 ...
- FZU 2159 WuYou
FZU 2159 题意:给你两个串,A串和B串,其中A串有些不确定.叫你求 A < B的最大A串 做法:一开始做错了.去问小坤子,他讲了一下他的思路.就是开一个 f 数组.f[i]表示从第i位开 ...
- fastjson jsonobject 转bean失败_烫发以后丑的不行?张柏芝、范冰冰、Angelababy也经历过的失败烫发造型回顾-非主流发型-发型站...
导读:女明星要出席不同的活动,比起我们所尝试过的发型更多,不只发质变差,以下这些烫发造型似乎都令人大跌眼镜,即使是以下这些颜值甚高的女星,配上奇特的失败烫发造型也实是惨不忍睹. 女人五时花六时变,又岂 ...
最新文章
- 新项目入手-》解决方案之一
- python编程入门课 视频教程-Python编程零基础入门课
- JAVA单字节读取,java资料读取。(单字节读取和按行读取读取)
- 10月16日培训日记
- 解决:Whitelabel Error Page This application has no explicit mapping for /error...UnknownHostException
- 大一python基础编程试卷_2020大学慕课Python编程基础试题及答案
- 零基础:邪恶带你3步快速掌握iSCSI搭建
- Python 常用命令
- React 源码剖析系列 - 不可思议的 react diff
- fisco bcos console控制台 调用合约报错 does not exist
- 哈工大离散数学期末试题2021回忆版
- KDD 2016 | node2vec:Scalable Feature Learning for Networks
- 迅雷版本哪个好android,哪个是最好的螃蟹?适用于Android手机的迅雷体验的新版本...
- 关于使用nRF Studio 批量烧写NRF52840 不成功的解决方案
- 计算机音频视频格式名,MP3/MP4播放器固件知识常见问题解决
- Android开发:基站定位
- Reactor 反应堆
- ORCID以及ResearcherID注册
- 二维码和条形码简单实现
- Matplotlib-基础知识