设为首页 加入收藏

TOP

CF 518C(Anya and Smartphone-映射)(二)
2015-07-20 17:15:39 来源: 作者: 【 】 浏览:7
Tags:518C Anya and Smartphone- 映射
ns in the menu doesn't change. To launch it Anya makes 1 gesture.

In total, Anya makes 7 gestures.


用h[i]表示id=i的元素的位置,然后暴力

?

注意:由于忘了long long ,我不?被Hack了

\

?

?

#include
  
   
#include
   
     #include
    
      #include
     
       #include
      
        #include
       
         #include
        
          #include
         
           #include
          
            using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #define Rep(i,n) for(int i=0;i
           
            =0;i--) #define Forp(x) for(int p=pre[x];p;p=next[p]) #define Forpiter(x) for(int &p=iter[x];p;p=next[p]) #define Lson (x<<1) #define Rson ((x<<1)+1) #define MEM(a) memset(a,0,sizeof(a)); #define MEMI(a) memset(a,127,sizeof(a)); #define MEMi(a) memset(a,128,sizeof(a)); #define INF (2139062143) #define F (100000007) #define MAXN (200000+10) long long mul(long long a,long long b){return (a*b)%F;} long long add(long long a,long long b){return (a+b)%F;} long long sub(long long a,long long b){return (a-b+(a-b)/F*F+F)%F;} typedef long long ll; int n,m,k; int a[MAXN],b[MAXN]; int h[MAXN]; int main() { // freopen("Smartphone.in","r",stdin); // freopen(".out","w",stdout); scanf("%d%d%d",&n,&m,&k); For(i,n) scanf("%d",&a[i]); For(i,m) scanf("%d",&b[i]); For(i,n) h[a[i]]=i; ll ans=0; For(i,m) { int t=h[b[i]]; ans+=(t-1)/k+1; if (t>1) { swap(a[t],a[t-1]); h[a[t]]=t; h[a[t-1]]=t-1; } } cout<
            
             

?

?

首页 上一页 1 2 下一页 尾页 2/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇利用正则表达式匹配输入内容 ----.. 下一篇Codeforces 518D Ilya and Escala..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·【C语言】动态内存管 (2025-12-27 06:23:20)
·C语言中的内存管理 - (2025-12-27 06:23:16)
·C语言指南:C语言内 (2025-12-27 06:23:14)
·Redis on AWS:Elast (2025-12-27 04:19:30)
·在 Spring Boot 项目 (2025-12-27 04:19:27)