konjac

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;

konjac

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 

konjac

A：好像是说，有一个n个点，m条边的无向图，边的权值分别是1, 2, ..., m。然后要你构造一个这样的无向图，使得任意一个环的权值和 是3的倍数。 10<=N<=80，N+3<=M<=N²/7

B：给一个HTML代码，要求格式化缩进后出。

C：p是(1,2,...,n)的一个排列，现在需要通过交换的方法进行排序，交换p_i和p_j的cost是2*abs(i-j)-1，记最少的cost为f(p)，但现在有人用了个错误的方法g(p)来计算，g(p) = sum{ max(0, i-p_i)}。现在假设已知p的前k<=n个数是多少，即p₁, ...,p_k已经固定，问有多少个p，满足f(p) = g(p)，结果模10⁹+7， n<=100

D：有n个点，m条边的有向图，边有耗时和花费。每个点有k个平行宇宙，你可以花1的时间进行跳跃。每个平行宇宙都可以买卖盐，你的背包最多能装b公斤的盐。问在t时间内走到起点终点，最多有多少钱。直接SPFA会TLE。

konjac

Algorithm 2013

官方网址

http://algorithm.contest.yandex.com/schedule/

http://algorithm.contest.yandex.com/register/

日程

• Test round: 6.28 01:00, 时长100 min

konjac

#2013-06-01

比赛链接: https://code.google.com/codejam

注册链接: https://code.google.com/codejam/contest/registration, 资格赛结束前都可以注册

• Qualification Round: 4.13 07:00, 25hr
• Online Round 1A: 4.27 09:00, 2hr 30min, 前1000晋级

konjac

#Facebook Hacker Cup 2013

注册地址：http://www.facebook.com/hackercup/register

友情提示：国内访问facebook连接不好，需要使用网络软件

---

##各轮比赛时间

注：晋级规则皆为往年的