最近笔者在备战蓝桥杯时发现C++大学C组的题解没有完整的，一搜还是大片的大学B组，打完后，笔者打算自己出一篇题解个人思路。由于笔者是个蒟蒻，加之想蹭一波蓝桥杯的热度，在比赛完当天就赶出来这篇文章，所以肯定会有错误的，这篇文章也会持续更新到思路和代码全部正确为止，顺带一提，笔者暂时还没有学会用非常美观的LaTeX公式，后续学会了会重构一下这篇文章的，大佬轻喷。

另外欢迎各位大佬指出错误。

一、个人思路+代码

A.拼正方形

题目原文：

题意解析：

有7385137888721个2*2的正方形和10470245个1*1的正方形，问能拼出的最大正方形的边长。

个人思路：

都给面积了，为什么不把总面积算出来然后开二次根呢？

先把2*2的正方形数量乘以4得到2*2正方形的总面积，再加上1*1正方形的面积可以得出能拼出的总面积，再开二次根得到结果。

个人代码答案：5435123

B.劲舞团

题目原文：

log.txt内容（网页端的话不要随意打开，2000行呢，得划好久，app端是全部打开的可以点右下角的目录跳转下一题，再向上划一点来看思路之类的）：

h h 1709446139591
r v 1709446140286
j m 1709446140346
q a 1709446141746
f j 1709446142395
a a 1709446143361
o o 1709446143846
k n 1709446143890
b b 1709446144140
d w 1709446145280
d d 1709446146147
k m 1709446146307
l l 1709446146414
x x 1709446147055
l i 1709446148307
w w 1709446148567
j j 1709446148973
v v 1709446150215
z f 1709446151637
b p 1709446152316
w p 1709446152444
l t 1709446152512
x x 1709446153577
q q 1709446153816
x q 1709446155011
g g 1709446155765
j q 1709446156799
w y 1709446157600
b m 1709446158100
r p 1709446159476
r z 1709446160064
c c 1709446160867
q q 1709446161134
y b 1709446162525
h w 1709446162613
h l 1709446163098
o o 1709446163570
y t 1709446164011
g k 1709446164332
y y 1709446165404
t t 1709446165641
r r 1709446165740
o o 1709446166696
a c 1709446167026
w w 1709446167589
f z 1709446168046
p p 1709446169051
g g 1709446169103
c i 1709446169863
o o 1709446170135
j j 1709446171441
t b 1709446171668
w o 1709446171975
e e 1709446172063
v l 1709446173504
y y 1709446174160
h h 1709446174421
a a 1709446175358
g g 1709446176638
a a 1709446176976
j j 1709446177112
l l 1709446177731
e s 1709446178431
r r 1709446178625
w w 1709446179098
k k 1709446179977
h h 1709446181411
r r 1709446182401
w w 1709446183666
a w 1709446184514
z z 1709446185785
q x 1709446187274
k k 1709446188327
d d 1709446188743
e s 1709446190199
f f 1709446190615
s s 1709446191296
l o 1709446192034
r w 1709446192449
c c 1709446192896
y c 1709446193808
h h 1709446195047
s s 1709446195448
v v 1709446195918
g g 1709446196344
s e 1709446196803
f f 1709446197586
t t 1709446197914
c c 1709446198482
j r 1709446199066
o o 1709446199427
h p 1709446200156
o y 1709446201262
p e 1709446202002
b b 1709446203132
s k 1709446203479
n n 1709446203766
i i 1709446204089
z z 1709446204586
k k 1709446205632
e z 1709446205840
b i 1709446205850
c d 1709446206103
k k 1709446206849
c c 1709446208074
e n 1709446209533
s l 1709446210733
i i 1709446212173
a e 1709446213575
y q 1709446214434
w w 1709446215796
z r 1709446216336
d t 1709446216463
h h 1709446216989
m e 1709446217212
b b 1709446217883
t t 1709446218826
u i 1709446219325
q q 1709446220702
z z 1709446221917
h h 1709446222510
g g 1709446223190
h h 1709446224145
l l 1709446224758
d f 1709446225011
i w 1709446225954
u u 1709446226829
p p 1709446228312
s k 1709446229012
e e 1709446229852
p p 1709446230133
p p 1709446230779
n n 1709446230839
e t 1709446231979
i i 1709446233124
m m 1709446233297
i t 1709446234269
l q 1709446235604
p p 1709446236154
a x 1709446237148
r r 1709446238180
z i 1709446238638
p m 1709446239678
s i 1709446240785
x k 1709446241994
u c 1709446243318
p p 1709446243613
s d 1709446244280
o k 1709446244957
i g 1709446245241
q q 1709446245902
y y 1709446246752
g f 1709446247893
g g 1709446249345
a a 1709446249502
s s 1709446249775
c c 1709446250224
w w 1709446250693
d d 1709446251516
g l 1709446252448
m m 1709446253209
w w 1709446253326
s s 1709446254354
i i 1709446255631
s o 1709446255701
v d 1709446256951
a k 1709446258080
b p 1709446258595
k k 1709446259494
m m 1709446260202
r v 1709446260918
e z 1709446261458
g s 1709446262859
y j 1709446263114
e e 1709446263262
s r 1709446264429
w w 1709446264605
x x 1709446264709
v g 1709446265340
x x 1709446266389
e e 1709446266496
i i 1709446267562
y y 1709446269005
p b 1709446270107
g g 1709446270911
s s 1709446272059
d b 1709446272361
u q 1709446272472
l l 1709446272698
n n 1709446273113
o m 1709446273367
a a 1709446273631
g g 1709446274758
s s 1709446274795
k k 1709446275321
j j 1709446275860
p p 1709446275901
l v 1709446276832
t t 1709446277761
h h 1709446278165
k k 1709446279500
w w 1709446280321
w w 1709446280388
g g 1709446281700
h h 1709446283111
y y 1709446283866
s d 1709446283906
f f 1709446284712
h h 1709446284959
c c 1709446285816
n c 1709446286947
e e 1709446287524
n n 1709446287709
h h 1709446288797
j p 1709446289061
h h 1709446289447
b b 1709446290622
i i 1709446290741
o d 1709446291584
k k 1709446292136
c c 1709446292555
j j 1709446293067
z z 1709446294090
g g 1709446295520
s j 1709446296682
c c 1709446297729
k l 1709446298105
f f 1709446298555
a a 1709446299405
j j 1709446299951
k a 1709446300711
x w 1709446301061
e l 1709446301426
b b 1709446302480
k r 1709446302963
p y 1709446302987
c c 1709446303500
p p 1709446304395
r r 1709446304976
c c 1709446306191
y p 1709446306468
n n 1709446307944
g g 1709446309205
m d 1709446309364
v v 1709446310516
g k 1709446311420
s s 1709446311694
n n 1709446311998
x x 1709446312612
i i 1709446313601
o l 1709446314524
w g 1709446315967
c c 1709446316649
t t 1709446318114
p i 1709446319049
g g 1709446320533
h b 1709446322004
v v 1709446323010
h e 1709446323985
u q 1709446324017
k k 1709446324307
t r 1709446324628
r r 1709446325148
c c 1709446325973
o r 1709446326231
p k 1709446326818
i i 1709446327642
a a 1709446328092
o o 1709446328499
x x 1709446329759
i i 1709446331256
m m 1709446332321
l l 1709446332415
p n 1709446332626
x x 1709446333544
z z 1709446334219
y u 1709446335524
f u 1709446335936
w w 1709446336167
n n 1709446336731
t t 1709446336785
c c 1709446338141
p p 1709446339572
u w 1709446339956
x x 1709446340671
w w 1709446341783
y x 1709446342435
n n 1709446342958
i i 1709446344202
k a 1709446344884
k t 1709446345989
c l 1709446347238
r r 1709446347315
y y 1709446348493
r l 1709446348705
a t 1709446350038
x b 1709446351238
x f 1709446352495
t t 1709446352657
p p 1709446353197
l l 1709446353464
a a 1709446353790
t u 1709446354706
m m 1709446355669
r z 1709446356319
j j 1709446356524
r r 1709446357516
o f 1709446357908
m y 1709446358892
a w 1709446359886
d d 1709446359927
l l 1709446360143
u k 1709446361153
z z 1709446362016
x x 1709446362605
t t 1709446362959
h h 1709446363014
f f 1709446363092
z z 1709446363610
o o 1709446364725
d x 1709446365249
d u 1709446365762
o y 1709446366747
x x 1709446368101
t t 1709446369500
i i 1709446370270
x x 1709446370329
g w 1709446370797
w w 1709446371797
j e 1709446372522
l g 1709446373544
a k 1709446374201
b h 1709446374374
f l 1709446375245
e e 1709446376541
x x 1709446377816
e e 1709446379066
l m 1709446379125
n n 1709446379671
t h 1709446380094
m m 1709446380246
q q 1709446380956
f f 1709446381548
x x 1709446381643
m m 1709446381809
u u 1709446383203
f f 1709446383566
c c 1709446384913
b b 1709446385340
k e 1709446386556
k k 1709446387407
s s 1709446388170
t t 1709446388191
d a 1709446389545
z h 1709446389906
z z 1709446390678
n n 1709446391776
l l 1709446391829
z z 1709446392889
y r 1709446393132
q r 1709446394018
n n 1709446394385
p p 1709446395223
f f 1709446395503
i g 1709446396801
s s 1709446396971
r r 1709446398087
e e 1709446398382
n o 1709446398423
s s 1709446399436
x x 1709446399984
m m 1709446400431
v v 1709446401468
t t 1709446402637
b b 1709446403843
d f 1709446404170
n n 1709446404679
m m 1709446405241
q l 1709446406691
u u 1709446407850
p p 1709446408844
m f 1709446409659
w w 1709446410057
f a 1709446410666
x x 1709446411642
c f 1709446412143
f f 1709446412939
g g 1709446414196
v v 1709446415621
k z 1709446416888
e e 1709446418134
w w 1709446418551
i i 1709446419877
e e 1709446420846
z w 1709446421347
k k 1709446421668
o o 1709446422865
b y 1709446424360
m m 1709446425172
k p 1709446425808
a a 1709446426597
w w 1709446426777
s k 1709446427775
d d 1709446428678
n n 1709446429493
z z 1709446430150
i i 1709446431322
h d 1709446432166
u u 1709446432453
t i 1709446433171
z z 1709446434463
y y 1709446435095
c n 1709446435275
z p 1709446436552
g g 1709446437365
q f 1709446437777
c c 1709446438199
c c 1709446438310
n y 1709446439789
w a 1709446441244
l l 1709446442169
t t 1709446442575
o g 1709446443116
w w 1709446443602
d d 1709446444105
r r 1709446445254
g g 1709446445425
b b 1709446445859
v v 1709446446023
z z 1709446447159
t t 1709446448367
v v 1709446449684
l l 1709446450633
u u 1709446451451
s p 1709446452383
b b 1709446453688
y g 1709446454720
v a 1709446455136
e e 1709446456456
m m 1709446456796
a a 1709446457168
z g 1709446458466
l l 1709446459955
p p 1709446460927
w w 1709446461347
r r 1709446462679
u u 1709446463801
m u 1709446464251
g g 1709446465269
r r 1709446466677
q q 1709446467124
b b 1709446467580
k x 1709446468996
p p 1709446469001
a a 1709446469824
q r 1709446470893
f f 1709446471894
l t 1709446472264
w h 1709446473498
c c 1709446473833
b b 1709446475167
e e 1709446475953
w w 1709446477010
t f 1709446477415
h l 1709446477781
y y 1709446478826
x x 1709446479048
z z 1709446479311
g o 1709446480664
o o 1709446481799
j v 1709446483194
o o 1709446484484
k k 1709446485223
r q 1709446486379
x x 1709446486917
w w 1709446488240
u u 1709446489092
d o 1709446490280
m b 1709446491276
e s 1709446491694
b u 1709446493078
i i 1709446493131
b w 1709446494117
j j 1709446494546
o t 1709446495436
c c 1709446495623
z i 1709446496584
j j 1709446496819
w w 1709446497413
d e 1709446498898
g u 1709446499779
v v 1709446501255
c c 1709446501274
c x 1709446502173
c c 1709446502272
g e 1709446502800
t x 1709446504006
a f 1709446504627
h h 1709446505144
d d 1709446506147
h s 1709446506897
h h 1709446506936
t t 1709446507793
k k 1709446509037
i i 1709446509910
u u 1709446511035
e e 1709446511633
u u 1709446511709
g c 1709446511771
s s 1709446512716
j p 1709446514208
y y 1709446514876
f f 1709446515582
q q 1709446516718
h n 1709446517015
w j 1709446517569
z z 1709446518619
r r 1709446519492
q c 1709446520772
c v 1709446521322
p p 1709446522145
r r 1709446522428
k k 1709446523110
d t 1709446523987
q e 1709446525332
e e 1709446526089
t s 1709446526694
i i 1709446527801
y y 1709446528944
j j 1709446529437
k k 1709446530589
x x 1709446530609
e e 1709446531057
b h 1709446532276
p q 1709446533084
y y 1709446533802
i i 1709446534349
e s 1709446534614
e y 1709446536063
u l 1709446537103
u v 1709446538295
n n 1709446538779
c c 1709446539562
f k 1709446540755
i x 1709446541670
b t 1709446541908
q q 1709446542877
h h 1709446544197
h d 1709446545151
c e 1709446545494
k a 1709446546021
q q 1709446547117
x x 1709446547328
q q 1709446548281
k k 1709446549254
g c 1709446549410
j j 1709446550797
n n 1709446551963
u u 1709446552124
z z 1709446552429
n n 1709446552958
r r 1709446554164
u u 1709446555353
b b 1709446556198
h n 1709446557081
x x 1709446558281
j x 1709446559775
k k 1709446561151
l a 1709446561250
a j 1709446562534
g g 1709446562629
o o 1709446563099
u s 1709446564067
f f 1709446564315
w k 1709446565452
h h 1709446566760
v v 1709446566762
f f 1709446567605
j j 1709446568278
f c 1709446569146
t t 1709446569205
n u 1709446570503
j j 1709446571150
b m 1709446572525
o t 1709446573670
v v 1709446574126
o z 1709446575298
s h 1709446575594
d d 1709446576650
q q 1709446577220
d d 1709446577644
c c 1709446577935
e t 1709446578817
v d 1709446579496
f f 1709446579738
j v 1709446580094
u l 1709446580710
n n 1709446581840
h v 1709446582999
m z 1709446583897
q q 1709446585001
m i 1709446585402
b b 1709446586202
o x 1709446586773
k k 1709446587772
b b 1709446588142
u u 1709446589633
d d 1709446590331
r r 1709446591662
v v 1709446592989
k k 1709446593504
z w 1709446594570
g g 1709446594629
w s 1709446595875
t q 1709446596821
b t 1709446597278
k k 1709446598021
i l 1709446599232
g g 1709446599704
k k 1709446601012
t t 1709446601986
r r 1709446602915
h g 1709446602955
a a 1709446603692
d d 1709446604026
k k 1709446604714
l l 1709446605100
j j 1709446605666
y i 1709446605671
t t 1709446606134
q q 1709446607569
m y 1709446607902
f j 1709446607928
z z 1709446608736
s k 1709446609051
h h 1709446610112
x z 1709446610612
k k 1709446611993
n y 1709446612280
s s 1709446613236
r r 1709446614576
z z 1709446614940
v z 1709446616305
j j 1709446617604
l n 1709446618128
j j 1709446618714
g s 1709446620107
k k 1709446621369
z j 1709446622060
j j 1709446622918
e e 1709446624128
o o 1709446625063
e e 1709446625577
e v 1709446626688
o g 1709446626921
j s 1709446627033
o o 1709446627206
n m 1709446628173
o o 1709446629413
v o 1709446629552
z z 1709446630130
y y 1709446630375
d d 1709446631278
m m 1709446632698
q q 1709446632809
p i 1709446634016
j j 1709446634593
p p 1709446635476
f f 1709446635823
s s 1709446637171
g j 1709446638034
b b 1709446639398
f n 1709446639590
y y 1709446640056
v k 1709446640365
i i 1709446640783
y y 1709446641524
q a 1709446642897
n n 1709446644289
x x 1709446645426
t t 1709446645977
z z 1709446646040
h f 1709446646208
j w 1709446646428
e e 1709446647727
e e 1709446648025
d d 1709446648283
v o 1709446649099
d d 1709446649312
s x 1709446649592
a a 1709446650292
l k 1709446650618
f f 1709446651376
y y 1709446652873
m f 1709446654096
l k 1709446654823
m m 1709446655058
r l 1709446655839
e e 1709446657065
s i 1709446657251
h d 1709446658292
a c 1709446658403
x x 1709446659705
z z 1709446659915
b b 1709446660142
x x 1709446660664
e l 1709446662113
c k 1709446662527
e e 1709446663658
r r 1709446664973
b b 1709446665776
k k 1709446666467
k k 1709446667782
p p 1709446668660
f f 1709446669016
n n 1709446669763
m m 1709446670591
t t 1709446671490
r y 1709446672795
g g 1709446674032
a a 1709446675411
k w 1709446676111
x k 1709446676991
q i 1709446677880
s j 1709446678031
f f 1709446678643
w d 1709446679497
h h 1709446679865
e e 1709446680567
r v 1709446681089
f f 1709446682545
p b 1709446683549
u b 1709446683917
f f 1709446684328
o o 1709446684504
w w 1709446684686
s h 1709446685579
c k 1709446686421
p e 1709446687547
y y 1709446687750
i i 1709446688064
v m 1709446688919
p p 1709446689923
g g 1709446690944
y y 1709446691173
u u 1709446691705
v v 1709446693048
d d 1709446694360
u u 1709446694893
r r 1709446695166
z z 1709446696394
w w 1709446697600
a a 1709446697865
j j 1709446697969
s s 1709446698017
k b 1709446698518
n n 1709446698815
a a 1709446699368
o i 1709446700300
x j 1709446700809
u u 1709446702187
x x 1709446703151
w w 1709446703663
x x 1709446704672
j j 1709446705963
o o 1709446707016
t t 1709446707479
c v 1709446708413
t n 1709446708976
d e 1709446709635
b b 1709446710305
u x 1709446711346
b g 1709446711813
r z 1709446712763
l l 1709446713561
p p 1709446713788
m m 1709446714077
c t 1709446714424
b b 1709446715635
o o 1709446716020
u p 1709446716452
n e 1709446716882
f j 1709446717253
i i 1709446718272
o c 1709446719494
j j 1709446720068
k k 1709446721053
t t 1709446721295
t f 1709446722678
n y 1709446723250
p h 1709446724674
i v 1709446724710
o o 1709446725671
k j 1709446726373
f g 1709446727423
d d 1709446727533
v d 1709446727635
l p 1709446727857
q i 1709446728655
s h 1709446728926
c c 1709446730065
o m 1709446730573
u u 1709446731359
e e 1709446732858
s s 1709446734159
j j 1709446734965
m e 1709446736386
y u 1709446736927
l l 1709446738037
x x 1709446738789
d d 1709446740247
r r 1709446741166
a a 1709446742014
f f 1709446742412
o y 1709446743373
t t 1709446744333
h a 1709446745395
w w 1709446746429
h h 1709446747241
h h 1709446747996
m m 1709446749136
q q 1709446750298
k d 1709446751095
u k 1709446752179
g g 1709446752685
x z 1709446752687
y q 1709446752716
j m 1709446753481
w b 1709446753766
c w 1709446754262
t t 1709446754989
t t 1709446755808
d d 1709446757243
r r 1709446757564
i i 1709446758766
m m 1709446759852
u u 1709446760948
v v 1709446761152
p p 1709446761534
y y 1709446761613
o o 1709446761673
d h 1709446762029
n n 1709446762064
n k 1709446763546
f p 1709446764110
o k 1709446765343
b m 1709446766694
i n 1709446768169
v v 1709446769151
a a 1709446769844
r r 1709446770230
a d 1709446771406
r r 1709446772239
e e 1709446773716
p p 1709446774088
b k 1709446774374
f f 1709446775654
a a 1709446776967
x x 1709446777327
o o 1709446778690
d d 1709446778738
u p 1709446779946
m k 1709446780589
u u 1709446781548
j j 1709446782699
d d 1709446783371
t t 1709446783608
h h 1709446784630
u u 1709446785527
q q 1709446786759
y y 1709446787026
z z 1709446787734
h h 1709446788265
h h 1709446788861
n n 1709446789174
d d 1709446789506
i i 1709446789810
d j 1709446791308
w a 1709446791393
x x 1709446792188
v a 1709446793390
p p 1709446794665
m m 1709446795957
h h 1709446796167
q f 1709446797276
d d 1709446797422
v v 1709446798152
i f 1709446799191
r n 1709446799287
y y 1709446800022
z x 1709446801119
n j 1709446801889
a a 1709446802767
f f 1709446804053
p p 1709446804677
y y 1709446805785
x x 1709446807073
z n 1709446807305
u t 1709446808762
o o 1709446810113
x x 1709446811220
y y 1709446811991
d y 1709446812145
r g 1709446812409
s s 1709446813262
b b 1709446813667
z z 1709446814485
a a 1709446815344
s i 1709446816819
o o 1709446816865
w x 1709446817929
i x 1709446818701
y y 1709446819440
u u 1709446820489
t r 1709446821779
c c 1709446821930
a h 1709446822817
l l 1709446822891
v x 1709446823298
z g 1709446824615
f f 1709446825414
d d 1709446826127
a a 1709446826741
u u 1709446827178
f n 1709446827905
b b 1709446828888
b f 1709446829290
f f 1709446830392
e g 1709446830674
o o 1709446831624
i i 1709446831706
w c 1709446832256
u u 1709446833418
e e 1709446834565
v n 1709446835747
w f 1709446836243
o x 1709446837367
c l 1709446837996
b b 1709446838439
v v 1709446839002
s s 1709446839628
b u 1709446840438
d d 1709446840625
j j 1709446842092
r r 1709446842815
f f 1709446843958
j n 1709446844975
a a 1709446845465
l i 1709446846259
h h 1709446847669
j j 1709446848504
u c 1709446848566
n n 1709446849029
z z 1709446849749
b b 1709446850228
c c 1709446850317
c c 1709446851005
s s 1709446851660
m v 1709446851691
f f 1709446852386
z z 1709446852968
k k 1709446853212
y y 1709446854387
t t 1709446855388
f i 1709446856111
w k 1709446856550
i i 1709446857151
u u 1709446857516
j j 1709446857628
o o 1709446858651
e v 1709446859249
r d 1709446860725
t t 1709446861357
l l 1709446861818
c e 1709446862862
h h 1709446863468
p p 1709446864498
r r 1709446865156
q h 1709446866346
i i 1709446866708
g b 1709446866954
x d 1709446868202
q q 1709446869670
v v 1709446870245
h h 1709446870697
e e 1709446871962
r r 1709446872640
w w 1709446874040
m m 1709446874788
w w 1709446875215
k k 1709446876700
y y 1709446876770
k g 1709446876783
d d 1709446877432
h h 1709446877593
y i 1709446877668
t t 1709446878884
o o 1709446879094
s s 1709446879393
u n 1709446880448
i y 1709446880677
e e 1709446881377
u u 1709446881983
w q 1709446882800
u f 1709446883397
h h 1709446883729
y k 1709446884070
o q 1709446885092
o o 1709446885393
b b 1709446886851
n u 1709446888188
l l 1709446888550
r x 1709446889083
u u 1709446889984
q a 1709446890814
w w 1709446891362
v v 1709446891705
x g 1709446892570
w d 1709446892775
s d 1709446893246
q q 1709446894161
q h 1709446894739
b o 1709446896017
i i 1709446896715
t t 1709446897259
s w 1709446897927
a y 1709446899119
d d 1709446899942
i h 1709446900511
e k 1709446900725
f f 1709446901213
z z 1709446901993
n n 1709446903285
y y 1709446904553
k k 1709446905446
c c 1709446906343
m u 1709446907092
t t 1709446908129
b l 1709446909598
e e 1709446910215
q q 1709446910503
e e 1709446911800
n f 1709446912721
s s 1709446913865
i q 1709446914176
f f 1709446915200
b c 1709446915451
b b 1709446916538
w w 1709446916821
z w 1709446917472
k k 1709446918629
f f 1709446919409
x o 1709446920853
r n 1709446922216
q q 1709446922988
o o 1709446923304
p p 1709446924088
r r 1709446925157
y y 1709446925414
i i 1709446925745
d j 1709446925877
b b 1709446927185
p l 1709446927548
t t 1709446928682
x s 1709446928773
m m 1709446929050
f f 1709446929193
g g 1709446929201
g r 1709446929573
c s 1709446929738
w d 1709446930255
k b 1709446930991
x n 1709446932406
r r 1709446933373
x r 1709446934186
b b 1709446935180
q q 1709446936550
e e 1709446936782
k k 1709446938197
i t 1709446938302
r r 1709446939112
b b 1709446939436
c m 1709446939857
s b 1709446940926
e b 1709446941222
r r 1709446942250
y y 1709446942278
m m 1709446942752
u u 1709446943542
w w 1709446944531
n n 1709446945114
m u 1709446945224
l w 1709446945308
e e 1709446945423
w s 1709446945842
a y 1709446946542
x m 1709446946953
y y 1709446947951
y y 1709446948441
n n 1709446949008
w w 1709446949553
p p 1709446950722
e e 1709446951939
h h 1709446952095
o o 1709446953561
o o 1709446954010
z v 1709446954426
q t 1709446954426
g g 1709446954520
u a 1709446955766
q r 1709446957080
o o 1709446957125
k k 1709446957481
l l 1709446958924
c c 1709446959671
l l 1709446960963
o o 1709446961023
e b 1709446962417
m l 1709446963019
f f 1709446963245
y y 1709446964103
w w 1709446964681
y u 1709446964841
i a 1709446965852
b o 1709446966923
o o 1709446968312
l l 1709446969262
p k 1709446969803
u u 1709446970430
s s 1709446970727
k k 1709446971547
n n 1709446972258
a a 1709446973522
q v 1709446974998
b b 1709446976406
c c 1709446977413
h m 1709446978522
a a 1709446978929
u u 1709446980375
d f 1709446981642
w w 1709446983044
v f 1709446983819
z z 1709446984833
l q 1709446985180
p k 1709446985292
r r 1709446986316
f n 1709446987422
o o 1709446988486
n l 1709446989923
f o 1709446990300
c t 1709446991150
y y 1709446992271
h z 1709446993295
f f 1709446993478
f n 1709446993892
y d 1709446995333
w w 1709446995374
s u 1709446996126
o t 1709446997579
r s 1709446997982
l l 1709446998903
w w 1709446999640
c c 1709446999935
h h 1709447000116
t t 1709447000203
f z 1709447001371
s s 1709447001945
w y 1709447002636
b b 1709447002755
n n 1709447004082
m l 1709447005395
b r 1709447005955
w o 1709447007243
o o 1709447008088
w w 1709447009458
n n 1709447010090
n n 1709447010194
o o 1709447010692
y y 1709447010868
k k 1709447011260
w w 1709447011577
i i 1709447011604
y y 1709447011782
q p 1709447012742
d d 1709447012850
s s 1709447014283
c c 1709447014784
w w 1709447015835
a a 1709447017062
s h 1709447017871
d f 1709447018375
n n 1709447019042
t t 1709447019858
u y 1709447020351
v f 1709447021599
y y 1709447022236
u u 1709447022355
q h 1709447023001
y y 1709447023312
p y 1709447024529
z s 1709447024677
a a 1709447024719
r z 1709447025746
i w 1709447025994
q q 1709447026236
g r 1709447026992
m q 1709447028157
u u 1709447028750
x x 1709447030245
c c 1709447031147
e e 1709447031260
w w 1709447032626
c h 1709447033632
a j 1709447033776
b b 1709447034797
t d 1709447036062
t t 1709447037321
r l 1709447038774
u u 1709447040034
t t 1709447041421
x x 1709447042382
j g 1709447043040
n n 1709447044130
o j 1709447045497
q q 1709447046393
z u 1709447047560
f l 1709447048501
i y 1709447048817
p p 1709447049165
u e 1709447050594
l k 1709447051109
n t 1709447051812
a h 1709447052339
o o 1709447052877
f f 1709447053467
t t 1709447053932
b x 1709447054172
h h 1709447055517
m e 1709447055647
o f 1709447057112
h g 1709447057694
x b 1709447058281
x x 1709447058311
f f 1709447059469
y o 1709447060869
c c 1709447061333
v v 1709447062372
u g 1709447063231
d d 1709447063876
c k 1709447065281
k z 1709447066549
y k 1709447067454
m m 1709447068699
s s 1709447069735
y y 1709447069898
y a 1709447070632
q q 1709447071726
g k 1709447072483
x x 1709447073534
i v 1709447074002
x z 1709447074848
x w 1709447074990
q v 1709447075750
f f 1709447076117
v v 1709447076596
r r 1709447077809
r x 1709447078914
n e 1709447079294
y y 1709447079690
y b 1709447079878
u u 1709447080074
g g 1709447080267
y y 1709447081723
x d 1709447082217
p p 1709447082263
h h 1709447083368
i i 1709447084336
s s 1709447084372
a a 1709447085361
b s 1709447085717
p p 1709447086045
u u 1709447086745
a a 1709447087866
e p 1709447087894
w w 1709447088192
b a 1709447089473
p y 1709447090745
x x 1709447091700
g u 1709447092032
o b 1709447092541
d d 1709447092722
s y 1709447092847
w w 1709447093179
k k 1709447094140
d e 1709447094246
d t 1709447095061
t t 1709447095114
b b 1709447095632
y q 1709447096672
j j 1709447097201
k i 1709447097750
f f 1709447098436
b b 1709447098919
q q 1709447099525
g k 1709447100901
a x 1709447102212
i i 1709447102929
v v 1709447104317
p z 1709447104356
n m 1709447104519
f f 1709447104534
r r 1709447104720
x x 1709447105148
i i 1709447106455
s s 1709447106685
d d 1709447108164
i i 1709447109044
g g 1709447109633
w w 1709447109737
q j 1709447111125
c l 1709447111633
q q 1709447111944
m o 1709447112629
f f 1709447112914
z z 1709447114305
x x 1709447115109
j j 1709447116435
h h 1709447117633
u u 1709447118471
i i 1709447118963
g g 1709447119509
s s 1709447119850
b b 1709447120996
s s 1709447122284
y a 1709447122831
i i 1709447123477
q q 1709447124085
f f 1709447124959
g g 1709447125342
u m 1709447126754
p p 1709447127573
o o 1709447128465
x o 1709447128567
a a 1709447128920
y c 1709447130416
n h 1709447130699
v x 1709447131605
s w 1709447132228
h d 1709447133585
o o 1709447133886
d d 1709447134473
k k 1709447135795
y b 1709447136721
b b 1709447137485
j j 1709447138312
z z 1709447139369
z z 1709447140362
d p 1709447141724
y y 1709447143219
l w 1709447144476
s s 1709447145316
x x 1709447146449
m q 1709447147241
i i 1709447148027
i x 1709447148401
k k 1709447148676
a a 1709447149177
e e 1709447149311
w w 1709447149840
b b 1709447150315
a o 1709447151299
r r 1709447152119
x x 1709447153014
o o 1709447153433
e e 1709447154579
b b 1709447155897
o o 1709447156795
t t 1709447157567
g g 1709447157816
d y 1709447158829
c c 1709447159405
g h 1709447160300
k z 1709447161285
p a 1709447161805
j j 1709447162935
o o 1709447164325
c c 1709447164508
j j 1709447165505
l l 1709447166960
u n 1709447167070
y y 1709447167804
g g 1709447168616
x w 1709447169453
k k 1709447170889
g g 1709447172163
q q 1709447173259
r r 1709447173763
c d 1709447173894
l l 1709447174868
s s 1709447176078
y y 1709447176393
t m 1709447177237
g v 1709447178240
c c 1709447178727
j s 1709447179598
o o 1709447180251
o a 1709447181209
k k 1709447181721
r h 1709447182735
q q 1709447183044
u c 1709447183082
z o 1709447183442
e e 1709447184172
z a 1709447184335
g g 1709447184881
c u 1709447185160
o o 1709447185252
d l 1709447186486
w w 1709447186858
p p 1709447187188
o o 1709447188609
s k 1709447188674
m m 1709447189682
f w 1709447190024
f w 1709447190431
y y 1709447191017
u u 1709447192495
v v 1709447193545
c t 1709447194759
r d 1709447195468
j a 1709447195582
b b 1709447195984
x x 1709447197399
i i 1709447198252
d d 1709447198543
z d 1709447199770
s s 1709447200125
c c 1709447201260
y n 1709447202730
m i 1709447204046
n t 1709447204402
l l 1709447205550
c z 1709447205574
c z 1709447206431
x x 1709447206793
d d 1709447208212
i i 1709447208371
u u 1709447209283
d c 1709447210218
o a 1709447210782
q s 1709447211531
o e 1709447212119
z z 1709447212953
z z 1709447213674
r r 1709447214858
w z 1709447216279
f f 1709447216519
m f 1709447217701
x y 1709447218064
m m 1709447219274
j m 1709447219611
s s 1709447220947
n n 1709447221547
v v 1709447222222
p p 1709447222916
h h 1709447224111
f b 1709447224562
m s 1709447225572
d j 1709447226506
i i 1709447227302
v v 1709447227941
a a 1709447228495
b u 1709447228696
h h 1709447228946
l g 1709447228973
q q 1709447230144
j j 1709447230897
p y 1709447231235
v m 1709447231478
u u 1709447232444
k k 1709447232445
d d 1709447233726
p p 1709447233736
r g 1709447234466
v v 1709447235092
b b 1709447235905
j j 1709447236625
a a 1709447237304
z m 1709447238596
a l 1709447238926
f i 1709447239196
q q 1709447239443
p p 1709447239622
x x 1709447239879
d d 1709447240507
j c 1709447241513
t l 1709447242815
c c 1709447244047
d d 1709447244924
i i 1709447246401
a a 1709447247195
r r 1709447248162
t t 1709447248610
z z 1709447248936
t t 1709447249847
p p 1709447250012
l g 1709447250220
n n 1709447251372
f f 1709447252053
r t 1709447252913
k k 1709447254246
a b 1709447254386
p p 1709447255257
z z 1709447256675
w v 1709447256920
l v 1709447257229
y y 1709447257789
j j 1709447258176
u r 1709447258973
c c 1709447260165
v v 1709447260906
y d 1709447261185
c c 1709447262089
m m 1709447262748
l i 1709447263114
f f 1709447264254
o o 1709447265379
p p 1709447266260
n n 1709447266309
f j 1709447267456
i i 1709447267627
f r 1709447268417
u u 1709447268626
y y 1709447269098
r w 1709447269728
d o 1709447270377
g m 1709447270432
p p 1709447271334
d l 1709447271503
n n 1709447271554
h h 1709447272609
z j 1709447273223
y v 1709447273612
q q 1709447273725
l l 1709447274303
q q 1709447275766
q q 1709447275910
x x 1709447276696
h w 1709447277443
n n 1709447278505
p p 1709447279296
u u 1709447280147
n j 1709447280566
i i 1709447281325
b b 1709447282260
s x 1709447282289
s s 1709447282430
r r 1709447283593
n h 1709447284115
p p 1709447284843
k k 1709447285359
s b 1709447286239
o m 1709447287313
b c 1709447287842
q q 1709447288004
q g 1709447289192
g g 1709447290004
b b 1709447290977
g n 1709447292071
y c 1709447292339
p p 1709447293487
g g 1709447294322
b b 1709447295579
p p 1709447296189
h t 1709447297278
p k 1709447297771
e e 1709447298174
f w 1709447299042
y a 1709447300063
q q 1709447301538
n n 1709447301913
d k 1709447301915
x x 1709447301983
k t 1709447303235
q d 1709447303852
s s 1709447305072
p p 1709447306223
d d 1709447306260
l l 1709447306339
s b 1709447306432
j j 1709447307195
y y 1709447308078
x x 1709447308678
s s 1709447309383
g j 1709447310306
m k 1709447311255
p n 1709447311588
f w 1709447311740
o m 1709447312879
o o 1709447313928
m m 1709447315426
y y 1709447316806
h h 1709447317076
d q 1709447318389
t r 1709447318486
f b 1709447319464
m v 1709447319952
a n 1709447321293
n i 1709447322350
m m 1709447322554
o q 1709447323812
f f 1709447324447
l l 1709447324464
h h 1709447325117
x x 1709447326184
i i 1709447326708
h h 1709447326789
i i 1709447327661
j n 1709447329144
s s 1709447329485
e n 1709447330836
t t 1709447330929
r r 1709447331353
r r 1709447332083
x x 1709447332846
a a 1709447333412
g g 1709447333574
p f 1709447334046
x v 1709447334413
d d 1709447334979
c c 1709447335806
c c 1709447335876
n e 1709447336920
m m 1709447338125
r r 1709447338362
z w 1709447339241
h h 1709447340110
u u 1709447341290
e e 1709447341868
w w 1709447341946
o o 1709447343317
f f 1709447343916
m m 1709447344177
g g 1709447345207
e e 1709447346362
r r 1709447347427
a a 1709447347629
z l 1709447348350
k k 1709447348976
h z 1709447349826
e q 1709447350124
w w 1709447350822
o o 1709447351833
c c 1709447353300
q i 1709447353448
k k 1709447354347
l l 1709447355310
b f 1709447356544
j j 1709447357232
p p 1709447357829
v v 1709447358826
z z 1709447359201
f d 1709447359850
w g 1709447360127
l s 1709447361074
k k 1709447361468
c c 1709447362545
s s 1709447363246
q q 1709447364737
h e 1709447365228
c c 1709447366548
e e 1709447366939
c c 1709447367909
g n 1709447368604
o o 1709447369297
l l 1709447370575
s y 1709447371319
s s 1709447371924
b n 1709447372196
l p 1709447373390
x d 1709447374019
c i 1709447375143
z z 1709447376521
r m 1709447377034
x x 1709447378178
e e 1709447378490
w c 1709447379857
e s 1709447379978
e e 1709447379988
h d 1709447381108
x x 1709447381824
o q 1709447381945
k u 1709447382211
d s 1709447383131
o o 1709447383634
m m 1709447384477
o b 1709447385187
e e 1709447386445
c h 1709447386977
w e 1709447387170
p p 1709447388144
s l 1709447389629
t l 1709447390026
u g 1709447391468
w w 1709447392956
t t 1709447393001
x x 1709447394235
k y 1709447395269
q k 1709447395378
s s 1709447396203
i i 1709447396913
v o 1709447398038
u f 1709447398643
g g 1709447399570
j a 1709447400439
g g 1709447400503
o o 1709447401721
c c 1709447402217
w i 1709447403161
n n 1709447403749
i h 1709447403803
v q 1709447404375
f f 1709447404617
i r 1709447405392
h h 1709447406087
p p 1709447406573
m m 1709447406980
u u 1709447407281
n n 1709447407555
q q 1709447409054
m m 1709447409080
u u 1709447409670
t t 1709447410814
i b 1709447411318
d d 1709447412718
a y 1709447413054
o o 1709447413383
o o 1709447414410
v l 1709447414647
x x 1709447415209
q c 1709447415526
n i 1709447415796
w w 1709447416360
t t 1709447417033
n j 1709447417639
g g 1709447418886
o o 1709447420067
e g 1709447421117
b u 1709447421529
d d 1709447422312
r i 1709447423257
z c 1709447424476
x f 1709447424679
c c 1709447425037
b b 1709447425664
c c 1709447426041
b b 1709447426427
b b 1709447427812
r r 1709447428602
a q 1709447430040
r b 1709447431284
f f 1709447431698
l l 1709447433118
x x 1709447433311
n d 1709447433330
q q 1709447434756
y b 1709447435785
x x 1709447437194
a u 1709447438026
p v 1709447438469
x q 1709447439966
t t 1709447440618
h h 1709447441585
n f 1709447441595
r r 1709447441610
w w 1709447442511
g g 1709447442739
u u 1709447443550
x x 1709447444324
v v 1709447445230
v v 1709447446381
c c 1709447447213
n s 1709447447576
o o 1709447448947
t n 1709447449773
t t 1709447450042
t j 1709447451229
n n 1709447452099
j c 1709447452828
z x 1709447454097
k k 1709447455099
k k 1709447455799
v v 1709447456584
r d 1709447457266
a a 1709447457317
y y 1709447457909
n n 1709447458198
h f 1709447459690
i i 1709447460788
c h 1709447461090
f v 1709447461219
w w 1709447462348
w f 1709447462778
k x 1709447463321
x u 1709447464495
x f 1709447465088
f t 1709447465799
g g 1709447466950
r r 1709447467486
d d 1709447468181
c c 1709447469333
b b 1709447469340
g g 1709447470001
j j 1709447470478
b b 1709447471419
g s 1709447471534
x x 1709447471716
t t 1709447473008
y y 1709447473570
u s 1709447474720
p d 1709447474990
i z 1709447475018
k k 1709447475580
d d 1709447476923
i i 1709447477943
i x 1709447479076
b b 1709447479972
h k 1709447480371
q x 1709447480784
k k 1709447481986
f f 1709447483095
n n 1709447483412
u u 1709447484450
j u 1709447485550
s s 1709447486887
q q 1709447487214
h m 1709447488677
v u 1709447489001
n h 1709447490310
v v 1709447490386
c k 1709447491186
j j 1709447492474
n n 1709447493877
q q 1709447494734
g g 1709447496039
v g 1709447496058
s s 1709447496523
x s 1709447497562
u u 1709447497870
y y 1709447498048
z z 1709447499000
y a 1709447500277
f f 1709447500937
v v 1709447501227
e e 1709447502524
d k 1709447503477
o n 1709447504734
e z 1709447505899
s c 1709447506613
t t 1709447507104
l o 1709447508485
g s 1709447508769
u u 1709447509788
x a 1709447511168
y y 1709447512269
x u 1709447512823
u u 1709447514099
q q 1709447515175
u u 1709447516212
t t 1709447517406
b b 1709447518814
z z 1709447519768
y y 1709447521011
l z 1709447522339
g g 1709447523536
x e 1709447524869
u f 1709447526169
a a 1709447527076
k k 1709447527838
h h 1709447528305
p p 1709447529196
r r 1709447530297
y y 1709447531478
u r 1709447532815
b b 1709447532895
r r 1709447533238
h h 1709447534492
w w 1709447534516
i i 1709447535063
i i 1709447535089
v i 1709447535208
x x 1709447536622
r r 1709447536979
y k 1709447538019
k k 1709447538995
k k 1709447539544
r r 1709447539633
o b 1709447540538
w c 1709447541706
u u 1709447543028
e s 1709447544455
a a 1709447545576
z s 1709447545778
j v 1709447547129
p c 1709447547686
g g 1709447548564
b b 1709447549192
v v 1709447550658
o f 1709447551077
b b 1709447551903
i a 1709447552690
c c 1709447553440
i s 1709447554235
a a 1709447554368
z z 1709447555570
p p 1709447555761
p a 1709447556787
p p 1709447558266
h h 1709447559512
n n 1709447560818
h h 1709447561669
l s 1709447562909
u u 1709447563637
d d 1709447564159
t y 1709447565356
k s 1709447566057
w w 1709447567278
f z 1709447567497
e e 1709447568762
d d 1709447568884
m s 1709447569842
e e 1709447570331
w l 1709447571688
d o 1709447572317
g f 1709447572333
t c 1709447573797
y o 1709447573842
x x 1709447575210
e n 1709447576151
l l 1709447576213
s s 1709447577314
e e 1709447578163
j h 1709447579427
b b 1709447580560
y r 1709447582006
l l 1709447583318
m m 1709447583422
l l 1709447583425
u u 1709447584575
m e 1709447585848
z z 1709447586755
v v 1709447586798
n n 1709447587933
f w 1709447588100
z z 1709447588218
q w 1709447589581
y y 1709447590485
d d 1709447590590
n m 1709447590704
x x 1709447591541
r r 1709447592989
o t 1709447593624
b b 1709447594289
o l 1709447595556
x a 1709447595791
d d 1709447596153
a a 1709447597482
d d 1709447598339
m m 1709447599271
t t 1709447600621
c c 1709447601891
k k 1709447602566
u h 1709447603595
t t 1709447604010
d d 1709447605147
o r 1709447605270
a a 1709447606451
p r 1709447606773
l l 1709447608076
i i 1709447608798
q q 1709447610138
m m 1709447610987
w w 1709447611207
d r 1709447611410
u u 1709447612822
b b 1709447614042
c k 1709447614223
l p 1709447614920
i q 1709447616369
z z 1709447617351
b s 1709447617493
h b 1709447618093
w w 1709447619569
i i 1709447619584
u u 1709447620006
g g 1709447620306
q q 1709447621211
b b 1709447622023
z z 1709447622122
w t 1709447622680

题意解析：

给了2000次操作，每个操作一行，每行内第一个是待敲击字符（a），第二个是玩家（忘了名字）敲击的字符（b），第三个是当前的毫秒时间戳，a和b相等且和上一次的时间戳的差在1000以内成为1次连击，问这2000次操作内最大连击次数。

个人思路：

读到程序里，一行行遍历，如果前两个相等则看当前时间戳减上一行时间戳看是否满足1000以内，满足则tans++（临时存储），一旦不满足则让ans（最终答案）和tans取个大，然后tans=0，全部遍历完后输出ans看一下即可。

当然还有个既简单又愚蠢的办法，那就是把数据放到excel中，让第三个数据后减前得到当前操作和上次操作间隔的时间，然后一行行看，手动记录（doge），笔者自己就是这么做的（因为忘记了怎么读文件了，但凡它数据量达到5000以上，笔者绝对会灰溜溜地去翻文档）。

个人代码答案：9

代码之后更新。

C.数字诗意

题目原文：

题意解析：

一个数如果可以表示为连续的自然数之和（>=2个数字）称为诗意数字，问给n个数有几个不是诗意数字。

样例输入：

3
3 6 8

样例输出：

1

个人思路：

这个无需保存，即时读入即时处理即时记录。人话就是每读入一个数字就check一下是否是诗意数字，不是就ans++。判断的原理是奇数必定是诗意数字（1=0+1，3=1+2，5=2+3……）[订正：1不行，因为0不是正整数]，偶数如果是可以表示为2的n次幂（例如2，4，8，16）则不是诗意数字，其余偶数都是诗意数字（笔者从1到32中抽了几个有代表性的数字试出来的结论，所以笔者也不知道为什么是这样）。

个人代码：

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N = 2e5 + 10;
int a[N];
bool check(int x)
{
	bool flag = false;
    if (x == 1) return true;
	if (x % 2) return false;
	else
	{
		while (x)
		{
			if (x % 2 && x != 1) flag = true;
			x /= 2;
		}
		if (flag) return false;
		return true;
	}
}
void solve()
{
	int ans = 0, n; cin >> n;
	for (int i = 1; i <= n; i ++ )
	{
		int x; cin >> x;
		if (check(x)) ans ++;
	}
	cout << ans;
}
signed main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int t = 1;
	// cin >> t;
	while (t --) solve();
	return 0;
}

D.封闭图形个数（排序）

题目原文：

题意解析：

8有两个封闭图形，0、4、6、9有一个封闭图形，1、2、3、5、7有一个封闭图形，按照一个数字的封闭图形个数为第一关键字，数字的大小为第二关键字排序，所以在本题中0到1从小到大排序的结果是1 2 3 5 7 0 4 6 9 8。

个人思路：

用结构体记录当前数字的大小和封闭图形数目，读入时用个函数算出来存到结构体中，重载一下<运算符sort一下就可以了。是不是很简单。

样例输入：

3
18 29 6

样例输出：

6 29 18

个人代码：

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N = 2e5 + 10;
struct A
{
	int x, y;
	bool operator < (const A & u) const
	{
		if (y == u.y) return x < u.x;
		return y < u.y;
	}
}a[N];
int ttt(int x)
{
	int res = 0;
	if (x == 0) return 1;
	while (x)
	{
		if (x % 10 == 8) res += 2;
		else if (x % 10 == 0 || x % 10 == 4 || x % 10 == 6 || x % 10 == 9)
			res ++;
		x /= 10;
	}
	return res;
}
void solve()
{
	int n; cin >> n;
	for (int i = 1; i <= n; i ++ ) cin >> a[i].x, a[i].y = ttt(a[i].x);
	sort(a + 1, a + 1 + n);
	for (int i = 1; i <= n; i ++ ) cout << a[i].x << ' ';
}
signed main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int t = 1;
	// cin >> t;
	while (t --) solve();
	return 0;
}

E.回文数组

题目原文：

题意解析：

给一个数组，每一步可以选择1个数字+1或-1，也可以选择相邻两个数字同时+1或-1，问要变成回文数组最少需要多少步。

个人思路：

两个不同数字如果要通过+1或-1的操作变成两个相同的数字，需要的次数是两个数字差的绝对值，于是把数组回文对应位置的差的绝对值存入另一数组，由于可以把两个相邻位置的压缩成那个大值（比如第一个数字需要5次+1操作变成最后一个数字，第二个数字需要3次+1操作变成倒数第二个数字，则可以前三次同时对第一个和第二个数字+1，这样第二个数字已经和倒数第二个数字相同，而第一个数字还差两次+1操作和最后一个数字相同，所以总共需要5次操作）。

上面一段是笔者想的比较清楚的地方，下边就是可能会有问题的地方了。

ans1记录每次找两个值，从第一个数字开始，每次加2，取i和i+1中的最大值。

ans2记录每次找两个值，从第二个数字开始，每次加2，取i-1和i中的最大值。

ans3记录每次找三个值，从第二个数字开始，每次加3，后边不大会描述，看代码吧。

样例输入：

4
1 2 3 4

样例输出：

3

个人代码：

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N = 1e5 + 10;
int a[N], t[N], cnt;
void solve()
{
	int n; cin >> n;
	for (int i = 1; i <= n; i ++ ) cin >> a[i];
	int l = 1, r = n;
	while (l < r)
	{
		t[++ cnt] = abs(a[l] - a[r]);
		l ++, r --;
	}
	int ans1 = 0, ans2 = 0, ans3 = 0;
	for (int i = 1; i <= cnt; i +=2 ) ans1 += max(t[i], t[i + 1]);
	for (int i = 2; i <= cnt; i +=2 ) ans2 += max(t[i - 1], t[i]);
	for (int i = 2; i <= cnt; i +=3 )
	{
		int ma = max(max(a[i - 1], a[i]), a[i + 1]);
		int mi = min(min(a[i - 1], a[i]), a[i + 1]);
		ans3 += ma + mi;
	}
	cout << min(min(ans1, ans2), ans3);
}
signed main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int t = 1;
	// cin >> t;
	while (t --) solve();
	return 0;
}

F.商品库存管理（差分）

题目原文：

题意解析：

有n个商品，初始数目都为0，有m次操作，每次把l到r区间内的商品数目都+1，问如果不进行第i次操作会多几个数目为0的商品【好吧，写到这里，笔者发现自己好像读错题了，有可能是如果不进行第i次操作会有几个数目为0的商品（悲】。

个人思路：

先做个差分数组，用个结构体数组存每一次操作的l和r，同时进行差分，完事后对差分数组进行前缀和恢复成每个商品数目的数组。然后遍历结构体数组看l到r区间内有多少个1【好吧，就算没读错也会tle，不过能骗几分是几分。就在这里，笔者苦思冥想了很久都想不出如何优化，恳请各位大佬教教，给说说用什么算法优化也行】。

样例输入：

5 3
1 2
2 4
3 5

样例输出：

1
0
1

个人代码：

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N = 3e5 + 10;
int a[N], diff[N];
struct OP
{
	int l, r;
}op[N];
void solve()
{
	int n, m; cin >> n >> m;
	for (int i = 1; i <= m; i ++ )
	{
		cin >> op[i].l >> op[i].r;
		diff[op[i].l] ++;
		diff[op[i].r + 1] --;
	}
	for (int i = 1; i <= n; i ++ ) a[i] = a[i - 1] + diff[i];
	for (int i = 1; i <= m; i ++ )
	{
		int ans = 0;
		for (int idx = op[i].l; idx <= op[i].r; idx ++ )
			if (a[idx] == 1) ans ++;
		cout << ans << '\n';
	}
}
signed main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int t = 1;
	// cin >> t;
	while (t --) solve();
	return 0;
}

G.挖矿

题目原文：

题意解析：

在一个数轴上，有n个点有矿坑，每个矿坑只能采集一个矿石（可以重复走但不重复给矿石），一共可以走m步，问最多可以采集到多少矿石。

个人思路：

笔者的思路仅到先排序然后判断只往正方向走m步能获得多少矿石或只往负方向走m步能获得多少矿石，再往后如果有走过来走过去的还没想明白，笔者自己想明白了后会补充上，当然，要有大佬指路就再好不过了。

样例输入：

5 4
0 -3 -1 1 2

样例输出：

4

个人代码：

所以暂时还没有，等想明白写出来了后再更新吧。

H.回文字符串

题目原文：

题意解析：

给定一个小写字符串s，在s前面可以加上任意数目的（l，q，b），问能否转化为回文串，如果可以输出“Yes”，否则输出“No”。

个人思路：

有三种情况，我们一一来介绍。

1：如果原本是回文字符串则可以。

2：如果该字符串中只存在l，q，b三种字符也可以。

3：如果去掉最后的l，q，b连着的子串，前面的子串是回文字符串也可以。

样例输入：

3
gmgqlq
palbll
aaa

样例输出：

Yes
No
Yes

个人代码：

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N = 1e6 + 10;
int tt[27];
char s1[N];
bool check(string s)
{
	int l = 0, r = s.length() - 1;
	while (l < r)
	{
		if (s[l] != s[r]) return false;
		l ++, r --;
	}
	return true;
}
bool check1(int len)
{
	int l = 0, r = len;
	while (l < r)
	{
		if (s1[l] != s1[r]) return false;
		l ++, r --;
	}
	return true;
}
void solve()
{
	string s; cin >> s;
	for (int i = 0; i < s.length(); i ++ ) tt[s[i] - 'a'] ++;
	if (check(s) || tt['l' - 'a'] + tt['q' - 'a'] + tt['b' - 'a'] == s.length())
	{
		cout << "Yes\n";
		return;
	}
	int lqbl = s.length() - 1;
	for (; lqbl >= 0; lqbl -- )
		if (s[lqbl] != 'l' && s[lqbl] != 'q' && s[lqbl] != 'b') break;
	for (int i = lqbl; i >= 0; i -- ) s1[i] = s[i];
	if (check1(lqbl)) cout << "Yes\n";
	else cout << "No\n";
}
signed main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int t = 1;
	cin >> t;
	while (t --) solve();
	return 0;
}

二、代码注释版

C.数字诗意

//万能头文件，涵盖了算竞用的大部分库
#include <bits/stdc++.h>
//十年oi一场空，不开long long见祖宗
#define int long long
//使用std命名空间
using namespace std;
const int N = 2e5 + 10;
int a[N];
//判断一下x是否是诗意数字
bool check(int x)
{
	bool flag = false;
	//奇数是诗意数字，1不是
    if (x == 1) return true;
	if (x % 2) return false;
	else
	{
		while (x)
		{
			//如果出现了非1的奇数说明该数不是2的n次幂，也就是诗意数字
			if (x % 2 && x != 1) flag = true;
			x /= 2;
		}
		if (flag) return false;
		return true;
	}
}
void solve()
{
	int ans = 0, n; cin >> n;
	for (int i = 1; i <= n; i ++ )
	{
		int x; cin >> x;
		//如果x是不是诗意数字，ans累加1
		if (check(x)) ans ++;
	}
	cout << ans;
}
signed main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int t = 1;
	// cin >> t;
	while (t --) solve();
	return 0;
}

D.封闭图形个数

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N = 2e5 + 10;
//定义结构体
struct A
{
	//x指数字大小，y指当前数字封闭图形个数
	int x, y;
	//重载<运算符
	bool operator < (const A & u) const
	{
		//如果封闭图形个数相同，则比较数字大小
		if (y == u.y) return x < u.x;
		return y < u.y;
	}
}a[N];
//计算数字的封闭图形个数
int ttt(int x)
{
	int res = 0;
	//如果数字是0，直接返回1，因为0进不去while
	if (x == 0) return 1;
	//判断非0数字
	while (x)
	{
		//如果其中有8，加2，有0、4、6、9，加1
		if (x % 10 == 8) res += 2;
		else if (x % 10 == 0 || x % 10 == 4 || x % 10 == 6 || x % 10 == 9)
			res ++;
		//别忘了把最后一位去掉
		x /= 10;
	}
	return res;
}
void solve()
{
	int n; cin >> n;
	//读入并计算封闭图形数目
	for (int i = 1; i <= n; i ++ ) cin >> a[i].x, a[i].y = ttt(a[i].x);
	//排序
	sort(a + 1, a + 1 + n);
	//输出
	for (int i = 1; i <= n; i ++ ) cout << a[i].x << ' ';
}
signed main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int t = 1;
	// cin >> t;
	while (t --) solve();
	return 0;
}

E.回文数组

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N = 1e5 + 10;
//t数组存放对应位数差的绝对值
int a[N], t[N], cnt;
void solve()
{
	int n; cin >> n;
	for (int i = 1; i <= n; i ++ ) cin >> a[i];
	//计算并存放对应位数差的绝对值
	int l = 1, r = n;
	while (l < r)
	{
		t[++ cnt] = abs(a[l] - a[r]);
		l ++, r --;
	}
	//计算ans1、ans2、ans3
	int ans1 = 0, ans2 = 0, ans3 = 0;
	//ans1从第一个开始找，我太蠢了，居然没注意到ans1和ans2算的是同一个玩意
	for (int i = 1; i <= cnt; i +=2 ) ans1 += max(t[i], t[i + 1]);
	for (int i = 2; i <= cnt; i +=2 ) ans2 += max(t[i - 1], t[i]);
	for (int i = 2; i <= cnt; i +=3 )
	{
		int ma = max(max(a[i - 1], a[i]), a[i + 1]);
		int mi = min(min(a[i - 1], a[i]), a[i + 1]);
		ans3 += ma + mi;
	}
	cout << min(min(ans1, ans2), ans3);
}
signed main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int t = 1;
	// cin >> t;
	while (t --) solve();
	return 0;
}

F.商品库存管理

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N = 3e5 + 10;
//a存放改完后的商品数目，diff表示差分数组
int a[N], diff[N];
//定义记录每次操作的结构体
struct OP
{
	int l, r;
}op[N];
void solve()
{
	int n, m; cin >> n >> m;
	//m次操作
	for (int i = 1; i <= m; i ++ )
	{
		cin >> op[i].l >> op[i].r;
		//差分
		diff[op[i].l] ++;
		diff[op[i].r + 1] --;
	}
	//前缀和求改完后的商品数目数组
	for (int i = 1; i <= n; i ++ ) a[i] = a[i - 1] + diff[i];
	for (int i = 1; i <= m; i ++ )
	{
		//如果该操作l到r之间存在商品数目为1的则记录上
		int ans = 0;
		for (int idx = op[i].l; idx <= op[i].r; idx ++ )
			if (a[idx] == 1) ans ++;
		cout << ans << '\n';
	}
}
signed main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int t = 1;
	// cin >> t;
	while (t --) solve();
	return 0;
}

H.回文字符串

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N = 1e6 + 10;
//桶，tt记录每个字母出现了几次，下标是相对于字符a的位置
int tt[27];
//记录除去了尾部的l、q、b字符后的子串
char s1[N];
//检查一下原始字符串是否是回文字符串
bool check(string s)
{
	int l = 0, r = s.length() - 1;
	while (l < r)
	{
		//如果对应位置不相同就可以直接返回false了
		if (s[l] != s[r]) return false;
		l ++, r --;
	}
	return true;
}
//别问我为啥要写两份相似的check函数，因为写这题写一半忘了怎么写string插入了
bool check1(int len)
{
	int l = 0, r = len;
	while (l < r)
	{
		if (s1[l] != s1[r]) return false;
		l ++, r --;
	}
	return true;
}
void solve()
{
	string s; cin >> s;
	//遍历原始字符串，记录字母个数
	for (int i = 0; i < s.length(); i ++ ) tt[s[i] - 'a'] ++;
	//如果原始字符串是回文字符串或者l、q、b的字母数目和为原始串总长度，那就能变成回文字符串
	if (check(s) || tt['l' - 'a'] + tt['q' - 'a'] + tt['b' - 'a'] == s.length())
	{
		cout << "Yes\n";
		return;
	}
	//从后往前遍历，排除掉l、q、b
	//lqbl代表的是排除掉l、q、b之后的那个字符的下标
	int lqbl = s.length() - 1;
	for (; lqbl >= 0; lqbl -- )
		if (s[lqbl] != 'l' && s[lqbl] != 'q' && s[lqbl] != 'b') 
			break;
	//把前面的子串存到s1内
	for (int i = lqbl; i >= 0; i -- ) s1[i] = s[i];
	//检查一下s1是否是回文字串
	if (check1(lqbl)) cout << "Yes\n";
	else cout << "No\n";
}
signed main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int t = 1;
	cin >> t;
	while (t --) solve();
	return 0;
}

三、参赛感想

总体感觉相较去年难度下来了，需要用到的算法不多（也许是需要用到的算法我不会），希望今年能进国赛吧，去年本蒟蒻只拿了省二（悲），说来奇怪，去年山东省大学C组省一比省二多，不知道今年什么情况呢。山东省内参加蓝桥杯的职业院校还是太少了，每所院校内参加的专科同学更是少之又少，说实话挺可惜的，明明稍微学学就能拿个省奖，却不参加，或者参加也不学，难道是都去准备专升本了？也对，难怪专升本录取分数线这么高，事实上，就我个人而言，学历只是一块敲门砖，如果不是有些公司必须要求本科学历，我是不会专升本的，技术才是王道。扯远了扯远了，拉回来。

讲下今天比赛时的状态吧，昨晚不知道为什么又失眠了，到凌晨2点才睡着，早上7点就醒了，又补了半个小时才稍微好点，提前到考点后吃了块面包，然后开始背一些算法板子，比如dfs、bfs、树状数组，结果都没用上（好吧，也许是我不会用）。

到了开始时，状态意外的好，一点不困，先花10分钟通读8道题，第一遍读的时候感觉A和B这都是啥，咋想呀，一看C题，一个check函数就能搞定，也想出来了奇数必定是诗意数字，偶数一部分是，一部分不是，然后先跳先看D，一看好家伙，这不是结构体排序吗？毁，我忘背怎么写自定义排序了，只能靠久远的记忆了，E一看回文就先跳，我最不擅长的就是回文一类了（当然还有很多不擅长的），F第一眼感觉需要用差分，先列入必做题，G第一遍不明白怎么做（虽然到最后也没明白就是了），H回文，跳。

回来做C和D，C手写演算那几个特殊的数字搞了10分钟，然后再写又是15分钟，D题首先是想写cmp函数的，结果没写对就改用结构体重载<了，然后幸亏把0到9都试了一遍，发现0没判断，然后赶紧加上了，虚惊一场。

又回来看来一眼B，一滑到底，嗯，2000行，不多，直接上excel吧，数了15分钟，算出来是9，然后再看一遍A，求边长，给2*2的和1*1的，可以不可以全部转化成1*1的？然后python大法，*4再加上1*1的，再sqrt一下，搞定。

此时我记得已经10点半了，然后把EFGH又看了一遍，最终还是决定先写E，E那个怎么绑定两个同时加想了好久，最终想出个凑合的做法。感觉FGH出不来的我就直接输出样例，看能不能给点分，然后仔细看F，发现没什么优化的好方法（我不会），就放弃了，打暴力吧，总比只输出样例强。G就先放放，又仔细看完H后总结出了那三条，开始搞，没想到搞出来了，这时已经12点半左右了，就记了下题和代码的主要部分。

12点出来后，不出意外的都在讨论B组题目，而我只能把B组题看一遍之后才能参与到他们的讨论中，我感到一阵的孤独，希望之后能取得个不错的成绩吧。中午吃饭时不知道为什么没有食欲，饿但吃不下去，有点反胃。

这篇文章从2点30开始写，晚上8点写完，之后会把它完善成题解的，出了成绩后也会把感想补充完整。