题目描述   You are now in a big factory. The factory could be recognized as a graph with n vertices and m edges. Every edge has its length. You have missions to do. The -th mission is going to vertex , picking a block and then sending it to vertex . You should complete the missions in the order from -s...

题目描述   Mr. W got a new graph with vertices and edges. It's a connected graph without cycles. Each edge should have an ugly value. To make the graph more beautiful, Mr. W hope you can help him modify it. You can delete or add one edge with an ugly value at a time and you can do it as many times as ...

题目描述   Today Tonnnny the monkey learned a new algorithm called Bogo Sort. The teacher gave Tonnnny the code of Bogo sort. bool is_sorted(int a[], int n) { for (int i = 1; i < n; i++) { if (a[i] < a[i - 1]) { return false; } } return true; } void bogo_s...

题目描述   Inaka composes music. Today's arrangement includes a chord of notes that are pairwise distinct, represented by a permutation of integers from to (inclusive) denoting the notes from the lowest to the highest.  Her friend, Miyako, sneaks in and plays a trick by altering the chord with the f...

题目描述   When you are playing multiplayer games, you may want to show that you are the MVP of your team or blame the one always wandering and watching away from the storm center. Well, there're statistics that show you preformance, but sometimes numbers speak softer than charts. Now, you're hired to ...

题目描述   You are a player of the game Mine Craft. As a lawful goo?d player, instead of dropping TNT everywhere you want to build your village on a vast plain.  The game map could be recognized as a rectangle grid. In one grid, you can set up a gold miner, or an elixir collector, or a headquarter. You ...

题目描述   After solving the Basic Gcd Problem, ZYB gives you a more difficult one:  Given an integer , find two subset and of such that: and ; let and , there exists two permutations and such that for each , .  Please find two subsets with maximum value of . 输入描述   There are multiple test case...

题目描述   There are queries.  In each query, you are given two positive integers and .  Please print a line consists of four positive integers c,d,e,f satisfying the following constraints: , and , .  If there are multiple solutions, you can print anyone.  If there are no solution, please print -1 -...

题目描述   Given a string consists of lower case letters. You're going to perform operations one by one. Each operation can be one of the following two types.  Modify: Given an integer , you need to modify according to the value of . If is positive, move the leftmost letters in to the right side o...

题目描述   ZYB has a so-called smart brain. He can always point out the key-point in a complex problem.  There are two parallel lines and in a plane. are all distinct points.  You only know the Euclidean Distances between . But you don't know the exact order of points (i.e. You don't know whether it'...

题目描述   As a great ACMer, ZYB is also good at math and number theory.  ZYB constructs a function f_c(x) such that:   Give some positive integer pairs , ZYB wants to know . 输入描述   The input contains multiple test cases. The first line of input contains one integer .  In the following lines, each...

题目描述   There is a fishing game as following.  The game contains stages, numbered from to .  There are four types of stages (numbered from to ). Type : There are no fish and no clam in this stage. Type : There are no fish and one clam in this stage. Type : There are one fish and no clam in this st...

题目描述   Dreamoon loves lovely things, like lovely girls, lovely bed sheets, lovely clothes...  So he thinks a string is lovely if and only if it begins with the word "lovely"(case insensitive). You are given a string. Please tell us whether Dreamoon thinks that string is lovely. 输入描述   The input ...

题目描述   Given points in plane. Considering all circles that the origin point is on their boundries, find the one with the maximum given points on its boundry. Print the maximum number of points. 输入描述   The first line contains one integer , denoting the number of given points.  Following lines ...