首页 > TAG信息列表 > 约翰

LibreOJ 10011 愤怒的牛 二分

农夫约翰建造了一座有 \(n\) 间牛舍的小屋,牛舍排在一条直线上,第 \(i\) 间牛舍在 \(x_i\) 的位置,但是约翰的 \(m\) 头牛对小屋很不满意,因此经常互相攻击。约翰为了防止牛之间互相伤害,因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。 牛们并

礼物(枚举,二分)

题意 农夫约翰想给他的 \(N\) 头奶牛购买礼物,但是他的预算只有 \(B\) 元。 奶牛 \(i\) 希望获得的礼物的价格为 \(P_i\),运输成本为 \(S_i\),也就是说约翰要帮奶牛 \(i\) 买礼物,共需花费 \(P_i+S_i\) 元钱。 约翰有一张特殊的优惠券,如果使用该优惠券来订购一份礼物,那么该礼物的价格

时光卷轴,奥多比(Adobe)创始人约翰·沃诺克,

代数曾挂科 提及Adobe(奥多比)公司,哪怕你不是设计师和程序员,也必然对它们大名鼎鼎的产品知晓一二,这家公司的创始人约翰·沃诺克近乎是一个隐形的存在。不过,这丝毫无法影响约翰·沃诺克对历史的贡献:他发明了页面描述语言PostScript,并与苹果公司的Mac电脑联手,掀起一场电脑桌面出版的

算法中表达式题目 常和取模一起

贝茜的复仇 贝茜给了约翰一个表达式 (B+E+S+S+I+E)(G+O+E+S)(M+O+O),其中包含七个变量 B,E,S,I,G,O,M(O 是变量,不是零)。 对于每个变量,她给约翰一个列表,表中包含该变量可采用的最多 20 个整数值。 她要求约翰计算,共有多少种给变量赋值的方法可以使得表达式的计算结果为偶数 解:因为最

[python3][题解]拖拉机

题目 题目描述 干了一整天的活,农夫约翰完全忘记了他把拖拉机落在田地中央了。 他的奶牛非常调皮,决定对约翰来场恶作剧。 她们在田地的不同地方放了 N 捆干草,这样一来,约翰想要开走拖拉机就必须先移除一些干草捆。 拖拉机的位置以及 N 捆干草的位置都是二维平面上的整数坐标点

电影剖析——速度与激情9

5月20日,好莱坞动作大片《速度与激情9》发布“兄弟开干”片段,雅各布图谋不轨欲用黑科技绳索飞逃,唐老大飞檐走壁穷追不舍,两位肌肉猛男强势开打,兄弟之间的火药味浓到顶点,一场恶战不可避免。截至目前,《速度与激情9》预售票房已成功破亿,影片将于5月21日正式上映。 雅各布·托雷托是

约翰夫环

约翰夫环问题 题目简述:n个人围成一圈报数,每报到第m个人出列(持续报数,不重新开始),分析求解最后一个(第n个)出列的人 用数组的思想理解: N代表第几个出列的人(N<=n),每一次出列相当于把数组向前移动m位。第N-1出列的人的位置为f(N−1,M),则N个出列的人,就是往前移动M位。 用链表的思想

1353. 滑雪场设计

农夫约翰的农场上有 N 个山丘,每座山的高度都是整数。 在冬天,约翰经常在这些山上举办滑雪训练营。 不幸的是,从明年开始,国家将实行一个关于滑雪场的新税法。 如果滑雪场的最高峰与最低峰的高度差大于17,国家就要收税。 为了避免纳税,约翰决定对这些山峰的高度进行修整。 已知,增

【读书笔记】赫胥黎-美丽新世界

赫胥黎-美丽新世界/Brave New World  原文载于本人个人网站:http://www.unlimitedbladeworks.cc/reading_202003_01_mlxsj 第一遍阅读时间 2020/03/08 ~ 2020/03/08 书目信息 书名美丽新世界/Brave New World 作者 [英]阿道司· 赫胥黎 (Aldous Leonard Huxley) 著 ; 宋龙艺

银行利息

描述 农夫约翰在去年赚了一大笔钱!他想要把这些钱用于投资,并对自己能得到多少收益感到好奇。已知投资的复合年利率为R(0到20之间的整数)。约翰现有总值为M的钱(100到1,000,000之间的整数)。他清楚地知道自己要投资Y年(范围0到400)。请帮助他计算最终他会有多少钱,并输出它的整数部分。数据

[USACO06FEB]奶牛零食Treats for the Cows

题目描述 FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants to maximize the money he receives over a given period time. The treats are interesting for many r

UOJ #225.排队

【题目描述】: 每天,农夫约翰的N头奶牛总是按同一顺序排好队,有一天,约翰决定让一些牛玩一场飞盘游戏(Ultimate Frisbee),他决定在队列里选择一群位置连续的奶牛进行比赛,为了避免比赛结果过于悬殊,要求挑出的奶牛身高不要相差太大。 约翰准备了Q组奶牛选择,并告诉你所有奶牛的身高Hi。他

20190630A(贪心)

题目描述 约翰留下他的N只奶牛上山采木。他离开的时候,她们像往常一样悠闲地在草场里吃草。 可是,当他回来的时候,他看到了一幕惨剧:牛们正躲在他的花园里,啃食着他心爱的美丽花朵!为了使接下来花朵的损失最小,约翰赶紧采取行动,把牛们送回牛棚。   牛们从1到N(2≤N≤100000)编号.第i只

P2858 [USACO06FEB]奶牛零食Treats for the Cows

题目描述 FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants to maximize the money he receives over a given period time. The treats are interesting for many re

当学术沾染名利,约翰伯努利对儿子的嫉恨,影响数学界几十年发展

来源:胖福的小木屋 1747 年的最后一天,在巴塞尔大学教授生理学的丹尼尔还还没有来得及感受新年的气息,就接到了家里的噩耗,自己的父亲约翰·伯努利病重,丹尼尔马不停蹄的赶回家中,谁知道在病榻上的父亲却依然不肯见自己,将他拒之门外,丹尼尔没有想到,13 年前的事情会让父亲嫉恨自己到死,这让

BFS(入门题)

POJ 3278 (抓奶牛) 描述 农夫约翰已被告知逃亡牛的位置,并希望立即抓住她。他开始于一个点Ñ(0≤ Ñ ≤100,000)上的数线和牛是在点ķ(0≤ ķ上相同数目的线≤100,000)。农夫约翰有两种交通方式:步行和传送。 *行走:FJ可以在一分钟内从任意点X移动到X -1或X + 1 点*传送:FJ可以在一分