
每日一题
红橙作伴的菜鸡
这个作者很懒,什么都没留下…
展开
-
每日一题4.14 P2895 [USACO08FEB]Meteor Shower
P2895 [USACO08FEB]Meteor Shower S题目描述Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her s...原创 2020-04-18 23:37:55 · 369 阅读 · 0 评论 -
每日一题 4.10 P1088 火星人
题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手,但这只手上有成千上万的手指,这...原创 2020-04-12 00:37:38 · 315 阅读 · 0 评论 -
每日一题 4.8 P1090 合并果子 / [USACO06NOV]Fence Repair G
题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。...原创 2020-04-12 00:30:15 · 156 阅读 · 0 评论 -
每日一题 4.6 P1024 一元三次方程求解【二分】
题目描述有形如:ax3+bx2+cx1+dx0=0ax3+bx2+cx1+dx0=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,da,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在-100−100至100100之间),且根与根之差的绝对值\ge 1≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后22位。提示:记方程f(x)=...原创 2020-04-11 23:47:03 · 461 阅读 · 0 评论 -
每日一题 4.4 P2678 跳石头【二分】
P2678 跳石头题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 NN 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能...原创 2020-04-11 23:26:58 · 241 阅读 · 0 评论 -
4.2每日一题 数列分段 【二分】
每日一题####P1182 数列分段 Section II题目描述对于给定的一个长度为N的正整数数列 A_{1\sim N}A1∼N,现要将其分成 MM(M\leq NM≤N)段,并要求每段连续,且每段和的最大值最小。关于最大值最小:例如一数列4 2 4 5 1 要分成 3 段。将其如下分段:4 2\4 5\1第一段和为6,第 22 段和为 9,第 33 段和为 1,和最大值为 9...原创 2020-04-05 13:12:56 · 326 阅读 · 0 评论