补题列表

 

二分 + 三分

6 / 15         Problem A  Hamburgers

8 / 15         Problem B  Monthly Expense

7 / 20         Problem C  Equation Again

4 / 10         Problem D Error Curves

6 / 15         Problem E  Cup

2 / 6           Problem F  River Hopscotch

4 / 17         Problem G Can you find it?

7 / 29         Problem H 例题1

8 / 16         Problem I   例题2

3 / 12         Problem J   例题3

5 / 5           Problem K  例题4

                   Problem L  例题5

 

BestCoder 1st Anniversary ($)

1003           Sequence   1.73% (25/1442)                    Chinese

1004           Bipartite Graph            11.1% (93/838)   Chinese

1005           Happy King                  7.95% (12/151)            Chinese

1006           Triangle              0% (0/8)                      Chinese

 

BestCoder Round #49 ($)

1002           Three Palindromes       4.2% (26/619)     Chinese      最长回文子串

 

树状数组and线段树

Problem G Hotel          区间合并

Problem H Balanced Lineup

Problem I   Can you answer these queries?

Problem J   Count the Colors

线段树_单点更新

Problem I   HDU 3950           Parking Log

Problem J   HDU 4521           小明系列问题――小明序列

Problem K  HDU 4605           Magic Ball Game

Problem L  URAL 1989 Subpalindromes

Problem M HDU 4777          Rabbit Kingdom

 

ZOJ Monthly, July 2015

H       Twelves Monkeys       18.26% (120/657)multiset  线段树+二分主席树

E       The Exchange of Items         23.41% (100/427)                 解题报告            kuangbin             网上

J        Wumpus    47.71% (94/197)

F       Nico Number      22.02% (37/168)

G       LCGCDS      14.67% (16/109)

K       K-hash       28.07% (16/57)

C       Scan Code  4.70% (11/234)

I        Making Sequence        30.00% (9/30)

D       Koumakan's daily life  25.00% (3/12)

A       From the ABC conjecture      8.33% (1/12)

 

 

和菜鸟一起学算法之三分法求极值问题

ZOJ   3203         Light Bulb

HDOJ         2438        Turn the corner

HDOJ         3400       Line belt

POJ   3301         Texas Trip

 

LUXURY summerTraining2

1 / 2           Problem E  CodeForces 152E          Garden

 

LUXURY summerTraining3

2 / 8           Problem E  CodeForces 404C          Restore Graph

 

LUXURY summerTraining5

3 / 7           Problem A  CodeForces 505B         Mr. Kitayuta's Colorful Graph

12 / 23       Problem B  CodeForces 519A         A and B and Chess

3 / 4           Problem C  CodeForces 489D         Unbearable Controversy of Being

8 / 17         Problem D CodeForces 469C          24 Game

 

LUXURY summerTraining6

13 / 48       Problem A  CodeForces 42A  Guilty — to the kitchen!

15 / 20       Problem B  CodeForces 384A         Coder

13 / 21       Problem D CodeForces 34B  Sale

 

LUXURY summerTraining7

4 / 8           Problem A  CodeForces 454C          Little Pony and Expected Maximum

2 / 11         Problem B  CodeForces 459E          Pashmak and Graph

7 / 20         Problem C  CodeForces 456C          Boredom

2 / 2           Problem D CodeForces 459D         Pashmak and Parmida's problem

1 / 3           Problem E  CodeForces 460C          Present

 

LUXURY summerTraining8

1 / 1           Problem A  CodeForces 463C          Gargari and Bishops

2 / 8           Problem B  CodeForces 485C          Bits

Problem C  CodeForces 465C          No to Palindromes!

1 / 3           Problem D CodeForces 467C          George and Job

 

LUXURY summerTraining9

5 / 13         Problem A  CodeForces 518C          Anya and Smartphone

1 / 1           Problem B  CodeForces 518D         Ilya and Escalator

2 / 8           Problem C  CodeForces 459C          Pashmak and Buses

8 / 13         Problem D CodeForces 469C          24 Game

1 / 2           Problem E  CodeForces 463D         Gargari and Permutations

 

LUXURY summerTraining10

4 / 14         Problem C  CodeForces 471C          MUH and House of Cards

0 / 8           Problem D CodeForces 476C          Dreamoon and Sums

                   Problem E  CodeForces 551C          GukiZ hates Boxes

 

LUXURY summerTraining11

10 / 19       Problem C  CodeForces 490C          Hacking Cypher

1 / 1           Problem D CodeForces 472D         Design Tutorial: Inverse the Problem

8 / 18         Problem E  CodeForces 483B         Friends and Presents

 

LUXURY summerTraining13

12 / 34       Problem A  CodeForces 525C          Ilya and Sticks

9 / 14         Problem B  CodeForces 534C          Polycarpus' Dice

5 / 12         Problem C  CodeForces 519D         A and B and Interesting Substrings

1 / 12         Problem D CodeForces 514C          Watto and Mechanism

 

LUXURY summerTraining20

3 / 14         Problem B           CodeForces 439C          Devu and Partitioning of the Array

7 / 26         Problem C           CodeForces 447C          DZY Loves Sequences

1 / 3           Problem D          CodeForces 495C          Treasure

3 / 7           Problem E           CodeForces 479D         Long Jumps

 

[kuangbin带你飞]专题一 简单搜索

82 / 167     Problem G POJ 3087    Shuffle'm Up

79 / 201     Problem H POJ 3414    Pots

77 / 240     Problem I   FZU 2150   Fire Game

70 / 384     Problem J   UVA 11624          Fire!

148 / 224   Problem K  POJ 3984    迷宫问题

117 / 169   Problem L  HDU 1241  Oil Deposits

100 / 233   Problem M          HDU 1495  非常可乐

107 / 318   Problem N HDU 2612  Find a way

 

UVa 基础DP

4 / 5           Problem A  UVA 11584          Partitioning by Palindromes

2 / 3           Problem B  UVA 1424            Salesmen

3 / 5           Problem C  UVA 10534          Wavio Sequence

1 / 1           Problem D UVA 11552           Fewest Flops

2 / 6           Problem E  UVA 11404          Palindromic Subsequence

       Problem F  UVA 1456            Cellular Network

2 / 6           Problem G UVA 11795           Mega Man's Mission

       Problem H UVA 1452             Jump

1 / 1           Problem I   UVA 1366            Martian Mining

1 / 6           Problem J   UVA 10564          Paths through the Hourglass

1 / 1           Problem K  UVA 10817          Headmaster's Headache

1 / 3           Problem L  UVA 1292            Strategic game

       Problem M  UVA 1351           String Compression

1 / 1           Problem N UVA 1291             Dance Dance Revolution

2 / 2           Problem O UVA 1252            Twenty Questions

2 / 8           Problem P  UVA 10163          Storage Keepers

1 / 5           Problem Q UVA 10453           Make Palindrome

       Problem R  UVA 10254          The Priest Mathematician

6 / 8           Problem S  UVA 437              The Tower of Babylon

       Problem T  UVA 442              Matrix Chain Multiplication

2 / 11         Problem U UVA 473               Raucous Rockers

2 / 6           Problem V  UVA 590              Always on the run

2 / 4           Problem W UVA 607              Scheduling Lectures

1 / 2           Problem X  UVA 662              Fast Food

2 / 11         Problem Y  UVA 672              Gangsters

题解

 

 

 

 

2015 Multi-University Training Contest 1

 

5290

Bombing plan

FZUACM

2015 Multi-University Training Contest 1

(103/436)23.62%

 

5291

Candy Distribution

FZUACM

2015 Multi-University Training Contest 1

(155/402)38.56%

 

5292

Pocket Cube

FZUACM

2015 Multi-University Training Contest 1

(88/193)45.60%

 

5295

Unstable

FZUACM

2015 Multi-University Training Contest 1

(47/276)17.03%

 

5296

Annoying problem

FZUACM

2015 Multi-University Training Contest 1

(297/903)32.89%

 

5297

Y sequence

FZUACM

2015 Multi-University Training Contest 1

(209/969)21.57%

 

5298

Solid Geometry Homework

FZUACM

2015 Multi-University Training Contest 1

(67/140)47.86%

 

5299

Circles Game

FZUACM

2015 Multi-University Training Contest 1

(277/957)28.94%

 

2015 Multi-University Training Contest 2

 

5300

Angry Trees

 

2015 Multi-University Training Contest 2

(1/25)4.00%

 

5302

Connect the Graph

 

2015 Multi-University Training Contest 2

(112/345)32.46%

 

5303

Delicious Apples

 

2015 Multi-University Training Contest 2

(442/1345)32.86%

 

5304

Eastest Magical Day Seep Group's Summer

 

2015 Multi-University Training Contest 2

(61/225)27.11%

 

5306

Gorgeous Sequence

 

2015 Multi-University Training Contest 2

(122/561)21.75%

 

5307

He is Flying

 

2015 Multi-University Training Contest 2

(80/280)28.57%

 

5308

I Wanna Become A 24-Point Master

 

2015 Multi-University Training Contest 2

(421/980)42.96%

 

5309

JRY is Fighting

 

2015 Multi-University Training Contest 2

(29/92)31.52%

 

 

 

 

 

 

 

 

 

 

 

 

 

2015 Multi-University Training Contest 3

 

5316

Magician

 

2015 Multi-University Training Contest 3

(244/919)26.55%

 

5318

The Goddess Of The Moon

 

2015 Multi-University Training Contest 3

(134/399)33.58%

 

5320

Fan Li

 

2015 Multi-University Training Contest 3

(15/59)25.42%

 

5321

Beautiful Set

 

2015 Multi-University Training Contest 3

(31/89)34.83%

 

5322

Hope

 

2015 Multi-University Training Contest 3

(33/74)44.59%

 

5323

Solve this interesting problem

 

2015 Multi-University Training Contest 3

(331/1193)27.75%

 

5324

Boring Class

 

2015 Multi-University Training Contest 3

(54/259)20.85%

 

2015 Multi-University Training Contest 4

 

2015 Multi-University Training Contest5

 

 

2015 Multi-University Training Contest6

5355: http://blog.csdn.net/helloworld10086/article/details/47337379

 

 

2015 Multi-University Training Contest7

 

 

2015 Multi-University Training Contest 8

 

2015 Multi-University Training Contest 9

 

2015 Multi-University Training Contest 10

 

 

2012 Multi-University #1

   3/6             Problem A  HDU 4300           Clairewd’s message       

         5/7             Problem B  HDU 4301           Divide Chocolate            

         2/7             Problem D HDU 4303           Hourai Jeweled     

                            Problem E  HDU 4304           Let's Hit Our Head!        

         3/5             Problem F  HDU 4305           Lightning      

         0/7             Problem G HDU 4306           Mahjong      

         1/3             Problem H HDU 4307           Matrix         

         2/9             Problem J   HDU 4309           Seikimatsu Occult Tonneru  

 

 

2012 Multi-University #2

105 / 278   Problem C  HDU 4312           Meeting point-2

17 / 288     Problem E  HDU 4314           Save the dwarfs

7 / 143       Problem F  HDU 4315           Climbing the Hill

29 / 69       Problem G HDU 4316           Mission Impossible

33 / 292     Problem H HDU 4317           Unfair Nim

2 / 152       Problem J   HDU 4319           Subsequence Problem

 

2012 Multi-University #3

                  Problem B  HDU 4321           Arcane Numbers 2

1 / 1           Problem C  HDU 4322           Candy

1 / 3           Problem D HDU 4323           Magic Number

1 / 7           Problem G HDU 4326           Game

1 / 3           Problem H HDU 4327           Shooting

3 / 8           Problem I   HDU 4328           Cut the cake

2 / 13         Problem J   HDU 4329           MAP

0 / 1           Problem K  HDU 4330           DUIDUI Bang

 

 

2012 Multi-University #5

1 / 1           Problem A  HDU 4340           Capturing a country

1 / 1           Problem D HDU 4343           Interval query

1 / 1           Problem G HDU 4346           The Beautiful Road

1 / 1           Problem H HDU 4347           The Closest M Points

1 / 2           Problem I   HDU 4348           To the moon

 

2012 Multi-University #8

89 / 777      Problem A HDU 4370   0 or 1
8 / 110      Problem C HDU 4372   Count the Buildings
34 / 211      Problem D HDU 4373   Mysterious For
133 / 688     Problem E HDU 4374   One hundred layer
1 / 80       Problem F HDU 4375   Programmable Robot
2 / 15       Problem G HDU 4376   Simple Counting
146 / 721     Problem H HDU 4377   Sub Sequence
2 / 56       Problem I HDU 4378   The battle on X-Star
79 / 586     Problem J HDU 4379   The More The Better

数据结构基础专题训练

Problem A  HDU 3530优先队列

Problem B  HDU 1242优先队列

Problem C  HDU 4123RMQ

Problem D  HDU 2888RMQ

Problem E  HDU 1506单调栈

Problem F  HDU 5033单调栈

Problem G  HDU 3308线段树

Problem H  HDU 1272并查集

Problem I  HDU 4358树状数组

Problem J  HDU 4911归并排序

Problem K  HDU 1040堆排(请尝试使用堆排)

Problem L  POJ 2082补充-堆栈

Problem M  POJ 2259补充-队列

Problem N  POJ 2051补充-堆

Problem O  POJ 1703补充-并查集

Problem P  POJ 2182补充-线段树

Problem Q  POJ 2528补充-线段树

Problem R  POJ 2352补充-树状数组

其他题目

LPS HDOJ 4745  Two Rabbits

Manacher cf7d cf7d2 cf7d3

KMP1         KMP2

数论-铭神 CF

最小表示法

表达式求值/中缀转后缀表达式求值 runtime error??

字典树+线段树

字典树模板

HDOJ 1019 2028          解题报告

HDOJ 5382 GCD?LCM!      (拓展练习 by JayYe)

UVA 1642   CF 475D     ZJU 3887    HDU 5320  HDU 5381
这几道题是和今天1002类似的处理gcd的题目,大家想搞下这类题的就都去做掉,以后可能再碰到就能秒啦

 

编译人生,运行世界!
原文地址:https://www.cnblogs.com/Running-Time/p/4766951.html