UVA 1481 Genome Evolution(高效算法优化)
来源:互联网 发布:淘宝下单与发货时间 编辑:程序博客网 时间:2024/05/21 17:52
记录下第二个数组的位置,然后更新第一个数组的区间,然后更新第二个数组的区间,如果区间长度相等,那么就是有子集相等,此时ans++。
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define rep(i,a,b) for(int i=(a);i<=(b);i++)#define ss(x) scanf("%d",&x)const int maxn=3000+10;int s[maxn],t[maxn],vis[maxn];int n;int main(){ while(true) { int ans=0; ss(n);if(n==0) break; rep(i,1,n) ss(s[i]); rep(i,1,n) {ss(t[i]);vis[t[i]]=i;} rep(i,1,n){ int l=vis[s[i]],r=vis[s[i]],k=1; rep(j,i+1,n){ l=min(l,vis[s[j]]); r=max(r,vis[s[j]]); k++; if(r-l+1==k) ans++; } } printf("%d\n",ans); } return 0;}
0 0
- UVA 1481 Genome Evolution(高效算法优化)
- UVa 1481 - Genome Evolution
- UVA 1481 - Genome Evolution(枚举技巧)
- uva 1481 - Genome Evolution(暴力)
- UVA - 1481 Genome Evolution 公式+二分
- Uva LA 5052 Genome Evolution
- UVa 1481 Genome Evolution 解题报告(枚举)
- UVaLive LA 5052 UVa 1481 - Genome Evolution (很巧妙的思维)
- Genome Evolution LA5052
- UvaLive-5052-Genome Evolution
- UVALive - 5052 Genome Evolution
- Genome Evolution uvalive5052
- LA 5052 Genome Evolution -
- LA 5052 Genome Evolution
- UVALive - 5052 Genome Evolution 贪心
- LA 5052 Genome Evolution (思维)
- UVALive5052 Genome Evolution(想法题)
- 高效算法设计专项:UVa 10125
- JS autocomplete({})自动完成
- android图像处理及特效处理收集
- 【JZOJ3780】Magical GCD
- 工作流系统之二十九 详解工作流实例的一次流转
- 队列-链表形式
- UVA 1481 Genome Evolution(高效算法优化)
- 小白日记31:kali渗透测试之Web渗透-扫描工具-Arachni
- Python - 静态页面抓取(抓取‘糗事百科’段子)
- 第八周项目1 -建立顺序串的算法库
- [刷题]算法竞赛入门经典(第2版) 5-14/UVa1598 - Exchange
- 工作流系统之三十 流程的静态分支与动态分支
- 一些重要网站链接
- 观察到一种光盘加密的方法
- 工作流系统之三十一 回退流的实现