2018-team7-T07

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

  * [wiki:Summer2018Team 返回上层]
  * [wiki:2018-team7 队伍主页]
  * [wiki:2018-team7-T06 上场比赛]
  * [wiki:2018-team7-T08 下场比赛]

== 流水账 ==

比赛链接：https://vjudge.net/contest/263719

[[Image(submit07.png,500px)]]

[[Image(T07.png,800px)]]


== 总结 ==

天色已晚，不适合思考，有时候还是要头铁一点

=== IDrandom(yrb) ===


=== CtrlCV(wsh) ===

nothing to tell

=== godspeedcurry(zzh) ===



== 题解 ==
A:

B:wsh two pointers

C:

D:

E:

F: n/(n+m)  竟然是猜结论题的吗 

G:

H:

I:

J:  

K: 

L:

M:


== 补题 ==

|| Contest Name                                                || A || B || C || D || E || F || G || H || I || J || K || L || M || 
||2017 - ICPC - Asia - Xian - Regional                         || - || O || - || - || - || O || - || O || - || O || - || - || - || 


O:当场通过 .:尚未通过 Ø:赛后通过 #:口胡通过 X:不存在的 -:赛后待补 *:真-赛后待补

  * [wiki:Summer2018Team 返回上层]
  * [wiki:2018-team7 队伍主页]
  * [wiki:2018-team7-T06 上场比赛]
  * [wiki:2018-team7-T08 下场比赛]


B题 two pointers搞一下 

{{{ 
#include <bits/stdc++.h> 
using namespace std; 
int a[202000],b[202000]; 
int main(){ 
        int T; 
        scanf("%d",&T); 
        while(T--){ 
                int n,k; 
                scanf("%d%d",&n,&k); 
                for(int i=1;i<=n;++i) scanf("%d",a+i); 
                for(int i=1;i<=n;++i) scanf("%d",b+i); 
                sort(a+1,a+1+n); 
                sort(b+1,b+1+n); 
                int i=1; 
                int j=n; 
                int ans=0; 
                while(1){ 
                        if(i>n||j<1) break; 
                        if(a[i]+a[j]>=k){ 
                                ans++; 
                                i++; 
                                j--; 
                        } 
                        else{ 
                                i++; 
                        } 
                } 
                printf("%d\n",ans ); 
        } 
        return 0; 
} 
}}} 

F题 猜结论 n/(n+m) 

• 返回上层
• 队伍主页
• 上场比赛
• 下场比赛

流水账

比赛链接：https://vjudge.net/contest/263719

总结

天色已晚，不适合思考，有时候还是要头铁一点

IDrandom(yrb)

CtrlCV(wsh)

nothing to tell

godspeedcurry(zzh)

题解

A:

B:wsh two pointers

C:

D:

E:

F: n/(n+m) 竟然是猜结论题的吗

G:

H:

I:

J:

K:

L:

M:

补题

Contest Name

A

B

C

D

E

F

G

H

I

J

K

L

M

2017 - ICPC - Asia - Xian - Regional

-

O

-

-

-

O

-

O

-

O

-

-

-

O:当场通过 .:尚未通过 Ø:赛后通过 #:口胡通过 X:不存在的 -:赛后待补 *:真-赛后待补

• 返回上层
• 队伍主页
• 上场比赛
• 下场比赛

B题 two pointers搞一下

{{{

#include

using namespace std;

int a[202000],b[202000];

int main(){

int T;

scanf("%d",&T);

while(T--){

int n,k;

scanf("%d%d",&n,&k);

for(int i=1;i<=n;++i) scanf("%d",a+i);

for(int i=1;i<=n;++i) scanf("%d",b+i);

sort(a+1,a+1+n);

sort(b+1,b+1+n);

int i=1;

int j=n;

int ans=0;

while(1){

if(i>n||j<1) break;

if(a[i]+a[j]>=k){

ans++;

i++;

j--;

}

else{

i++;

}

}

printf("%d\n",ans );

}

return 0;

}

}}}

F题 猜结论 n/(n+m)