Description: 为了把工厂中高低不等的物品按从低到高排好序，工程师发明了一种排序机械臂。它遵循一个简单的排序规则，第一次操作找到高度最低的物品的位置       P   1     P_1   P1​ ，并把左起第一个物品至       P   1     P_1   P1​ 间的物品 (即区间      [   1   ,    P   1    ]    [1,P_1]   [1,P1​] 间的物品) 反序；第二次找到第二低的物品的位置       P   2     P_2   P2​ ，并把左起第二个至       P   2     P_2   P2​ 间的物品 (即区间 ...

Description: Eddy likes to play cards game since there are always lots of randomness in the game. For most of the cards game, the very first step in the game is shuffling the cards. And, mostly the randomness in the game is from this step. However, Eddy doubts that if the shuffling is not done well,...

Description: 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 Input: 第一行为n,m n表示初始序列有n个数，这个序列依次是     (   1   ,   2   ,   ⋯   n   −   1   ,   n   )    (1,2, \cdots n-1,n)   (1,2,⋯n−1,n) m表示翻转操作次数 接下来m行每行两个数      [   l   ,   r   ]    [l,r]   [l,r] 数据保证      1...

A. Cashier Description: Vasya has recently got a job as a cashier at a local store. His day at work is      L    L   L minutes long. Vasya has already memorized      n    n   n regular customers, the      i    i   i-th of which comes after       t   i     t_{i}   ti​ minutes after the beginning of t...

Description: 物流配送是物流活动中一种非单一的业务形式，它与物品流动、资金流动紧密结合。备货是配送的准备工作或基础工作，备货工作包括筹集货源、订货或购货、集货、进货及有关的质量检查、结算、交接等。配送的优势之一，就是可以集中用户的需求进行一定规模的备货。备货是决定配送成败的初期工作，如果备货成本太高，会大大降低配送的效益。配送中的储存有储备及暂存两种形态。配送储备是按一定时期的配送经营要求，形成的对配送的资源保证。这种类型的储备数量较大，储备结构也较完善，视货源及到货情况，可以有计划地确定周转储备及保险储备结构及数量。 Dr. Kong 所在的研究团队准备为Hai-E集团开发一个物...

Description: One day in the jail, F·F invites Jolyne Kujo (JOJO in brief) to play tennis with her. However, Pucci the father somehow knows it and wants to stop her. There are      N    N   N spots in the jail and      M    M   M roads connecting some of the spots. JOJO finds that Pucci knows the rou...

Description: The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from the book: Tout avait Pair normal, mais tout s’affirmait faux. Tout avait Fair normal, d’abord, puis surgissait l’inhumain, l’affolant....

Description: 《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng’en during the Ming Dynasty. In this novel, Monkey King Sun Wukong, pig Zhu Bajie and Sha Wujing, escorted Tang Monk to India to get sacred Buddhism texts. Dur...

Description: Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is divisible by each of its nonzero digits. We will not argue with this and just count the quantity of beautiful numbers in given ranges. Input: The firs...

Description: A rooted tree is a well-known data structure in computer science and engineering. An example is shown below:  In the figure, each node is labeled with an integer from {1, 2,…,16}. Node 8 is the root of the tree. Node x is an ancestor of node y if node x is in the path between the root a...

Description: 百度科技园内有n个零食机，零食机之间通过n−1条路相互连通。每个零食机都有一个值v，表示为小度熊提供零食的价值。 由于零食被频繁的消耗和补充，零食机的价值v会时常发生变化。小度熊只能从编号为0的零食机出发，并且每个零食机至多经过一次。另外，小度熊会对某个零食机的零食有所偏爱，要求路线上必须有那个零食机。 为小度熊规划一个路线，使得路线上的价值总和最大。 Input: 输入数据第一行是一个整数T(T≤10)，表示有T组测试数据。 对于每组数据，包含两个整数n,m(1≤n,m≤100000)，表示有n个零食机，m次操作。 接下来n−1行，每行两个整数x和y(0≤x,y&l...

Description: The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the current number sequence includes the sub-sequence “49”, the power of the blast would add one point. Now the counte...

Description: Morgana is learning computer vision, and he likes cats, too. One day he wants to find the cat movement from a cat video. To do this, he extracts cat features in each frame. A cat feature is a two-dimension vector <     x    x   x,      y    y   y>. If       x   i     x_i   xi​ =  ...

Description: Mur loves hash algorithm, and he sometimes encrypt another one’s name, and call him with that encrypted value. For instance, he calls Kimura KMR, and calls Suzuki YJSNPI. One day he read a book about SHA-     256    256   256 , which can transit a string into just      256    256   256 ...