摘要:
题目描述 约翰开车回家,又准备顺路买点饲料了(咦?为啥要说“又”字?)回家的路程一共有 E 公里, 这一路上会经过 N 家商店,第 i 家店里有 F i 吨饲料,售价为每吨 C i 元。约翰打算买 K 吨饲料,他 知道商家的库存是足够的,至少所有店的库存总和不会少于 K。除了购买饲料要钱,运送饲料也 阅读全文
摘要:
对于互质的两个数p,q,px+py 不能表示的最大数为pq-p-q. 证明: 先证:pq-p-q不能被px+py表示. 假设pq-p-q可以被px+py表示 那么 px+py=pq-p-q p(x+1)+q(y+1)=pq -> q|x+1 p|y+1 很明显x+1>=q p(x+1)>=pq 矛盾 阅读全文
摘要:
On the way home, Karen decided to stop by the supermarket to buy some groceries. She needs to buy a lot of goods, but since she is a student her budge 阅读全文
摘要:
题目描述 农夫布朗的奶牛们正在进行斗争,因为它们听说麦当劳正在考虑引进一种新产 品:麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看,”奶牛们说,“如果你只用一次能装3块、 6块或者10块的三种包装盒包装麦香牛块,你就不可能满足一次只想买1、2、4 阅读全文
摘要:
题目描述 贝西想从奶牛摇滚乐队的 N 首歌里挑出一些录制一套专辑。专辑分 K 张唱片,每张唱片可容纳总长为 C 分钟的歌曲。第 i 首歌的长度为 T i 分钟,录制唱片时,唱片之间的歌曲需要保持原本的顺序。第一张唱片里的歌必须排在第二张唱片前面,之后的每张唱片里也是如此。同时,每首歌曲必须完整地放 阅读全文
摘要:
题目描述 贝西喜欢去洞穴探险。这次她去的地方由 N 个洞穴组成,编号分别是 1 到 N,1 号洞穴是出发 的起点。 洞穴之间由 M 条隧道相连,双向通行,第 i 条隧道连接 A i 和 B i 。每条隧道有个尺寸,第 i 条 隧道的尺寸为 W i ,如果贝西的身材超过了隧道的尺寸,就钻不过去了。贝西 阅读全文
摘要:
题目描述 约翰家的 N 头奶牛正在排队游行抗议。一些奶牛情绪激动,约翰测算下来,排在第 i 位的奶牛 的理智度为 A i ,数字可正可负。 约翰希望奶牛在抗议时保持理性,为此,他打算将这条队伍分割成几个小组,每个抗议小组的理 智度之和必须大于或等于零。奶牛的队伍已经固定了前后顺序,所以不能交换它们的 阅读全文
摘要:
题目背景 奶牛想证明它们是聪明而风趣的。为此,贝西筹备了一个奶牛博览会,她已经对N 头奶牛进行 了面试,确定了每头奶牛的智商和情商。 题目描述 贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果,所以贝西不希望出展奶牛的智商之和小于零,或情商之和小于零。满足这两个条件下,她希望出展奶牛 阅读全文
摘要:
题目描述 一本书的页码是从 1-n 编号的连续整数:1, 2, 3, ... , n。请你求出全部页码中所有单个数字的和,例如第 123 页,它的和就是 1+2+3=6。 一本书的页码是从 1-n 编号的连续整数:1, 2, 3, ... , n。请你求出全部页码中所有单个数字的和,例如第 123 阅读全文
摘要:
B. Bear and Friendship Condition time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Bear 阅读全文