潜水的程序猿

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

题意: 有n个点,每个点高度不一样但一定要在0以上; 而且除了头尾两个点.任意点的高度是前后两个点相加除以2 再减1; 给出最左端的A点高度;求最右端的B点高度最低多少; 思路: 首先由任意点的高度是前后两个点相加除以2 再减1; 我们可以的出; 两个线段的长度差一定是2; 那么我们就可以用等差序列求和来做; a1 * n + n * (n - 1) * d /2   (

Joseph  The Joseph's problem is notoriously known. For those who are not familiar withthe original problem:from among n people, numbered 1, 2, ..., n, standing in circle every mthis going

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 feetwhile the sun is up, but slides down 1 foot at night while sleeping.The snail ha

The Cat in the Hat  Background (An homage to Theodore Seuss Geisel) The Cat in the Hat is a nasty creature, But the striped hat he is wearing has a rather nifty feature. With one flic

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

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 according to

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 prev

水题，要把所有高度移成一样的，只要计算

算开更。 用double 可以。 AC代码：

水题，判断一下输入数字的格式

Mohammad has recently visited Switzerland. As he loves his friends very much, he decided to buy some chocolate for them, but as this fine chocolate is very expensive(You know Mohammad is a little BIT

Problem J (2/3/4)-D Sqr/Rects/Cubes/Boxes? Input: standard input Output: standard output Time Limit: 2 seconds   You can see a (4x4) grid below. Can you tell me how many squares and rectang

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, a

Problem B Quotient Polynomial Time Limit 2 Seconds A polynomial of degree n can be expressed as If k is any integer then we can write: Here q(x) is called the quotien

Searching for Nessy  The Loch Ness Monsterisa mysterious and unidentified animal said to inhabit Loch Ness,  a large deep freshwaterloch near the cityof Inverness in northern Scotland. Nes

题意: 给出n个整数点坐标,问构成正多边形的方法有几种; 思路: 因为整数点能构成的正多边形只有正四边形; 所以四层for判断正四边形就行; #include #include int x[25], y[25]; int square(int x){ return x * x; } int dis(int a, int b){ return squ