huziling-CSDN博客

转载三点求圆心模板

void Cir(double ax,double ay,double bx,double by,double cx,double cy,double &x,double &y) { double a1=atan2(by-ay,bx-ax)+acos(-1.)/2; double a2=atan2(cy-by,cx-bx)+acos(-1.)/2;

2016-07-15 14:06:05 892

原创 Codeforces Round #320 (Div. 2) 579B - Finding Team Member

There is a programing contest named SnakeUp, 2n people want to compete for it. In order to attend this contest, people need to form teams of exactly two people. You are given the strength of each poss

2015-09-24 20:51:54 366

原创 Codeforces Round #321 (Div. 2) 580C - Kefa and Park

Kefa decided to celebrate his first big salary by going to the restaurant. He lives by an unusual park. The park is a rooted tree consisting of n vertices with the root at vertex 1. Vertex1 also

2015-09-24 20:45:14 561

原创 Codeforces Round #320 (Div. 2) 579B Finding Team Member

There is a programing contest named SnakeUp, 2n people want to compete for it. In order to attend this contest, people need to form teams of exactly two people. You are given the strength of each poss

2015-09-24 18:35:18 385

原创 hdu 5438 搜索

Betty owns a lot of ponds, some of them are connected with other ponds by pipes, and there will not be more than one pipe between two ponds. Each pond has a valuev.Now Betty wants to remove some

2015-09-17 16:19:40 302

原创 hdu 5444 Elven Postman

Elves are very peculiar creatures. As we all know, they can live for a very long time and their magical prowess are not something to be taken lightly. Also, they live on trees. However, there is somet

2015-09-16 16:00:50 249

原创 hdu 5441 并查集 + 单调序列

Jack likes to travel around the world, but he doesn’t like to wait. Now, he is traveling in the Undirected Kingdom. There aren cities and m bidirectional roads connecting the cities. Jack hates

2015-09-16 15:11:02 210

原创 URAL 1167 Bicolored Horses dp练习

Every day, farmer Ion (this is a Romanian name) takes out all his horses, so they may run and play. When they are done, farmer Ion has to take all the horses back to the stables. In order to do this,

2015-08-31 16:15:25 346

原创 Codeforces Round #318 D. Bear and Blocks

Limak is a little bear who loves to play. Today he is playing by destroying block towers. He built n towers in a row. The i-th tower is made of hi identical blocks. For clarification see picture f

2015-08-31 14:24:12 543

原创 Codeforces Round #318 C - Bear and Poker

Limak is an old brown bear. He often plays poker with his friends. Today they went to a casino. There are n players (including Limak himself) and right now all of them have bids on the table. i-th o

2015-08-30 17:09:28 640

原创 Codeforces Round #318 B - Bear and Three Musketeers

Do you know a story about the three musketeers? Anyway, you will learn about its origins now.Richelimakieu is a cardinal in the city of Bearis. He is tired of dealing with crime by himself. He nee

2015-08-30 17:03:01 280

原创 Codeforces Round #318 A. Bear and Elections

Limak is a grizzly bear who desires power and adoration. He wants to win in upcoming elections and rule over the Bearland.There are n candidates, including Limak. We know how many citizens are goi

2015-08-30 16:54:14 522

原创 Bc Rikka with Graph

As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:Yuta has a non-direct graph with nn vertices and mm

2015-08-30 16:37:47 186

原创 URAL 1017 Staircases dp练习

One curious child has a set of N little bricks (5 ≤ N ≤ 500). From these bricks he builds different staircases. Staircase consists of steps of different sizes in a strictly descending order. It is not

2015-08-29 16:06:36 457

原创 URAL 1073 Square Country

There live square people in a square country. Everything in this country is square also. Thus, the Square Parliament has passed a law about a land. According to the law each citizen of the country has

2015-08-29 13:59:56 283

原创 URAL 1012 K-based Numbers. Version 2 dp+大数

Let’s consider K-based numbers, containing exactly N digits. We define a number to be valid if its K-based notation doesn’t contain two successive zeros. For example:1010230 is a valid 7-digit num

2015-08-29 10:38:16 297

原创 URAL 1353 Milliard Vasya's Function dp练习

Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But how can he do that if the most interesting facts such a

2015-08-27 19:08:44 337

原创 HDU 4342 History repeat itself 简单公式

Tom took the Discrete Mathematics course in the 2011,but his bad attendance angered Professor Lee who is in charge of the course. Therefore, Professor Lee decided to let Tom face a hard probability

2015-08-27 17:11:53 364

原创 HDU 4349 Xiao Ming's Hope 简单的数学—组合数性质

Xiao Ming likes counting numbers very much, especially he is fond of counting odd numbers. Maybe he thinks it is the best way to show he is alone without a girl friend. The day 2011.11.11 comes. See

2015-08-27 17:05:49 341

原创 URAL 1203 Scientific Conference dp练习

Functioning of a scientific conference is usually divided into several simultaneous sections. For example, there may be a section on parallel computing, a section on visualization, a section on data c

2015-08-27 11:09:06 324

原创 URAL 1146 Maximum Sum dp练习

Given a 2-dimensional array of positive and negative integers, find the sub-rectangle with the largest sum. The sum of a rectangle is the sum of all the elements in that rectangle. In this problem the

2015-08-27 10:01:02 267

原创 URAL 1119 Metro dp练习

Many of SKB Kontur programmers like to get to work by Metro because the main office is situated quite close the station Uralmash. So, since a sedentary life requires active exercises off-duty, many of

2015-08-26 20:46:10 326

原创 URAL 1009 K-based Numbers dp练习