yaoxiaoxiao

摘要： P2904 [USACO08MAR] River Crossing S 题目描述 农夫约翰以及他的 \(N(1 \le N \le 2500)\) 头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。 由于奶牛不会划船，在整个渡河过程中，约翰必须始终在木筏上。在这个基础上，木筏上的奶牛数目每增 阅读全文

摘要： P1060 [NOIP 2006 普及组] 开心的金明 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 \(N\) 元钱就行”。今天一早金明就开始做预算，但是他想买 阅读全文

摘要： P1049 [NOIP 2001 普及组] 装箱问题 题目描述 有一个箱子容量为 \(V\)，同时有 \(n\) 个物品，每个物品有一个体积。 现在从 \(n\) 个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。 输入格式 第一行共一个整数 \(V\)，表示箱子容量 阅读全文

摘要： P2854 [USACO06DEC] Cow Roller Coaster S 题目描述 有 \(n\) 条线段，每条线段只能放在数轴上的一个特定位置，并且第 \(i\) 根线段有如下几个属性：\(X_i\)（该线段放在数轴上的起点），\(W_i\)（该线段长度），\(F_i\)（你若使用该线段你能 阅读全文

摘要： P2214 [USACO14MAR] Mooo Moo S 题目背景 农夫约翰完全忘了他有多少头牛了！他不好意思到牧场里去数牛，因为他不想让牛意识到他的健忘。取而代之的是，他决定在奶牛聚集的牧场里安装麦克风，秘密计算出他能从中听到的所有牛叫声的总音量，以便以此确定奶牛的数量。 题目描述 FJ 的 \ 阅读全文

摘要： P2904 [USACO08MAR] River Crossing S 题目描述 农夫约翰以及他的 \(N(1 \le N \le 2500)\) 头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。 由于奶牛不会划船，在整个渡河过程中，约翰必须始终在木筏上。在这个基础上，木筏上的奶牛数目每增 阅读全文

摘要： P2938 [USACO09FEB] Stock Market G 题目描述 尽管奶牛天生谨慎，它们仍然在住房抵押信贷市场中大受打击，现在它们准备在股市上碰碰运气。贝西有内部消息，她知道 \(S\) 只股票在今后 \(D\) 天内的价格。 假设在一开始，她筹集了 \(M\) 元钱，那么她该怎样操作才 阅读全文