摘要:
们从一道小学奥数题讲起。 甲乙轮流报数至多报 7 个数,至少报 1 个数,从 1 开始,谁先报到 50 谁就胜利。甲先报,有无必胜策略? 甲有必胜策略,先报 2 个数;接下来乙报 x 个数,甲都会报 (8-x)(8−x) 个数。因为8∣48,故一定是甲先报到 50。 同理,在巴什博奕中,当物品的总量 阅读全文
摘要:
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 阅读全文
摘要:
给你两个集合,计算两个集合的并,即 {A} + {B}。 注:{}中不允许出现重复元素,但是不同集合可能存在相同元素。 输入格式 多组(不超过 5组)数据,以 EOF 结尾。 每组输入数据分为三行,第一行有两个数字 n, m(0<n,m<10000分别表示集合 A 和集合 B 的元素个数。后两行分别 阅读全文
摘要:
蒜头君建立了一家火车站台连锁店,要在一条铁路线的所有车站里,选择一部分车站开办连锁店,销售各种口味的大蒜。 铁路线上有 nn 个车站,假设这条铁路线是一条直线,其中每个站点的坐标为 x_1,x_2,\ldots,x_nx1,x2,…,xn。 蒜头君一共要开办 mm 个连锁店,并且不 阅读全文
摘要:
在二维平面上,有 nn 个点。两点之间的距离,即欧几里得距离,等于 sqrt{(x_i-x_j)^2+(y_i-y_j)^2}√(xi−xj)2+(yi−yj)2 比如,(1, 3),(4,5)(1,3),(4,5) 两点之间的距离是 sqrt{(1-4) 阅读全文
摘要:
回到二维的情况。参考一维退化版本的解法,首先进行分解和求解步骤。 分解:将所有点按照横坐标从中心分成两部分。 求解:递归求解两半部分的最近点对,左右两半部分依次为 p_1,p_2p1,p2 和 q_1,q_2q1,q2。 合并:令 d = min\{|p_1-p_2|, |q 阅读全文
摘要:
对于给定的数组 numnum,一个长度为 ss 的连续子序列是指由 num_i,num_{i+1},num_{i+2}\ldots,num_{i+s-1}numi,numi+1,numi+2…,numi+s−1 组成的序列。数组中的元素有可能为正数、负数或 00。你需要从数组 阅读全文
摘要:
n堆苹果,每次花费的体力是两堆苹果的总和,问花费的最少体力。优先队列,很好处理。 #include <bits/stdc++.h> using namespace std; int main() { priority_queue<int,vector<int>,greater<int> > que; 阅读全文
摘要:
我觉得明白了很多事,在实力相差不大的情况下,手速第一,在面对水题的时候,罚时是致命的。 这给我们一个启示,也许以后写水题可以试试java或者其他写的快的东西 阅读全文
摘要:
明天就要山科邀请赛了,看看自己写过的代码,这都是些屁啊 还是要多多练习啊 阅读全文