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

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

    A.OldPeykan贪心,如果到某个城市油不够的话,说明一定要在之前的某个城市加油,当然是选它们之中c最大的啦[crayon-5a31dc5c4725d931874506/]B.Friends这种问题显然按位考虑,排序+乱搞。。。考虑到每一位时,对于前缀二进制相同的一段可以找到匹配的另一段,然后求两段之内两两xor和什么的看了半天卓神代码似懂非懂。。。[crayon-5a31dc5c47271262950743/]C.MirrorBox枚举碰撞次数之后模拟[crayon-5a31dc5c4727e183039158...

    22015年6月19日1,748模拟,深度搜索,差分约束
  • 【NOIP模拟赛】排队

    【NOIP模拟赛】排队

    【问题描述】Czy喜欢将他的妹子们排成一队。假设他拥有N只妹纸,编号为1至N。Czy让他们站成一行,等待自己来派送营养餐。这些妹纸按照编号大小排列,并且由于它们都很想早点吃饭,于是就很可能出现多只妹纸挤在同一位置的情况(也就是说,如果我们认为妹纸位于数轴上,那么多只妹纸的位置坐标可能相同)。因为众所周知的原因,某些妹纸之间互相喜欢,他们希望互相之间的距离至多为一个定值。但某些妹纸之间互相厌恶,他们希望互相...

    02014年11月5日1,924差分约束
  • 【NOIP模拟赛】小K的农场

    【NOIP模拟赛】小K的农场

    【题目描述】小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共m个),以下列三种形式描述:农场a比农场b至少多种植了c个单位的作物,农场a比农场b至多多种植了c个单位的作物,农场a与农场b种植的作物数一样多。但是,由于小K的记忆有些偏差,所以他想要知道存不存在一种情况,使得农场的种植作物数量与他记忆中的所有信息吻合。【输入格式】farm.in第...

    12014年7月7日1,966差分约束
  • 【bzoj2330】[SCOI2011]糖果

    【bzoj2330】[SCOI2011]糖果

    Description 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。 Input输入的第一行是两...

    22014年3月5日5,012差分约束