上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页
摘要: 们从一道小学奥数题讲起。 甲乙轮流报数至多报 7 个数,至少报 1 个数,从 1 开始,谁先报到 50 谁就胜利。甲先报,有无必胜策略? 甲有必胜策略,先报 2 个数;接下来乙报 x 个数,甲都会报 (8-x)(8−x) 个数。因为8∣48,故一定是甲先报到 50。 同理,在巴什博奕中,当物品的总量 阅读全文
posted @ 2017-04-30 10:23 zhang_upstar 阅读(715) 评论(0) 推荐(0) 编辑
摘要: Description Once ago, there is a mystery yard which only produces three kinds of apples. The number of each kind is infinite. A girl carrying a big ba 阅读全文
posted @ 2017-04-28 22:37 zhang_upstar 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 给你两个集合,计算两个集合的并,即 {A} + {B}。 注:{}中不允许出现重复元素,但是不同集合可能存在相同元素。 输入格式 多组(不超过 5组)数据,以 EOF 结尾。 每组输入数据分为三行,第一行有两个数字 n, m(0<n,m<10000分别表示集合 A 和集合 B 的元素个数。后两行分别 阅读全文
posted @ 2017-04-27 15:46 zhang_upstar 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 蒜头君建立了一家火车站台连锁店,要在一条铁路线的所有车站里,选择一部分车站开办连锁店,销售各种口味的大蒜。 铁路线上有 nn 个车站,假设这条铁路线是一条直线,其中每个站点的坐标为 x_1,x_2,\ldots,x_nx​1​​,x​2​​,…,x​n​​。 蒜头君一共要开办 mm 个连锁店,并且不 阅读全文
posted @ 2017-04-26 20:13 zhang_upstar 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 在二维平面上,有 nn 个点。两点之间的距离,即欧几里得距离,等于 sqrt{(x_i-x_j)^2+(y_i-y_j)^2}√​(x​i​​−x​j​​)​2​​+(y​i​​−y​j​​)​2​​​​​ 比如,(1, 3),(4,5)(1,3),(4,5) 两点之间的距离是 sqrt{(1-4) 阅读全文
posted @ 2017-04-26 09:40 zhang_upstar 阅读(636) 评论(0) 推荐(0) 编辑
摘要: 回到二维的情况。参考一维退化版本的解法,首先进行分解和求解步骤。 分解:将所有点按照横坐标从中心分成两部分。 求解:递归求解两半部分的最近点对,左右两半部分依次为 p_1,p_2p​1​​,p​2​​ 和 q_1,q_2q​1​​,q​2​​。 合并:令 d = min\{|p_1-p_2|, |q 阅读全文
posted @ 2017-04-25 22:19 zhang_upstar 阅读(2119) 评论(0) 推荐(0) 编辑
摘要: 对于给定的数组 numnum,一个长度为 ss 的连续子序列是指由 num_i,num_{i+1},num_{i+2}\ldots,num_{i+s-1}num​i​​,num​i+1​​,num​i+2​​…,num​i+s−1​​ 组成的序列。数组中的元素有可能为正数、负数或 00。你需要从数组 阅读全文
posted @ 2017-04-25 21:55 zhang_upstar 阅读(465) 评论(0) 推荐(0) 编辑
摘要: n堆苹果,每次花费的体力是两堆苹果的总和,问花费的最少体力。优先队列,很好处理。 #include <bits/stdc++.h> using namespace std; int main() { priority_queue<int,vector<int>,greater<int> > que; 阅读全文
posted @ 2017-04-25 21:39 zhang_upstar 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 我觉得明白了很多事,在实力相差不大的情况下,手速第一,在面对水题的时候,罚时是致命的。 这给我们一个启示,也许以后写水题可以试试java或者其他写的快的东西 阅读全文
posted @ 2017-04-24 14:50 zhang_upstar 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 明天就要山科邀请赛了,看看自己写过的代码,这都是些屁啊 还是要多多练习啊 阅读全文
posted @ 2017-04-22 21:43 zhang_upstar 阅读(91) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页