![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Hong Kong Regional Online 2016
文章平均质量分 57
C_z_Q
ACM Retired
展开
-
2016 acm香港网络赛 A.A+B problem[FFT]
题意:给你一组[-50000,50000]的数,取3个数a,b,c,使得a+b=c。思路:这题的思路是最后一小时看到FFT想到的,然后自学了一小时FFT,最后还是没搞出来。。把每个数加上50000,这样就没有负数了,先把0拿出来,用FFT解决,再对0特殊处理一下。#include#include#include#includeusing namespace std;//kua原创 2016-09-13 21:14:36 · 1398 阅读 · 0 评论 -
2016 acm香港网络赛 D.Curious Cupid[莫队算法]
题意:给你两串数,一串代表男的,一串代表女的,每个数代表这个人说的语言,现在要给一个区间[L,R]里面的人配对,只有语言相同的才能配一对,问对于每个区间,最多能配成几对。思路:莫队算法来处理。#includeusing namespace std;//#define min(a,b) a>=b?b:astruct lx{ int l,r,id;}p[50005];int原创 2016-09-13 21:17:58 · 1627 阅读 · 0 评论 -
2016 acm香港网络赛 F.Crazy Driver[贪心]
题意:直线上有n个站点,每个站点间有一条路,这样就是n-1条,每条路都有一个过路费v,每个站点都有一个开放时间t,大于等于t才能通过,问在司机不停的情况下最少要花费多少通过所有站点思路:比赛时一直想着当时间能通过这个站点的时候就通过,就处理不了最少的了。应该是,通过每个站点,不足的时间在之前花费最少的路上跑来回,答案就出来了。#includeusing namespace std;原创 2016-09-13 21:19:22 · 1683 阅读 · 0 评论