Coprime Sequence Do you know what is called ``Coprime Sequence’’? That is a sequence consists of nn positive integers, and the GCD (Greatest Common Divisor) of them is equal to 1. Coprime Sequence’’ is easy to find because of its restriction. But we can try to maximize the GCD of these integers by ...

Building Shops HDU’s nn classrooms are on a line ,which can be considered as a number line. Each classroom has a coordinate. Now Little Q wants to build several candy shops in these nn classrooms. The total cost consists of two parts. Building a candy shop at classroom ii would have some cost cici....

1463.星际交流 Description 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。 火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为1，2，3……。火星人的任意两根手指都能随意交换位置，他们就是通过这方法计数的。 一个火星人用一个人类的手演示了如何用手指计数。如果把五根...

1509.G.Triple Nim Description Alice and Bob are always playing all kinds of Nim games and Alice always goes first. Here is the rule of Nim game: There are some distinct heaps of stones. On each turn, two players should remove at least one stone from just one heap. Two player will remove stone one a...

1186.字符串的展开 Description 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下： (1) 遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号“-”，减号两侧同为小写字母或同为数字，且按照ASCII码的顺序，减号右边的字符严格大于左边的字符。(2) 参数...

1250.F.陆历川让你A个题 Description This a veryyyyyyyyyyyyyy hard problem.One day, Lulichuan was played in city X with his friend, they like to paly a game called hide and seek,they was playing hide-and-seek, and suddenly a gust of wind blew up. The wind rolled up all the dust, so they went into a house to...

Problem B: Trainsorting   （ LIS） Description                                Problem B: Trainsorting Erin is an engineer. She drives trains. She also arranges the cars within each train. She prefers to put the cars in decreasing order of weight, with the heaviest car at the front of the train. Unfort...

太菜了 就过了一道题。A-Equivalent Prefixes 题目描述   Two arrays u and v each with m distinct elements are called equivalent if and only if RMQ(u,l,r)=RMQ(v,l,r)RMQ(u,l,r)=RMQ(v,l,r) for all 1≤l≤r≤m1≤l≤r≤m  where RMQ(w,l,r)RMQ(w,l,r) denotes the index of the minimum element among wl,wl+1,…,wrwl,wl+1,…,wr.  Sin...

D.Swiss-system tournament Description A Swiss-system tournament is a tournament which uses a non-elimination format. The first tournament of this type was a chess tournament in Zurich in 1895, hence the name "Swiss system". The tournament will be held based on following rules.     2*N c...

Description Check whether an integer n is a power of 2. Input First line contains a single integer T (T<=20000000) which denotes the number of test cases. For each test case, there is an big integer N(0 < N < 2^1000) Output For each case, output the "Yes" or "No" i...

Description     On the PE，the teacher wants to choose some of n students to play games. Teacher asks n students stand in a line randomly(obviously，they have different height), then teacher tells someone to leave the queue（relative position is not change）to make the left students keep a special queu...

Description WZ是个蛋痛的人，总是喜欢琢磨蛋痛的事，比如他最近想知道上楼梯总共有多少种方式。已知他一步可以迈一阶、两阶或者三阶，现在给你楼梯的阶数，让你计算总共有多少种方式。 Input 输入有多组数据，每组数据占一行，表示楼梯的阶数。(1<=N<=100,000,000,000) Output 对于每组数据，输出一行，表示上楼方式的总数 % 1000000007。 Sample Input 1 2 Sample Output 1 2 矩阵快速幂  讲解+推导 #include<bits/stdc++.h> using namespac...

  Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. Input a single line containing n (where 0 ≤ n ≤ 100,000,000,000) Output print Fn mod 1000000007 in a single line. Sample Input 99999999999 Sample Output 669753982 Hint An alternative form...

Description 小X有一个1*n的跳棋棋盘。今天小X要去参加比赛，他希望所有的跳棋排成他希望的队形（即在指定的格子上有棋子）来给他加油。小X只能在棋盘的第1个格或第2个格放置棋子，而其他的格子只能通过跳棋的跳跃到达。当且仅当第i格有棋子，i+1格有棋子，i+2格为空的时候，i格上的棋子能够跳到i+2格上，与此同时i+1格子上的棋子会消失。同理，当且仅当第i格有棋子，i-1格有棋子，i-2格为空的时候，i格上的棋子能够跳到i-2格上，与此同时i-1格子上的棋子会消失。 现在告诉你小X希望那些格子上需要有棋子，你的任务是求出最少需要在棋盘上放置多少个棋子才能做到。   由于这个答案...