叶孤心的专栏

Andy's First Dictionary Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu Submit Status Description Problem B: Andy's First Dictionary Tim

Uniform Generator  Computer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the form where ``  " is the modulus ope

ClockHands  The medieval interest in mechanical contrivances is well illustrated by the development of the mechanical clock, the oldest of which is driven by weights and controlled by a v

Inscribed Circles and Isosceles Triangles  Given two real numbers Bthe width of the base of an isosceles triangle in inchesHthe altitude of the same isosceles triangle in inches

Searching for Nessy  The Loch Ness Monsteris a mysterious and unidentified animal said to inhabit Loch Ness,   a large deep freshwater loch near the city of Inverness in northern Scotlan

The Snail  A snail is at the bottom of a 6-foot well and wants to climb to the top. The snail can climb 3 feet while the sun is up, but slides down 1 foot at night while sleeping. The sna

Steps  One steps through integer points of the straight line. The length of a step must be nonnegative and can be by one bigger than, equal to, or by one smaller than the length of the pr

Multiplying by Rotation  Warning: Not all numbers in this problem are decimal numbers! Multiplication of natural numbers in general is a cumbersome operation. In some cases howev

Problem G How many zeros and how many digits? Input: standard input Output: standard output Given a decimal integer number you will have to find out how many trailing zeros will be there in its

The Other Two Trees Input: standard input Output: standard output Time Limit: 2 seconds   You have a quadrilateral shaped land whose opposite fences are of equal length. You have four neighbors w

Just the Facts  The expression N!, read as `` N factorial," denotes the product of the first N positive integers, where N is nonnegative. So, for example, N N! 0 1

The ? 1 ? 2 ? ... ? n = k problem The problemGiven the following formula, one can set operators '+' or '-' instead of each '?', in order to obtain a given k ? 1 ? 2 ? ... ? n = kFor example: to obt

Secret Research  At a certain laboratory results of secret research are thoroughly encrypted. A result of a single experiment is stored as an information of its completion: `posi

How Many Points of Intersection?  We have two rows. There are a dots on the top row and b dots on the bottom row. We draw line segments connecting every dot on the top row with every do

Cube painting  We have a machine for painting cubes. It is supplied with three different colors: blue, red and green. Each face of the cube gets one of these colors. The cube's faces are

Box of Bricks  Little Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. ``Look, I've built a wall!'', he tells his older

Problem A.Ant on a Chessboard    Background   One day, an ant called Alice came to an M*M chessboard. She wanted to go around all the grids. So she began to walk along the chessboard acco

Problem H The Land of Justice Input: standard input Output: standard output Time Limit: 4 seconds In the Land of Justice the selling price of everything is fixed all over the country. Nobody

Pseudo-Random Numbers  Computers normally cannot generate really random numbers, but frequently are used to generate sequences of pseudo-random numbers. These are generated by some algori

Skew Binary  When a number is expressed in decimal, the k-th digit represents a multiple of 10k. (Digits are numbered from right to left, where the least significant digit is number 0.) F

Getting in Line  Computer networking requires that the computers in the network be linked. This problem considers a ``linear" network in which the computers are chained together so

Don't Get Rooked  In chess, the rook is a piece that can move any number of squares vertically or horizontally. In this problem we will consider small chess boards (at most 44) that can

题意：输入n个点，m组数据，然后有两种不同的颜色，n个点可能相互相邻。要求相邻的两个点不能用一种颜色，问是否可以做到，可以做到输出 代码： #include #include #include #include #include #include #include using namespace std; int n,m; int map[205][205]; int v[205]

题意：n个任务，m组数据，每组数据输入x，y代表如果想要完成y任务需要先完成x任务，最后输出任务的完成顺序。 经典的拓扑排序。 代码： #include #include #include #include #include #include using namespace std; int map[105][105]; int num[105]; int n

Problem A: The Monocycle  A monocycle is a cycle that runs on one wheel and the one we will be considering is a bit more special. It has a solid wheel colored with five different colors a

Knight Moves  A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set

题意： Kamal每天早上都要从A点走到B点。从A点到B点有很多条路， 他每天早上都要先选择好一条路线， 这条路线从A点走到B点，再从B点走回A点。 这条路线不能重复地经过同一条路。 两个地点间可能会有多条路。 比如多次出现了从A到B的路线,  那么表示每次出现的都是不同的路 并查集做法： #include #include #include #include #inclu

Problem D: The Necklace  My little sister had a beautiful necklace made of colorful beads. Two successive beads in the necklace shared a common color at their meeting point. The figure be

题意：按照一个单词的最后一个字母和另一个字母的第一个字母就可以相连，是否可以实现把所有的单词按照这种方式连接起来（第一个单词的首字母可以不与最后一个单词的最后一个字相同）能实现输出Ordering...，不能实现输出The ...... #include #include #include #include #include #include int map

Problem G. Birthday Cake  Background Lucy and Lily are twins. Today is their birthday. Mother buys a birthday cake for them.Now we put the cake onto a Descartes coordinate. Its cen

Description Problem D: XYZZY ADVENT: /ad´vent/, n. The prototypical computer adventure game, first designed by Will Crowther on the PDP-10 in the mid-1970s as an attempt at computer-refe

Oil Deposits  The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and cre

Dungeon Master  You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute

Slash Maze  By filling a rectangle with slashes (/) and backslashes ( ), you can generate nice little mazes. Here is an example: As you can see, paths in the maze cannot branch

The die is cast  InterGames is a high-tech startup company that specializes in developing technology that allows users to play games over the Internet. A market analysis has alerted them

Simple calculations  The Problem There is a sequence of n+2 elements a0, a1,…, an+1 (n i 1000). It is known that ai = (ai–1 + ai+1)/2 – ci   for each i=1, 2, ..., n. You are given a0,

Problem E All in All Input: standard input Output: standard output Time Limit: 2 seconds Memory Limit: 32 MB You have devised a new encryption technique which encodes a message by inserting betw

Problem B Number Sequence Input: standard input Output: standard output Time Limit: 1 second A single positive integer iis given. Write a program to find the digit located in the position iin

Problem C A mid-summer night’s dream Input: standard input Output: standard output   This is year 2200AD. Science has progressed a lot in two hundred years. Two hundred years is mentioned here

Decode the tape Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu Submit Status Description   "Machines take me by surprise with great frequency." Al