#Facebook Hacker Cup 2013
注册地址:http://www.facebook.com/hackercup/register
友情提示:国内访问facebook连接不好,需要使用网络软件
##各轮比赛时间
注:晋级规则皆为往年的
#Facebook Hacker Cup 2013
注册地址:http://www.facebook.com/hackercup/register
友情提示:国内访问facebook连接不好,需要使用网络软件
##各轮比赛时间
注:晋级规则皆为往年的
#2013-06-01
比赛链接: https://code.google.com/codejam
注册链接: https://code.google.com/codejam/contest/registration, 资格赛结束前都可以注册
http://algorithm.contest.yandex.com/schedule/
http://algorithm.contest.yandex.com/register/
A:好像是说,有一个n个点,m条边的无向图,边的权值分别是1, 2, ..., m。然后要你构造一个这样的无向图,使得任意一个环的权值和 是3的倍数。 10<=N<=80,N+3<=M<=N2/7
B:给一个HTML代码,要求格式化缩进后出。
C:p是(1,2,...,n)的一个排列,现在需要通过交换的方法进行排序,交换pi和pj的cost是2*abs(i-j)-1,记最少的cost为f(p),但现在有人用了个错误的方法g(p)来计算,g(p) = sum{ max(0, i-pi)}。现在假设已知p的前k<=n个数是多少,即p1, ...,pk已经固定,问有多少个p,满足f(p) = g(p),结果模109+7, n<=100
D:有n个点,m条边的有向图,边有耗时和花费。每个点有k个平行宇宙,你可以花1的时间进行跳跃。每个平行宇宙都可以买卖盐,你的背包最多能装b公斤的盐。问在t时间内走到起点终点,最多有多少钱。直接SPFA会TLE。
Qualification Round: 2013.11.22 08:00 ~ 2013.11.22 08:00, | |
解出至少一题者可以晋级 | |
Online Round 1: 2013.12.08 02:00 ~ 2013.12.09 02:00, 前500名晋级(包括和第500名同分的) | |
Online Round 2: 2013.12.15 05:00 ~ 2013.12.15 08:00, 前100名晋级,并获得纪念T-shirt | |
Online Round 3: 2013.12.22 05:00 ~ 2013.12.22 08:00, 前25名晋级 | |
Onsite Final Round: 2014.02.20 ~ 2014.02.22, at the Facebook offices in Menlo Park, California, USA |
const int MAXN = 110000; | |
int mask[MAXN]; | |
static int primes[10000]={2,3,5,7,9}; | |
int size = 0; | |
bool TestPrime(const CBigNum& p){ | |
for(int i = 0; i < 5; ++i){ | |
CBigNum remain = p % CBigNum(primes[i]); | |
if(remain==0)return false; | |
} | |
return true; |