hdu Rigid Frameworks(刚体图->二分图计数)

计算机科学中,图可以看做是点集和边集所组成的二元组。 通过给每个点设置一个平面坐标,图可以镶嵌在欧几里得平面中。 一个图被认为是刚体,如果该图无法只改变其中一部分的形状,而使得余下的部分的形状保持不变。 例如上图中的...

2016-07-24 15:52:09

阅读数 682

评论数 3

Codeforces Round #364 (Div. 2) E. Connecting Universities(从一棵树上挑出n*2个点,两两匹配,求总距离的最大值)

E. Connecting Universities time limit per test 3 seconds memory limit per test 256 megabytes input standard input output stan...

2016-07-23 12:33:56

阅读数 975

评论数 0

Codeforces Round #364 (Div. 2) D. As Fast As Possible

D. As Fast As Possible time limit per test 1 second memory limit per test 256 megabytes input standard input output standard ...

2016-07-23 12:26:35

阅读数 1434

评论数 1

Good Bye 2014

B.给你一个n,然后一个1-n的排列,然后一个n*n的0,1矩阵,如果mp[i][j]==1,那么表示i和j是可交换的,求最后可交换得到的序列的字典序最小是最多少。(n   思路: 这个题类似于冒泡排序,如果几个点之间是能够相互到达的,那么这几个点的序列可以为原来这几个点的任意排...

2016-07-20 20:22:13

阅读数 217

评论数 0

Codeforces Round #353 (Div. 2) B. Restoring Painting(方块内放数,问有多少种不同的放法)

B. Restoring Painting time limit per test 1 second memory limit per test 256 megabytes input standard input output standa...

2016-05-17 16:39:26

阅读数 275

评论数 0

VK Cup 2016 - Round 2 D. Little Artem and Random Variable(已知两个撒子掷出的点数较大为1,2,...,n的概率,较小为1,2,...,n概率)

D. Little Artem and Random Variable time limit per test 2 seconds memory limit per test 256 megabytes input standard input out...

2016-05-09 10:04:47

阅读数 427

评论数 0

Codeforces Round #348 E. Little Artem and Time Machine(给你一个n,有三种选择,1表示增加一个值,2表示删除这个数的一个值,3表示查询)

E. Little Artem and Time Machine time limit per test 2 seconds memory limit per test 256 megabytes input standard input output...

2016-05-09 09:52:30

阅读数 740

评论数 0

Codeforces Round #348 DIV2 C. Little Artem and Matrix(将矩阵的第x行向左边旋转一位,将矩阵的第y列向上边旋转一位,现在的第x,y位置为z)

C. Little Artem and Matrix time limit per test 2 seconds memory limit per test 256 megabytes input standard input output stan...

2016-05-08 18:22:40

阅读数 648

评论数 0

Codeforces Round #350 (Div. 2) F. Restore a Number(有一位数为n的数,在后面添上n这个数,然后将所有的数字打乱输出,再给你一串原数字的子串,输出最小)

F. Restore a Number time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard ou...

2016-05-08 15:49:35

阅读数 1097

评论数 0

Codeforces Round #350 (Div. 2) E. Correct Bracket Sequence Editor (括号匹配和删除,输出最后的括号序列)

E. Correct Bracket Sequence Editor time limit per test 2 seconds memory limit per test 256 megabytes input standard input outp...

2016-05-08 15:22:25

阅读数 800

评论数 0

CodeforcesBeta Round #19 D. Points(找出平面上坐标严格大于(x,y)的点)

D. Points time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ...

2016-04-30 16:19:28

阅读数 446

评论数 0

Codeforces Round #347 (Div. 2) D. Graph Coloring(最少需要选择多少个点,使得所有边的颜色相同)

D. Graph Coloring time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outpu...

2016-04-26 20:17:41

阅读数 480

评论数 0

Codeforces Round #347 (Div. 2) C. International Olympiad(求第一次出现这种数字结尾的是哪一个年份)

C. International Olympiad time limit per test 1 second memory limit per test 256 megabytes input standard input output standa...

2016-04-25 19:44:52

阅读数 540

评论数 0

Codeforces Round #347 (Div. 2) B. Rebus(给你一个等式里面只含加减号凑出一个数)

B. Rebus time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output ...

2016-04-25 15:54:40

阅读数 392

评论数 0

Codeforces Round #346 (Div. 2) F. Polycarp and Hay(并查集)

F. Polycarp and Hay time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard ou...

2016-04-01 14:49:40

阅读数 497

评论数 0

Codeforces Round #346 (Div. 2) E. New Reform

E. New Reform time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output ...

2016-04-01 14:21:18

阅读数 498

评论数 0

Codeforces Round #346 (Div. 2) D. Bicycle Race

D. Bicycle Race time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output ...

2016-04-01 14:04:59

阅读数 233

评论数 0

Codeforces Round #346 (Div. 2) C.Tanya and Toys

C. Tanya and Toys time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outpu...

2016-04-01 13:54:14

阅读数 224

评论数 0

Codeforces Round #346 (Div. 2) A.Round House

A. Round House time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output ...

2016-04-01 13:51:53

阅读数 304

评论数 0

Educational Codeforces Round 10 E.Pursuit For Artifacts

E. Pursuit For Artifactstime limit per test3 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputJohnny is playing a wel...

2016-03-29 16:13:05

阅读数 211

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭