Daimayuan Online Judge 查重判断

蜗蜗大学迎来了毕业季。现在有一批毕业生的论文需要查重。

蜗蜗大学的毕业论文是用数字写成的，现在蜗蜗教授用经验找出了一些可能是抄袭的论文，蜗蜗教授需要你来做出更准确的判断。

你现在被给到两篇论文，第一份是前人留下的，第二份是你需要进行查重的。

如果第二篇论文中的数字在第一篇论文里出现过，就会被标记。如果第二篇论文被标记的数字数量大于等于50%，这篇论文就被判定为抄袭。

现在由你进行查重判断，如果是抄袭，输出Yes，否则输出No。

输入格式

第一行包含两个整数n,mn,m。

接下来一行，包含nn个整数a1,a2,…,ana1,a2,…,an，表示第一篇论文。

接下来一行，包含mm个整数b1,b2,…,bnb1,b2,…,bn，表示第二篇论文。

输出格式

输出一行 Yes 或者 No 。

样例输入

5 6
1 2 3 4 5
3 4 5 6 7 8

样例输出

Yes

数据规模

对于100%100%的数据，保证1≤n,m≤2×105,0≤ai,bi≤1091≤n,m≤2×105,0≤ai,bi≤109。

心情：又是伤心的一天。有对象的话就别找学长来讲题了，昨天讲了一下午，今天才知道你有对象，你不能让你对象给你讲吗？浪费我时间。白让学长给你讲那么多好东西，白让学长期待一场，您可真会白嫖啊。

思路：这个是题整数哈希，整数哈希直接将数除余存在下标里即可，这里存用二维vector，只需要一个 [ ] 即可。查的时候需要遍历此时余数的数组里的全部。整数哈希与字符串不同的是：字符串哈希时要将x*base的n-i次方存入一个一维数组之中类似于前缀和一样，用前一个乘以base之后加上当前数，而且在做减法时需要将前面要减去的段乘上子串的长度的base次方。

完整代码：

#include <bits/stdc++.h>using namespace std;typedef pair<int, int> pii;
typedef long long ll;
typedef vector<int> vi;
//#define int long long
#define fir first
#define sec second
#define all(x) (x).begin(), (x).end()
#define sz(x) (int)x.size()
#define rep(i, l, r) for (int i = l; i <= r; ++i)
#define repd(i, l, r) for (int i = l; i >= r; --i)
#define pb push_backconst int p=9999971;
const int P=9999971;
const int N=2e5+10;
//int a[N],b[N];
vector<int>v[p];int main() {ios_base::sync_with_stdio(false);cin.tie(NULL);int n,m;cin>>n>>m;rep(i,1,n){int x;cin>>x;v[x%p].pb(x);}int ans=0;rep(i,1,m){int b;cin>>b;int len=v[b%p].size();rep(j,0,len-1){if(v[b%p][j]==b)ans++;}}if(ans*2>=m)cout<<"Yes"<<endl;else cout<<"No"<<endl;return 0;
}

Daimayuan Online Judge 查重判断相关推荐

BJFU_数据结构习题_260二维数组中的元素查重
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 260二维数组中的元素查重描述设二维数组a[1-m, 1-n] 含有m*n 个整数.写一个算法判断a中所有元素是否互不相 ...
论文查重相似度如何判断？
查重是一项非常复杂的工作.查重的时候会涉及一个关键词类似的片段.论文查重相似度如何判断?请和小编一起看看. 1.查重范围? 一般而言,论文查重是从摘要开始,然后中文,结尾:其它部分一般不参与查重,论文 ...
php身份证注册判断重名,同名同姓测试，全国公民身份信息系统库查重名
同名同姓测试,全国公民身份信息系统库查重名时间:2020-05-21 13:30:01 大部分爸爸妈妈在给宝宝取姓名的时候,会好奇在全国范围内有多少人名字相同,希望孩子的名字不会跟太多人重合.或者有 ...
基于抽象语法树的Online Judge语义查重系统设计与实现（毕设）
前段时间做的毕业设计,一直没有时间发出来,现在分享出来,希望大家能够批评指正,共同提高. 因为我们学校的OJ是基于华中科大的,所以整个项目是建立在HUSTOJ基础上的,本次的毕业设计也在这个基础上的. ...
基于K-gram的winnowing特征提取剽窃查重检测技术（概念篇）
写在前面的话偶尔出来放个比较大的招啦.这是我自己目前研究领域的一分部,基于k-gram hash 查重检测文档的相似性这个技术已经是相当成熟的.这个是我这几个月的工作方向中最小的一个模块之一,现在和 ...
ajax java用户名查重_Django之AJAX
AJAX准备知识:JSON 什么是 JSON ? JSON 指的是 JavaScript 对象表示法(JavaScript Object Notation) JSON 是轻量级的文本数据交换格式 JS ...
opencv图像配准_Milvus 实战 | 基于 Milvus 的图像查重系统
背景介绍由于巨大的利益,论文造假屡见不鲜,在部分国家或地区甚至形成了论文造假的产业链.目前大部分论文查重系统只能检查论文文字,不能检查图片.因此,论文图片查重已然成为了学术论文原创性检测的重要部分. ...
oracle 单表查重,Oracle如何用单字段或多字段进行查重
最近在整理数据形成信用报告,发现重复的数据真的多,梳理都好久.我就做个笔记把去掉重复数据的方法整理下来.方便我后期查阅. 我将我目前已知的两种去重方法分为:视图去重和表去重.原理就是有无rowid这个 ...
python文章抄袭检测_CSDN文章被洗稿、抄袭严重！用Python做一个“基于搜索引擎的文章查重工具”，解决！...
前言文章抄袭在互联网中普遍存在,很多博主.号主深受其烦. 近几年随着互联网的发展,抄袭等不道德行为在互联网上愈演愈烈,甚至复制.黏贴后发布标原创屡见不鲜,部分抄袭后的文章,甚至标记了一些联系方式从而 ...

Daimayuan Online Judge 查重判断

Daimayuan Online Judge 查重判断相关推荐

最新文章

热门文章