hzwer.com _ Home | http://hzwer.com

Current position : 首页 >> 差分约束

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

  

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

• 「NOIP模拟赛」排队

  

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

• 「NOIP模拟赛」小K的农场

  

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

• 「BZOJ2330」[SCOI2011] 糖果

  

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