「CF241X」Bayan 2012 – 2013 Elimination Round(ACM ICPC Rules, English statements)

2015年6月19日2,0632

A. Old Peykan

贪心,如果到某个城市油不够的话,说明一定要在之前的某个城市加油,当然是选它们之中c最大的啦

B. Friends

这种问题显然按位考虑,排序+乱搞。。。

考虑到每一位时,对于前缀二进制相同的一段可以找到匹配的另一段,然后求两段之内两两xor和什么的

看了半天卓神代码似懂非懂。。。

C. Mirror Box

枚举碰撞次数之后模拟

D. Numbers

卓神传授的神做法

zld:<=25的数构成的序列有2^25种,每种序列满足条件的概率大概是6.25*10^-7,因此在这里面找,找不到的概率大概是7.8*10^-10

0.0

爆搜

E. Flights

去掉不能到达n的点后差分约束

F. Race

这是模拟题吧。。。这是模拟题吧。。。这是模拟题吧。。。

 

说点什么

提醒
avatar
hzwer脑残粉
hzwer脑残粉

黄学长,您E题应该只是找到一组可能的可行解,怎么保证从某一点到另一点的所有路径长度都相等?

zld3794955

黄学长太神了!