05 2015 档案
摘要:函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置,upper_bound()同理,只是返回大于val的第一个元素位置。所以,要记住:函数lower_b...
阅读全文
摘要:Problem DescriptionYou are given two strings s1[0..l1], s2[0..l2] and Q - number of queries.Your task is to answer next queries: 1) 1...
阅读全文
摘要:Problem DescriptionData structure is one of the basic skills for Computer Science students, which is a particular way of storing and o...
阅读全文
摘要:Problem DescriptionAs is known to all, the blooming time and duration varies between different kinds of flowers. Now there is a garden...
阅读全文
摘要:Problem Descriptionlxhgww got a sequence contains n characters which are all '0's or '1's.We have five operations here:Change operatio...
阅读全文
摘要:Problem DescriptionA lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weap...
阅读全文
摘要:Problem DescriptionChinese always have the railway tickets problem because of its' huge amount of passangers and stations. Now goverme...
阅读全文
摘要:Problem DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian co...
阅读全文
摘要:Problem DescriptionDuring the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north C...
阅读全文
摘要:Description给你一串整数,从左到右按顺序挑出一些数字,构成严格下降序列,问最长能构成多长如6个数4 5 2 4 2 2, 那么最长可以挑出5 4 2,长度为3Input首先输出T(T#include#include#includeusing namespac...
阅读全文
摘要:Problem DescriptionThere is a sequence firstly empty. We begin to add number from 1 to N to the sequence, and every time we just add a...
阅读全文
摘要:Problem DescriptionGiven n integers.You have two operations:U A B: replace the Ath number by B. (index counting from 0)Q A B: output t...
阅读全文
摘要:DescriptionThere is a number of disjoint vertical line segments in the plane. We say that two segments are horizontally visible if the...
阅读全文
摘要:Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 47849 Accepted: 13894DescriptionThe citizens of Bytetown, AB, could not stan...
阅读全文
摘要:Problem DescriptionA number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides...
阅读全文
摘要:Problem DescriptionThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts ...
阅读全文
摘要:DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores...
阅读全文
摘要:Problem DescriptionGiven a circle sequence A[1],A[2],A[3]......A[n]. Circle sequence means the left neighbour of A[1] is A[n] , and th...
阅读全文
摘要:Problem DescriptionGive you three integers n, A and B. Then we define Si = Ai mod B and Ti = Min{ Sk | i-A = 1}Your task is to calcula...
阅读全文
摘要:Problem Description Peter is studying in the third grade of elementary school. His teacher of geometry often gives him difficult ...
阅读全文
摘要:Little Petya likes points a lot. Recently his mom has presented him n points lying on the line OX. Now Petya is wondering in how many ...
阅读全文
摘要:Problem DescriptionThere is a sequence of integers. Your task is to find the longest subsequence that satisfies the following conditio...
阅读全文
摘要:Problem Description世博会马上就要开幕了,福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考查。面试中每个人的人品是主要考查对象之一。(提高人品的方法有扶老奶...
阅读全文
摘要:DescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the arr...
阅读全文
摘要:Problem DescriptionZLGG found a magic theory that the bigger banana the bigger banana peel .This important theory can help him make a ...
阅读全文
摘要:Problem DescriptionJohn are playing with blocks. There are N blocks (1 #include#include#include#include#include#includeusing namespace...
阅读全文
摘要:Problem DescriptionTT and FF are ... friends. Uh... very very good friends -________-bFF is a bad boy, he is always wooing TT to play ...
阅读全文
摘要:Problem DescriptionIn 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal University. It was a...
阅读全文
摘要:Problem DescriptionA lock you use has a code system to be opened instead of a key. The lock contains a sequence of wheels. Each wheel ...
阅读全文
摘要:Problem DescriptionA segment and all segments which are connected with it compose a segment set. The size of a segment set is the numb...
阅读全文
摘要:Problem DescriptionFive hundred years later, the number of dragon balls will increase unexpectedly, so it's too difficult for Monkey K...
阅读全文
摘要:Problem DescriptionThese days, you can do all sorts of things online. For example, you can use various websites to make virtual friend...
阅读全文
摘要:Problem Description夏天来了~~好开心啊,呵呵,好多好多水果~~Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了. Input第一行正整数N(0...
阅读全文
摘要:Problem DescriptionIgnatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian...
阅读全文
摘要:Problem DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than...
阅读全文
摘要:Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favori...
阅读全文
摘要:DescriptionA university network is composed of N computers. System administrators gathered information on the traffic between nodes, a...
阅读全文
摘要:DescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the ...
阅读全文
摘要:DescriptionYou are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i)...
阅读全文
摘要:DescriptionA common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting...
阅读全文
摘要:DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to...
阅读全文
摘要:DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains onl...
阅读全文
摘要:DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N ...
阅读全文
摘要:DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or m...
阅读全文
摘要:Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第...
阅读全文
摘要:DescriptionThe cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the maze facing zo...
阅读全文
摘要:DescriptionBackground The knight is getting bored of seeing the same black and white squares again and again and has decided to make a...
阅读全文
摘要:DescriptionCurrent work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these ...
阅读全文
摘要:DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a...
阅读全文