2016年07月_ControlBear

原创 HDU1796 How many integers can you find[容斥定理]

D - How many integers can you findTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription Now you get a number N, and a M-integers set

2016-07-31 14:57:58 365

原创 HDU5733 tetrahedron[计算几何]

K - tetrahedronTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5733DescriptionGiven four points ABCD, if ABCD is a tetrahed

2016-07-27 14:46:40 751

原创 HDU1166 敌兵布阵[线段树/树状数组]

X - 敌兵布阵Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Dere

2016-07-24 19:12:39 409

原创 SGU106 The equation[扩展欧几里德算法]

A - The equationTime Limit:250MS Memory Limit:4096KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThere is an equation ax + by + c = 0. Given a,b,c,x1,x2,

2016-07-24 18:55:04 1251

原创 HDU5301 Buildings [图形]

B - BuildingsTime Limit:2000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5301DescriptionYour current task is to make a ground plan for

2016-07-24 16:41:27 661

原创 POJ2769 Reduced ID Numbers[同余]

Reduced ID NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9813 Accepted: 3923DescriptionT. Chur teaches various groups of students at universi

2016-07-21 08:37:02 497

原创 POJ3494 Largest Submatrix of All 1’s[单调栈]

B - Largest Submatrix of All 1’sTime Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven a m-by-n (0,1)-matrix, of all its subma

2016-07-11 16:15:09 562

原创 LightOJ1067 Combinations[Lucas]

A - CombinationsTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven n different objects, you want to take k of them. How man

2016-07-09 16:17:51 466

原创 POJ2481 Cows[树状数组+离散化]

C - CowsTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFarmer John's cows have discovered that the clover growing along the r

2016-07-08 21:33:50 496

原创 POJ2352 Stars[树状数组]

B - StarsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAstronomers often examine star maps where stars are represented by poin

2016-07-08 21:26:14 373

原创 HDU3874 Necklace[树状数组]

E - NecklaceTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionMery has a beautiful necklace. The necklace is made up of N magic ba

2016-07-08 20:59:03 592

原创 POJ2299 Ultra-QuickSor[树状数组+离散化 / 归并排序]

F - Ultra-QuickSortTime Limit:7000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIn this problem, you have to analyze a particular sorting a

2016-07-08 15:33:47 552

原创 HDU1043 Eight[bfs]

A - EightTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe 15-puzzle has been around for over 100 years; even if you don't kno

2016-07-06 18:44:58 438

原创 POJ2488 A Knight's Journey[dfs]

D - A Knight's JourneyTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBackgroundThe knight is getting bored of seeing the sa

2016-07-06 12:57:12 419

原创 HDU3085 Nightmare Ⅱ[双向bfs]

D - Nightmare ⅡTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionLast night, little erriyue had a horrible nightmare. He dreamed t

2016-07-06 12:33:05 1062

原创 HDU1180 诡异的楼梯[bfs]

E - 诡异的楼梯Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面

2016-07-04 23:40:57 773

ControlBear的博客