【cf241X】Bayan 2012-2013 Elimination Round (ACM ICPC Rules, English statements)

2015年6月19日1,7472

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

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

 

  • zld37949552015年6月19日 下午8:59 回复

    黄学长太神了!

    #1  
  • hzwer脑残粉2016年3月12日 上午11:12 回复

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

    #2