摘要：1711：最小花费 时间限制: 1000 ms 内存限制: 262144 KB 【题目描述】 有n个未知数，每个数都是0或1，这些未知数已经按1到n编好了序。询问第i个未知数到第j个未知数的和的奇偶性，需要付出一定费用。给出询问每个区间[i,j]的和的奇偶性的代价。你需要设计一个询问的方案，使得你能 阅读全文

摘要：题目描述 原题来自：USACO 2005 Dec. Gold FJ 有 n 头奶牛(2<=n<=1000) ，编号为1..n 。奶牛们将按照编号顺序排成一列队伍（可能有多头奶牛在同一位置上）。换句话说，假设 i 号奶牛位于 p_i，则 p_1<=p_2<=...<=p_n。 有些奶牛是好基友，它们希 阅读全文

摘要：题目描述 幼儿园里有 N 个小朋友， lxhgww 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候， lxhgww 需要满足小朋友们的 K 个要求。幼儿园的糖果总是有限的， lxh 阅读全文

摘要：Southwestern Europe 2002，题面可参考 POJ 1201。 给定 n 个闭区间 [a_i,b_i] 和 n 个整数c_i 。你需要构造一个整数集合Z ，使得对于任意i (1<=i<=n)，Z 中满足 a_i<=x<=b_i 的整数 x 不少于 c_i 个，求这样的整数集合 Z 阅读全文