-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathlocal-search.xml
1130 lines (538 loc) · 276 KB
/
local-search.xml
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
<?xml version="1.0" encoding="utf-8"?>
<search>
<entry>
<title>源码博客3.0发布会</title>
<link href="/posts/3797619/"/>
<url>/posts/3797619/</url>
<content type="html"><![CDATA[<h1 id="前言"><a href="#前言" class="headerlink" title="前言"></a>前言</h1><p>咳咳咳,先解决谢言射的几个问题</p><p>Q:为什么2022年的博客,2022年7月开始断更,2023年的今天才继续更新?</p><p>A:<del>忙嘛</del> 额,这段时间上学,毕竟这里比之前要忙嘛qwq</p><p>Q:为什么更文速度有所下降?</p><p>A:呜呜呜,本来我充满对未来的憧憬,但后来我发现一个问题——你们都不看啊啊啊</p><p>Q:为什么由主站搬到副站了?</p><p>A:主站出了点<del>小</del>问题,先由副站顶一下</p><h1 id="源码博客3-0发布会"><a href="#源码博客3-0发布会" class="headerlink" title="源码博客3.0发布会"></a>源码博客3.0发布会</h1><p>emmm…..要么这样吧,你们就看我博客吧,图床出问题了,修复后再弄照片,额</p><p>——END——–</p>]]></content>
<tags>
<tag>源码博客</tag>
<tag>发布会</tag>
</tags>
</entry>
<entry>
<title>2022绍兴市初中组编程比赛-----问题 D: 回文路径(path) 题解</title>
<link href="/posts/3463256173/"/>
<url>/posts/3463256173/</url>
<content type="html"><![CDATA[<h2 id="题目"><a href="#题目" class="headerlink" title="题目"></a>题目</h2><h3 id="问题-D-回文路径-path"><a href="#问题-D-回文路径-path" class="headerlink" title="问题 D: 回文路径(path)"></a>问题 D: 回文路径(path)</h3><span id="more"></span><h3 id="题目描述"><a href="#题目描述" class="headerlink" title="题目描述"></a>题目描述</h3><p>给你一个 n*n 的棋盘,每个格子里有一个小写英文字母。刚开始有个棋子在棋盘的左上角(1,1),每次你把它可以往下或往右移动一格,最终你需要把棋子移动到棋盘的右下角(n,n)。一条路径是合法的当且仅当棋子途经的字母依次连接起来是个回文字符串。<br>棋盘刚开始可能不存在这么一条路径,但是你可以对棋盘使用魔法。每次使用魔法可以将某个格子里的字母修改成任意小写英文字母。由于法力很珍贵,所以你需要求出最少使用多少次魔法才会存在合法路径。</p><h3 id="输入"><a href="#输入" class="headerlink" title="输入"></a>输入</h3><p>第一行一个整数 n;<br>接下来 n 行,每行一个长度为 n 的字符串。</p><h3 id="输出"><a href="#输出" class="headerlink" title="输出"></a>输出</h3><p>一行一个整数,表示答案。</p><h3 id="样例输入"><a href="#样例输入" class="headerlink" title="样例输入"></a>样例输入</h3><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br></pre></td><td class="code"><pre><code class="hljs bash">5<br>final<br>phase<br>level<br>judge<br>light<br></code></pre></td></tr></tbody></table></figure><h3 id="样例输出"><a href="#样例输出" class="headerlink" title="样例输出"></a>样例输出</h3><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs bash">2<br></code></pre></td></tr></tbody></table></figure><h3 id="提示"><a href="#提示" class="headerlink" title="提示"></a>提示</h3><p>样例输入1<br>3<br>alb<br>aba<br>awa<br>样例输出2<br>0<br>样例1:把(1,1)的f改成t、(2,1)的p改成e,路径(1,1)->(2,1)->(3,1)->(3,2)->(3,3)->(3,4)->(3,5)->(4,5)->(5,5) 途经的字母依次连接起来的字符串为 “televelet”。<br>样例2:路径(1,1)->(2,1)->(2,2)->(2,3)->(3,3) 途经的字母依次连接起来的字符串为“aabaa”。<br>【数据范围约定】<br>对于10%的数据,n≤2;<br>对于30%的数据,n≤10;<br>对于50%的数据,n≤50;<br>对于80%的数据,n≤200;<br>对于所有数据,1≤n≤500,棋盘里所有字符都是小写英文字母。<br>【提示】<br>请注意内存限制。如果你开的数组超出内存限制可能会导致你的代码直接获得0分!<br>保险起见,你开的 int 数组总大小不得超过3×10^7。</p><h2 id="题解"><a href="#题解" class="headerlink" title="题解"></a>题解</h2><p>可以用两个方向走,一个在起点,一个在终点,如果不同就用魔法,最后两个方向相遇时字符串结果一样就可以结束了。<br>优化看代码。</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br><span class="line">20</span><br><span class="line">21</span><br><span class="line">22</span><br><span class="line">23</span><br><span class="line">24</span><br><span class="line">25</span><br><span class="line">26</span><br><span class="line">27</span><br><span class="line">28</span><br><span class="line">29</span><br><span class="line">30</span><br><span class="line">31</span><br><span class="line">32</span><br><span class="line">33</span><br><span class="line">34</span><br><span class="line">35</span><br><span class="line">36</span><br><span class="line">37</span><br><span class="line">38</span><br><span class="line">39</span><br><span class="line">40</span><br><span class="line">41</span><br><span class="line">42</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span> <span class="hljs-meta-string"><bits/stdc++.h></span></span><br><span class="hljs-keyword">using</span> <span class="hljs-keyword">namespace</span> std;<br><span class="hljs-keyword">int</span> n,f[<span class="hljs-number">2</span>][<span class="hljs-number">510</span>][<span class="hljs-number">510</span>],sum;<br><span class="hljs-keyword">char</span> g[<span class="hljs-number">510</span>][<span class="hljs-number">510</span>];<br><span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">main</span><span class="hljs-params">()</span></span>{<br> <span class="hljs-comment">//freopen(".in","r",stdin);</span><br> <span class="hljs-comment">//freopen(".out","w",stdout);</span><br> <span class="hljs-built_in">scanf</span>(<span class="hljs-string">"%d"</span>,&n);<br> <span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= n; i++){<br> <span class="hljs-built_in">scanf</span>(<span class="hljs-string">"%s"</span>,g[i]+<span class="hljs-number">1</span>);<br> }<br> <span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= n; i++){<br> <span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> j = <span class="hljs-number">1</span>; j <= n; j++){<br> f[<span class="hljs-number">1</span>][i][j] = n+<span class="hljs-number">1</span>;<br> }<br> }<br> sum = n+<span class="hljs-number">1</span>;<br> <span class="hljs-keyword">if</span> (g[<span class="hljs-number">1</span>][<span class="hljs-number">1</span>] == g[n][n]) f[<span class="hljs-number">1</span>][<span class="hljs-number">1</span>][n] = <span class="hljs-number">0</span>;<br> <span class="hljs-keyword">else</span> f[<span class="hljs-number">1</span>][<span class="hljs-number">1</span>][n] = <span class="hljs-number">1</span>;<br> <span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> k = <span class="hljs-number">2</span>; k <= n; k++){<br> <span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= n; i++)<br> <span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> j = <span class="hljs-number">1</span>; j <= n; j++) f[k&<span class="hljs-number">1</span>][i][j] = n+<span class="hljs-number">1</span>;<br> <span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> x1 = <span class="hljs-number">1</span>; x1 <= n; x1++){<br> <span class="hljs-keyword">int</span> y1 = k+<span class="hljs-number">1</span>-x1;<br> <span class="hljs-keyword">if</span> (y1 < <span class="hljs-number">1</span> || y1 > n) <span class="hljs-keyword">continue</span>;<br> <span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> x2 = <span class="hljs-number">1</span>; x2 <= n; x2++){<br> <span class="hljs-keyword">int</span> y2 = <span class="hljs-number">2</span>*n+<span class="hljs-number">1</span>-k-x2;<br> <span class="hljs-keyword">if</span> (y2 < <span class="hljs-number">1</span> || y2 > n) <span class="hljs-keyword">continue</span>;<br> <span class="hljs-keyword">int</span> v = <span class="hljs-number">1</span>;<br> <span class="hljs-keyword">if</span> (g[x1][y1] == g[x2][y2]) v = <span class="hljs-number">0</span>;<br> <span class="hljs-keyword">if</span> (x1<span class="hljs-number">-1</span> >= <span class="hljs-number">1</span> && x2+<span class="hljs-number">1</span> <= n) f[k&<span class="hljs-number">1</span>][x1][x2] = <span class="hljs-built_in">min</span>(f[k&<span class="hljs-number">1</span>][x1][x2],f[(k<span class="hljs-number">-1</span>)&<span class="hljs-number">1</span>][x1<span class="hljs-number">-1</span>][x2+<span class="hljs-number">1</span>]);<br> <span class="hljs-keyword">if</span> (x1<span class="hljs-number">-1</span> >= <span class="hljs-number">1</span> && y2+<span class="hljs-number">1</span> <= n) f[k&<span class="hljs-number">1</span>][x1][x2] = <span class="hljs-built_in">min</span>(f[k&<span class="hljs-number">1</span>][x1][x2],f[(k<span class="hljs-number">-1</span>)&<span class="hljs-number">1</span>][x1<span class="hljs-number">-1</span>][x2]);<br> <span class="hljs-keyword">if</span> (y1<span class="hljs-number">-1</span> >= <span class="hljs-number">1</span> && x2+<span class="hljs-number">1</span> <= n) f[k&<span class="hljs-number">1</span>][x1][x2] = <span class="hljs-built_in">min</span>(f[k&<span class="hljs-number">1</span>][x1][x2],f[(k<span class="hljs-number">-1</span>)&<span class="hljs-number">1</span>][x1][x2+<span class="hljs-number">1</span>]);<br> <span class="hljs-keyword">if</span> (y1<span class="hljs-number">-1</span> >= <span class="hljs-number">1</span> && y2+<span class="hljs-number">1</span> <= n) f[k&<span class="hljs-number">1</span>][x1][x2] = <span class="hljs-built_in">min</span>(f[k&<span class="hljs-number">1</span>][x1][x2],f[(k<span class="hljs-number">-1</span>)&<span class="hljs-number">1</span>][x1][x2]);<br> f[k&<span class="hljs-number">1</span>][x1][x2] += v;<br> <span class="hljs-keyword">if</span> (x1 == x2 && y1 == y2) sum = <span class="hljs-built_in">min</span>(sum,f[k&<span class="hljs-number">1</span>][x1][x2]);<br> }<br> }<br> }<br> <span class="hljs-built_in">printf</span>(<span class="hljs-string">"%d"</span>,sum);<br> <span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;<br>}<br></code></pre></td></tr></tbody></table></figure>]]></content>
<tags>
<tag>题解</tag>
<tag>c++</tag>
</tags>
</entry>
<entry>
<title>2022绍兴市初中组编程比赛-----问题 C: 染色(color) 题解</title>
<link href="/posts/3943467209/"/>
<url>/posts/3943467209/</url>
<content type="html"><![CDATA[<h2 id="题目"><a href="#题目" class="headerlink" title="题目"></a>题目</h2><h3 id="问题-C-染色-color"><a href="#问题-C-染色-color" class="headerlink" title="问题 C: 染色(color)"></a>问题 C: 染色(color)</h3><span id="more"></span><h3 id="题目描述"><a href="#题目描述" class="headerlink" title="题目描述"></a>题目描述</h3><p>给你一个长度为 n 的序列 a,你需要依次把每个数染成红色或绿色,设 x 等于所有红色的数的乘积,y 等于所有绿色的数的乘积。一种染色方案是好看的当且仅当红色的数和绿色的数都至少有 1 个,并且 x 和 y 的最大公因数等于 1。<br>两种染色方案不同当且仅当存在一个数 ai 在两种方案里的颜色不同。<br>请你求出好看的染色方案数的二进制表示。</p><h3 id="输入"><a href="#输入" class="headerlink" title="输入"></a>输入</h3><p>第一行一个整数n;<br>第二行n个整数a1 …… an。</p><h3 id="输出"><a href="#输出" class="headerlink" title="输出"></a>输出</h3><p>一行一个整数,表示答案的二进制表示。</p><h3 id="样例输入"><a href="#样例输入" class="headerlink" title="样例输入"></a>样例输入</h3><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br></pre></td><td class="code"><pre><code class="hljs bash">3<br>1 2 3<br></code></pre></td></tr></tbody></table></figure><h3 id="样例输出"><a href="#样例输出" class="headerlink" title="样例输出"></a>样例输出</h3><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs bash">110<br></code></pre></td></tr></tbody></table></figure><h3 id="提示"><a href="#提示" class="headerlink" title="提示"></a>提示</h3><p>样例输入2<br>4<br>19 19 8 10<br>样例输出2<br>10<br>样例1:除了全为绿色或者全为红色,其它均合法,答案为6,二进制表示为110。<br>样例2:(绿绿红红)和(红红绿绿)合法,答案为2,二进制表示为10。<br>【数据范围】<br>对于10%的数据,n≤2;<br>对于30%的数据,n≤15,ai≤15;<br>对于60%的数据,n≤10^3;<br>对于另外10%的数据,ai=1;<br>对于另外10%的数据,ai≤2;<br>对于所有数据,1≤n≤10^5,1≤ai≤10^6。</p><h2 id="题解"><a href="#题解" class="headerlink" title="题解"></a>题解</h2><p>其实就是并查集,求出有几个集合就是关键了。<br>注意并查集以最初的因子为基础分的。</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br><span class="line">20</span><br><span class="line">21</span><br><span class="line">22</span><br><span class="line">23</span><br><span class="line">24</span><br><span class="line">25</span><br><span class="line">26</span><br><span class="line">27</span><br><span class="line">28</span><br><span class="line">29</span><br><span class="line">30</span><br><span class="line">31</span><br><span class="line">32</span><br><span class="line">33</span><br><span class="line">34</span><br><span class="line">35</span><br><span class="line">36</span><br><span class="line">37</span><br><span class="line">38</span><br><span class="line">39</span><br><span class="line">40</span><br><span class="line">41</span><br><span class="line">42</span><br><span class="line">43</span><br><span class="line">44</span><br><span class="line">45</span><br><span class="line">46</span><br><span class="line">47</span><br><span class="line">48</span><br><span class="line">49</span><br><span class="line">50</span><br><span class="line">51</span><br><span class="line">52</span><br><span class="line">53</span><br><span class="line">54</span><br><span class="line">55</span><br><span class="line">56</span><br><span class="line">57</span><br><span class="line">58</span><br><span class="line">59</span><br><span class="line">60</span><br><span class="line">61</span><br><span class="line">62</span><br><span class="line">63</span><br><span class="line">64</span><br><span class="line">65</span><br><span class="line">66</span><br><span class="line">67</span><br><span class="line">68</span><br><span class="line">69</span><br><span class="line">70</span><br><span class="line">71</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span> <span class="hljs-meta-string"><bits/stdc++.h></span></span><br><span class="hljs-keyword">using</span> <span class="hljs-keyword">namespace</span> std;<br><span class="hljs-keyword">int</span> n,cnt,a[<span class="hljs-number">100005</span>],t,mn[<span class="hljs-number">1000050</span>],p[<span class="hljs-number">1000050</span>],mx,f[<span class="hljs-number">1000050</span>],mark[<span class="hljs-number">1000050</span>];<br><span class="hljs-function"><span class="hljs-keyword">void</span> <span class="hljs-title">init</span><span class="hljs-params">()</span></span>{<br> <span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">2</span>; i <= mx; i++){<br> <span class="hljs-keyword">if</span> (!mn[i]){<br> mn[i] = i;<br> p[++t] = i;<br> }<br> <span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> j = <span class="hljs-number">1</span>; j <= t; j++){<br> <span class="hljs-keyword">if</span> (p[j] > mn[i] || p[j] > mx/i){<br> <span class="hljs-keyword">break</span>;<br> }<br> mn[p[j]*i] = p[j]; <br> }<br> }<br>}<br><span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">find</span><span class="hljs-params">(<span class="hljs-keyword">int</span> x)</span></span>{<br> <span class="hljs-keyword">if</span> (f[x] != x){<br> f[x] = <span class="hljs-built_in">find</span>(f[x]);<br> }<br> <span class="hljs-keyword">return</span> f[x];<br>}<br><span class="hljs-function"><span class="hljs-keyword">void</span> <span class="hljs-title">mer</span><span class="hljs-params">(<span class="hljs-keyword">int</span> x,<span class="hljs-keyword">int</span> y)</span></span>{<br> <span class="hljs-keyword">int</span> a = <span class="hljs-built_in">find</span>(x),b = <span class="hljs-built_in">find</span>(y);<br> <span class="hljs-keyword">if</span> (a != b){<br> f[b] = a;<br> }<br>}<br><span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">main</span><span class="hljs-params">()</span></span>{<br> <span class="hljs-comment">//freopen(".in","r",stdin);</span><br> <span class="hljs-comment">//freopen(".out","w",stdout);</span><br> <span class="hljs-built_in">scanf</span>(<span class="hljs-string">"%d"</span>,&n);<br> <span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= n; i++){<br> <span class="hljs-built_in">scanf</span>(<span class="hljs-string">"%d"</span>,&a[i]);<br> mx = <span class="hljs-built_in">max</span>(mx,a[i]);<br> }<br> <span class="hljs-built_in">init</span>();<br> <span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= mx; i++){<br> f[i] = i;<br> }<br> <span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= n; i++){<br> <span class="hljs-keyword">int</span> v = a[i];<br> <span class="hljs-keyword">if</span> (v == <span class="hljs-number">1</span>){<br> cnt++;<br> <span class="hljs-keyword">continue</span>;<br> }<br> <span class="hljs-keyword">int</span> last = <span class="hljs-number">0</span>;<br> <span class="hljs-keyword">while</span> (v > <span class="hljs-number">1</span>){<br> <span class="hljs-keyword">int</span> now = mn[v];<br> <span class="hljs-keyword">while</span>(v%now == <span class="hljs-number">0</span>){<br> v /= now;<br> }<br> <span class="hljs-keyword">if</span> (last){<br> <span class="hljs-built_in">mer</span>(last,now);<br> }<br> last = now;<br> mark[last] = <span class="hljs-number">1</span>;<br> }<br> }<br> <span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= mx; i++){<br> <span class="hljs-keyword">if</span> (mark[i] && f[i] == i){<br> cnt++;<br> }<br> }<br> <span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= cnt<span class="hljs-number">-1</span>; i++){<br> <span class="hljs-built_in">printf</span>(<span class="hljs-string">"1"</span>);<br> }<br> <span class="hljs-built_in">printf</span>(<span class="hljs-string">"0"</span>);<br> <span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;<br>}<br></code></pre></td></tr></tbody></table></figure>]]></content>
<tags>
<tag>题解</tag>
<tag>c++</tag>
</tags>
</entry>
<entry>
<title>2022绍兴市初中组编程比赛-----问题 B: 最大乘积(product) 题解</title>
<link href="/posts/60363383/"/>
<url>/posts/60363383/</url>
<content type="html"><![CDATA[<h2 id="题目"><a href="#题目" class="headerlink" title="题目"></a>题目</h2><h3 id="问题-B-最大乘积-product"><a href="#问题-B-最大乘积-product" class="headerlink" title="问题 B: 最大乘积(product)"></a>问题 B: 最大乘积(product)</h3><span id="more"></span><h3 id="题目描述"><a href="#题目描述" class="headerlink" title="题目描述"></a>题目描述</h3><p>黑板上有一个正整数 n。你可以做任意次如下的操作:选择一个黑板上的整数 x,把 x 擦掉,然后写上 floor(x/2) 和 ceil(x/2)。<br>你要最大化黑板上所有数的乘积,输出这个乘积对 998244353 取模后的结果。<br>提示:对于某个实数 k,floor(k) 表示不大于k的最大整数,ceil(k) 表示不小于k的最小整数。</p><h3 id="输入"><a href="#输入" class="headerlink" title="输入"></a>输入</h3><p>一行一个整数n。</p><h3 id="输出"><a href="#输出" class="headerlink" title="输出"></a>输出</h3><p>一行一个整数,表示答案对 998244353 取模后的结果。</p><h3 id="样例输入"><a href="#样例输入" class="headerlink" title="样例输入"></a>样例输入</h3><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs bash">3<br></code></pre></td></tr></tbody></table></figure><h3 id="样例输出"><a href="#样例输出" class="headerlink" title="样例输出"></a>样例输出</h3><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs bash">3<br></code></pre></td></tr></tbody></table></figure><h3 id="提示"><a href="#提示" class="headerlink" title="提示"></a>提示</h3><p>样例输入2<br>15<br>样例输出2<br>192<br>样例1:不进行任何操作。<br>样例2:擦掉 15,写上 7 和 8;<br>擦掉 7,写上 3 和 4;<br>擦掉 4,写上 2 和 2;<br>擦掉 8,写上 4 和 4;<br>黑板上的数有 3,2,2,4,4,乘积对 998244353 取模后的结果为 192。<br>【数据范围约定】<br>对于10%的数据,n≤5;<br>对于20%的数据,n≤20;<br>对于40%的数据,n≤50;<br>对于60%的数据,n≤10^3;<br>对于80%的数据,n≤10^6;<br>对于90%的数据,n≤10^9;<br>对于所有数据,1≤n≤10^18。</p><h2 id="题解"><a href="#题解" class="headerlink" title="题解"></a>题解</h2><p>首先分到2或3就可以不用分了,不然答案会很小。<br>另外数据很大,建议用map存储。</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span> <span class="hljs-meta-string"><bits/stdc++.h></span></span><br><span class="hljs-keyword">using</span> <span class="hljs-keyword">namespace</span> std;<br><span class="hljs-keyword">long</span> <span class="hljs-keyword">long</span> n;<br>map<<span class="hljs-keyword">long</span> <span class="hljs-keyword">long</span>,<span class="hljs-keyword">long</span> <span class="hljs-keyword">long</span>> m; <br><span class="hljs-function"><span class="hljs-keyword">long</span> <span class="hljs-keyword">long</span> <span class="hljs-title">check</span><span class="hljs-params">(<span class="hljs-keyword">long</span> <span class="hljs-keyword">long</span> k)</span></span>{<br> <span class="hljs-keyword">if</span> (k <= <span class="hljs-number">4</span>){<br> <span class="hljs-keyword">return</span> k;<br> }<br> <span class="hljs-keyword">if</span>(m[k]){<br> <span class="hljs-keyword">return</span> m[k];<br> }<br> m[k] = <span class="hljs-built_in">check</span>(k/<span class="hljs-number">2</span>)*<span class="hljs-built_in">check</span>(k-k/<span class="hljs-number">2</span>)%<span class="hljs-number">998244353</span>;<br> <span class="hljs-keyword">return</span> m[k];<br>} <br><span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">main</span><span class="hljs-params">()</span> </span>{<br> <span class="hljs-built_in">scanf</span>(<span class="hljs-string">"%lld"</span>,&n);<br> <span class="hljs-built_in">printf</span>(<span class="hljs-string">"%lld\n"</span>,<span class="hljs-built_in">check</span>(n));<br> <span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;<br>}<br></code></pre></td></tr></tbody></table></figure>]]></content>
<tags>
<tag>题解</tag>
<tag>c++</tag>
</tags>
</entry>
<entry>
<title>2022绍兴市初中组编程比赛-----问题 A: 双倍数字(number) 题解</title>
<link href="/posts/1134844726/"/>
<url>/posts/1134844726/</url>
<content type="html"><![CDATA[<h2 id="题目"><a href="#题目" class="headerlink" title="题目"></a>题目</h2><h3 id="问题-A-双倍数字-number"><a href="#问题-A-双倍数字-number" class="headerlink" title="问题 A: 双倍数字(number)"></a>问题 A: 双倍数字(number)</h3><span id="more"></span><h3 id="题目描述"><a href="#题目描述" class="headerlink" title="题目描述"></a>题目描述</h3><p>给你一个整数 n,你需要求出最少在 n 的末尾添加多少个数字 k,使得 n 成为“双倍数字”。保证所有数据答案都存在。<br>“双倍数字”是指能被表示成aa形式的数字(a可以为任意正整数),比如“123123”,“1919”是“双倍数字”,而“114514”就不是“双倍数字”。</p><h3 id="输入"><a href="#输入" class="headerlink" title="输入"></a>输入</h3><p>一行一个整数n和一个数字k。</p><h3 id="输出"><a href="#输出" class="headerlink" title="输出"></a>输出</h3><p>一行一个整数,表示答案。</p><h3 id="样例输入"><a href="#样例输入" class="headerlink" title="样例输入"></a>样例输入</h3><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs bash">451145 1<br></code></pre></td></tr></tbody></table></figure><h3 id="样例输出"><a href="#样例输出" class="headerlink" title="样例输出"></a>样例输出</h3><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs bash">2<br></code></pre></td></tr></tbody></table></figure><h3 id="提示"><a href="#提示" class="headerlink" title="提示"></a>提示</h3><p>样例输入2<br>8888 8<br>样例输出2<br>0<br>【数据范围】<br>对于20%的数据,n<10;<br>对于40%的数据,n<10^3;<br>对于60%的数据,n<10^6;<br>对于80%的数据,n<10^9;<br>对于所有数据,1≤n<10^18,1≤k≤9。</p><h2 id="题解"><a href="#题解" class="headerlink" title="题解"></a>题解</h2><p>因为保证有解,模拟即可,注意输入用字符串,如果长度是奇数直接跳掉就行啦~</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br><span class="line">20</span><br><span class="line">21</span><br><span class="line">22</span><br><span class="line">23</span><br><span class="line">24</span><br><span class="line">25</span><br><span class="line">26</span><br><span class="line">27</span><br><span class="line">28</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span> <span class="hljs-meta-string"><bits/stdc++.h></span></span><br><span class="hljs-keyword">using</span> <span class="hljs-keyword">namespace</span> std;<br>string n;<br>string k;<br><span class="hljs-keyword">bool</span> b = <span class="hljs-number">1</span>;<br><span class="hljs-keyword">int</span> sum;<br><span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">main</span><span class="hljs-params">()</span> </span>{<br> cin >> n >> k;<br> <span class="hljs-keyword">while</span> (<span class="hljs-number">1</span>){<br> <span class="hljs-keyword">if</span> (n.<span class="hljs-built_in">size</span>()%<span class="hljs-number">2</span> == <span class="hljs-number">0</span>){<br> b = <span class="hljs-number">1</span>;<br> <span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">0</span>; i < n.<span class="hljs-built_in">size</span>()/<span class="hljs-number">2</span>; i++){<br> <span class="hljs-keyword">if</span> (n[i] != n[n.<span class="hljs-built_in">size</span>()/<span class="hljs-number">2</span>+i]){<br> b = <span class="hljs-number">0</span>;<br> <span class="hljs-keyword">break</span>;<br> }<br> }<br> <span class="hljs-keyword">if</span> (b){<br> <span class="hljs-built_in">printf</span>(<span class="hljs-string">"%d"</span>,sum);<br> <span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;<br> }<br> }<br> n = n+k;<br> sum++;<br> }<br> <span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;<br>}<br> <br></code></pre></td></tr></tbody></table></figure>]]></content>
<tags>
<tag>题解</tag>
<tag>c++</tag>
</tags>
</entry>
<entry>
<title>想不出写什么了,给你们出道题吧3</title>
<link href="/posts/236445553/"/>
<url>/posts/236445553/</url>
<content type="html"><![CDATA[<p>某种药方要求非常严格,你每天需要同时服用A、B两种药片各一颗,不能多也不能少。这种药非常贵,你不希望有任何一点的浪费。一天,你打开装药片A的药瓶,倒出一粒药片放在手心;然后打开另一个药瓶,但不小心倒出了两粒药片。现在,你手心上有一颗药片A,两颗药片B,并且你无法区别哪个是A,哪个是B。你如何才能严格遵循药方服用药片,并且不能有任何的浪费? </p><p>(答案见下期)</p><span id="more"></span><p>上期答案:<br>不会。<br>一只狮子和一只羊的时候,毫无疑问该吃。<br>两只狮子和一只羊的时候,毫无疑问是不该吃的。<br>三只狮子和一只羊的时候,该吃。(如果其中有一只吃了,就变成羊了,那就回到两只狮子的情况,所以吃羊的狮子必定不被吃!)<br>四只狮子和一只羊的时候,不该吃(吃了就一定被吃)<br>所以是偶数不吃,奇数吃</p>]]></content>
<tags>
<tag>逻辑推理</tag>
</tags>
</entry>
<entry>
<title>想不出写什么了,给你们出道题吧2</title>
<link href="/posts/2031153127/"/>
<url>/posts/2031153127/</url>
<content type="html"><![CDATA[<p>草原上有100头狮子和1只羊,已知<br>(1)狮子和羊都可以以食草为生<br>(2)比起草来狮子更爱羊肉的鲜美<br>(3)但哪头狮子如果吃了羊自己就会变成羊<br>(4)狮子们都很聪明,会逻辑推理<br>(5)狮子之间不能沟通</p><p>问:假如其中一头狮子看见了羊,他会不会去吃羊?</p><p>(答案见下期)</p><span id="more"></span><p>上期答案:<br>把十个人看做十位二进制数,把酒按照二进制数依次从0000000001编到1111101000(十进制的1000),然后让编号里对应1位置的人喝这个酒桶里的酒。如第500(二进制0111110100)桶酒,让第2,3,4,5,6,8个人喝,依次喝完。从最后反馈的结果可以直接得出毒酒所在,如:第3,4,6,8,9,10个人毒发,则对应编号为11010111,即第215桶。</p>]]></content>
<tags>
<tag>逻辑推理</tag>
</tags>
</entry>
<entry>
<title>分享几道关于绝对值的题</title>
<link href="/posts/1998936257/"/>
<url>/posts/1998936257/</url>
<content type="html"><![CDATA[<h2 id="题目:"><a href="#题目:" class="headerlink" title="题目:"></a>题目:</h2><p>一、<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/%E5%BE%AE%E4%BF%A1%E5%9B%BE%E7%89%87_20220717151745.jpg"></p><p>二、<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/dea79233351d74689b5e0a3fe7e54e7.jpg"></p><p><del>emmm……答案我已经帮你们涂掉了</del></p><span id="more"></span><h2 id="题解:"><a href="#题解:" class="headerlink" title="题解:"></a>题解:</h2><p>一、<br>(1)这个不用讲了吧<br>(2)这个我们只要去看a、b之间的距离即可,因为它们的距离比“1”短,所以答案为“<”<br>(3)这里有3个取绝对值的符号,然后呢,第一个的取绝对值结果就是(c+b)(c为负数,b为正数,减一下结果是-(c+b),绝对值结果为(c+b)),第二个结果是(c+a-1),第三个结果是(a-1),然后连起来c+b-c-a+1+a-1消元,答案是b。<br>(4)<br>① 这个绝对值中如何得到最小的数?这是这道题的关键。用贪心思想,因为负数在绝对值中根本不起作用————会变成正数,所以,情况只有一种,其中一个绝对值的结果是0,先设x=a,第一个绝对值的结果是0,第二个是a-b,再用上绝对值,答案就是b-a,设x=b也可以得到同样的结果。</p><p>② 和上题同理,前两个的结果我们已经有了,b-a,在加上一个x+1<br>因为设x=a,(b也行,就是比较麻烦),结果为b-a+a+1,消元,答案是b+1。</p><p>③ 和①同理,前两个结果是b-a,后面a肯定比c大,(就是说第三个绝对值是正数),结果是b-a+a-c,消元,答案是b-c。</p><p>二、<br>这里我们分4种情况<br>1.a>0,b>0,c<0 等于1+1-1=1<br>2.a>0,b<0,c>0 等于1-1+1=1<br>3.a<0,b>0,c>0 等于-1+1+1=1<br>4.a<0,b<0,c<0 等于-1-1-1=-3<br>所以,答案为1或-3。</p>]]></content>
<tags>
<tag>题目分享</tag>
<tag>数学</tag>
<tag>绝对值</tag>
</tags>
</entry>
<entry>
<title>2022绍兴小学-----问题 D: 三角形(triangle) 题解</title>
<link href="/posts/195994566/"/>
<url>/posts/195994566/</url>
<content type="html"><![CDATA[<h1 id="题目"><a href="#题目" class="headerlink" title="题目"></a>题目</h1><h2 id="问题-D-三角形-triangle"><a href="#问题-D-三角形-triangle" class="headerlink" title="问题 D: 三角形(triangle)"></a>问题 D: 三角形(triangle)</h2><span id="more"></span><h2 id="题目描述"><a href="#题目描述" class="headerlink" title="题目描述"></a>题目描述</h2><p>小魏有 3<em>n 根颜色两两不同的木棍,第i根的长度为a[i]。<br>小魏想把这3</em>n根木棍分成n组,每组三根,并且同一组的三根木棍可以组成一个三角形。<br>小魏想知道他有多少种不同的分组方案。认为两个分组方案是不同的,当且仅当两种方案组出来的三角形是不同的。</p><h2 id="输入"><a href="#输入" class="headerlink" title="输入"></a>输入</h2><p>第一行一个整数n。<br>第二行3*n个整数a[i]。</p><h2 id="输出"><a href="#输出" class="headerlink" title="输出"></a>输出</h2><p>一行一个整数,表示方案数。</p><h2 id="样例输入"><a href="#样例输入" class="headerlink" title="样例输入"></a>样例输入</h2><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br></pre></td><td class="code"><pre><code class="hljs bash">2<br>3 4 5 10 11 12<br></code></pre></td></tr></tbody></table></figure><h2 id="样例输出"><a href="#样例输出" class="headerlink" title="样例输出"></a>样例输出</h2><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs bash">1<br></code></pre></td></tr></tbody></table></figure><h2 id="提示"><a href="#提示" class="headerlink" title="提示"></a>提示</h2><p>对于20% 的数据,n=1;<br>对于50% 的数据,n≤3;<br>对于70% 的数据,n≤4;<br>另有10% 的数据,所有a[i] 全部相等;<br>对于所有数据,1≤n≤5, 1≤a[i] ≤100。</p><h1 id="题解"><a href="#题解" class="headerlink" title="题解"></a>题解</h1><p>考试的时候来不及了,打了表,然后只有20分……<br>直接深搜即可。</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br><span class="line">20</span><br><span class="line">21</span><br><span class="line">22</span><br><span class="line">23</span><br><span class="line">24</span><br><span class="line">25</span><br><span class="line">26</span><br><span class="line">27</span><br><span class="line">28</span><br><span class="line">29</span><br><span class="line">30</span><br><span class="line">31</span><br><span class="line">32</span><br><span class="line">33</span><br><span class="line">34</span><br><span class="line">35</span><br><span class="line">36</span><br><span class="line">37</span><br><span class="line">38</span><br><span class="line">39</span><br><span class="line">40</span><br><span class="line">41</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span> <span class="hljs-meta-string"><bits/stdc++.h></span></span><br><span class="hljs-keyword">using</span> <span class="hljs-keyword">namespace</span> std;<br><span class="hljs-keyword">int</span> n,a[<span class="hljs-number">22</span>],b[<span class="hljs-number">22</span>];<br><span class="hljs-keyword">int</span> maxn;<br><span class="hljs-function"><span class="hljs-keyword">void</span> <span class="hljs-title">dfs</span><span class="hljs-params">(<span class="hljs-keyword">int</span> x)</span></span>{<br><span class="hljs-keyword">if</span> (x == n+<span class="hljs-number">1</span>){<br>maxn++;<br><span class="hljs-keyword">return</span>;<br>}<br><span class="hljs-keyword">if</span> (b[x]){<br><span class="hljs-built_in">dfs</span>(x+<span class="hljs-number">1</span>);<br><span class="hljs-keyword">return</span>;<br>}<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> y = x+<span class="hljs-number">1</span>; y <= n; y++){<br><span class="hljs-keyword">if</span> (b[y] == <span class="hljs-number">0</span>){<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> z = y+<span class="hljs-number">1</span>; z <= n; z++){<br><span class="hljs-keyword">if</span> (b[z] == <span class="hljs-number">0</span>){<br><span class="hljs-keyword">if</span> (a[x]+a[y] > a[z]){<br>b[x] = b[y] = b[z] = <span class="hljs-number">1</span>;<br><span class="hljs-built_in">dfs</span>(x+<span class="hljs-number">1</span>);<br>b[x] = b[y] = b[z] = <span class="hljs-number">0</span>;<br>}<br>}<br>}<br>}<br>}<br>}<br><span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">main</span><span class="hljs-params">()</span></span>{<br><span class="hljs-comment">//freopen(".in","r",stdin);</span><br><span class="hljs-comment">//freopen(".out","w",stdout);</span><br><span class="hljs-built_in">scanf</span>(<span class="hljs-string">"%d"</span>,&n);<br>n = <span class="hljs-number">3</span>*n;<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= n; i++){<br><span class="hljs-built_in">scanf</span>(<span class="hljs-string">"%d"</span>,&a[i]);<br>}<br><span class="hljs-built_in">sort</span>(<span class="hljs-number">1</span>+a,<span class="hljs-number">1</span>+a+n);<br><span class="hljs-built_in">dfs</span>(<span class="hljs-number">1</span>);<br><span class="hljs-built_in">printf</span>(<span class="hljs-string">"%d"</span>,maxn);<br><span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;<br>}<br><br></code></pre></td></tr></tbody></table></figure>]]></content>
<tags>
<tag>题解</tag>
<tag>c++</tag>
</tags>
</entry>
<entry>
<title>2022绍兴小学-----问题 C: 美感(beautiful) 题解</title>
<link href="/posts/830323511/"/>
<url>/posts/830323511/</url>
<content type="html"><![CDATA[<h1 id="题目"><a href="#题目" class="headerlink" title="题目"></a>题目</h1><h2 id="问题-C-美感-beautiful"><a href="#问题-C-美感-beautiful" class="headerlink" title="问题 C: 美感(beautiful)"></a>问题 C: 美感(beautiful)</h2><span id="more"></span><h2 id="题目描述"><a href="#题目描述" class="headerlink" title="题目描述"></a>题目描述</h2><p>寿寿喜欢有美感的序列。<br>对于寿寿来说一个序列是有美感的,当且仅当这个序列每两个相邻的数的和是m的倍数。特别的,寿寿认为长度为1的序列也是具有美感的。<br>寿寿现在随便在纸上写了一个长度为n的序列a,这个序列目前还不具有美感。因此寿寿想通过删除这个序列中的一些数来让它具有美感。<br>寿寿想知道最少需要删除几个数。</p><h2 id="输入"><a href="#输入" class="headerlink" title="输入"></a>输入</h2><p>第一行两个整数n和m。<br>第二行n个正整数表示序列a。</p><h2 id="输出"><a href="#输出" class="headerlink" title="输出"></a>输出</h2><p>一行一个整数,表示最少需要删除的数字数。</p><h2 id="样例输入"><a href="#样例输入" class="headerlink" title="样例输入"></a>样例输入</h2><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br></pre></td><td class="code"><pre><code class="hljs bash">2 2<br>1 1<br></code></pre></td></tr></tbody></table></figure><h2 id="样例输出"><a href="#样例输出" class="headerlink" title="样例输出"></a>样例输出</h2><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs bash">0<br></code></pre></td></tr></tbody></table></figure><h2 id="提示"><a href="#提示" class="headerlink" title="提示"></a>提示</h2><p>样例输入2</p><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br></pre></td><td class="code"><pre><code class="hljs bash">3 2<br>1 2 1<br></code></pre></td></tr></tbody></table></figure><p>样例输出2</p><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs bash">1<br></code></pre></td></tr></tbody></table></figure><p>样例输入3</p><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br></pre></td><td class="code"><pre><code class="hljs bash">6 3<br>1 1 4 5 1 4<br></code></pre></td></tr></tbody></table></figure><p>样例输出3</p><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs bash">3<br></code></pre></td></tr></tbody></table></figure><p>【数据范围】<br>对于10% 的数据,n=2;<br>对于30% 的数据,n≤20;<br>对于50% 的数据,m=2;<br>对于80% 的数据,m≤3;<br>对于90% 的数据,n,m≤1000;<br>对于所有数据,1≤n,m≤10^5, 1≤a[i]≤10^9。</p><h1 id="题解"><a href="#题解" class="headerlink" title="题解"></a>题解</h1><p>emmm,考试的时候估分90分,结果只有10分!!!<br>啊啊啊,考场代码想不起来了,大家就来看我老师写的吧……</p><p>最少删除多少个数字,换个思路就是最多保留多少个数字。<br>如果a[i]和a[j]保留,且相邻,则(a[i]+a[j])%m=0。这里有个同余知识(A+B)%M=(A%M+B%M)%M (乘法也可以同余)。<br>对于每个a[i],如果要保留它,前面的数必须满足a[j]=(m-a[i]%m)%m。用f[i]记录以i余数作为序列最后一个整数的最多保留数量,得到转移有 f[a[i]%m]=f[(m-a[i]%m)%m]+1,最大的f[i]为答案 。</p><p>Code:</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span> <span class="hljs-meta-string"><bits/stdc++.h></span></span><br><span class="hljs-keyword">using</span> <span class="hljs-keyword">namespace</span> std;<br><span class="hljs-keyword">int</span> n,m,f[<span class="hljs-number">1000005</span>],maxn; <br><span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">main</span><span class="hljs-params">()</span></span>{<br><span class="hljs-comment">//freopen(".in","r",stdin);</span><br><span class="hljs-comment">//freopen(".out","w",stdout);</span><br><span class="hljs-built_in">scanf</span>(<span class="hljs-string">"%d%d"</span>,&n,&m);<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= n; i++){<br><span class="hljs-keyword">int</span> a;<br><span class="hljs-built_in">scanf</span>(<span class="hljs-string">"%d"</span>,&a);<br>f[a%m] = f[(m-a%m)%m]+<span class="hljs-number">1</span>;<br>maxn = <span class="hljs-built_in">max</span>(maxn,f[a%m]);<br>}<br><span class="hljs-built_in">printf</span>(<span class="hljs-string">"%d"</span>,n-maxn);<br><span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;<br>}<br><br></code></pre></td></tr></tbody></table></figure>]]></content>
<tags>
<tag>题解</tag>
<tag>c++</tag>
</tags>
</entry>
<entry>
<title>想不出写什么了,给你们出道题吧1</title>
<link href="/posts/3759783517/"/>
<url>/posts/3759783517/</url>
<content type="html"><![CDATA[<p>一个国王有1000瓶酒,想在生日那天喝。但被人投了毒,其中1瓶有毒,喝了第二天会死。国王有群囚犯,他想让囚犯试毒,可是第二天就是国王的生日,那么请问<strong>最少</strong>动用多少囚犯,才能<strong>保证</strong>找出那瓶毒酒?</p><span id="more"></span><p>(答案见下期)</p>]]></content>
<tags>
<tag>逻辑推理</tag>
</tags>
</entry>
<entry>
<title>2022绍兴小学-----问题 B: 华容道(huarong) 题解</title>
<link href="/posts/662691727/"/>
<url>/posts/662691727/</url>
<content type="html"><![CDATA[<h1 id="题目"><a href="#题目" class="headerlink" title="题目"></a>题目</h1><h2 id="问题-B-华容道-huarong"><a href="#问题-B-华容道-huarong" class="headerlink" title="问题 B: 华容道(huarong)"></a>问题 B: 华容道(huarong)</h2><span id="more"></span><h2 id="题目描述"><a href="#题目描述" class="headerlink" title="题目描述"></a>题目描述</h2><p>小童是一个喜欢数字华容道的女生。<br>数字华容道游戏是一种最早的滑块类游戏,常见的类型有十五数字推盘游戏和八数字推盘游戏等。十五数字华容道游戏的板上会有十五个方块和一个大小相当于一个方块的空位(供方块移动之用)。而八数字华容道游戏,为九宫格布局,有八个方块和一个空位(如图1)。</p><p><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/20220705095540_24528.jpg" alt="图1 八数字推盘游戏的棋盘"></p><p>在小童十岁生日的当天,小童的叔叔送给了她一块八数字华容道游戏作为生日礼物。<br>在送给小童之前,叔叔打乱了这块华容道,想要小童还原它。<br>聪明的小童当然立刻就还原了,并且还记下了还原的过程。<br>第二天上学的时候,小童告诉了你她还原的过程,想要学习信息学竞赛的你编写一个程序回答她,叔叔送她的华容道在小童开始还原之前是什么样的。<br>具体的,小童还原一共有 n 步,每一步可以用一个字符表示:<br>第i个字符如果是‘L’,则表示小童第i次是把空位左边的块移到了空位;<br>第i个字符如果是‘R’,则表示小童第i次是把空位右边的块移到了空位;<br>第i个字符如果是‘U’,则表示小童第i次是把空位上边的块移到了空位;<br>第i个字符如果是‘D’,则表示小童第i次是把空位下边的块移到了空位。<br>另外,小童是一个诚实的孩子,所以她告诉你的还原过程一定是合法的。</p><h2 id="输入"><a href="#输入" class="headerlink" title="输入"></a>输入</h2><p>第一行一个整数n,表示小童整个还原过程共 n 步。<br>第二行为一个长度为n的字符串S,第i个字符表示了小童第i步是怎么操作的。</p><h2 id="输出"><a href="#输出" class="headerlink" title="输出"></a>输出</h2><p>三行三个整数,每行两个整数之间有一个空格,表示华容道一开始的样子,空位的位置用0填充。</p><h2 id="样例输入"><a href="#样例输入" class="headerlink" title="样例输入"></a>样例输入</h2><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br></pre></td><td class="code"><pre><code class="hljs bash">4<br>LURD<br></code></pre></td></tr></tbody></table></figure><h2 id="样例输出"><a href="#样例输出" class="headerlink" title="样例输出"></a>样例输出</h2><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br></pre></td><td class="code"><pre><code class="hljs bash">1 2 3<br>4 8 5<br>7 6 0<br></code></pre></td></tr></tbody></table></figure><h2 id="提示"><a href="#提示" class="headerlink" title="提示"></a>提示</h2><p>我们可以通过小童的操作从后往前一步一步倒推出华容道一开始的样子,比如小童第i次操作是把空位下的块往上移倒过来倒推回去就相当于是空位往上移动了一格,然后原本在空位上面的格子里的数往下移。具体对于样例来说就是:<br>1 2 3 1 2 3 1 2 3 1 2 3 1 2 3<br>4 5 6 -> 4 5 0 -> 4 0 5 -> 4 8 5 -> 4 8 5<br>7 8 0 7 8 6 7 8 6 7 0 6 7 6 0</p><h2 id="【数据范围约定】"><a href="#【数据范围约定】" class="headerlink" title="【数据范围约定】"></a>【数据范围约定】</h2><p>对于10% 的数据,n=0;<br>对于30% 的数据,n≤1;<br>另有30% 的数据,S中只含有‘L’和‘R’两种字符;<br>对于所有数据,0≤n≤50,S中只含有‘L’、‘R’、‘U’和‘D’四种字符。</p><h1 id="题解"><a href="#题解" class="headerlink" title="题解"></a>题解</h1><p>嗯,很好,模拟题,轻轻松松AC</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br><span class="line">20</span><br><span class="line">21</span><br><span class="line">22</span><br><span class="line">23</span><br><span class="line">24</span><br><span class="line">25</span><br><span class="line">26</span><br><span class="line">27</span><br><span class="line">28</span><br><span class="line">29</span><br><span class="line">30</span><br><span class="line">31</span><br><span class="line">32</span><br><span class="line">33</span><br><span class="line">34</span><br><span class="line">35</span><br><span class="line">36</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span><span class="hljs-meta-string"><bits/stdc++.h></span></span><br><span class="hljs-keyword">using</span> <span class="hljs-keyword">namespace</span> std;<br><span class="hljs-keyword">int</span> n,g[<span class="hljs-number">5</span>][<span class="hljs-number">5</span>];<br><span class="hljs-keyword">char</span> s[<span class="hljs-number">55</span>];<br><span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">main</span><span class="hljs-params">()</span></span>{<br> g[<span class="hljs-number">1</span>][<span class="hljs-number">1</span>] = <span class="hljs-number">1</span>; <br> g[<span class="hljs-number">1</span>][<span class="hljs-number">2</span>] = <span class="hljs-number">2</span>;<br> g[<span class="hljs-number">1</span>][<span class="hljs-number">3</span>] = <span class="hljs-number">3</span>;<br> g[<span class="hljs-number">2</span>][<span class="hljs-number">1</span>] = <span class="hljs-number">4</span>; <br> g[<span class="hljs-number">2</span>][<span class="hljs-number">2</span>] = <span class="hljs-number">5</span>; <br> g[<span class="hljs-number">2</span>][<span class="hljs-number">3</span>] = <span class="hljs-number">6</span>;<br> g[<span class="hljs-number">3</span>][<span class="hljs-number">1</span>] = <span class="hljs-number">7</span>; <br> g[<span class="hljs-number">3</span>][<span class="hljs-number">2</span>] = <span class="hljs-number">8</span>; <br> g[<span class="hljs-number">3</span>][<span class="hljs-number">3</span>] = <span class="hljs-number">0</span>;<br> <span class="hljs-built_in">scanf</span>(<span class="hljs-string">"%d"</span>,&n);<br> <span class="hljs-built_in">scanf</span>(<span class="hljs-string">"%s"</span>,s+<span class="hljs-number">1</span>);<br> <span class="hljs-keyword">int</span> x = <span class="hljs-number">3</span>,y = <span class="hljs-number">3</span>;<br> <span class="hljs-keyword">for</span>(<span class="hljs-keyword">int</span> i = n; i >= <span class="hljs-number">1</span>; i--){<br> <span class="hljs-keyword">if</span>(s[i] == <span class="hljs-string">'L'</span>){<br> <span class="hljs-built_in">swap</span>(g[x][y],g[x][y+<span class="hljs-number">1</span>]), y++;<br> } <span class="hljs-keyword">else</span> <span class="hljs-keyword">if</span>(s[i] == <span class="hljs-string">'R'</span>){<br> <span class="hljs-built_in">swap</span>(g[x][y],g[x][y<span class="hljs-number">-1</span>]),y--;<br> } <span class="hljs-keyword">else</span> <span class="hljs-keyword">if</span>(s[i] == <span class="hljs-string">'U'</span>){<br> <span class="hljs-built_in">swap</span>(g[x][y],g[x+<span class="hljs-number">1</span>][y]),x++;<br> } <span class="hljs-keyword">else</span>{<br> <span class="hljs-built_in">swap</span>(g[x][y],g[x<span class="hljs-number">-1</span>][y]),x--;<br> }<br> }<br> <span class="hljs-keyword">for</span>(<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= <span class="hljs-number">3</span>; i++){<br> <br> <span class="hljs-keyword">for</span>(<span class="hljs-keyword">int</span> j = <span class="hljs-number">1</span>; j < <span class="hljs-number">3</span>; j++)<br> <span class="hljs-built_in">printf</span>(<span class="hljs-string">"%d "</span>,g[i][j]);<br> <span class="hljs-built_in">printf</span>(<span class="hljs-string">"%d\n"</span>,g[i][<span class="hljs-number">3</span>]);<br> }<br> <span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;<br>}<br></code></pre></td></tr></tbody></table></figure>]]></content>
<tags>
<tag>题解</tag>
<tag>c++</tag>
</tags>
</entry>
<entry>
<title>2022绍兴小学-----问题 A: 分组(group) 题解</title>
<link href="/posts/866924548/"/>
<url>/posts/866924548/</url>
<content type="html"><![CDATA[<h1 id="题目"><a href="#题目" class="headerlink" title="题目"></a>题目</h1><h2 id="问题-A-分组-group"><a href="#问题-A-分组-group" class="headerlink" title="问题 A: 分组(group)"></a>问题 A: 分组(group)</h2><span id="more"></span><h2 id="题目描述"><a href="#题目描述" class="headerlink" title="题目描述"></a>题目描述</h2><p>小楠今年四年级了!在一天的数学课上,老师介绍了鸡兔同笼问题:<br>「今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?」<br>小楠立刻就在脑子里想到了一个类似的问题:有n个小朋友在上体育课,现在老师要对这些小朋友进行分组,既可以x个小朋友分一组,也可以y个分一组,怎么分组才可以让每个小朋友恰好属于一个组。<br>小楠立刻想到分组方案可能有很多种,所以他想x个一组的组尽量少。<br>聪明的小楠立刻就想到了方案,所以他想考考同样聪明的你。他告诉了你n、x、y的值,想要你回答他分成x个一组的组数和分成y个一组的组数。<br>不过小楠可能会搞恶作剧,也就是说可能不存在一种合法的分组方案,这个时候你要告诉他“Impossible”。</p><h2 id="输入"><a href="#输入" class="headerlink" title="输入"></a>输入</h2><p>一行三个整数n,x,y。</p><h2 id="输出"><a href="#输出" class="headerlink" title="输出"></a>输出</h2><p>一行两个整数,分别表示分成x个一组的组数和分成y个一组的组数。如果无解,输出 “Impossible”。</p><h2 id="样例输入"><a href="#样例输入" class="headerlink" title="样例输入"></a>样例输入</h2><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs bash">10 2 3<br></code></pre></td></tr></tbody></table></figure><h2 id="样例输出"><a href="#样例输出" class="headerlink" title="样例输出"></a>样例输出</h2><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs bash">2 2<br></code></pre></td></tr></tbody></table></figure><h2 id="提示"><a href="#提示" class="headerlink" title="提示"></a>提示</h2><h3 id="样例输入2"><a href="#样例输入2" class="headerlink" title="样例输入2"></a>样例输入2</h3><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs bash">10 5 2<br></code></pre></td></tr></tbody></table></figure><h3 id="样例输出2"><a href="#样例输出2" class="headerlink" title="样例输出2"></a>样例输出2</h3><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs bash">0 5<br></code></pre></td></tr></tbody></table></figure><h3 id="样例输入3"><a href="#样例输入3" class="headerlink" title="样例输入3"></a>样例输入3</h3><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs bash">11 3 6<br></code></pre></td></tr></tbody></table></figure><h3 id="样例输出3"><a href="#样例输出3" class="headerlink" title="样例输出3"></a>样例输出3</h3><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs bash">Impossible<br></code></pre></td></tr></tbody></table></figure><h2 id="【数据范围】"><a href="#【数据范围】" class="headerlink" title="【数据范围】"></a>【数据范围】</h2><p>对于前30% 的数据,保证x=y;<br>对于所有数据,有1≤x,y≤n, 1≤n≤100。</p><h1 id="题解"><a href="#题解" class="headerlink" title="题解"></a>题解</h1><p>emmm……本来水题一道,但比赛的时候脑子短路了,只拿了90分……</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span><span class="hljs-meta-string"><bits/stdc++.h></span></span><br><span class="hljs-keyword">using</span> <span class="hljs-keyword">namespace</span> std;<br><span class="hljs-keyword">int</span> n,x,y,flag;<br><span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">main</span><span class="hljs-params">()</span></span>{<br> <span class="hljs-built_in">scanf</span>(<span class="hljs-string">"%d%d%d"</span>,&n,&x,&y);<br> <span class="hljs-keyword">for</span>(<span class="hljs-keyword">int</span> i = <span class="hljs-number">0</span>; i <= n/x; i++){<br> <span class="hljs-keyword">if</span>((n-x*i)%y == <span class="hljs-number">0</span>){<br> flag = <span class="hljs-number">1</span>;<br> <span class="hljs-built_in">printf</span>(<span class="hljs-string">"%d %d\n"</span>,i,(n-x*i)/y);<br> <span class="hljs-keyword">break</span>;<br> }<br> }<br> <span class="hljs-keyword">if</span>(flag == <span class="hljs-number">0</span>){<br> <span class="hljs-built_in">printf</span>(<span class="hljs-string">"Impossible\n"</span>);<br> }<br> <span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;<br>}<br></code></pre></td></tr></tbody></table></figure>]]></content>
<tags>
<tag>题解</tag>
<tag>c++</tag>
</tags>
</entry>
<entry>
<title>水壶(NOI Online3 lfw数据) 题解</title>
<link href="/posts/3361761468/"/>
<url>/posts/3361761468/</url>
<content type="html"><![CDATA[<h2 id="题解"><a href="#题解" class="headerlink" title="题解"></a>题解</h2><h3 id="水壶-NOI-Online3-lfw数据"><a href="#水壶-NOI-Online3-lfw数据" class="headerlink" title="水壶(NOI Online3 lfw数据)"></a>水壶(NOI Online3 lfw数据)</h3><span id="more"></span><h3 id="题目描述"><a href="#题目描述" class="headerlink" title="题目描述"></a>题目描述</h3><p>有 n 个容量无穷大的水壶,它们从 1∼n 编号,初始时 i 号水壶中装有 Ai 单位的水。<br>你可以进行不超过 k 次操作,每次操作需要选择一个满足 1≤x≤n−1 的编号 x,然后把 x 号水壶中的水全部倒入 x+1 号水壶中。<br>最后你可以任意选择恰好一个水壶,并喝掉水壶中所有的水。现在请你求出,你最多能喝到多少单位的水。</p><h3 id="输入"><a href="#输入" class="headerlink" title="输入"></a>输入</h3><p>第一行一个正整数 n,表示水壶的个数。<br>第二行一个非负整数 k,表示操作次数上限。<br>第三行 n 个非负整数,相邻两个数用空格隔开,表示水壶的初始装水量 A1,A2,…,An。</p><h3 id="输出"><a href="#输出" class="headerlink" title="输出"></a>输出</h3><p>一行,仅一个非负整数,表示答案。</p><h3 id="样例输入"><a href="#样例输入" class="headerlink" title="样例输入"></a>样例输入</h3><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br></pre></td><td class="code"><pre><code class="hljs bash">10<br>5<br>890 965 256 419 296 987 45 676 976 742<br></code></pre></td></tr></tbody></table></figure><h3 id="样例输出"><a href="#样例输出" class="headerlink" title="样例输出"></a>样例输出</h3><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs bash">3813<br></code></pre></td></tr></tbody></table></figure><h3 id="提示"><a href="#提示" class="headerlink" title="提示"></a>提示</h3><p>10%的数据 n<=10<br>30%的数据 n<=100<br>50%的数据 n<=1000<br>70%的数据 n<=10^5<br>100%的数据 1<=n<=10^6, 0<=k<=n-1, 0<=Ai<=10^3</p><blockquote><p> 时间限制: 1.000 Sec<br> 内存限制: 128 MB<br> 来源:Luo’s OJ</p></blockquote><h2 id="题解-1"><a href="#题解-1" class="headerlink" title="题解"></a>题解</h2><p>emmm……这题我们老师是用来讲对拍的<br>暴力也可以,但这里用的是前缀和</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br><span class="line">20</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span> <span class="hljs-meta-string"><bits/stdc++.h></span></span><br><span class="hljs-keyword">using</span> <span class="hljs-keyword">namespace</span> std;<br><span class="hljs-keyword">int</span> n,k;<br><span class="hljs-keyword">int</span> a[<span class="hljs-number">1000010</span>],sum; <br><span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">main</span><span class="hljs-params">()</span></span>{<br>ios::<span class="hljs-built_in">sync_with_stdio</span>(<span class="hljs-literal">false</span>);<br>cin >> n >> k;<br><span class="hljs-keyword">for</span>(<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>,x; i <= n; i++){<br>cin >> x;<br>a[i] = a[i - <span class="hljs-number">1</span>] + x;<br>}<br>k++;<br><span class="hljs-keyword">for</span>(<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i + k - <span class="hljs-number">1</span> <= n; i++) {<br><span class="hljs-keyword">int</span> j = i + k - <span class="hljs-number">1</span>;<br>sum = <span class="hljs-built_in">max</span>(sum,a[j] - a[i - <span class="hljs-number">1</span>]);<br>}<br>cout << sum << endl;<br><span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;<br>}<br><br></code></pre></td></tr></tbody></table></figure><p><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/Dingtalk_20220629100331.jpg"></p>]]></content>
<tags>
<tag>题解</tag>
<tag>c++</tag>
<tag>luo's OJ</tag>
</tags>
</entry>
<entry>
<title>博客暂时通知维护的通知</title>
<link href="/posts/3869669730/"/>
<url>/posts/3869669730/</url>
<content type="html"><![CDATA[<p>各位网友、同志们:<br>大家好!<br>由于小学毕业考即将到来,为了谢言射的前途考虑,我团队决定将暂时停止博客的维护,但不会全部停止,只是维护会比较缓慢,停止维护时间大致为5.20~6.20,为您到来不便烦请原谅。</p><span id="more"></span><p>我团队在此保证,等毕业考一结束,我团队会立刻恢复博客的维护工作,绝不会让各位久等!</p><p align="right">谢言射团队</p><p align="right">2022年5月18日</p>]]></content>
<tags>
<tag>公告</tag>
</tags>
</entry>
<entry>
<title>luo2086-----奶牛排队 题解</title>
<link href="/posts/659898594/"/>
<url>/posts/659898594/</url>
<content type="html"><![CDATA[<h2 id="题目"><a href="#题目" class="headerlink" title="题目"></a>题目</h2><h3 id="奶牛排队"><a href="#奶牛排队" class="headerlink" title="奶牛排队"></a>奶牛排队</h3><span id="more"></span><h3 id="题目描述"><a href="#题目描述" class="headerlink" title="题目描述"></a>题目描述</h3><p>奶牛排队 奶牛在熊大妈的带领下排成了一条直队。 显然,不同的奶牛身高不一定相同…… 现在,奶牛们想知道,如果找出一些连续的奶牛,要求最左边的奶牛A是最矮的,最右边的B是最高的,且B高于A奶牛,且中间如果存在奶牛,则身高不能和A、B奶牛相同,的这样的一些奶牛最多会有多少头。 从左到右给出奶牛的身高,请告诉它们符合条件的最多的奶牛数(答案可能是零、二,但不会是一)。</p><h3 id="输入"><a href="#输入" class="headerlink" title="输入"></a>输入</h3><p>输入 第一行一个数N(2< =N< =100000),表示奶牛的头数。 接下来N个数,每行一个数,从上到下表示从左到右奶牛的身高(1< =身高< =maxlongint)。</p><h3 id="输出"><a href="#输出" class="headerlink" title="输出"></a>输出</h3><p>输出 一行,表示最多奶牛数。</p><h3 id="样例"><a href="#样例" class="headerlink" title="样例"></a>样例</h3><p>输入</p><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br></pre></td><td class="code"><pre><code class="hljs bash">5<br>1<br>2<br>3<br>4<br>1<br></code></pre></td></tr></tbody></table></figure><p>输出</p><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs bash">4<br></code></pre></td></tr></tbody></table></figure><h3 id="补充"><a href="#补充" class="headerlink" title="补充"></a>补充</h3><blockquote><p> 时间限制 2 秒<br> 内存限制 128 MB<br> 来源 luo’s OJ</p></blockquote><h2 id="题解"><a href="#题解" class="headerlink" title="题解"></a>题解</h2><p>可以理解为一个大的值,可以把前面比他小的值都吞灭,然后记录吞灭的最小值位置<br>所以可以构造单调下降队列(栈),表示将每个小递增段并到最后一个高点上<br>每个高点可以向左找被吞并小段的低点,记录最低点,高点到这个最低点位置为一个答案</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br><span class="line">20</span><br><span class="line">21</span><br><span class="line">22</span><br><span class="line">23</span><br><span class="line">24</span><br><span class="line">25</span><br><span class="line">26</span><br><span class="line">27</span><br><span class="line">28</span><br><span class="line">29</span><br><span class="line">30</span><br><span class="line">31</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span> <span class="hljs-meta-string"><bits/stdc++.h></span></span><br><span class="hljs-keyword">using</span> <span class="hljs-keyword">namespace</span> std;<br><span class="hljs-keyword">int</span> n,a[<span class="hljs-number">100010</span>];<br><span class="hljs-keyword">int</span> sum;<br><span class="hljs-class"><span class="hljs-keyword">struct</span> <span class="hljs-title">Node</span>{</span><br><span class="hljs-keyword">int</span> x,y;<br>}t;<br>deque<Node> q;<br><span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">main</span><span class="hljs-params">()</span></span>{<br><span class="hljs-comment">//freopen(".in","r",stdin);</span><br><span class="hljs-comment">//freopen(".out","w",stdout);</span><br><span class="hljs-built_in">scanf</span>(<span class="hljs-string">"%d"</span>,&n);<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= n; i++){<br><span class="hljs-built_in">scanf</span>(<span class="hljs-string">"%d"</span>,&a[i]);<br>t.x = i;<br>t.y = i;<br><span class="hljs-keyword">while</span>(!q.<span class="hljs-built_in">empty</span>() && a[q.<span class="hljs-built_in">back</span>().y] < a[i]){<br><span class="hljs-keyword">if</span> (a[t.x] > a[q.<span class="hljs-built_in">back</span>().x]){<br>t.x = q.<span class="hljs-built_in">back</span>().x;<br>}<br>q.<span class="hljs-built_in">pop_back</span>();<br>}<br>sum = <span class="hljs-built_in">max</span>(sum,t.y-t.x+<span class="hljs-number">1</span>);<br>q.<span class="hljs-built_in">push_back</span>(t);<br>}<br><span class="hljs-keyword">if</span> (sum == <span class="hljs-number">1</span>){<br>sum = <span class="hljs-number">0</span>;<br>}<br><span class="hljs-built_in">printf</span>(<span class="hljs-string">"%d"</span>,sum);<br><span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;<br>}<br></code></pre></td></tr></tbody></table></figure><blockquote><p> 测评结果 通过<br> 分数 100<br> 耗时 132 MS<br> 内存 3380 KB<br> 语言 C++<br> 代码长度 544 bytes</p></blockquote>]]></content>
<tags>
<tag>题解</tag>
<tag>c++</tag>
<tag>luo's OJ</tag>
</tags>
</entry>
<entry>
<title>luo1046-----非负和 题解</title>
<link href="/posts/3358763417/"/>
<url>/posts/3358763417/</url>
<content type="html"><![CDATA[<h2 id="题目"><a href="#题目" class="headerlink" title="题目"></a>题目</h2><h3 id="非负和"><a href="#非负和" class="headerlink" title="非负和"></a>非负和</h3><span id="more"></span><h3 id="题目描述"><a href="#题目描述" class="headerlink" title="题目描述"></a>题目描述</h3><p>罗老师给大家n个数字:a1,a2,a3, .. , an。<br>这些数字可以循环,ai, ai+1, ai+2, … , an, a1, a2, … , ai-1。<br>显然,这样的循环有n种。<br>现在问大家,n种中有多少种保证从第一项到任意项的和大于等于0<br>比如<br>3<br>-1 1 1<br>有三种:<br>-1 1 1<br>1 1 -1<br>1 -1 1<br>其中第一种第一项到第1,2,3项的和分别为: -1, 0, 1<br>第二种第一项到第1,2,3项的和分别为: 1, 2, 1<br>第三种第一项到第1,2,3项的和分别为: 1, 0, 1<br>所以第二种和第三种符合,答案为2</p><h3 id="输入"><a href="#输入" class="headerlink" title="输入"></a>输入</h3><p>输入n</p><p>然后输入n个数字ai</p><h3 id="输出"><a href="#输出" class="headerlink" title="输出"></a>输出</h3><p>输出有多少种符合</p><h3 id="样例"><a href="#样例" class="headerlink" title="样例"></a>样例</h3><p>输入</p><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br></pre></td><td class="code"><pre><code class="hljs bash">3<br>-1 1 1<br></code></pre></td></tr></tbody></table></figure><p>输出</p><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs bash">2<br></code></pre></td></tr></tbody></table></figure><h3 id="提示"><a href="#提示" class="headerlink" title="提示"></a>提示</h3><p>【数据规模和约定】<br>1<=n<=1000000<br>-1000<=ai<=1000</p><h3 id="补充"><a href="#补充" class="headerlink" title="补充"></a>补充</h3><blockquote><p> 时间限制 2 秒<br> 内存限制 128 MB<br> 来源 luo’s OJ</p></blockquote><h2 id="题解"><a href="#题解" class="headerlink" title="题解"></a>题解</h2><p>luo1428—–区间最小最大值的加强版<br>直接上!</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br><span class="line">20</span><br><span class="line">21</span><br><span class="line">22</span><br><span class="line">23</span><br><span class="line">24</span><br><span class="line">25</span><br><span class="line">26</span><br><span class="line">27</span><br><span class="line">28</span><br><span class="line">29</span><br><span class="line">30</span><br><span class="line">31</span><br><span class="line">32</span><br><span class="line">33</span><br><span class="line">34</span><br><span class="line">35</span><br><span class="line">36</span><br><span class="line">37</span><br><span class="line">38</span><br><span class="line">39</span><br><span class="line">40</span><br><span class="line">41</span><br><span class="line">42</span><br><span class="line">43</span><br><span class="line">44</span><br><span class="line">45</span><br><span class="line">46</span><br><span class="line">47</span><br><span class="line">48</span><br><span class="line">49</span><br><span class="line">50</span><br><span class="line">51</span><br><span class="line">52</span><br><span class="line">53</span><br><span class="line">54</span><br><span class="line">55</span><br><span class="line">56</span><br><span class="line">57</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span> <span class="hljs-meta-string"><bits/stdc++.h></span></span><br><span class="hljs-keyword">using</span> <span class="hljs-keyword">namespace</span> std;<br><span class="hljs-keyword">int</span> n,t,w,chen_zhe;<br><span class="hljs-keyword">int</span> a[<span class="hljs-number">2000010</span>],sum[<span class="hljs-number">2000010</span>],kkksc03[<span class="hljs-number">2000010</span>],id[<span class="hljs-number">2000010</span>];<br><span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">main</span><span class="hljs-params">()</span></span>{<br><span class="hljs-comment">//freopen(".in","r",stdin);</span><br><span class="hljs-comment">//freopen(".out","w",stdout);</span><br><span class="hljs-built_in">scanf</span>(<span class="hljs-string">"%d"</span>,&n);<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= n; i++){<br><span class="hljs-built_in">scanf</span>(<span class="hljs-string">"%d"</span>,&a[i]);<br>a[i+n] = a[i];<br>}<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= <span class="hljs-number">2</span>*n; i++){<br>sum[i] = sum[i<span class="hljs-number">-1</span>]+a[i];<br>}<br>t = w = <span class="hljs-number">1</span>;<br>kkksc03[<span class="hljs-number">1</span>] = sum[<span class="hljs-number">1</span>];<br>id[<span class="hljs-number">1</span>] = <span class="hljs-number">1</span>;<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">2</span>; i <= n; i++){<br><span class="hljs-keyword">while</span> (sum[i] < kkksc03[w]){<br>w--;<br><span class="hljs-keyword">if</span> (w < t){<br><span class="hljs-keyword">break</span>;<br>}<br>}<br>w++;<br>kkksc03[w] = sum[i];<br>id[w] = i;<br>}<br><span class="hljs-keyword">if</span> (kkksc03[t] >= <span class="hljs-number">0</span>){<br>chen_zhe++;<br>}<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = n+<span class="hljs-number">1</span>; i <= <span class="hljs-number">2</span>*n<span class="hljs-number">-1</span>; i++){<br><span class="hljs-keyword">while</span> (id[t] < i-n+<span class="hljs-number">1</span>){<br>t++;<br><span class="hljs-keyword">if</span> (t > w){<br><span class="hljs-keyword">break</span>;<br>}<br>}<br><span class="hljs-keyword">if</span> (w >= t){<br><span class="hljs-keyword">while</span> (sum[i] < kkksc03[w]){<br>w--;<br><span class="hljs-keyword">if</span> (w < t){<br><span class="hljs-keyword">break</span>;<br>}<br>}<br>}<br>w++;<br>kkksc03[w] = sum[i];<br>id[w] = i;<br><span class="hljs-keyword">if</span> (kkksc03[t]-sum[i-n] >= <span class="hljs-number">0</span>){<br>chen_zhe++; <br>}<br>}<br><span class="hljs-built_in">printf</span>(<span class="hljs-string">"%d"</span>,chen_zhe);<br><span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;<br>}<br></code></pre></td></tr></tbody></table></figure><blockquote><p> 测评结果 通过<br> 分数 100<br> 耗时 721 MS<br> 内存 33428 KB<br> 语言 C++<br> 代码长度 983 bytes</p></blockquote>]]></content>
<tags>
<tag>题解</tag>
<tag>c++</tag>
<tag>luo's OJ</tag>
</tags>
</entry>
<entry>
<title>luo1428-----区间最小最大值 题解</title>
<link href="/posts/8623461/"/>
<url>/posts/8623461/</url>
<content type="html"><![CDATA[<h2 id="题目"><a href="#题目" class="headerlink" title="题目"></a>题目</h2><h3 id="区间最小最大值"><a href="#区间最小最大值" class="headerlink" title="区间最小最大值"></a>区间最小最大值</h3><span id="more"></span><h3 id="题目描述"><a href="#题目描述" class="headerlink" title="题目描述"></a>题目描述</h3><p>给定n个元素,以及一个正整数w,求每段区间的最小最大值。这些区间为:[1,1+w-1], [2,2+w-1], …, [n-w+1,n]。</p><p>例如8个元素为[1 3 -1 -3 5 3 6 7], w为3,那么有下列最小最大值:</p><table><thead><tr><th>区间</th><th>最小值</th><th>最大值</th><th></th></tr></thead><tbody><tr><td>[1 3 -1] -3 5 3 6 7</td><td>-1</td><td>3</td><td></td></tr><tr><td>1 [3 -1 -3] 5 3 6 7</td><td>-3</td><td>3</td><td></td></tr><tr><td>1 3 [-1 -3 5] 3 6 7</td><td>-3</td><td>5</td><td></td></tr><tr><td>1 3 -1 [-3 5 3] 6 7</td><td>-3</td><td>5</td><td></td></tr><tr><td>1 3 -1 -3 [5 3 6] 7</td><td>3</td><td>6</td><td></td></tr><tr><td>1 3 -1 -3 5 [3 6 7]</td><td>3</td><td>7</td><td></td></tr></tbody></table><h3 id="输入"><a href="#输入" class="headerlink" title="输入"></a>输入</h3><p>第一行输入n,w</p><p>第二行输入n个整数</p><h3 id="输出"><a href="#输出" class="headerlink" title="输出"></a>输出</h3><p>第一行输出区间最小值</p><p>第二行输出区间最大值</p><h3 id="样例"><a href="#样例" class="headerlink" title="样例"></a>样例</h3><p>输入</p><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br></pre></td><td class="code"><pre><code class="hljs bash">8 3<br>1 3 -1 -3 5 3 6 7<br></code></pre></td></tr></tbody></table></figure><p>输出</p><figure class="highlight bash"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br></pre></td><td class="code"><pre><code class="hljs bash">-1 -3 -3 -3 3 3<br>3 3 5 5 6 7<br></code></pre></td></tr></tbody></table></figure><h3 id="提示"><a href="#提示" class="headerlink" title="提示"></a>提示</h3><p>1<=n<=10^6 1<=w<=n</p><p>10^-9 <= 元素 <= 10^9</p><h3 id="补充"><a href="#补充" class="headerlink" title="补充"></a>补充</h3><blockquote><p> 时间限制 2 秒<br> 内存限制 128 MB<br> 来源 luo’s OJ</p></blockquote><h2 id="题解"><a href="#题解" class="headerlink" title="题解"></a>题解</h2><p>求最小值:<br>构建一个单调递增序列,即单调队列,队首是最小值,队尾是最大值<br>队首是当前区间的最小值,但随着区间的右移动,队首优先会失效并弹出<br>队尾维护单调队列,如果新增元素小于队尾元素,则队尾元素弹出,<br>直到队尾元素小于新增元素或队列为空,这样保证队列中的元素是单调递增的</p><p>code:</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br><span class="line">20</span><br><span class="line">21</span><br><span class="line">22</span><br><span class="line">23</span><br><span class="line">24</span><br><span class="line">25</span><br><span class="line">26</span><br><span class="line">27</span><br><span class="line">28</span><br><span class="line">29</span><br><span class="line">30</span><br><span class="line">31</span><br><span class="line">32</span><br><span class="line">33</span><br><span class="line">34</span><br><span class="line">35</span><br><span class="line">36</span><br><span class="line">37</span><br><span class="line">38</span><br><span class="line">39</span><br><span class="line">40</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span> <span class="hljs-meta-string"><bits/stdc++.h></span></span><br><span class="hljs-keyword">using</span> <span class="hljs-keyword">namespace</span> std;<br><span class="hljs-keyword">int</span> n,w,a[<span class="hljs-number">1000010</span>];<br>deque<<span class="hljs-keyword">int</span>> q;<br><span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">main</span><span class="hljs-params">()</span></span>{<br><span class="hljs-comment">//freopen(".in","r",stdin);</span><br><span class="hljs-comment">//freopen(".out","w",stdout);</span><br><span class="hljs-built_in">scanf</span>(<span class="hljs-string">"%d%d"</span>,&n,&w);<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= n; i++){<br><span class="hljs-built_in">scanf</span>(<span class="hljs-string">"%d"</span>,&a[i]);<br>}<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= n; i++){<br><span class="hljs-keyword">while</span> (!q.<span class="hljs-built_in">empty</span>() && q.<span class="hljs-built_in">front</span>() <= i-w){<br>q.<span class="hljs-built_in">pop_front</span>();<br>}<br><span class="hljs-keyword">while</span> (!q.<span class="hljs-built_in">empty</span>() && a[q.<span class="hljs-built_in">back</span>()] >= a[i]){<br>q.<span class="hljs-built_in">pop_back</span>();<br>}<br>q.<span class="hljs-built_in">push_back</span>(i);<br><span class="hljs-keyword">if</span> (i >= w){<br><span class="hljs-built_in">printf</span>(<span class="hljs-string">"%d "</span>,a[q.<span class="hljs-built_in">front</span>()]);<br>}<br>}<br>q.<span class="hljs-built_in">clear</span>();<br><span class="hljs-built_in">printf</span>(<span class="hljs-string">"\n"</span>);<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= n; i++){<br><span class="hljs-keyword">while</span> (!q.<span class="hljs-built_in">empty</span>() && q.<span class="hljs-built_in">front</span>() <= i-w){<br>q.<span class="hljs-built_in">pop_front</span>();<br>}<br><span class="hljs-keyword">while</span> (!q.<span class="hljs-built_in">empty</span>() && a[q.<span class="hljs-built_in">back</span>()] <= a[i]){<br>q.<span class="hljs-built_in">pop_back</span>();<br>}<br>q.<span class="hljs-built_in">push_back</span>(i);<br><span class="hljs-keyword">if</span> (i >= w){<br><span class="hljs-built_in">printf</span>(<span class="hljs-string">"%d "</span>,a[q.<span class="hljs-built_in">front</span>()]);<br>}<br>}<br><span class="hljs-built_in">printf</span>(<span class="hljs-string">"\n"</span>);<br><span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;<br>}<br></code></pre></td></tr></tbody></table></figure><blockquote><p> 测评结果 通过<br> 分数 100<br> 耗时 174 MS<br> 内存 6088 KB<br> 语言 C++<br> 代码长度 788 bytes</p></blockquote>]]></content>
<tags>
<tag>题解</tag>
<tag>c++</tag>
<tag>luo's OJ</tag>
</tags>
</entry>
<entry>
<title>有关和王有缘暂时停止合作的通知</title>
<link href="/posts/2954149272/"/>
<url>/posts/2954149272/</url>
<content type="html"><![CDATA[<p>尊敬的各位用户:<br>大家好!</p><p>作为班里最大的资源提供中心(602谢言射资源提供站),我公司所提供的资源都是和602王有缘资源提供站经过讨论后出口的,所以在一般情况下,正确率为98%。</p><span id="more"></span><p>但由于620王有缘资源提供站三番五次地调戏我公司创始人——谢言射。同俗地讲,就是将不合格资源和我公司的出口产品讨论,而我公司创始人——谢言射同志又十分信任对方公司的创始人——王有缘,于是将公司提供的合格资源全部替换为602王有缘资源提供站的不合格资源,导致我公司所出口的资源正确率降为93%。</p><p>对此,谢言射在此对各位用户做出道歉,并暂时和王有缘停止合作,希望602王有缘资源提供站能进行反省,并将这些问题彻底地改正,以便为各位用户提供更好的资源。</p><p>当然,602谢言射资源提供站所提供的服务并不会虽之暂停。</p><p align="right">谢言射团队&602谢言射资源提供站</p><p align="right">2022年5月13日</p>]]></content>
<tags>
<tag>公告</tag>
</tags>
</entry>
<entry>
<title>Far Relative’s Birthday Cake 题解</title>
<link href="/posts/180282341/"/>
<url>/posts/180282341/</url>
<content type="html"><![CDATA[<h2 id="题目"><a href="#题目" class="headerlink" title="题目"></a>题目</h2><h3 id="Far-Relative’s-Birthday-Cake"><a href="#Far-Relative’s-Birthday-Cake" class="headerlink" title="Far Relative’s Birthday Cake"></a>Far Relative’s Birthday Cake</h3><span id="more"></span><h3 id="描述"><a href="#描述" class="headerlink" title="描述"></a>描述</h3><p>门的家人要庆祝门的生日聚会。他们很喜欢Famil Door,所以他们打算为他做一个奇怪的生日蛋糕。<br>蛋糕是一个n×n的正方形,由边长为1的相等的方块组成,每个方块不是空的就是由一块巧克力组成。他们买了蛋糕,随机开始把巧克力放在蛋糕上。Famil Door的幸福值将等于有巧克力的单元格在蛋糕的同一行或同一列的对数。法米尔门的家人在想,法米尔的幸福值会是多少?<br>请注意,任何一对都不能超过一次,因为两个不同的单元格不能同时在同一行和同一列中。</p><h3 id="输入"><a href="#输入" class="headerlink" title="输入"></a>输入</h3><p>在输入的第一行,你会得到一个整数n(1≤n≤100)–蛋糕边的长度。<br>然后是n行,每行包含n个字符。空的单元格用’.’表示,而含有巧克力的单元格用’C’表示。</p><h3 id="输出"><a href="#输出" class="headerlink" title="输出"></a>输出</h3><p>打印Famil Door的幸福值,即共享同一行或同一列的巧克力块的数量。</p><h3 id="样例"><a href="#样例" class="headerlink" title="样例"></a>样例</h3><p>输入</p><pre><code class="hljs">3.CCC..C.C</code></pre><p>输出</p><pre><code class="hljs">4</code></pre><p>输入</p><pre><code class="hljs">4CC..C..C.CC..CC.</code></pre><p>输出</p><pre><code class="hljs">9</code></pre><h3 id="提示"><a href="#提示" class="headerlink" title="提示"></a>提示</h3><p>如果我们从上到下对行进行编号,从左到右对列进行编号,那么,在第一个样本中共享同一行的作品是。</p><p>(1,2) and (1,3)<br>(3,1) and (3,3)<br>共享同一列的作品有:<br>(2,1) and (3,1)<br>(1,3) and (3,3)</p><h3 id="补充"><a href="#补充" class="headerlink" title="补充"></a>补充</h3><blockquote><p> 时间限制 2 秒<br> 内存限制 256 MB<br> 来源 FYOJ</p></blockquote><h2 id="题解"><a href="#题解" class="headerlink" title="题解"></a>题解</h2><blockquote><p> 骗分过样例<br> 暴力出奇迹<br> 暴搜挂着机<br> 打标进省一</p></blockquote><p><del>咳咳咳,不装了</del><br>数据只有100<br>考虑暴力!!!</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br><span class="line">20</span><br><span class="line">21</span><br><span class="line">22</span><br><span class="line">23</span><br><span class="line">24</span><br><span class="line">25</span><br><span class="line">26</span><br><span class="line">27</span><br><span class="line">28</span><br><span class="line">29</span><br><span class="line">30</span><br><span class="line">31</span><br><span class="line">32</span><br><span class="line">33</span><br><span class="line">34</span><br><span class="line">35</span><br><span class="line">36</span><br><span class="line">37</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span> <span class="hljs-meta-string"><bits/stdc++.h></span></span><br><span class="hljs-keyword">using</span> <span class="hljs-keyword">namespace</span> std;<br><span class="hljs-keyword">int</span> n;<br><span class="hljs-keyword">char</span> a[<span class="hljs-number">110</span>][<span class="hljs-number">110</span>];<br>string s;<br><span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">main</span><span class="hljs-params">()</span></span>{<br><span class="hljs-comment">//freopen(".in","r",stdin);</span><br><span class="hljs-comment">//freopen(".out","w",stdout);</span><br>cin >> n;<br><span class="hljs-keyword">int</span> ans = <span class="hljs-number">0</span>;<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= n; i++){<br>cin >> s;<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> j = <span class="hljs-number">1</span>; j <= n; j++){<br>a[i][j] = s[j<span class="hljs-number">-1</span>];<br>}<br>}<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= n; i++){<br><span class="hljs-keyword">int</span> sum = <span class="hljs-number">0</span>;<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> j = <span class="hljs-number">1</span>; j <= n; j++){<br><span class="hljs-keyword">if</span> (a[i][j] == <span class="hljs-string">'C'</span>){<br>sum++;<br>}<br>}<br>ans += sum*(sum<span class="hljs-number">-1</span>)/<span class="hljs-number">2</span>;<br>}<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= n; i++){<br><span class="hljs-keyword">int</span> sum1 = <span class="hljs-number">0</span>;<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> j = <span class="hljs-number">1</span>; j <= n; j++){<br><span class="hljs-keyword">if</span> (a[j][i] == <span class="hljs-string">'C'</span>){<br>sum1++;<br>}<br>}<br>ans += sum1*(sum1<span class="hljs-number">-1</span>)/<span class="hljs-number">2</span>;<br>}<br>cout << ans << <span class="hljs-string">"\n"</span>;<br><span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;<br>}<br></code></pre></td></tr></tbody></table></figure><blockquote><p> 测评结果 通过<br> 分数 100<br> 时间 1 MS<br> 内存 720 KB<br> 语言 C++<br> 代码长度 655</p></blockquote>]]></content>
<tags>
<tag>题解</tag>
<tag>c++</tag>
</tags>
</entry>
<entry>
<title>Bear and Colors题解</title>
<link href="/posts/2694878122/"/>
<url>/posts/2694878122/</url>
<content type="html"><![CDATA[<h2 id="题目"><a href="#题目" class="headerlink" title="题目"></a>题目</h2><h3 id="Bear-and-Colors"><a href="#Bear-and-Colors" class="headerlink" title="Bear and Colors"></a>Bear and Colors</h3><span id="more"></span><h3 id="描述"><a href="#描述" class="headerlink" title="描述"></a>描述</h3><p>小熊利马克有n个彩色的球,排列在一长排。球的编号为1到n,从左到右。有n种可能的颜色,也编号为1到n。<br>对于一个固定的球的区间(连续元素的集合),我们可以定义一个主导颜色。这是一种在该区间内出现次数最多的颜色。如果一些颜色之间出现平局,则选择数字(指数)最小的颜色作为主导颜色。<br>这里总共有n*(n+1)/2多少个非空的区间。对于每种颜色,你的任务是计算这种颜色占主导地位的区间的数量。</p><h3 id="输入"><a href="#输入" class="headerlink" title="输入"></a>输入</h3><p>输入的第一行包含一个整数n(1≤n≤5000)–球的数量。<br>第二行包含n个整数t1,t2,…,tn(1≤ti≤n),ti是第i个球的颜色。</p><h3 id="输出"><a href="#输出" class="headerlink" title="输出"></a>输出</h3><p>打印n个整数。其中第i个应该等于第i个是主色的间隔数。</p><h3 id="样例"><a href="#样例" class="headerlink" title="样例"></a>样例</h3><p>输入</p><pre><code class="hljs">41 2 1 2</code></pre><p>输出</p><pre><code class="hljs">7 3 0 0</code></pre><p>输入</p><pre><code class="hljs">31 1 1</code></pre><p>输出</p><pre><code class="hljs">6 0 0</code></pre><h3 id="提示"><a href="#提示" class="headerlink" title="提示"></a>提示</h3><p>在第一个样本中,颜色2在三个区间中占优势。<br>一个区间[2,2]包含一个球。这个球的颜色是2,所以它显然是一个主导颜色。<br>一个区间[4,4]包含一个球,颜色还是2。<br>一个区间[2,4]包含两个颜色为2的球和一个颜色为1的球。<br>还有7个区间,颜色1在所有的区间中都是主导色。</p><h3 id="补充"><a href="#补充" class="headerlink" title="补充"></a>补充</h3><blockquote><p> 时间限制 2 秒<br> 内存限制 256 MB<br> 来源 FYOJ</p></blockquote><h2 id="题解"><a href="#题解" class="headerlink" title="题解"></a>题解</h2><p>数论!数论!数论!!!!</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br><span class="line">20</span><br><span class="line">21</span><br><span class="line">22</span><br><span class="line">23</span><br><span class="line">24</span><br><span class="line">25</span><br><span class="line">26</span><br><span class="line">27</span><br><span class="line">28</span><br><span class="line">29</span><br><span class="line">30</span><br><span class="line">31</span><br><span class="line">32</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span> <span class="hljs-meta-string"><bits/stdc++.h></span></span><br><span class="hljs-keyword">using</span> <span class="hljs-keyword">namespace</span> std;<br><span class="hljs-keyword">int</span> a[<span class="hljs-number">5010</span>][<span class="hljs-number">5010</span>];<br><span class="hljs-keyword">int</span> sum[<span class="hljs-number">5010</span>];<br><span class="hljs-keyword">int</span> chen_zhe[<span class="hljs-number">5010</span>];<br><span class="hljs-keyword">int</span> n;<br><span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">main</span><span class="hljs-params">()</span> </span>{<br>cin >> n;<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">0</span>; i < n; i++) {<br>cin >> chen_zhe[i];<br>}<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">0</span>; i < n; i++) {<br><span class="hljs-keyword">int</span> maxn = <span class="hljs-number">0</span>;<br><span class="hljs-keyword">int</span> kkksc03 = chen_zhe[i] - <span class="hljs-number">1</span>;<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> j = i; j < n; ++j){<br>a[i][chen_zhe[j] - <span class="hljs-number">1</span>]++;<br><span class="hljs-keyword">if</span> (a[i][chen_zhe[j] - <span class="hljs-number">1</span>] > maxn) {<br>maxn = a[i][chen_zhe[j] - <span class="hljs-number">1</span>];<br>kkksc03 = chen_zhe[j] - <span class="hljs-number">1</span>;<br>} <span class="hljs-keyword">else</span> <span class="hljs-keyword">if</span> (a[i][chen_zhe[j] - <span class="hljs-number">1</span>] == maxn) {<br><span class="hljs-keyword">if</span> (chen_zhe[j] - <span class="hljs-number">1</span> < kkksc03) {<br>kkksc03 = chen_zhe[j] - <span class="hljs-number">1</span>;<br>}<br>}<br>sum[kkksc03]++;<br>}<br>}<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">0</span>; i < n; i++){<br>cout << sum[i] << <span class="hljs-string">" "</span>;<br>}<br><span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;<br>}<br></code></pre></td></tr></tbody></table></figure><blockquote><p> 测评结果 通过<br> 分数 100<br> 时间 1 MS<br> 内存 1568 KB<br> 语言 C++<br> 代码长度 684</p></blockquote>]]></content>
<tags>
<tag>题解</tag>
<tag>c++</tag>
</tags>
</entry>
<entry>
<title>Bear and Two Paths题解</title>
<link href="/posts/3555695836/"/>
<url>/posts/3555695836/</url>
<content type="html"><![CDATA[<h2 id="题目"><a href="#题目" class="headerlink" title="题目"></a>题目</h2><h3 id="Bear-and-Two-Paths"><a href="#Bear-and-Two-Paths" class="headerlink" title="Bear and Two Paths"></a>Bear and Two Paths</h3><span id="more"></span><h3 id="描述"><a href="#描述" class="headerlink" title="描述"></a>描述</h3><p>熊岛有n个城市,编号为1到n。城市通过双向道路连接。每条路都连接着两个不同的城市。没有两条路是连接同一对城市的。</p><p>有一次,熊利马克在一个城市a,他想去一个城市b,但没有直接的连接,所以他决定走很长的路,每个城市正好走一次。从形式上看。</p><p>a和b之间没有路。<br>存在一个由n个不同的城市组成的序列(路径)v1,v2,…,vn,v1=a,vn=b,并且在vi和vi+1之间有一条路,为 。<br>有一天,类似的事情发生了。利马克想在一个城市c和一个城市d之间旅行。它们之间没有路,但存在一个n个不同城市的序列u1,u2,…,un,u1=c,un=d,并且在ui和ui+1之间有一条路。</p><p>此外,Limak认为在Bearland最多有k条路。他想知道自己的记忆是否正确。</p><p>给定n,k和四个不同的城市a,b,c,d,你能找到满足所有给定条件的可能路径(v1,…,vn)和(u1,…,un)吗?找到任何解决方案,如果不可能,则打印-1。</p><h3 id="输入"><a href="#输入" class="headerlink" title="输入"></a>输入</h3><p>输入的第一行包含两个整数n和k(4≤n≤1000,n-1≤k≤2n-2)–分别为城市的数量和允许的最大道路数量。</p><p>第二行包含四个不同的整数a、b、c和d(1≤a、b、c、d≤n)。</p><h3 id="输出"><a href="#输出" class="headerlink" title="输出"></a>输出</h3><p>如果不可能满足所有给定条件,则打印-1。否则,打印两行路径描述。这两行中的第一行应该包含n个不同的整数v1,v2,…,vn,其中v1=a和vn=b。第二行应该包含n个不同的整数u1,u2,…,un,其中u1=c,un=d。</p><p>两条路径最多产生2n-2条路。(v1,v2), (v2,v3), …, (vn-1,vn), (u1,u2), (u2,u3), …, (un-1,un)。如果你的答案包含超过k条不同的道路或有任何其他条件的破坏,你的答案将被视为错误。请注意,(x,y)和(y,x)是同一条路。</p><h3 id="样例"><a href="#样例" class="headerlink" title="样例"></a>样例</h3><p>输入</p><pre><code class="hljs">7 112 4 7 3</code></pre><p>输出</p><pre><code class="hljs">2 7 1 5 6 3 47 2 1 5 6 4 3</code></pre><p>输入</p><pre><code class="hljs">1000 99910 20 30 40</code></pre><p>输出</p><pre><code class="hljs">-1</code></pre><h3 id="提示"><a href="#提示" class="headerlink" title="提示"></a>提示</h3><p>在第一个样本测试中,应该有7个城市和最多11条道路。所提供的样本解决方案生成了10条道路,如图所示。你还可以看到长度为n的2到4的简单路径,以及7到3的路径。<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/16516402853802.png"></p><h3 id="补充"><a href="#补充" class="headerlink" title="补充"></a>补充</h3><blockquote><p> 时间限制 2 秒<br> 内存限制 256 MB<br> 来源 FYOJ</p></blockquote><h2 id="题解"><a href="#题解" class="headerlink" title="题解"></a>题解</h2><p>按题目模拟即可~<br>就很奇怪<br>样例都通不过<br>交上去就AC了?</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br><span class="line">20</span><br><span class="line">21</span><br><span class="line">22</span><br><span class="line">23</span><br><span class="line">24</span><br><span class="line">25</span><br><span class="line">26</span><br><span class="line">27</span><br><span class="line">28</span><br><span class="line">29</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span> <span class="hljs-meta-string"><bits/stdc++.h></span></span><br><span class="hljs-keyword">using</span> <span class="hljs-keyword">namespace</span> std;<br><span class="hljs-keyword">int</span> n,k;<br><span class="hljs-keyword">int</span> a,b,c,d;<br><span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">main</span><span class="hljs-params">()</span></span>{<br><span class="hljs-comment">//freopen(".in","r",stdin);</span><br><span class="hljs-comment">//freopen(".out","w",stdout);</span><br>cin >> n >> k;<br>cin >> a >> b >> c >> d;<br><span class="hljs-keyword">if</span> (k < n+<span class="hljs-number">1</span> || n == <span class="hljs-number">4</span>){<br>cout << <span class="hljs-string">"-1\n"</span>;<br>} <span class="hljs-keyword">else</span> {<br>cout << a << <span class="hljs-string">" "</span> << c << <span class="hljs-string">" "</span>;<br>vector<<span class="hljs-keyword">int</span>> v;<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= n; i++){<br><span class="hljs-keyword">if</span> (i != a && i != b && i != c && i != d){<br>cout << i << <span class="hljs-string">" "</span>;<br>v.<span class="hljs-built_in">push_back</span>(i);<br>}<br>}<br>cout << d << <span class="hljs-string">" "</span> << b << <span class="hljs-string">"\n"</span>;<br>cout << c << <span class="hljs-string">" "</span> << a << <span class="hljs-string">" "</span>;<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">0</span>; i < v.<span class="hljs-built_in">size</span>(); i++){<br>cout << v[i] << <span class="hljs-string">" "</span>;<br>}<br>cout << b << <span class="hljs-string">" "</span> << d << <span class="hljs-string">"\n"</span>;<br>}<br><span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;<br>}<br></code></pre></td></tr></tbody></table></figure><blockquote><p> 测评结果 通过<br> 分数 100<br> 时间 1 MS<br> 内存 736 KB<br> 语言 C++<br> 代码长度 621</p></blockquote>]]></content>
<tags>
<tag>题解</tag>
<tag>c++</tag>
</tags>
</entry>
<entry>
<title>Bear and Displayed Friends题解</title>
<link href="/posts/241418217/"/>
<url>/posts/241418217/</url>
<content type="html"><![CDATA[<h2 id="题目"><a href="#题目" class="headerlink" title="题目"></a>题目</h2><h3 id="Bear-and-Displayed-Friends"><a href="#Bear-and-Displayed-Friends" class="headerlink" title="Bear and Displayed Friends"></a>Bear and Displayed Friends</h3><span id="more"></span><h3 id="描述"><a href="#描述" class="headerlink" title="描述"></a>描述</h3><p>利马克是一只小北极熊。他喜欢通过社交网络与其他熊联系。他有n个朋友,他与其中第i个朋友的关系由一个独特的整数ti来描述。这个值越大,友谊就越好。没有两个朋友有相同的值ti。</p><p>春天开始了,熊的冬季睡眠结束了。利马克刚刚醒来并登录了。他所有的朋友都还在睡觉,因此他们都不在线。在接下来的几个小时里,他们中的一些(也许是全部)会出现在网上,一次一个。</p><p>系统显示正在在线的朋友。在屏幕上,最多可以显示k个朋友。如果有超过k个朋友在线,那么系统只显示其中最好的k个朋友–那些有最大蒂的朋友。</p><p>你的任务是处理两种类型的查询。</p><p>“1 id”–朋友id成为在线。保证他以前不在线。<br>“2 id”- 检查系统是否显示了朋友的ID。在另一行打印 “YES “或 “NO”。<br>你能帮助Limak并回答所有第二类的询问吗?</p><h3 id="输入"><a href="#输入" class="headerlink" title="输入"></a>输入</h3><p>第一行包含三个整数n、k和q(1≤n,q≤150000,1≤k≤min(6,n))–分别是朋友的数量、显示的最大在线朋友数量和查询的数量。</p><p>第二行包含n个整数t1,t2,…,tn(1≤ti≤1e9),其中ti描述Limak与第i个朋友的关系有多好。</p><p>下面q行中的第i行包含两个整数typei和idi(1≤typei≤2,1≤idi≤n)–第i个查询。如果typei=1,那么朋友idi成为在线。如果typei=2,那么你应该检查一个朋友idi是否被显示。</p><p>保证没有两个第一类型的查询会有相同的白痴,因为一个朋友不可能在线两次。另外,保证至少有一个查询是第二种类型的(typei=2),所以输出不会是空的。</p><h3 id="输出"><a href="#输出" class="headerlink" title="输出"></a>输出</h3><p>对于每个第二类型的查询,如果给定的朋友被显示,则打印一行答案–”YES”(不带引号),否则打印 “NO”(不带引号)。</p><h3 id="样例"><a href="#样例" class="headerlink" title="样例"></a>样例</h3><p>输入</p><pre><code class="hljs">4 2 8300 950 500 2001 32 42 31 11 22 12 22 3</code></pre><p>输出</p><pre><code class="hljs">NOYESNOYESYES</code></pre><p>输入</p><pre><code class="hljs">6 3 950 20 51 17 99 241 31 41 51 22 42 21 12 42 3</code></pre><p>输出</p><pre><code class="hljs">NOYESNOYES</code></pre><h3 id="提示"><a href="#提示" class="headerlink" title="提示"></a>提示</h3><p>在第一个例子中,Limak有4个朋友,他们最初都在睡觉。起初,系统显示无人,因为没有人在线。有以下8个查询。<br>“1 3”- 朋友3成为在线。<br>“2 4”–我们应该检查朋友4是否被显示。他甚至不在线,因此我们打印 “NO”。<br>“2 3”- 我们应该检查朋友3是否被显示。现在他是唯一在线的朋友,系统显示他。我们应该打印 “YES”。<br>“1 1”- 朋友1变得在线。系统现在同时显示朋友1和朋友3。<br>“1 2”–朋友2变成在线。现在有3个朋友在线,但我们得到的是k=2,所以只能显示两个朋友。利马克与朋友1的关系比与其他两个在线朋友的关系差(t1<t2,t3),所以朋友1不会被显示。<br>“2 1”- 打印 “NO”。<br>“2 2”–打印 “YES”。<br>“2 3”–打印 “YES”。</p><h3 id="补充"><a href="#补充" class="headerlink" title="补充"></a>补充</h3><blockquote><p> 时间限制 2 秒<br> 内存限制 256 MB<br> 来源 FYOJ</p></blockquote><h2 id="题解"><a href="#题解" class="headerlink" title="题解"></a>题解</h2><p>很适合联系优先队列的一道题……<br>直接打!</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br><span class="line">20</span><br><span class="line">21</span><br><span class="line">22</span><br><span class="line">23</span><br><span class="line">24</span><br><span class="line">25</span><br><span class="line">26</span><br><span class="line">27</span><br><span class="line">28</span><br><span class="line">29</span><br><span class="line">30</span><br><span class="line">31</span><br><span class="line">32</span><br><span class="line">33</span><br><span class="line">34</span><br><span class="line">35</span><br><span class="line">36</span><br><span class="line">37</span><br><span class="line">38</span><br><span class="line">39</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span> <span class="hljs-meta-string"><bits/stdc++.h></span></span><br><span class="hljs-keyword">using</span> <span class="hljs-keyword">namespace</span> std;<br><span class="hljs-keyword">int</span> n,k,q;<br><span class="hljs-keyword">int</span> a[<span class="hljs-number">150010</span>];<br>priority_queue <<span class="hljs-keyword">int</span>,vector<<span class="hljs-keyword">int</span>>,less<<span class="hljs-keyword">int</span>> > q1,q2;<br><span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">main</span><span class="hljs-params">()</span></span>{<br><span class="hljs-comment">//freopen(".in","r",stdin);</span><br><span class="hljs-comment">//freopen(".out","w",stdout);</span><br>cin >> n >> k >> q;<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= n; i++){<br>cin >> a[i];<br>}<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= q; i++){<br><span class="hljs-keyword">int</span> ch,id;<br>cin >> ch >> id;<br><span class="hljs-keyword">if</span> (ch == <span class="hljs-number">1</span>){<br>q1.<span class="hljs-built_in">push</span>(a[id]);<br>} <span class="hljs-keyword">else</span> {<br><span class="hljs-keyword">if</span> (!q1.<span class="hljs-built_in">empty</span>()){<br>q2 = q1;<br><span class="hljs-keyword">bool</span> b = <span class="hljs-number">0</span>;<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> j = <span class="hljs-number">1</span>; j <= k; j++){<br><span class="hljs-keyword">if</span> (a[id] == q2.<span class="hljs-built_in">top</span>()){<br>cout << <span class="hljs-string">"YES\n"</span>;<br>b = <span class="hljs-number">1</span>;<br><span class="hljs-keyword">break</span>;<br>}<br>q2.<span class="hljs-built_in">pop</span>();<br>}<br><span class="hljs-keyword">if</span> (!b){<br>cout << <span class="hljs-string">"NO\n"</span>;<br>}<br>} <span class="hljs-keyword">else</span> {<br>cout << <span class="hljs-string">"NO\n"</span>;<br>}<br>}<br>}<br><span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;<br>}<br></code></pre></td></tr></tbody></table></figure><blockquote><p> 测评结果 通过<br> 分数 100<br> 时间 0 MS<br> 内存 720 KB<br> 语言 C++<br> 代码长度 700 </p></blockquote>]]></content>
<tags>
<tag>题解</tag>
<tag>c++</tag>
</tags>
</entry>
<entry>
<title>公告栏</title>
<link href="/posts/1528610346/"/>
<url>/posts/1528610346/</url>
<content type="html"><![CDATA[<p>Hi~ 毕业考结束了,我又回来维护博客了!</p><span id="more"></span>]]></content>
<tags>
<tag>公告</tag>
</tags>
</entry>
<entry>
<title>Bear and Three Balls题解</title>
<link href="/posts/3224990952/"/>
<url>/posts/3224990952/</url>
<content type="html"><![CDATA[<h2 id="题目"><a href="#题目" class="headerlink" title="题目"></a>题目</h2><h3 id="Bear-and-Three-Balls"><a href="#Bear-and-Three-Balls" class="headerlink" title="Bear and Three Balls"></a>Bear and Three Balls</h3><span id="more"></span><h3 id="描述"><a href="#描述" class="headerlink" title="描述"></a>描述</h3><p>利马克是一只小北极熊。他有n个球,第i个球的大小为ti。</p><p>利马克想给他的三个朋友各送一个球。送礼物并不容易,为了让朋友们高兴,利马克必须遵守两条规则。</p><p>没有两个朋友可以得到相同大小的球。 没有两个朋友可以得到大小相差超过2的球。 例如,利马克可以选择大小为4、5和3的球,或者大小为90、91和92的球。但他不能选择尺寸为5、5和6的球(两个朋友会得到相同尺寸的球),也不能选择尺寸为30、31和33的球(因为尺寸30和33相差超过2)。</p><p>你的任务是检查Limak是否能选择满足上述条件的三个球。</p><h3 id="输入"><a href="#输入" class="headerlink" title="输入"></a>输入</h3><p>输入的第一行包含一个整数n(3≤n≤50)–Limak拥有的球的数量。</p><p>第二行包含n个整数t1,t2,…,tn(1≤ti≤1000),ti表示第i个球的大小。</p><h3 id="输出"><a href="#输出" class="headerlink" title="输出"></a>输出</h3><p>如果Limak能够选择三个不同大小的球,并且其中任何两个球的大小相差不超过2,则打印 “YES”(不带引号)。否则,打印 “NO”(不带引号)。</p><h3 id="样例"><a href="#样例" class="headerlink" title="样例"></a>样例</h3><p>输入1</p><pre><code class="hljs">418 55 16 17</code></pre><p>输出1</p><pre><code class="hljs">YES</code></pre><p>输入2</p><pre><code class="hljs">640 41 43 44 44 44</code></pre><p>输出2</p><pre><code class="hljs">NO</code></pre><p>输入3</p><pre><code class="hljs">85 972 3 4 1 4 970 971</code></pre><p>输出3</p><pre><code class="hljs">YES</code></pre><h3 id="提示"><a href="#提示" class="headerlink" title="提示"></a>提示</h3><p>在第一个例子中,有4个球,Limak能够选择其中的三个球来满足规则。他必须选择尺寸为18、16和17的球。<br>在第二个例子中,没有办法在不违反规则的情况下给三个朋友送礼物。<br>在第三个例子中,选择球的方法甚至不止一种。<br>选择大小为3、4和5的球。<br>选择尺寸为972、970、971的球。</p><h3 id="补充"><a href="#补充" class="headerlink" title="补充"></a>补充</h3><blockquote><p> 时间限制 2 秒<br> 内存限制 256 MB<br> 来源 FYOJ</p></blockquote><h2 id="题解"><a href="#题解" class="headerlink" title="题解"></a>题解</h2><p>STL大法好!!!<br>直接k!</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br><span class="line">20</span><br><span class="line">21</span><br><span class="line">22</span><br><span class="line">23</span><br><span class="line">24</span><br><span class="line">25</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span><span class="hljs-meta-string"><bits/stdc++.h></span></span><br><span class="hljs-keyword">using</span> <span class="hljs-keyword">namespace</span> std;<br><span class="hljs-keyword">int</span> s[<span class="hljs-number">10010</span>];<br><span class="hljs-keyword">int</span> n;<br><span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">main</span><span class="hljs-params">()</span> </span>{<br>cin >> n;<br><span class="hljs-keyword">for</span>(<span class="hljs-keyword">int</span> i = <span class="hljs-number">0</span>; i < n; i++) {<br>cin >> s[i];<br>}<br><span class="hljs-built_in">sort</span>(s,s+n);<br><span class="hljs-keyword">int</span> ans = <span class="hljs-built_in">unique</span>(s,s+n)-s; <br><span class="hljs-keyword">int</span> b = <span class="hljs-number">0</span>;<br><span class="hljs-keyword">for</span>(<span class="hljs-keyword">int</span> i = <span class="hljs-number">0</span>; i < ans; i++) {<br><span class="hljs-keyword">if</span>(s[i+<span class="hljs-number">1</span>] == s[i]+<span class="hljs-number">1</span> && s[i+<span class="hljs-number">2</span>] == s[i+<span class="hljs-number">1</span>]+<span class="hljs-number">1</span>) {<br>b = <span class="hljs-number">1</span>;<br><span class="hljs-keyword">break</span>;<br>}<br>}<br><span class="hljs-keyword">if</span>(b){<br>cout << <span class="hljs-string">"YES\n"</span>;<br>} <span class="hljs-keyword">else</span>{<br>cout <<<span class="hljs-string">"NO\n"</span>;<br>}<br><span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;<br>}<br></code></pre></td></tr></tbody></table></figure><blockquote><p> 测评结果 通过<br> 分数 100<br> 时间 1 MS<br> 内存 720 KB<br> 语言 C++<br> 代码长度 393</p></blockquote>]]></content>
<tags>
<tag>题解</tag>
<tag>c++</tag>
</tags>
</entry>
<entry>
<title>Bear and Five Cards题解</title>
<link href="/posts/2000011491/"/>
<url>/posts/2000011491/</url>
<content type="html"><![CDATA[<h2 id="题目"><a href="#题目" class="headerlink" title="题目"></a>题目</h2><h3 id="Bear-and-Five-Cards"><a href="#Bear-and-Five-Cards" class="headerlink" title="Bear and Five Cards"></a>Bear and Five Cards</h3><span id="more"></span><h3 id="描述"><a href="#描述" class="headerlink" title="描述"></a>描述</h3><p>一只小熊Limak在玩一个游戏。他有五张牌。每张卡片上都写有一个数字。每个数字都是一个正整数。</p><p>利马克可以丢弃(扔掉)一些牌。他的目标是使写在剩余(未丢弃)卡片上的数字之和最小。</p><p>他最多可以丢弃一次两个或三个数字相同的牌。当然,如果不可能选择两张或三张数字相同的牌,他也不会弃牌。</p><p>给出五个写在卡片上的数字,你能找到剩余卡片上数字的最小和吗?</p><h3 id="输入"><a href="#输入" class="headerlink" title="输入"></a>输入</h3><p>输入的唯一一行包含五个整数t1、t2、t3、t4和t5(1≤ti≤100)–写在卡片上的数字。</p><h3 id="输出"><a href="#输出" class="headerlink" title="输出"></a>输出</h3><p>打印写在剩余卡片上的数字的最小可能的总和。</p><h3 id="样例"><a href="#样例" class="headerlink" title="样例"></a>样例</h3><p>输入1</p><pre><code class="hljs">7 3 7 3 20</code></pre><p>输出1</p><pre><code class="hljs">26</code></pre><p>输入2</p><pre><code class="hljs">7 9 3 1 8</code></pre><p>输出2</p><pre><code class="hljs">28</code></pre><p>输入3</p><pre><code class="hljs">10 10 10 10 10</code></pre><p>输出3</p><pre><code class="hljs">20</code></pre><h3 id="提示"><a href="#提示" class="headerlink" title="提示"></a>提示</h3><p>在第一个例子中,利马克有数字为7、3、7、3和20的牌。利马克可以做以下其中一个。<br>什么都不做,总和将是7+3+7+3+20=40。 去掉两张数字为7的牌。剩下的总和将是3+3+20=26。<br>移除两张数字为3的牌。剩下的总和是7+7+20=34。<br>你被要求最小化总和,所以答案是26。<br>在第二个例子中,不可能找到两张或三张数字相同的牌。因此,利马克什么也没做,总和是7+9+1+3+8=28。<br>在第三个例子中,所有的牌都有相同的数字。丢弃任何三张牌都是最佳选择。剩下两个数字的总和是10+10=20。</p><h3 id="补充"><a href="#补充" class="headerlink" title="补充"></a>补充</h3><blockquote><p> 时间限制 2 秒<br> 内存限制 256 MB<br> 来源 FYOJ</p></blockquote><h2 id="题解"><a href="#题解" class="headerlink" title="题解"></a>题解</h2><p><del>水题一道</del><br>呸<br>模拟题一道<br>上code!</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br><span class="line">20</span><br><span class="line">21</span><br><span class="line">22</span><br><span class="line">23</span><br><span class="line">24</span><br><span class="line">25</span><br><span class="line">26</span><br><span class="line">27</span><br><span class="line">28</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span> <span class="hljs-meta-string"><bits/stdc++.h></span></span><br><span class="hljs-keyword">using</span> <span class="hljs-keyword">namespace</span> std;<br><span class="hljs-keyword">int</span> a;<br><span class="hljs-keyword">int</span> b[<span class="hljs-number">110</span>];<br><span class="hljs-keyword">int</span> sum = <span class="hljs-number">0</span>;<br><span class="hljs-keyword">int</span> top;<br><span class="hljs-keyword">int</span> ans;<br><span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">main</span><span class="hljs-params">()</span></span>{<br><span class="hljs-comment">//freopen(".in","r",stdin);</span><br><span class="hljs-comment">//freopen(".out","w",stdout);</span><br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= <span class="hljs-number">5</span>; i++){<br>cin >> a;<br>b[a]++;<br>sum += a;<br>}<br>top = sum;<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">100</span>; i >= <span class="hljs-number">0</span>; i--){<br>ans = top;<br><span class="hljs-keyword">if</span> (b[i] >= <span class="hljs-number">3</span>){<br>ans -= i*<span class="hljs-number">3</span>;<br>} <span class="hljs-keyword">else</span> <span class="hljs-keyword">if</span> (b[i] == <span class="hljs-number">2</span>){<br>ans -= i*<span class="hljs-number">2</span>;<br>}<br>sum = <span class="hljs-built_in">min</span>(sum,ans);<br>}<br>cout << sum;<br><span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;<br>}<br></code></pre></td></tr></tbody></table></figure><blockquote><p> 测评结果 通过<br> 分数 100<br> 时间 0 MS<br> 内存 704 KB<br> 语言 C++<br> 代码长度 451 </p></blockquote>]]></content>
<tags>
<tag>题解</tag>
<tag>c++</tag>
</tags>
</entry>
<entry>
<title>Bear and Finding Criminals题解</title>
<link href="/posts/2949852796/"/>
<url>/posts/2949852796/</url>
<content type="html"><![CDATA[<h2 id="题目"><a href="#题目" class="headerlink" title="题目"></a>题目</h2><h3 id="Bear-and-Finding-Criminals"><a href="#Bear-and-Finding-Criminals" class="headerlink" title="Bear and Finding Criminals"></a>Bear and Finding Criminals</h3><span id="more"></span><h3 id="描述"><a href="#描述" class="headerlink" title="描述"></a>描述</h3><p>熊岛有n个城市,编号为1到n。城市被排列成一长排。城市i和j之间的距离等于|i-j|。</p><p>利马克是一名警察。他住在一个城市a,他的工作是抓捕罪犯。这很难,因为他不知道犯罪分子在哪个城市。不过,他知道每个城市最多只有一个罪犯。</p><p>利马克将使用BCD(熊犯罪探测器)。BCD会告诉Limak,从一个城市a开始,每隔一段距离就有多少个罪犯。</p><p>你知道在哪些城市有罪犯。在利马克使用BCD后,计算他能抓到的罪犯的数量。</p><h3 id="输入"><a href="#输入" class="headerlink" title="输入"></a>输入</h3><p>输入的第一行包含两个整数n和a(1≤a≤n≤100)–城市的数量和Limak居住的城市的索引。<br>第二行包含n个整数t1,t2,…,tn(0≤ti≤1)。在第i个城市有ti个罪犯。</p><h3 id="输出"><a href="#输出" class="headerlink" title="输出"></a>输出</h3><p>打印Limak将抓到的罪犯的数量。</p><h3 id="样例"><a href="#样例" class="headerlink" title="样例"></a>样例</h3><p>输入1</p><pre><code class="hljs">6 31 1 1 0 1 0</code></pre><p>输出1</p><pre><code class="hljs">3</code></pre><p>输入2</p><pre><code class="hljs">5 20 0 0 1 0</code></pre><p>输出2</p><pre><code class="hljs">1</code></pre><h3 id="提示"><a href="#提示" class="headerlink" title="提示"></a>提示</h3><p>在第一个样本中,有六个城市,利马克住在第三个城市(下面的蓝色箭头)。罪犯在标有红色的城市里。<br>使用BCD给Limak提供了以下信息。</p><p><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/16516346483990.png"></p><p>1.在离第三个城市的距离0处有一个罪犯–利马克确信这个罪犯正好在第三个城市。<br>2.在离第三城市的距离1处有一个罪犯–利马克不知道这个罪犯是在第二还是第四城市。<br>3.在离第三座城市的距离为2的地方有两个罪犯–利马克肯定有一个罪犯在第一座城市,一个在第五座城市。<br>4.每一个更大的距离都有零个罪犯。<br>因此,利马克将在第1、3和5个城市抓到罪犯,即总共有3个罪犯。 在第二个例子中(如下图),BCD给Limak的信息是,在距离Limak的城市2处有一个罪犯。在距离2的地方只有一个城市,所以Limak确定了一个罪犯的位置。</p><p><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/16516347087641.png"></p><h3 id="补充"><a href="#补充" class="headerlink" title="补充"></a>补充</h3><blockquote><p> 时间限制 2 秒<br> 内存限制 256 MB<br> 来源 FYOJ</p></blockquote><h2 id="题解"><a href="#题解" class="headerlink" title="题解"></a>题解</h2><p>emmmm……<br><del>模拟好,模拟秒,模拟青蛙呱呱叫</del></p><p>咳咳咳,还好,模拟,按题目打即可</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br><span class="line">20</span><br><span class="line">21</span><br><span class="line">22</span><br><span class="line">23</span><br><span class="line">24</span><br><span class="line">25</span><br><span class="line">26</span><br><span class="line">27</span><br><span class="line">28</span><br><span class="line">29</span><br><span class="line">30</span><br><span class="line">31</span><br><span class="line">32</span><br><span class="line">33</span><br><span class="line">34</span><br><span class="line">35</span><br><span class="line">36</span><br><span class="line">37</span><br><span class="line">38</span><br><span class="line">39</span><br><span class="line">40</span><br><span class="line">41</span><br><span class="line">42</span><br><span class="line">43</span><br><span class="line">44</span><br><span class="line">45</span><br><span class="line">46</span><br><span class="line">47</span><br><span class="line">48</span><br><span class="line">49</span><br><span class="line">50</span><br><span class="line">51</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span> <span class="hljs-meta-string"><iostream></span></span><br><span class="hljs-keyword">using</span> <span class="hljs-keyword">namespace</span> std;<br><span class="hljs-keyword">int</span> s[<span class="hljs-number">110</span>];<br><span class="hljs-keyword">int</span> n,a;<br><span class="hljs-keyword">int</span> sum = <span class="hljs-number">0</span>;<br><span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">main</span><span class="hljs-params">()</span> </span>{<br>cin >> n >> a;<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= n; i++){<br>cin >> s[i];<br>}<br><span class="hljs-keyword">if</span> (a <= n/<span class="hljs-number">2</span>) {<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>;i <= n; i++) {<br><span class="hljs-keyword">if</span> (i < a) {<br><span class="hljs-keyword">if</span> (s[i] == <span class="hljs-number">1</span> && s[<span class="hljs-number">2</span>*a-i] == <span class="hljs-number">1</span>){<br>sum += <span class="hljs-number">2</span>;<br>}<br>}<br><span class="hljs-keyword">else</span> <span class="hljs-keyword">if</span> (i == a) {<br><span class="hljs-keyword">if</span> (s[i] == <span class="hljs-number">1</span>){<br>sum++;<br>}<br>} <span class="hljs-keyword">else</span> {<br><span class="hljs-keyword">if</span> (i >= <span class="hljs-number">2</span>*a){<br><span class="hljs-keyword">if</span>(s[i] == <span class="hljs-number">1</span>){<br>sum++;<br>} <br>}<br>}<br>}<br>} <span class="hljs-keyword">else</span> {<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= n; i++) {<br><span class="hljs-keyword">if</span> (i >= <span class="hljs-number">2</span>*a-n && i < a) {<br><span class="hljs-keyword">if</span> (s[i] == <span class="hljs-number">1</span>&&s[<span class="hljs-number">2</span>*a-i] == <span class="hljs-number">1</span>){<br>sum+=<span class="hljs-number">2</span>;<br>}<br>} <span class="hljs-keyword">else</span> <span class="hljs-keyword">if</span> (i == a) {<br><span class="hljs-keyword">if</span> (s[i] == <span class="hljs-number">1</span>){<br>sum++;<br>}<br>} <span class="hljs-keyword">else</span> {<br><span class="hljs-keyword">if</span> (i < <span class="hljs-number">2</span>*a-n){<br><span class="hljs-keyword">if</span>(s[i] == <span class="hljs-number">1</span>){<br>sum++;<br>} <br>}<br>}<br>}<br>}<br>cout << sum << endl;<br><span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;<br>}<br></code></pre></td></tr></tbody></table></figure><blockquote><p> 测评结果 通过<br> 分数 100<br> 时间 1 MS<br> 内存 712 KB<br> 语言 C++<br> 代码长度 797 </p></blockquote>]]></content>
<tags>
<tag>题解</tag>
<tag>c++</tag>
</tags>
</entry>
<entry>
<title>世界杯(worldcup)题解</title>
<link href="/posts/751019721/"/>
<url>/posts/751019721/</url>
<content type="html"><![CDATA[<h2 id="题目"><a href="#题目" class="headerlink" title="题目"></a>题目</h2><h3 id="世界杯-worldcup"><a href="#世界杯-worldcup" class="headerlink" title="世界杯(worldcup)"></a>世界杯(worldcup)</h3><span id="more"></span><h3 id="题目描述"><a href="#题目描述" class="headerlink" title="题目描述"></a>题目描述</h3><p>3014年世界杯足球赛就要开始了!作为卫冕冠军中国足球队的教练,手下每位球员都是猛将,如何摆出最强的11人阵容也是一件幸福的烦恼事啊。<br>众所周知,足球阵容里的11个球员都会被分配到场上某一个特别的位置,而这些位置主要分为守门员、后卫、中场和前锋四种,其中守门员有且只有一个,后卫、中场和前锋的人数取决于你安排的足球阵型。形容足球阵型的方法由后卫开始计算至前锋,但不把守门员计算在内。例如,3-5-2阵型是指有三个后卫、五个中场及两名前锋。由于竞争激烈,每位球员只会培养其中一种位置所需要的技能,所以他们每个人都只能胜任四个位置中的其中一种。<br>作为一个对球员能力了如指掌的教练,你给每个球员的综合水平进行量化。为了将阵型安排得更好,你的教练团队决定使用以下策略安排球员:首先按照顺序提出Q个阵型,分别代表第一阵型、第二阵型、……、第Q阵型。然后对于每个阵型,从仍未选择的球员中选择最好的对应数量的守门员、后卫、中场和前锋。比如说,对于第一阵型,在所有球员中选择;对于第二阵型,在除了第一阵型外的所有球员中选择;对于第三阵型,在除了第一阵型和第二阵型外的所有球员中选择;以此类推。<br>现在Q个阵型都已经确定,而你需要知道的,是每个阵型的平均综合水平分别是多少。</p><h3 id="输入"><a href="#输入" class="headerlink" title="输入"></a>输入</h3><p>第一行有四个整数K, D, M, F,分别表示守门员、后卫、中场和前锋供挑选的球员人数。<br>第二行有K个整数k_i,分别表示每个守门员的综合水平值。<br>第三行有D个整数d_i,分别表示每个后卫的综合水平值。<br>第四行有M个整数m_i,分别表示每个中场的综合水平值。<br>第五行有F个整数f_i,分别表示每个前锋的综合水平值。<br>第六行有一个整数Q,表示教练团队提出的阵型个数。<br>以下Q行,第i行三个整数A_i, B_i, C_i,由空格间隔,表示第i阵型是A_i - B_i - C_i阵型。</p><h3 id="输出"><a href="#输出" class="headerlink" title="输出"></a>输出</h3><p>输出Q行。对于第i种阵型,输出一个实数,表示该阵型平均综合水平的最大值,并四舍五入到小数点后2位。</p><h3 id="样例"><a href="#样例" class="headerlink" title="样例"></a>样例</h3><p>输入</p><pre><code class="hljs">3 10 12 476 60 8778 84 84 84 81 82 72 51 77 5785 84 62 87 88 64 81 90 80 66 88 8565 83 63 7924 5 14 4 2</code></pre><p>输出</p><pre><code class="hljs">85.6478.00</code></pre><h3 id="提示"><a href="#提示" class="headerlink" title="提示"></a>提示</h3><p>对于30%数据,K, D, M, F≤1000,Q≤10;<br>对于100%数据,1≤K, D, M, F≤10^5,0≤k_i, d_i, m_i, f_i≤10^8,1≤Q≤K,0≤A_i, B_i, C_i≤10,A_i+B_i+C_i=10,∑A_i≤D,∑B_i≤M,∑C_i≤F。</p><blockquote><p> 时间限制: 1.000 Sec<br> 内存限制: 128 MB<br> 来源:Luo’s OJ && 洛谷</p></blockquote><h2 id="题解"><a href="#题解" class="headerlink" title="题解"></a>题解</h2><h4 id="这题用优先队列!!!"><a href="#这题用优先队列!!!" class="headerlink" title="这题用优先队列!!!"></a>这题用优先队列!!!</h4><p><del>优先队列是队列</del>,先要包含头文件#include <queue>, 它和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队</queue></p><p>优先队列具有队列的所有特性,包括基本操作,只是在这基础上添加了内部的一个排序,它本质是一个堆实现的</p><p>接下来看code吧~</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br><span class="line">20</span><br><span class="line">21</span><br><span class="line">22</span><br><span class="line">23</span><br><span class="line">24</span><br><span class="line">25</span><br><span class="line">26</span><br><span class="line">27</span><br><span class="line">28</span><br><span class="line">29</span><br><span class="line">30</span><br><span class="line">31</span><br><span class="line">32</span><br><span class="line">33</span><br><span class="line">34</span><br><span class="line">35</span><br><span class="line">36</span><br><span class="line">37</span><br><span class="line">38</span><br><span class="line">39</span><br><span class="line">40</span><br><span class="line">41</span><br><span class="line">42</span><br><span class="line">43</span><br><span class="line">44</span><br><span class="line">45</span><br><span class="line">46</span><br><span class="line">47</span><br><span class="line">48</span><br><span class="line">49</span><br><span class="line">50</span><br><span class="line">51</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span><span class="hljs-meta-string"><bits/stdc++.h></span></span><br><span class="hljs-keyword">using</span> <span class="hljs-keyword">namespace</span> std;<br><span class="hljs-keyword">int</span> n1,n2,n3,n4,T;<br>priority_queue <<span class="hljs-keyword">int</span>,vector<<span class="hljs-keyword">int</span>>,less<<span class="hljs-keyword">int</span>> >q1,q2,q3,q4; <span class="hljs-comment">//定义优先队列 </span><br><span class="hljs-comment">//降序队列</span><br><span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">main</span><span class="hljs-params">()</span></span>{<br><span class="hljs-built_in">scanf</span>(<span class="hljs-string">"%d%d%d%d"</span>,&n1,&n2,&n3,&n4); <span class="hljs-comment">//输入 </span><br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= n1; i++) {<br><span class="hljs-keyword">int</span> a;<br><span class="hljs-built_in">scanf</span>(<span class="hljs-string">"%d"</span>,&a);<br>q1.<span class="hljs-built_in">push</span>(a); <span class="hljs-comment">//入队 </span><br>} <br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= n2; i++) { <span class="hljs-comment">//这些都是第一个循环复制下来,微调的 </span><br><span class="hljs-keyword">int</span> a;<br><span class="hljs-built_in">scanf</span>(<span class="hljs-string">"%d"</span>,&a);<br>q2.<span class="hljs-built_in">push</span>(a);<br>} <br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= n3; i++) {<br><span class="hljs-keyword">int</span> a;<br><span class="hljs-built_in">scanf</span>(<span class="hljs-string">"%d"</span>,&a);<br>q3.<span class="hljs-built_in">push</span>(a);<br>} <br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= n4; i++) {<br><span class="hljs-keyword">int</span> a;<br><span class="hljs-built_in">scanf</span>(<span class="hljs-string">"%d"</span>,&a);<br>q4.<span class="hljs-built_in">push</span>(a);<br>} <br><span class="hljs-built_in">scanf</span>(<span class="hljs-string">"%d"</span>,&T);<br><span class="hljs-keyword">while</span> (T--){ <span class="hljs-comment">//同样,按题意模拟即可 </span><br><span class="hljs-keyword">int</span> a,b,c;<br><span class="hljs-built_in">scanf</span>(<span class="hljs-string">"%d%d%d"</span>,&a,&b,&c);<br><span class="hljs-keyword">double</span> sum = <span class="hljs-number">0.0</span>;<br>sum += q1.<span class="hljs-built_in">top</span>();<br>q1.<span class="hljs-built_in">pop</span>();<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= a; i++){<br>sum += q2.<span class="hljs-built_in">top</span>(); <span class="hljs-comment">//读取元素 </span><br>q2.<span class="hljs-built_in">pop</span>(); <span class="hljs-comment">//弹出 </span><br>}<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= b; i++){ <span class="hljs-comment">//复制黏贴 </span><br>sum += q3.<span class="hljs-built_in">top</span>();<br>q3.<span class="hljs-built_in">pop</span>();<br>}<br><span class="hljs-keyword">for</span> (<span class="hljs-keyword">int</span> i = <span class="hljs-number">1</span>; i <= c; i++){<br>sum += q4.<span class="hljs-built_in">top</span>();<br>q4.<span class="hljs-built_in">pop</span>();<br>}<br><span class="hljs-built_in">printf</span>(<span class="hljs-string">"%.2lf\n"</span>,(sum/<span class="hljs-number">11</span>)); <span class="hljs-comment">//最后输出即可 </span><br>}<br><span class="hljs-keyword">return</span> <span class="hljs-number">0</span>;<br>}<br><br></code></pre></td></tr></tbody></table></figure><blockquote><p> 测评结果 正确<br> 内存(KB) 4444KB<br> 耗时(MS) 349ms<br> 语言 C++<br> 代码长度 909 bytes</p></blockquote>]]></content>
<tags>
<tag>题解</tag>
<tag>c++</tag>
</tags>
</entry>
<entry>
<title>谢言射教你用hexo+github搭建博客(简约版)</title>
<link href="/posts/3893026529/"/>
<url>/posts/3893026529/</url>
<content type="html"><![CDATA[<h2 id="前言"><a href="#前言" class="headerlink" title="前言"></a>前言</h2><h2 id="或许有人会问,为什么是用github而不用coding和gitee呢?因为coding已经改版,貌似不支持静态页面了,gitee使用又很麻烦(要充钱),还要实名认证,最后还是选了github。"><a href="#或许有人会问,为什么是用github而不用coding和gitee呢?因为coding已经改版,貌似不支持静态页面了,gitee使用又很麻烦(要充钱),还要实名认证,最后还是选了github。" class="headerlink" title="或许有人会问,为什么是用github而不用coding和gitee呢?因为coding已经改版,貌似不支持静态页面了,gitee使用又很麻烦(要充钱),还要实名认证,最后还是选了github。"></a>或许有人会问,为什么是用github而不用coding和gitee呢?因为coding已经改版,貌似不支持静态页面了,gitee使用又很麻烦(要充钱),还要实名认证,最后还是选了github。</h2><span id="more"></span><h2 id="环境配置"><a href="#环境配置" class="headerlink" title="环境配置"></a>环境配置</h2><h3 id="安装Nodejs"><a href="#安装Nodejs" class="headerlink" title="安装Nodejs"></a>安装Nodejs</h3><p>下载地址:<a href="https://nodejs.org/zh-cn/download/">https://nodejs.org/zh-cn/download/</a></p><p><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.2.png"><br>如果您是Win系统,64位的,请选择画红框的部分。</p><p>双击打开文件。<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.3.png"></p><p>安装我这里也不多说了,一路默认就行。</p><h3 id="安装git"><a href="#安装git" class="headerlink" title="安装git"></a>安装git</h3><p>下载地址:<a href="https://git-scm.com/">https://git-scm.com/</a></p><p>如果您是Win系统,64位的,请选择“Download for Windows”<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.4.png"></p><p>下载好双击打卡文件,即可开始安装。<br>安装我这里也不多说了,一路默认就行。</p><h3 id="配置"><a href="#配置" class="headerlink" title="配置"></a>配置</h3><p>这里配置一下环境变量<br>“开始”里面打卡“设置”<br>![](<a href="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.6">https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.6</a> (2).png)</p><p>搜索“环境变量”<br>点击“编辑系统环境变量”<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.7.png"></p><p>在弹出来的窗口中点击“环境变量”<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.8.png"></p><p>在“系统变量”中找到“Path”<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.9.png"></p><p>双击“Path”</p><p>在弹出来的窗口中的<strong>空白部分</strong>增加Nodejs的下载地址<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.10.png"></p><p>比如我下在D盘,位置就是D盘的<br>注意!!!!<br>是文件夹的位置!!<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.11.png" alt="这个文件夹的地址!!!"></p><p>完成后按“确定”<br><strong>(三个窗口都按确定)</strong>即可</p><h3 id="验证安装是否成功"><a href="#验证安装是否成功" class="headerlink" title="验证安装是否成功"></a>验证安装是否成功</h3><p>按住键盘上的“Win徽标键”,再按“R”<br>再弹出的窗口中输入“cmd”,再回车<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.12.png"></p><p>在弹出的黑框框中分别输入“node -v”加回车和“npm -v”加回车<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.13.png"><br>如果能像我一样,得到版本号,那么就安装成功了<br>(失败请重复上述操作)</p><p>再回到桌面</p><p>鼠标右键按一下<br>如果像我一样,有“Git Bush Here”这个选项<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.14.jpg"></p><p>那么恭喜您<br>准备就完成了!!!</p><h2 id="搭建博客"><a href="#搭建博客" class="headerlink" title="搭建博客"></a>搭建博客</h2><h3 id="安装hexo"><a href="#安装hexo" class="headerlink" title="安装hexo"></a>安装hexo</h3><p>在桌面右键,在弹出来的窗口中单击“Git Bush Here”<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.14.jpg"></p><p>在弹出来的窗口中输入要创建博客的地址<br>比如我的要搭建在F盘<br>那么我就输入</p><pre><code class="hljs">cd /f/</code></pre><p><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.2.png"><br>如图,成功跳到了F盘</p><p>然后在git窗口中输入</p><pre><code class="hljs">npm install hexo-cli -g</code></pre><p>结果如图(差不多即可)<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.3.png"></p><p>再输入</p><pre><code class="hljs">hexo init myblog</code></pre><p>速度有点慢,需要稍等一会<br>结果如图(差不多即可)(以下省略)<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.4.png"></p><p>同时,你的(D,E,F……)盘下会出现应该叫“myblog”的文件夹<br>欧克,用git打开myblog这个文件夹</p><pre><code class="hljs">cd myblog</code></pre><p><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.5.png"></p><p>接着在git运行</p><pre><code class="hljs">hexo s</code></pre><p><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.6.png"></p><p>然后在浏览器中打开<a href="http://localhost:4000/">http://localhost:4000/</a><br>就能看见自己在本地搭建好的博客了<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.7.png"></p><p>这里附上hexo在git的常用命令</p><pre><code class="hljs">hexo new“postName” #新建文章hexo new page“pageName" #新建页面hexo generate #生成静态页面至public目录hexo sprver #开启预览访问端口(默认端口4000,'ctrl +c'关闭server)hexo deploy #部署hexo help #查看帮助hexo version #查看Hexo的版本</code></pre><p>以及命令的缩写</p><pre><code class="hljs">hexo n == hexo newhexo g == hexo generatehexo s == hexo serverhexo d == hexo deploy</code></pre><p>和组合命令</p><pre><code class="hljs">hexo s -g #生成并本地预览hexo d-g #生成并上传</code></pre><p>好,然后在git窗口按ctrl+c结束预览</p><p>如果你做到了这一步,那么恭喜你,你的博客在本地搭建成功了</p><p>接下来我们开始部署到github</p><h3 id="部署到github"><a href="#部署到github" class="headerlink" title="部署到github"></a>部署到github</h3><p>什么是github?</p><blockquote><p>GitHub是一个面向开源及私有软件项目的托管平台,因为只支持Git作为唯一的版本库格式进行托管,故名GitHub。2022年4月13日起,GitHub 开始封锁受美国制裁公司的俄罗斯开发者账户。 ——–百度百科</p></blockquote><p>好了好了,不装了,开始</p><p>首先,我们要在github创建一个账号<br>github官网:<a href="https://github.com/">https://github.com/</a><br>额,但访问速度较慢的同学可以访问这个网址:<a href="http://webtrans.yodao.com/webTransPc/index.html?from=auto&to=auto&type=1&url=https://github.com/#/">http://webtrans.yodao.com/webTransPc/index.html?from=auto&to=auto&type=1&url=https://github.com/#/</a></p><p>点红框里的按钮(”Sign up”)注册<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.8.png"></p><p>然后输入你的邮箱,点continue<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.9.png"></p><p>设置一个密码,然后点continue<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.10.png"></p><p>再设置一个用户名,再点continue<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.11.png"></p><p>接下来如果想通过电子邮件接收github的产品更新和公告,就输入“y”,否则输入“n”<br>我选择“n”,再按“continue”<br>好,接下来按他的提示完成人类验证,就完成了<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.12.png"></p><p>接着它会发验证码到你的邮箱<br>在网页上输入验证码确认即可。<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.13.png"></p><p>然后它会统计一下你的信息,随便填一下就好<br>注:选套餐时最好选择“free”(免费)这个选项,不然会很麻烦</p><p>啊,终于注册好了<br>接着来创建一个仓库<br>先点红色框(界面右上角)的“+”<br>再点“New repository”<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.14.png"></p><p>就会自动条到一个界面<br>在这个界面中的“Repository name”(项目名)中填</p><pre><code class="hljs">你的github用户名.github.io</code></pre><p>例如我的</p><pre><code class="hljs">teacherseth.github.io</code></pre><p>“Description”(描述)这一栏中随便填一下即可<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.15.png"></p><p>接着划到底部<br>点那个绿色的按钮(“Create repository”)<br>完成创建<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.16.png"></p><p>接着看图<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.17.png"></p><p>OK,用vscode打开hexo博客根目录的_config.yml文件<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.18.png"></p><p>划到最后面<br>修改“deploy”这一项<br>把</p><pre><code class="hljs">deploy:type: ''</code></pre><p>改成</p><pre><code class="hljs">deploy:type: gitrepo: 刚才复制的ssh代码branch: main</code></pre><p>比如我的</p><pre><code class="hljs">deploy:type: gitrepo: [email protected]:teacherxys/teacherxys.github.io.gitbranch: main</code></pre><p>然后打开git<br>输入</p><pre><code class="hljs">npm install hexo-deployer-git --save</code></pre><p>回车<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.19.png"></p><p>完成后打开 <a href="https://github.com/settings/keys">https://github.com/settings/keys</a> 这个网址<br>在git输入</p><pre><code class="hljs">cd ~/.ssh/rm -rf *ssh-keygen</code></pre><p>和四个回车<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.20.png"></p><p>然后输入</p><pre><code class="hljs">cat id_rsa.pub</code></pre><p>接着把它输出的东西复制下来<br>在浏览器中点击“New ssh key”<br>创建一个ssh秘钥<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.21.png"></p><p>Title中随便填<br>key中填刚刚复制的东西<br>然后点“Add SSH key”创建<br>好<br>在git中输入</p><pre><code class="hljs">cd 博客地址hexo d</code></pre><p>例如</p><pre><code class="hljs">cd /f/mybloghexo d</code></pre><p>回车<br>稍等一会<br>再输入</p><pre><code class="hljs">yes</code></pre><p>回车<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.22.png"></p><p>欧克,在浏览器中输入</p><pre><code class="hljs">你的github用户名.github.io</code></pre><p>比如我的</p><pre><code class="hljs">teachxys.github.io</code></pre><p>如果出现了这样<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.23.png"></p><p>那么恭喜你,博客搭建成功了!!!<br>撒花!!!<br>以后就能通过 你的github用户名.github.io 来访问你的博客了!!!</p><h2 id="更换主题"><a href="#更换主题" class="headerlink" title="更换主题"></a>更换主题</h2><p>当然,您可以保留hexo的默认主题,也可以跟着本教程更换</p><h3 id="选择主题"><a href="#选择主题" class="headerlink" title="选择主题"></a>选择主题</h3><p>到 <a href="https://hexo.io/themes/">https://hexo.io/themes/</a> 中选择一款您喜欢的主题,并点击它的名字进入它的github地址<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/3.1.png"></p><h3 id="更换主题-1"><a href="#更换主题-1" class="headerlink" title="更换主题"></a>更换主题</h3><p>这里以butterfly主题为例<br>划到自述文件的开头<br>然后复制红框中的代码<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/3.2.png"></p><p>在git中先打开博客(cd /f/myblog),然后把刚刚复制的东西黏贴到git中运行<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/3.3.png"></p><p>注:butterfly等主题还需在git中运行</p><p> npm install hexo-renderer-pug hexo-renderer-stylus<br>才行<br>接着更改博客根目录的_config.yml文件<br>把大约为第100行的theme配置改为</p><p> theme: 您刚刚更改的主题的名称<br>比如我的</p><p> theme: butterfly<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/3.4.png"></p><p>再在git中运行</p><p> hexo clean && hexo g && hexo d<br>即可<br>等待一会,在浏览器中打开自己的博客,就能看见变化了<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/3.5.png"></p><h2 id="后记"><a href="#后记" class="headerlink" title="后记"></a>后记</h2><p>博主有关hexo博客搭建的文章已经写完了<br>但后续会推出hexo博客美化系列的文章<br>敬请期待……</p><p>感谢您的阅读!!!<br>(如有错请联系博主:<a href="mailto:[email protected]">[email protected]</a>或在评论区留言)</p><center>---------END--------</center>]]></content>
<tags>
<tag>hexo</tag>
<tag>github</tag>
</tags>
</entry>
<entry>
<title>谢言射教你用hexo+github搭建博客(3.主题更换)</title>
<link href="/posts/3200579984/"/>
<url>/posts/3200579984/</url>
<content type="html"><![CDATA[<h2 id="前言"><a href="#前言" class="headerlink" title="前言"></a>前言</h2><p>基于<a href="https://xys-blog.cf/posts/3031762228/">第二章的准备工作</a>,现在更换博客主题</p><span id="more"></span><h2 id="更换主题"><a href="#更换主题" class="headerlink" title="更换主题"></a>更换主题</h2><p>当然,您可以保留hexo的默认主题,也可以跟着本教程更换</p><h3 id="选择主题"><a href="#选择主题" class="headerlink" title="选择主题"></a>选择主题</h3><p>到 <a href="https://hexo.io/themes/">https://hexo.io/themes/</a> 中选择一款您喜欢的主题,并点击它的名字进入它的github地址<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/3.1.png"></p><h3 id="更换主题-1"><a href="#更换主题-1" class="headerlink" title="更换主题"></a>更换主题</h3><p>这里以butterfly主题为例<br>划到自述文件的开头<br>然后复制红框中的代码<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/3.2.png"></p><p>在git中先打开博客(cd /f/myblog),然后把刚刚复制的东西黏贴到git中运行<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/3.3.png"></p><p>注:butterfly等主题还需在git中运行</p><p> npm install hexo-renderer-pug hexo-renderer-stylus<br>才行<br>接着更改博客根目录的_config.yml文件<br>把大约为第100行的theme配置改为</p><p> theme: 您刚刚更改的主题的名称<br>比如我的</p><p> theme: butterfly<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/3.4.png"></p><p>再在git中运行</p><p> hexo clean && hexo g && hexo d<br>即可<br>等待一会,在浏览器中打开自己的博客,就能看见变化了<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/3.5.png"></p><p>博主有关hexo博客搭建的文章已经写完了<br>但后续会推出hexo博客美化系列的文章<br>敬请期待……</p><p>感谢您的阅读!!!<br>(如有错请联系博主:<a href="mailto:[email protected]">[email protected]</a>或在评论区留言)</p><center>---------END--------</center>]]></content>
<tags>
<tag>hexo</tag>
<tag>github</tag>
</tags>
</entry>
<entry>
<title>4893 - 圆桌问题题解</title>
<link href="/posts/323266332/"/>
<url>/posts/323266332/</url>
<content type="html"><![CDATA[<h2 id="题目"><a href="#题目" class="headerlink" title="题目"></a>题目</h2><h3 id="4893-圆桌问题"><a href="#4893-圆桌问题" class="headerlink" title="4893 - 圆桌问题"></a>4893 - 圆桌问题</h3><h3 id="描述"><a href="#描述" class="headerlink" title="描述"></a>描述</h3><span id="more"></span><p>圆桌上围坐着2n个人。其中n个人是好人,另外n个人是坏人。如果从第一个人开始数数,数到第m个人,则立即处死该人;然后从被处死的人之后开始数数,再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位,能使得在处死n个人之后,圆桌上围坐的剩余的n个人全是好人。</p><h3 id="输入"><a href="#输入" class="headerlink" title="输入"></a>输入</h3><p>多组数据,每组数据输入:好人和坏人的人数n(<=32767)、步长m(<=32767);</p><h3 id="输出"><a href="#输出" class="headerlink" title="输出"></a>输出</h3><p>对于每一组数据,输出2n个大写字母,‘G’表示好人,‘B’表示坏人,50个字母为一行,不允许出现空白字符。相邻数据间留有一空行。</p><h3 id="样例"><a href="#样例" class="headerlink" title="样例"></a>样例</h3><p>输入</p><pre><code class="hljs">2 32 4</code></pre><p>输出</p><pre><code class="hljs">GBBGBGGB</code></pre><h3 id="补充"><a href="#补充" class="headerlink" title="补充"></a>补充</h3><blockquote><p> 时间限制 1 秒<br> 内存限制 128 MB<br> 来源 FYOJ</p></blockquote><h2 id="题解"><a href="#题解" class="headerlink" title="题解"></a>题解</h2><p>就是模拟+vector</p><pre><code class="hljs">#include <bits/stdc++.h>using namespace std;int T_T;int n,m;vector<int> v;int main(){ //freopen(".in","r",stdin); //freopen(".out","w",stdout); while (cin >> n >> m){ for (int i = 0; i < 2*n; i++){ v.push_back(i); } int sum = 0; for (int i = 0; i < n; i++){ sum = (sum+m-1)%v.size(); v.erase(v.begin()+sum); } int len = 0; for (int i = 0; i < 2*n; i++){ if ((i%50) == 0 && i != 0){ cout << endl; } if (len < v.size() && i == v[len]){ len++; cout << "G"; } else { cout << "B"; } } cout << endl << endl; v.clear(); } return 0;}</code></pre><blockquote><p> 测评结果 通过<br> 分数 100<br> 时间 22 MS<br> 内存 940 KB<br> 语言 C++<br> 代码长度 630</p></blockquote>]]></content>
<categories>
<category>题解</category>
</categories>
<tags>
<tag>题解</tag>
<tag>c++</tag>
</tags>
</entry>
<entry>
<title>4894 - 机器人走路题解</title>
<link href="/posts/1031250688/"/>
<url>/posts/1031250688/</url>
<content type="html"><![CDATA[<h2 id="题目"><a href="#题目" class="headerlink" title="题目"></a>题目</h2><h3 id="4894-机器人走路"><a href="#4894-机器人走路" class="headerlink" title="4894 - 机器人走路"></a>4894 - 机器人走路</h3><h3 id="描述"><a href="#描述" class="headerlink" title="描述"></a>描述</h3><span id="more"></span><p>这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下:<br>1.机器人一开始在棋盘的起始点并有起始点所标有的能量。<br>2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。<br>3.机器人不能在原地停留。<br>4.当机器人选择了一条可行路径后,当他走到这条路径的终点时,他将只有终点所标记的能量。</p><p><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/20210818175000_72419.gif"></p><p>如上图,机器人一开始在(1,1)点,并拥有4单位能量,蓝色方块表示他所能到达的点,如果他在这次路径选择中选择的终点是(2,4)点,当他到达(2,4)点时将拥有1单位的能量,并开始下一次路径选择,直到到达(6,6)点。<br>我们的问题是机器人有多少种方式从起点走到终点。这可能是一个很大的数,输出的结果对10000取模。</p><h3 id="输入"><a href="#输入" class="headerlink" title="输入"></a>输入</h3><p>第一行输入两个整数n,m(1 <= n,m <= 100)。表示棋盘的大小。接下来输入n行,每行m个整数e(0 <= e < 20)。</p><h3 id="输出"><a href="#输出" class="headerlink" title="输出"></a>输出</h3><p>对于每一组数据输出方式总数对10000取模的结果.</p><h3 id="样例"><a href="#样例" class="headerlink" title="样例"></a>样例</h3><p>输入</p><pre><code class="hljs">6 64 5 6 6 4 32 2 3 1 7 21 1 4 6 2 75 8 4 3 9 57 6 6 2 1 53 1 1 3 7 2</code></pre><p>输出</p><pre><code class="hljs">3948</code></pre><h3 id="补充"><a href="#补充" class="headerlink" title="补充"></a>补充</h3><blockquote><p> 时间限制 1 秒<br> 内存限制 128 MB<br> 来源 FYOJ</p></blockquote><h2 id="题解"><a href="#题解" class="headerlink" title="题解"></a>题解</h2><p>咳咳咳,进入题解部分</p><h3 id="老师的做法"><a href="#老师的做法" class="headerlink" title="老师的做法"></a>老师的做法</h3><p>额……<br>老师直接暴力<br><del>骗分过样例,暴力出奇迹!</del><br>接着直接看他的代码吧</p><pre><code class="hljs">#include <cstdio>using namespace std;int a[111][111],f[111][111];int main(){ int n,m; scanf("%d%d",&n,&m); for(int i\=1; i<=n; ++i) for(int j=1; j<=m; ++j) scanf("%d",&a[i][j]); //确定一个起点,确定一个终点 //去验证这个起点->这个终点的可行性 //a[i][j]->a[x][y]怎么去验证(i,j)->(×,y) //是不是只要保证a[i][j]能不能够提供我i,j--->x,y //重点:(i,j)--->(x,y)的距离为 x+y-i-j f[1][1]=1; for(int x=1; x<=n; ++x) for(int y=1; y<=m; ++y) //x,y终点 for(int i=1; i<=x; ++i) for(int j=1; j<=y; ++j) //i,j起点 { if(i==x && j==y) continue; if(x+y-i-j<=a[i][j]) f[x][y]=(f[x][y]+f[i][j])%10000; } printf("%d",f[n][m]); return 0; }</code></pre><blockquote><p> 测评结果 通过<br> 分数 100<br> 时间 52 MS<br> 内存 668 KB<br> 语言 C++<br> 代码长度 475</p></blockquote><h3 id="我的做法"><a href="#我的做法" class="headerlink" title="我的做法"></a>我的做法</h3><p>鹅妈妈……就记忆化搜索</p><pre><code class="hljs">#include <bits/stdc++.h>using namespace std;int n,m;int a[110][110];int b[110][110];int dfs(int x,int y){ if (b[x][y] >= 0){ return b[x][y]; } b[x][y] = 0; for (int i = 0; i <= a[x][y]; i++){ for (int j = 0; j <= a[x][y]-i; j++){ int X = x+i,Y = y+j; if (X >= 1 && X <= n && Y >= 1 && Y <= m){ int kkksc03 = dfs(X,Y); b[x][y] = (b[x][y]+kkksc03)%10000; } } } return b[x][y];}int main(){ //freopen(".in","r",stdin); //freopen(".out","w",stdout); cin >> n >> m; for (int i = 1; i <= n; i++){ for (int j = 1; j <= m; j++){ cin >> a[i][j]; } } memset(b,-1,sizeof(b)); b[n][m] = 1; int chen_zhe = dfs(1,1); cout << chen_zhe; return 0;}</code></pre><blockquote><p> 测评结果 通过<br> 分数 100<br> 时间 7 MS<br> 内存 816 KB<br> 语言 C++<br> 代码长度 732 </p></blockquote>]]></content>
<categories>
<category>题解</category>
</categories>
<tags>
<tag>题解</tag>
<tag>c++</tag>
</tags>
</entry>
<entry>
<title>谢言射教你用hexo+github搭建博客(2.本地搭建和github部署)</title>
<link href="/posts/3031762228/"/>
<url>/posts/3031762228/</url>
<content type="html"><![CDATA[<h2 id="前言"><a href="#前言" class="headerlink" title="前言"></a>前言</h2><p>基于<a href="https://xys-blog.cf/posts/4293843122/">第一章的准备工作</a>,现在开始搭建+部署博客</p><span id="more"></span><h2 id="本地搭建"><a href="#本地搭建" class="headerlink" title="本地搭建"></a>本地搭建</h2><h3 id="安装hexo"><a href="#安装hexo" class="headerlink" title="安装hexo"></a>安装hexo</h3><p>在桌面右键,在弹出来的窗口中单击“Git Bush Here”<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.14.jpg"></p><p>在弹出来的窗口中输入要创建博客的地址<br>比如我的要搭建在F盘<br>那么我就输入</p><pre><code class="hljs">cd /f/</code></pre><p><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.2.png"><br>如图,成功跳到了F盘</p><p>然后在git窗口中输入</p><pre><code class="hljs">npm install hexo-cli -g</code></pre><p>结果如图(差不多即可)<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.3.png"></p><p>再输入</p><pre><code class="hljs">hexo init myblog</code></pre><p>速度有点慢,需要稍等一会<br>结果如图(差不多即可)(以下省略)<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.4.png"></p><p>同时,你的(D,E,F……)盘下会出现应该叫“myblog”的文件夹<br>欧克,用git打开myblog这个文件夹</p><pre><code class="hljs">cd myblog</code></pre><p><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.5.png"></p><p>接着在git运行</p><pre><code class="hljs">hexo s</code></pre><p><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.6.png"></p><p>然后在浏览器中打开<a href="http://localhost:4000/">http://localhost:4000/</a><br>就能看见自己在本地搭建好的博客了<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.7.png"></p><p>这里附上hexo在git的常用命令</p><pre><code class="hljs">hexo new“postName” #新建文章hexo new page“pageName" #新建页面hexo generate #生成静态页面至public目录hexo sprver #开启预览访问端口(默认端口4000,'ctrl +c'关闭server)hexo deploy #部署hexo help #查看帮助hexo version #查看Hexo的版本</code></pre><p>以及命令的缩写</p><pre><code class="hljs">hexo n == hexo newhexo g == hexo generatehexo s == hexo serverhexo d == hexo deploy</code></pre><p>和组合命令</p><pre><code class="hljs">hexo s -g #生成并本地预览hexo d-g #生成并上传</code></pre><p>好,然后在git窗口按ctrl+c结束预览</p><p>如果你做到了这一步,那么恭喜你,你的博客在本地搭建成功了</p><p>接下来我们开始部署到github</p><h3 id="部署到github"><a href="#部署到github" class="headerlink" title="部署到github"></a>部署到github</h3><p>什么是github?</p><blockquote><p>GitHub是一个面向开源及私有软件项目的托管平台,因为只支持Git作为唯一的版本库格式进行托管,故名GitHub。2022年4月13日起,GitHub 开始封锁受美国制裁公司的俄罗斯开发者账户。 ——–百度百科</p></blockquote><p>好了好了,不装了,开始</p><p>首先,我们要在github创建一个账号<br>github官网:<a href="https://github.com/">https://github.com/</a><br>额,但访问速度较慢的同学可以访问这个网址:<a href="http://webtrans.yodao.com/webTransPc/index.html?from=auto&to=auto&type=1&url=https://github.com/#/">http://webtrans.yodao.com/webTransPc/index.html?from=auto&to=auto&type=1&url=https://github.com/#/</a></p><p>点红框里的按钮(”Sign up”)注册<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.8.png"></p><p>然后输入你的邮箱,点continue<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.9.png"></p><p>设置一个密码,然后点continue<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.10.png"></p><p>再设置一个用户名,再点continue<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.11.png"></p><p>接下来如果想通过电子邮件接收github的产品更新和公告,就输入“y”,否则输入“n”<br>我选择“n”,再按“continue”<br>好,接下来按他的提示完成人类验证,就完成了<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.12.png"></p><p>接着它会发验证码到你的邮箱<br>在网页上输入验证码确认即可。<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.13.png"></p><p>然后它会统计一下你的信息,随便填一下就好<br>注:选套餐时最好选择“free”(免费)这个选项,不然会很麻烦</p><p>啊,终于注册好了<br>接着来创建一个仓库<br>先点红色框(界面右上角)的“+”<br>再点“New repository”<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.14.png"></p><p>就会自动条到一个界面<br>在这个界面中的“Repository name”(项目名)中填</p><pre><code class="hljs">你的github用户名.github.io</code></pre><p>例如我的</p><pre><code class="hljs">teacherseth.github.io</code></pre><p>“Description”(描述)这一栏中随便填一下即可<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.15.png"></p><p>接着划到底部<br>点那个绿色的按钮(“Create repository”)<br>完成创建<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.16.png"></p><p>接着看图<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.17.png"></p><p>OK,用vscode打开hexo博客根目录的_config.yml文件<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.18.png"></p><p>划到最后面<br>修改“deploy”这一项<br>把</p><pre><code class="hljs">deploy:type: ''</code></pre><p>改成</p><pre><code class="hljs">deploy:type: gitrepo: 刚才复制的ssh代码branch: main</code></pre><p>比如我的</p><pre><code class="hljs">deploy:type: gitrepo: [email protected]:teacherxys/teacherxys.github.io.gitbranch: main</code></pre><p>然后打开git<br>输入</p><pre><code class="hljs">npm install hexo-deployer-git --save</code></pre><p>回车<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.19.png"></p><p>完成后打开 <a href="https://github.com/settings/keys">https://github.com/settings/keys</a> 这个网址<br>在git输入</p><pre><code class="hljs">cd ~/.ssh/rm -rf *ssh-keygen</code></pre><p>和四个回车<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.20.png"></p><p>然后输入</p><pre><code class="hljs">cat id_rsa.pub</code></pre><p>接着把它输出的东西复制下来<br>在浏览器中点击“New ssh key”<br>创建一个ssh秘钥<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.21.png"></p><p>Title中随便填<br>key中填刚刚复制的东西<br>然后点“Add SSH key”创建<br>好<br>在git中输入</p><pre><code class="hljs">cd 博客地址hexo d</code></pre><p>例如</p><pre><code class="hljs">cd /f/mybloghexo d</code></pre><p>回车<br>稍等一会<br>再输入</p><pre><code class="hljs">yes</code></pre><p>回车<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.22.png"></p><p>欧克,在浏览器中输入</p><pre><code class="hljs">你的github用户名.github.io</code></pre><p>比如我的</p><pre><code class="hljs">teachxys.github.io</code></pre><p>如果出现了这样<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/2.23.png"></p><p>那么恭喜你,博客搭建成功了!!!<br>撒花!!!<br>以后就能通过 你的github用户名.github.io 来访问你的博客了!!!</p><p>接下来,就等博主写下一篇有关hexo博客搭建的文章吧</p><p>感谢您的阅读!!!<br>(如有错请联系博主:<a href="mailto:[email protected]">[email protected]</a>或在评论区留言)</p><center>---------END--------</center>]]></content>
<categories>
<category>hexo搭建博客</category>
</categories>
<tags>
<tag>hexo</tag>
<tag>github</tag>
</tags>
</entry>
<entry>
<title>解决浏览器因为时钟快了无法显示网页的问题</title>
<link href="/posts/2290789902/"/>
<url>/posts/2290789902/</url>
<content type="html"><![CDATA[<h2 id="前言"><a href="#前言" class="headerlink" title="前言"></a>前言</h2><p>咳咳咳,就是想解决一些同志因为时钟快了无法显示网页的问题。<br>话不多说,开始吧!</p><hr><span id="more"></span><h2 id="解决方案"><a href="#解决方案" class="headerlink" title="解决方案"></a>解决方案</h2><h3 id="方案一,使用cmd-time命令"><a href="#方案一,使用cmd-time命令" class="headerlink" title="方案一,使用cmd time命令"></a>方案一,使用cmd time命令</h3><p>首先同时按住win键+r键,打开“运行”</p><p><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.12.png"></p><p>然后输入cmd<br>再回车</p><p>好,弹出了一个黑框框</p><p><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/14.1.png"></p><p>然后查看当前时间,输入</p><pre><code class="hljs">time /t</code></pre><p>再换行<br>结果应该是系统现在的时间</p><p><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/14.2.png"></p><p>如果和当时时间不符的话……<br>嘿嘿</p><p>再输入</p><pre><code class="hljs">time 当前时间</code></pre><p>再换行<br>举个例子<br>比如说我现在是11点11分11秒<br>就输入</p><pre><code class="hljs">time 11:11:11</code></pre><p>再换行</p><p><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/14.3.png"></p><p>好了,现在试试,(浏览器)应该可以用了</p>]]></content>
<tags>
<tag>浏览器</tag>
<tag>技术</tag>
</tags>
</entry>
<entry>
<title>平凡(改编自朱自清的《匆匆》)</title>
<link href="/posts/3919692788/"/>
<url>/posts/3919692788/</url>
<content type="html"><![CDATA[<center>《平凡》</center><p>燕子去了,有再来的时候;杨柳枯了,有再青的时候;桃花谢了,有再开的时候。但是,聪明的,你告诉我,我们的满分为什么一去不复返呢?——是有人偷了他们罢:那是谁?又藏在何处呢?是他们自己逃走了罢:如今(现在)又到了哪里呢?</p><span id="more"></span><p>我不知道他们给了我多少满分,但我的手确乎是渐渐空虚了。在默默里算着,八千多满分已经从我手中溜去,像针尖上一滴水滴在大海里,我的满分滴在成绩的流里,没有声音,也没有影子。我不禁头涔涔而泪潸潸了。</p><p>去的尽管去了,来的尽管来着;去来的中间,又怎样地平凡呢?早上我起来的时候,小屋里射进两三方斜斜的太阳。太阳他有脚啊,轻轻悄悄地挪移了;我也茫茫然跟着旋转。于是——洗手的时候,满分从水盆里过去;吃饭的时候,满分从饭碗里过去;默默时,便从凝然的双眼前过去。我觉察他去的平凡了,伸出手遮挽时,他又从遮挽着的手边过去,天黑时,我躺在床上,他便伶伶俐俐地从我身上跨过,从我脚边飞去了。等我睁开眼和太阳再见,这算又溜走了一日。我掩着面叹息。但是新来的满分的影儿又开始在叹息里闪过了。</p><p>在逃去如飞的满分里,在千门万户的世界里的我能做些什么呢?只有徘徊罢了,只有平凡罢了;在八千多日的平凡里,除徘徊外,又剩些什么呢?过去的满分如轻烟,被微风吹散了,如薄雾,被初阳蒸融了;我留着些什么痕迹呢?我何曾留着像游丝样的痕迹呢?我赤裸裸来到这世界,转眼间也将赤裸裸的回去罢?但不能平的,为什么偏要白白走这一遭啊?</p><p>你聪明的,告诉我,我们的满分为什么一去不复返呢?</p><hr><p>往期推荐</p><ul><li><a href="https://seth-blog.ml/posts/746134704">《红岩》梗概</a></li><li><a href="https://seth-blog.ml/posts/3479680266">学校游记3</a></li><li><a href="https://seth-blog.ml/posts/336091895">小学数学必背公式</a></li><li><a href="https://seth-blog.ml/posts/1563617092">小学奥数公式</a></li><li><a href="https://seth-blog.ml/posts/1793860868">学校游记2</a></li></ul>]]></content>
<tags>
<tag>文章改编</tag>
<tag>趣文</tag>
</tags>
</entry>
<entry>
<title>c++ map用法总结</title>
<link href="/posts/297322009/"/>
<url>/posts/297322009/</url>
<content type="html"><![CDATA[<h3 id="1,map简介"><a href="#1,map简介" class="headerlink" title="1,map简介"></a>1,map简介</h3><p>map是STL的一个关联容器,它提供一对一的hash。</p><span id="more"></span><p>第一个可以称为关键字(key),每个关键字只能在map中出现一次;<br>第二个可能称为该关键字的值(value);</p><p>map以模板(泛型)方式实现,可以存储任意类型的数据,包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況,map內部的实现自建一颗红黑树,这颗树具有对数据自动排序的功能。在map内部所有的数据都是有序的,后边我们会见识到有序的好处。比如一个班级中,每个学生的学号跟他的姓名就存在著一对一映射的关系。</p><p><img src="https://img-blog.csdnimg.cn/img_convert/ab94f358cc379299731b9aaa4814fd47.png"></p><h3 id="2,map的功能"><a href="#2,map的功能" class="headerlink" title="2,map的功能"></a>2,map的功能</h3><p>自动建立key - value的对应。key 和 value可以是任意你需要的类型,包括自定义类型。</p><h3 id="3,使用map"><a href="#3,使用map" class="headerlink" title="3,使用map"></a>3,使用map</h3><p>使用map得包含map类所在的头文件</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-meta">#<span class="hljs-meta-keyword">include</span> <span class="hljs-meta-string"><map></span> <span class="hljs-comment">//注意,STL头文件没有扩展名.h</span></span><br></code></pre></td></tr></tbody></table></figure><p>map对象是模板类,需要关键字和存储对象两个模板参数:</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs cpp">std:map<<span class="hljs-keyword">int</span>, string> personnel;<br></code></pre></td></tr></tbody></table></figure><p>这样就定义了一个用int作为索引,并拥有相关联的指向string的指针.</p><p>为了使用方便,可以对模板类进行一下类型定义,</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-keyword">typedef</span> map<<span class="hljs-keyword">int</span>,CString> UDT_MAP_INT_CSTRING;<br><br>UDT_MAP_INT_CSTRING enumMap;<br></code></pre></td></tr></tbody></table></figure><h3 id="4,map的构造函数"><a href="#4,map的构造函数" class="headerlink" title="4,map的构造函数"></a>4,map的构造函数</h3><p>map共提供了6个构造函数,这块涉及到内存分配器这些东西,略过不表,在下面我们将接触到一些map的构造方法,这里要说下的就是,我们通常用如下方法构造一个map:</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br></pre></td><td class="code"><pre><code class="hljs cpp">map<<span class="hljs-keyword">int</span>, string> mapStudent;<br><br></code></pre></td></tr></tbody></table></figure><h3 id="5,插入元素"><a href="#5,插入元素" class="headerlink" title="5,插入元素"></a>5,插入元素</h3><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-comment">// 定义一个map对象</span><br>map<<span class="hljs-keyword">int</span>, string> mapStudent;<br> <br><span class="hljs-comment">// 第一种 用insert函數插入pair</span><br>mapStudent.<span class="hljs-built_in">insert</span>(pair<<span class="hljs-keyword">int</span>, string>(<span class="hljs-number">000</span>, <span class="hljs-string">"student_zero"</span>));<br> <br><span class="hljs-comment">// 第二种 用insert函数插入value_type数据</span><br>mapStudent.<span class="hljs-built_in">insert</span>(map<<span class="hljs-keyword">int</span>, string>::<span class="hljs-built_in">value_type</span>(<span class="hljs-number">001</span>, <span class="hljs-string">"student_one"</span>));<br> <br><span class="hljs-comment">// 第三种 用"array"方式插入</span><br>mapStudent[<span class="hljs-number">123</span>] = <span class="hljs-string">"student_first"</span>;<br>mapStudent[<span class="hljs-number">456</span>] = <span class="hljs-string">"student_second"</span>;<br></code></pre></td></tr></tbody></table></figure><p>以上三种用法,虽然都可以实现数据的插入,但是它们是有区别的,当然了第一种和第二种在效果上是完成一样的,用insert函数插入数据,在数据的 插入上涉及到集合的唯一性这个概念,即当map中有这个关键字时,insert操作是不能在插入数据的,但是用数组方式就不同了,它可以覆盖以前该关键字对 应的值,用程序说明如下:</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br></pre></td><td class="code"><pre><code class="hljs cpp">mapStudent.<span class="hljs-built_in">insert</span>(map<<span class="hljs-keyword">int</span>, string>::<span class="hljs-built_in">value_type</span> (<span class="hljs-number">001</span>, <span class="hljs-string">"student_one"</span>));<br> <br>mapStudent.<span class="hljs-built_in">insert</span>(map<<span class="hljs-keyword">int</span>, string>::<span class="hljs-built_in">value_type</span> (<span class="hljs-number">001</span>, <span class="hljs-string">"student_two"</span>));<br></code></pre></td></tr></tbody></table></figure><p>上面这两条语句执行后,map中001这个关键字对应的值是“student_one”,第二条语句并没有生效,那么这就涉及到我们怎么知道insert语句是否插入成功的问题了,可以用pair来获得是否插入成功,程序如下</p> <figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-comment">// 构造定义,返回一个pair对象</span><br><span class="hljs-function">pair<iterator,<span class="hljs-keyword">bool</span>> <span class="hljs-title">insert</span> <span class="hljs-params">(<span class="hljs-keyword">const</span> value_type& val)</span></span>;<br> <br>pair<map<<span class="hljs-keyword">int</span>, string>::iterator, <span class="hljs-keyword">bool</span>> Insert_Pair;<br> <br>Insert_Pair = mapStudent.<span class="hljs-built_in">insert</span>(map<<span class="hljs-keyword">int</span>, string>::<span class="hljs-built_in">value_type</span> (<span class="hljs-number">001</span>, <span class="hljs-string">"student_one"</span>));<br> <br><span class="hljs-keyword">if</span>(!Insert_Pair.second)<br> cout << <span class="hljs-string">""</span>Error insert <span class="hljs-keyword">new</span> element<span class="hljs-string">" << endl;</span><br></code></pre></td></tr></tbody></table></figure><p>我们通过pair的第二个变量来知道是否插入成功,它的第一个变量返回的是一个map的迭代器,如果插入成功的话Insert_Pair.second应该是true的,否则为false。</p><h3 id="6,-查找元素"><a href="#6,-查找元素" class="headerlink" title="6, 查找元素"></a>6, 查找元素</h3><p>当所查找的关键key出现时,它返回数据所在对象的位置,如果沒有,返回iter与end函数的值相同。</p><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-comment">// find 返回迭代器指向当前查找元素的位置否则返回map::end()位置</span><br>iter = mapStudent.<span class="hljs-built_in">find</span>(<span class="hljs-string">"123"</span>);<br> <br><span class="hljs-keyword">if</span>(iter != mapStudent.<span class="hljs-built_in">end</span>())<br> cout<<<span class="hljs-string">"Find, the value is"</span><<iter->second<<endl;<br><span class="hljs-keyword">else</span><br> cout<<<span class="hljs-string">"Do not Find"</span><<endl;<br></code></pre></td></tr></tbody></table></figure><h3 id="7,-刪除与清空元素"><a href="#7,-刪除与清空元素" class="headerlink" title="7, 刪除与清空元素"></a>7, 刪除与清空元素</h3><figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-comment">//迭代器刪除</span><br>iter = mapStudent.<span class="hljs-built_in">find</span>(<span class="hljs-string">"123"</span>);<br>mapStudent.<span class="hljs-built_in">erase</span>(iter);<br> <br><span class="hljs-comment">//用关键字刪除</span><br><span class="hljs-keyword">int</span> n = mapStudent.<span class="hljs-built_in">erase</span>(<span class="hljs-string">"123"</span>); <span class="hljs-comment">//如果刪除了會返回1,否則返回0</span><br> <br><span class="hljs-comment">//用迭代器范围刪除 : 把整个map清空</span><br>mapStudent.<span class="hljs-built_in">erase</span>(mapStudent.<span class="hljs-built_in">begin</span>(), mapStudent.<span class="hljs-built_in">end</span>());<br><span class="hljs-comment">//等同于mapStudent.clear()</span><br></code></pre></td></tr></tbody></table></figure><h3 id="8,map的大小"><a href="#8,map的大小" class="headerlink" title="8,map的大小"></a>8,map的大小</h3><p>在往map里面插入了数据,我们怎么知道当前已经插入了多少数据呢,可以用size函数,用法如下:</p> <figure class="highlight cpp"><table><tbody><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs cpp"><span class="hljs-keyword">int</span> nSize = mapStudent.<span class="hljs-built_in">size</span>();<br></code></pre></td></tr></tbody></table></figure><h3 id="9,map的基本操作函数:"><a href="#9,map的基本操作函数:" class="headerlink" title="9,map的基本操作函数:"></a>9,map的基本操作函数:</h3><pre><code class="hljs"> C++ maps是一种关联式容器,包含“关键字/值”对 begin() 返回指向map头部的迭代器 clear() 删除所有元素 count() 返回指定元素出现的次数, (帮助评论区理解: 因为key值不会重复,所以只能是1 or 0) empty() 如果map为空则返回true end() 返回指向map末尾的迭代器 equal_range() 返回特殊条目的迭代器对 erase() 删除一个元素 find() 查找一个元素 get_allocator() 返回map的配置器 insert() 插入元素 key_comp() 返回比较元素key的函数 lower_bound() 返回键值>=给定元素的第一个位置 max_size() 返回可以容纳的最大元素个数 rbegin() 返回一个指向map尾部的逆向迭代器 rend() 返回一个指向map头部的逆向迭代器 size() 返回map中元素的个数 swap() 交换两个map upper_bound() 返回键值>给定元素的第一个位置 value_comp() 返回比较元素value的函数</code></pre>]]></content>
<tags>
<tag>c++</tag>
<tag>语法</tag>
</tags>
</entry>
<entry>
<title>学校游记4(毕业了,再也不续)</title>
<link href="/posts/20400546/"/>
<url>/posts/20400546/</url>
<content type="html"><![CDATA[<h2 id="2022-4-13"><a href="#2022-4-13" class="headerlink" title="2022.4.13"></a>2022.4.13</h2><p>《我和我的同住》<br>《我和我的同住》<br>《我和我的同住》</p><span id="more"></span><h2 id="2022-4-14"><a href="#2022-4-14" class="headerlink" title="2022.4.14"></a>2022.4.14</h2><p><a href="https://xys-blog.cf/posts/3919692788/">look!</a></p><h2 id="2022-4-18"><a href="#2022-4-18" class="headerlink" title="2022.4.18"></a>2022.4.18</h2><p>同志们同志们<br>啊啊啊<br>我回来了<br>今天嘛……<br>我们一定要谢谢那两个班<br>因为他们<br>我们不用长跑测试了!!!<br><del>哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈!</del><br>额<br>其他就没事啦<br>拜拜~</p><h2 id="2022-4-19"><a href="#2022-4-19" class="headerlink" title="2022.4.19"></a>2022.4.19</h2><p>同志们赶紧去搜集有关孔子,关羽,项羽的成语(每个各两个)<br>并要记住《真理诞生于一百个问号之后》那一课的三个人物。<br>会让你们受益匪浅的!!!!<br>快点,不然就来不及了!!!</p><h2 id="2022-4-24"><a href="#2022-4-24" class="headerlink" title="2022.4.24"></a>2022.4.24</h2><p>哼,我有点生气了<br>我今天才得到消息<br>周三要做水果沙拉<br>这……<br>算了<br>其实也不关我事<br>我就在旁边吃瓜……<br>嘿嘿</p><h2 id="2022-4-28"><a href="#2022-4-28" class="headerlink" title="2022.4.28"></a>2022.4.28</h2><p>逆天,开始了</p><h2 id="2022-5-6"><a href="#2022-5-6" class="headerlink" title="2022.5.6"></a>2022.5.6</h2><p>明天要考试了,早点休息吧~</p><h2 id="2022-5-11"><a href="#2022-5-11" class="headerlink" title="2022.5.11"></a>2022.5.11</h2><p>烤翅烤翅烤翅烤翅~</p><h2 id="2022-5-12"><a href="#2022-5-12" class="headerlink" title="2022.5.12"></a>2022.5.12</h2><p><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/%E6%B1%B6%E5%B7%9D14%E5%B9%B4.jpg"></p><h2 id="2022-5-19"><a href="#2022-5-19" class="headerlink" title="2022.5.19"></a>2022.5.19</h2><p>大家好<br>我寻思着给我计时的老师忘记按清零了<br>前面的同学投了5个球,25秒<br>我也投了5个球,52秒!!!<br>不! 可! 能!<br>PS:试试点一下我的博客界面,会有惊喜哦~<br>提前祝各位520快乐!</p><h2 id="2022-7-1"><a href="#2022-7-1" class="headerlink" title="2022.7.1"></a>2022.7.1</h2><p>毕业了!</p>]]></content>
<tags>
<tag>游记</tag>
<tag>学校</tag>
</tags>
</entry>
<entry>
<title>言射歌单(内容来自网易云音乐)</title>
<link href="/posts/3561598079/"/>
<url>/posts/3561598079/</url>
<content type="html"><![CDATA[<h2 id="前言"><a href="#前言" class="headerlink" title="前言"></a>前言</h2><div class="note note-success"> <p>以下内容均来自网易云音乐,侵删!!!</p> </div><span id="more"></span><h2 id="一、2022年初流行歌曲(至少是我听得到)"><a href="#一、2022年初流行歌曲(至少是我听得到)" class="headerlink" title="一、2022年初流行歌曲(至少是我听得到)"></a>一、2022年初流行歌曲(至少是我听得到)</h2><h3 id="NO-1-雪龙吟"><a href="#NO-1-雪龙吟" class="headerlink" title="NO.1 雪龙吟"></a>NO.1 雪龙吟</h3><p>链接:<a href="https://music.163.com/#/song?id=1914933323">https://music.163.com/#/song?id=1914933323</a><br>在线即听:</p><iframe frameborder="no" border="0" marginwidth="0" marginheight="0" width="330" height="86" src="//music.163.com/outchain/player?type=2&id=1914933323&auto=1&height=66"></iframe><h3 id="NO-2-骁"><a href="#NO-2-骁" class="headerlink" title="NO.2 骁"></a>NO.2 骁</h3><p>链接:<a href="https://music.163.com/#/song?id=1860864828">https://music.163.com/#/song?id=1860864828</a><br>在线即听:</p><iframe frameborder="no" border="0" marginwidth="0" marginheight="0" width="330" height="86" src="//music.163.com/outchain/player?type=2&id=1860864828&auto=1&height=66"></iframe><h3 id="NO-3-孤勇者"><a href="#NO-3-孤勇者" class="headerlink" title="NO.3 孤勇者"></a>NO.3 孤勇者</h3><p>链接: <a href="https://music.163.com/#/song?id=1901371647">https://music.163.com/#/song?id=1901371647</a><br>在线即听:</p><iframe frameborder="no" border="0" marginwidth="0" marginheight="0" width="330" height="86" src="//music.163.com/outchain/player?type=2&id=1901371647&auto=1&height=66"></iframe><h3 id="NO-4-星辰大海"><a href="#NO-4-星辰大海" class="headerlink" title="NO.4 星辰大海"></a>NO.4 星辰大海</h3><p>链接:<a href="https://music.163.com/#/song?id=1893699607">https://music.163.com/#/song?id=1893699607</a><br>在线即听:</p><iframe frameborder="no" border="0" marginwidth="0" marginheight="0" width="330" height="86" src="//music.163.com/outchain/player?type=2&id=1893699607&auto=1&height=66"></iframe><div class="note note-warning"> <p>此音乐并非原版,因版权原因,此处放的是翻版</p> </div><h3 id="NO-5-海市蜃楼"><a href="#NO-5-海市蜃楼" class="headerlink" title="NO.5 海市蜃楼"></a>NO.5 海市蜃楼</h3><p>链接:<a href="https://music.163.com/#/song?id=1831352877">https://music.163.com/#/song?id=1831352877</a><br>在线即听:</p><iframe frameborder="no" border="0" marginwidth="0" marginheight="0" width="330" height="86" src="//music.163.com/outchain/player?type=2&id=1831352877&auto=1&height=66"></iframe><div class="note note-warning"> <p>此音乐并非原版,因版权原因,此处放的是翻版</p> </div><h3 id="NO-6-起风了"><a href="#NO-6-起风了" class="headerlink" title="NO.6 起风了"></a>NO.6 起风了</h3><p>链接:<a href="https://music.163.com/#/song?id=1330348068">https://music.163.com/#/song?id=1330348068</a><br>在线即听:</p><iframe frameborder="no" border="0" marginwidth="0" marginheight="0" width="330" height="86" src="//music.163.com/outchain/player?type=2&id=1330348068&auto=1&height=66"></iframe><div class="note note-success"> <p>此音乐为原版</p> </div>]]></content>
<tags>
<tag>歌曲</tag>
</tags>
</entry>
<entry>
<title>我的心愿(六下第四单元习作)</title>
<link href="/posts/4093402486/"/>
<url>/posts/4093402486/</url>
<content type="html"><![CDATA[<p><img src="https://gimg2.baidu.com/image_search/src=http%3A%2F%2Fupload-images.jianshu.io%2Fupload_images%2F17030804-dad8be302cf9035b.png&refer=http%3A%2F%2Fupload-images.jianshu.io&app=2002&size=f9999,10000&q=a80&n=0&g=0n&fmt=auto?sec=1651667288&t=00c778c612971c237c83419b270f55e1" alt="其实,有些愿望不在于实现,想想也是美的(来源百度,侵删)"></p><center>《我的心愿》</center><span id="more"></span><p>我的心愿是什么?</p><p>让我轻轻告诉你。</p><p>让地球变得美丽,</p><p>小河,不再浑浊,变得清澈;</p><p>大地,不再荒凉,变得生气;</p><p>天空,不再阴霾,变得灿烂。</p><p>让无家可归的小动物拥有乐园;</p><p>让乱丢的垃圾拥有各自的归宿;</p><p>让人类与大自然和谐相处。</p><p>保护环境,人人有责。</p><p>我的心愿是什么?</p><p>让我悄悄告诉你。</p><p>让疫情快快过去,</p><p>病毒,不再致病,变得有益;</p><p>医生,不再疲惫,变得充沛;</p><p>我们,不再惊慌,变得安定。</p><p>让我们的家园从此再没有疫情;</p><p>让每一个人都拥有健康的身体;</p><p>让我们一起携手共克时艰。</p><p>坚定信心,同舟共济。</p><p>我的心愿是什么?</p><p>让我慢慢告诉你。</p><p>让我们努力进取,</p><p>过去,不再留念,变得坦然;</p><p>现在,不再退怯,变得勇敢;</p><p>未来,不再迷茫,变得期待。</p><p>让我们一起苦心励志心怀感恩;</p><p>让我们不忘初心归来仍是少年;</p><p>让我们回首过去展望未来。</p><p>以梦为马,不负韶华。</p><hr><p>往期推荐</p><ul><li><a href="https://seth-blog.ml/posts/746134704">《红岩》梗概</a></li><li><a href="https://seth-blog.ml/posts/3479680266">学校游记3(未完待续……)</a></li><li><a href="https://seth-blog.ml/posts/336091895">小学数学必背公式</a></li><li><a href="https://seth-blog.ml/posts/1563617092">小学奥数公式</a></li><li><a href="https://seth-blog.ml/posts/1793860868">学校游记2</a></li></ul>]]></content>
<tags>
<tag>言射学习</tag>
</tags>
</entry>
<entry>
<title>常见网络用语大全</title>
<link href="/posts/3791692339/"/>
<url>/posts/3791692339/</url>
<content type="html"><![CDATA[<h3 id="注:以下内容借鉴于网络,如有侵权,请联系-120-x79-115-x77-x79-121-49-x40-x31-54-x33-46-x63-x6f-109-进行修改"><a href="#注:以下内容借鉴于网络,如有侵权,请联系-120-x79-115-x77-x79-121-49-x40-x31-54-x33-46-x63-x6f-109-进行修改" class="headerlink" title="注:以下内容借鉴于网络,如有侵权,请联系[email protected]进行修改"></a>注:以下内容借鉴于网络,如有侵权,请联系<a href="mailto:[email protected]">[email protected]</a>进行修改</h3><span id="more"></span><h2 id="NO-1-网络常用篇"><a href="#NO-1-网络常用篇" class="headerlink" title="NO.1 网络常用篇"></a>NO.1 网络常用篇</h2><p>锦鲤:本是一种高档观赏鱼,2018年国庆节期间,支付宝官方微博推出寻找“中国锦鲤”转发抽奖活动,中奖者即为“中国锦鲤”,引发网友纷纷转发。“锦鲤”一词也因此走红,成为“好运”的象征,如果大家遇到困难与挑战,也会祈求“锦鲤”带来好运。腾讯微信状态中也可设置“求锦鲤”状态。</p><p>佛系:平常心。</p><p>杠精:指经常的通过抬杠获取快感的人、总是唱反调的人、争辩时故意持相反意见的人。从日本同类词到中国原创与“杠精”一词含义比较接近的网络流行语“ky”,撷取自日语。</p><p>确认过眼神:出自林俊杰的《醉赤壁》,用来吐槽的网络语,通常后面接想要吐槽的话。这个梗最开端其实是一个广东小学生在微博上先用的,他在微博上宣布的“确认过眼神,你是广东人”,还配上了一块钱的红包照,用来吐槽广东人的红包小,而“确认过眼神”这个梗也就走红网络。</p><p>官宣:字面意为“官方宣布”,现泛指某人或某机构对外正式宣布消息,表达广而告之的含义。</p>]]></content>
<tags>
<tag>网络</tag>
<tag>时尚</tag>
<tag>流行</tag>
</tags>
</entry>
<entry>
<title>《红岩》梗概</title>
<link href="/posts/746134704/"/>
<url>/posts/746134704/</url>
<content type="html"><![CDATA[<p>1948年,在国民党统治下的重庆处在黎明前最黑暗的时候为了配合工人运动,重庆地下党工运书记许云峰命甫志高建立沙坪书店,作为地下党的备用联络站。甫志高为了表现自己,不顾联络站的保密性质擅自扩大书店规模,销售进步书刊。</p><span id="more"></span><p>一天,区委书记江姐要去华山根据地,当她到离根据地不远的一座县城时,发现自己的丈夫一华山纵队政委彭松涛的人头被高挂城头。见到纵队司令员“双枪老太婆”后,她忍住悲痛,坚决要求到丈夫生前战斗的地方工作。</p><p>甫志高又自作主张吸收了一名叫郑克昌的青年入店工作,许云峰几经分析,发现郑克昌形迹可疑,便让甫志高通知所有人员迅速转移。甫志高不听劝告,结果成了可耻的叛徒。由于他的告密,许云峰,成岗等人相继被捕。特务头子徐鹏飞得意忘形,然而,他用尽各种伎俩,都没从许云峰等人身上得到任何有用的东西。</p><p>叛徒甫志高带领特务窜到乡下,江姐不幸被捕。在狱中她受尽了折磨,面对毒刑, 她丝毫不屈服。秋去冬来,转眼到了年底,全国革命形势一片大好。阴历年三十,渣滓洞全体难友举行了一个别开生面的联欢会。更令人高兴的是,地下党派人与他们取得了联系。</p><p>解放军日益逼近重庆,地下党准备组织狱中暴动。当解放军攻上四川,即将解放重庆时,徐鹏飞等提前杀害了许云峰、江姐、成岗等人。就在许云峰等人被害的当晚,渣滓洞和白公馆同时举行了暴动。一些同志牺牲了,但更多的同志终于冲出了魔窟,伴随着解放军的炮声,去迎接黎明时分灿烂的曙光。</p>]]></content>
<tags>
<tag>言射学习</tag>
</tags>
</entry>
<entry>
<title>学校游记3</title>
<link href="/posts/3479680266/"/>
<url>/posts/3479680266/</url>
<content type="html"><![CDATA[<h2 id="2022-3-7"><a href="#2022-3-7" class="headerlink" title="2022.3.7"></a>2022.3.7</h2><p>最近网站出现了一些问题,我们正在修复,带来不便麻烦谅解。</p><span id="more"></span><h2 id="2022-3-10"><a href="#2022-3-10" class="headerlink" title="2022.3.10"></a>2022.3.10</h2><p>好好好,简要说明一下最近遇到的一些问题<br>那个不就是我搞了个微信公众号嘛<br>如何月入让我找一些学习资料<br>我照办了<br>然后就侵权了<br>导致之前的文章全部被删掉<br>而且每次发文章都要冒着风险<br>所以……<br>辜负大家了……<br>抱歉……<br>另外……<br>他们可能查到这个网站上<br>所以我将进行一系列的调整<br>对不起大家……</p><h2 id="2022-3-21"><a href="#2022-3-21" class="headerlink" title="2022.3.21"></a>2022.3.21</h2><p>从明天起,日记将开始恢复正常。</p><h2 id="2022-3-22"><a href="#2022-3-22" class="headerlink" title="2022.3.22"></a>2022.3.22</h2><p>很好<br>汇报一下战绩<br><del>(不忍直视,直接删除)</del><br>算了,说一下作文的事吧 <del>(再皮一下)</del><br>我写了,但不肯发出来,(<em>^▽^</em>)<br>所以给大家安利一个<br>《作文生成器》<br>链接:<a href="https://suulnnka.github.io/BullshitGenerator/index.html">https://suulnnka.github.io/BullshitGenerator/index.html</a><br>嘿嘿,秒生!!!<br>比如说……<br><a href="https://suulnnka.github.io/BullshitGenerator/index.html?%E4%B8%BB%E9%A2%98=%E8%B0%A2%E8%A8%80%E5%B0%84%E6%98%AF%E7%8C%AA&%E9%9A%8F%E6%9C%BA%E7%A7%8D%E5%AD%90=2453136790">这个</a></p><p>嘿嘿,试试<br><del>试试将这样的作文交给老师</del></p><h2 id="2022-3-23"><a href="#2022-3-23" class="headerlink" title="2022.3.23"></a>2022.3.23</h2><p>要考试了,赶紧复习!!!!</p><h2 id="2022-3-28"><a href="#2022-3-28" class="headerlink" title="2022.3.28"></a>2022.3.28</h2><p>很好,今天又开始写日记了<br>今天嘛……<br>我们有一位同学没有来<br>但……<br>算了,不要去推理人家了<br>本来想把界面调灰色的<br>但懒,不想调,所以……<br>还是发张图纪念吧……</p><p><img src="https://pic1.zhimg.com/80/v2-b8fa0f4e9fde5b5e5e1600a8ee5b755a_1440w.jpg"></p><p>逝者平安,一路走好……</p><h2 id="2022-3-29"><a href="#2022-3-29" class="headerlink" title="2022.3.29"></a>2022.3.29</h2><p>我在做一件大事,先咕咕咕一期</p><h2 id="2022-4-1"><a href="#2022-4-1" class="headerlink" title="2022.4.1"></a>2022.4.1</h2><p>愚人节快乐~<br>慢慢听吧</p><iframe frameborder="no" border="0" marginwidth="0" marginheight="0" width="330" height="86" src="//music.163.com/outchain/player?type=3&id=2500631011&auto=1&height=66"></iframe><p>我还有事,先走了</p><h2 id="2022-4-8"><a href="#2022-4-8" class="headerlink" title="2022.4.8"></a>2022.4.8</h2><p>啊~<br>咕咕咕了那么多期,总算复学了<br>明天数学第四单元正宗试卷要测试,请及时复习!!!<br>明天数学第四单元正宗试卷要测试,请及时复习!!!<br>明天数学第四单元正宗试卷要测试,请及时复习!!!<br>再来回顾一下今天的试卷(第一单元的正宗试卷)<br>第一题,就是<br><strong>正数和负数是什么的量?</strong><br>我写了“相对”<br>但教科书上是“相反”<br>啊啊啊啊啊啊啊啊<br>要知道,我一开始写了“相反”<br>然后改成了“相对”<br>又写了“相反”<br>最后还是写了“相对”……<br><span class="github-emoji"><span>😥</span><img src="https://github.githubassets.com/images/icons/emoji/unicode/1f625.png?v8" aria-hidden="true" onerror="this.parent.classList.add('github-emoji-fallback')"></span><br>嘿嘿,还好<br>我去问了一下我们<del>亲爱的</del>网友<br>他们说:</p><p><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/fanandduei.png"></p><p>给了我<del>受伤的小心灵</del>一点安慰<br><span class="github-emoji"><span>😰</span><img src="https://github.githubassets.com/images/icons/emoji/unicode/1f630.png?v8" aria-hidden="true" onerror="this.parent.classList.add('github-emoji-fallback')"></span></p><h2 id="2022-4-12"><a href="#2022-4-12" class="headerlink" title="2022.4.12"></a>2022.4.12</h2><p>啊啊啊啊,怎么又考试啊啊啊!!!!<br><del>天生我材必有用,奈何分数不够用</del><br>啊啊啊啊,那个zyh真的是<br>都没检查好就给我拿走了<br>鹅妈妈……<br>ε=(´ο`*)))唉<br><img src="https://api.solstice23.top/countdown/?date=1649822400&type=1&formatType=7&fontSize=30&color=5e72e4&left=%E8%BF%98%E6%9C%89%20&right=%20%E6%88%91%E5%B0%B1%E8%A6%81%E5%87%89%E5%87%89%E4%BA%86%E2%80%A6%E2%80%A6"></p>]]></content>
<tags>
<tag>游记</tag>
<tag>学校</tag>
</tags>
</entry>
<entry>
<title>谢言射教你用hexo+github搭建博客(1.准备工作)</title>
<link href="/posts/4293843122/"/>
<url>/posts/4293843122/</url>
<content type="html"><![CDATA[<h2 id="前言"><a href="#前言" class="headerlink" title="前言"></a>前言</h2><h2 id="或许有人会问,为什么是用github而不用coding和gitee呢?因为coding已经改版,貌似不支持静态页面了,gitee使用又很麻烦(要充钱),还要实名认证,最后还是选了github。"><a href="#或许有人会问,为什么是用github而不用coding和gitee呢?因为coding已经改版,貌似不支持静态页面了,gitee使用又很麻烦(要充钱),还要实名认证,最后还是选了github。" class="headerlink" title="或许有人会问,为什么是用github而不用coding和gitee呢?因为coding已经改版,貌似不支持静态页面了,gitee使用又很麻烦(要充钱),还要实名认证,最后还是选了github。"></a>或许有人会问,为什么是用github而不用coding和gitee呢?因为coding已经改版,貌似不支持静态页面了,gitee使用又很麻烦(要充钱),还要实名认证,最后还是选了github。</h2><p>本教程主要介绍搭建个人博客之前的准备工作,也就是您需要本地电脑安装什么样的软件。</p><span id="more"></span><h2 id="进入教程"><a href="#进入教程" class="headerlink" title="进入教程"></a>进入教程</h2><h3 id="安装文本编辑器(可选)"><a href="#安装文本编辑器(可选)" class="headerlink" title="安装文本编辑器(可选)"></a>安装文本编辑器(可选)</h3><p>博主这里选的是Visual Studio Code(简称VSCode),它安装比较方便,使用也很灵活,而且还是微软公司开发的,当然,您也可以选择其他的文本编辑器。<br>官网下载地址:<a href="https://code.visualstudio.com/">https://code.visualstudio.com/</a><br>PS:一般情况下,博主不会在博客中放附件,因为这样可能会增加博客服务器的负担。</p><p>下载完成后,双击打开文件<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.1.png"></p><p>PS:如果下载时出现警告,请选择“保留”</p><p>下载过程我就不多说了,一路默认即可。<br>注意!!!!<br>下载的时候安装地址可以更换,但一点要记下来,后面的步骤要用!!!</p><h3 id="安装Nodejs"><a href="#安装Nodejs" class="headerlink" title="安装Nodejs"></a>安装Nodejs</h3><p>下载地址:<a href="https://nodejs.org/zh-cn/download/">https://nodejs.org/zh-cn/download/</a></p><p><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.2.png"><br>如果您是Win系统,64位的,请选择画红框的部分。</p><p>双击打开文件。<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.3.png"></p><p>安装我这里也不多说了,一路默认就行。</p><h3 id="安装git"><a href="#安装git" class="headerlink" title="安装git"></a>安装git</h3><p>下载地址:<a href="https://git-scm.com/">https://git-scm.com/</a></p><p>如果您是Win系统,64位的,请选择“Download for Windows”<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.4.png"></p><p>下载好双击打卡文件,即可开始安装。<br>安装我这里也不多说了,一路默认就行。</p><h3 id="配置"><a href="#配置" class="headerlink" title="配置"></a>配置</h3><p>这里配置一下环境变量<br>“开始”里面打卡“设置”<br>![](<a href="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.6">https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.6</a> (2).png)</p><p>搜索“环境变量”<br>点击“编辑系统环境变量”<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.7.png"></p><p>在弹出来的窗口中点击“环境变量”<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.8.png"></p><p>在“系统变量”中找到“Path”<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.9.png"></p><p>双击“Path”</p><p>在弹出来的窗口中的<strong>空白部分</strong>增加Nodejs的下载地址<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.10.png"></p><p>比如我下在D盘,位置就是D盘的<br>注意!!!!<br>是文件夹的位置!!<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.11.png" alt="这个文件夹的地址!!!"></p><p>完成后按“确定”<br><strong>(三个窗口都按确定)</strong>即可</p><h3 id="验证安装是否成功"><a href="#验证安装是否成功" class="headerlink" title="验证安装是否成功"></a>验证安装是否成功</h3><p>按住键盘上的“Win徽标键”,再按“R”<br>再弹出的窗口中输入“cmd”,再回车<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.12.png"></p><p>在弹出的黑框框中分别输入“node -v”加回车和“npm -v”加回车<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.13.png"><br>如果能像我一样,得到版本号,那么就安装成功了<br>(失败请重复上述操作)</p><p>再回到桌面</p><p>鼠标右键按一下<br>如果像我一样,有“Git Bush Here”这个选项<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/1.14.jpg"></p><p>那么恭喜您<br>准备就完成了!!!<br>接下来,就等博主写下一篇有关hexo博客搭建的文章吧</p><p>感谢您的阅读!!!<br>(如有错请联系博主:<a href="mailto:[email protected]">[email protected]</a>或在评论区留言)</p><center>---------END--------</center>]]></content>
<categories>
<category>hexo搭建博客</category>
</categories>
<tags>
<tag>hexo</tag>
<tag>github</tag>
</tags>
</entry>
<entry>
<title>警告信</title>
<link href="/posts/918071535/"/>
<url>/posts/918071535/</url>
<content type="html"><![CDATA[<p>收到此信的人,麻烦将信的内容通知给造谣毁谤谢言射及谢言射团队的人。</p><pre><code class="hljs">以下内容经属实。2022年2月21日下午(大约13:30),@某某某同学向@谢言射同学提了一些关于谢言射博客文章的建议,但这一幕被@***同学误解了,并大喊:“谢言射出轨了!”(谢言射表示大雾,明明自己从未与某位同学发生过感情)(***同学)继续散播谣言,导致谢言射的形象大损。对此,谢言射团队进行了考证,***同学说的都是谣言,并警告凡是造过、传过有关毁谤谢言射及谢言射团队形象的同学。如果继续进行此行为,谢言射团队将会采取必要措施。(我们是有依据的)《中华人民共和国宪法》第三十八条明确标注了禁止用任何方法对公民进行侮辱、诽谤和诬告陷害。(原文:中华人民共和国公民的人格尊严不受侵犯。禁止用任何方法对公民进行侮辱、诽谤和诬告陷害。)(来自百度)这是最后一次警告了!!! 谢言射团队 2022年2月21日</code></pre>]]></content>
<tags>
<tag>说说</tag>
</tags>
</entry>
<entry>
<title>源码博客2.0发布会</title>
<link href="/posts/2610740764/"/>
<url>/posts/2610740764/</url>
<content type="html"><![CDATA[<h1 id="前言"><a href="#前言" class="headerlink" title="前言"></a>前言</h1><p>咳咳咳,开学前再做个发布会吧<br>今天,我谢言射郑重宣布,源码博客2.0正式发布!<br><del>以后很少更新了</del><br>先不管他</p><span id="more"></span><h1 id="更新"><a href="#更新" class="headerlink" title="更新"></a>更新</h1><h2 id="新增功能"><a href="#新增功能" class="headerlink" title="新增功能"></a>新增功能</h2><h3 id="一只可爱的小狗"><a href="#一只可爱的小狗" class="headerlink" title="一只可爱的小狗"></a>一只可爱的小狗</h3><p><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/%E6%9C%AA%E5%91%BD%E5%90%8D1644741168.png"></p><h3 id="新增聊天功能"><a href="#新增聊天功能" class="headerlink" title="新增聊天功能"></a>新增聊天功能</h3><p><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/%E6%9C%AA%E5%91%BD%E5%90%8D1644741250.png" alt="图标"></p><p><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/%E6%9C%AA%E5%91%BD%E5%90%8D1644741268.png" alt="聊天界面"></p><h3 id="背景改了"><a href="#背景改了" class="headerlink" title="背景改了"></a>背景改了</h3><p>(不给展示了,自己去看)</p><h3 id="访问速度加快-amp-有自定义域名了!!!(重点)"><a href="#访问速度加快-amp-有自定义域名了!!!(重点)" class="headerlink" title="访问速度加快&有自定义域名了!!!(重点)"></a>访问速度加快&有自定义域名了!!!(重点)</h3><p>域名换成了<a href="https://www.xys-blog.cf/">https://www.xys-blog.cf/</a><br>别再输之前那个了!!!<br><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/QQ%E6%88%AA%E5%9B%BE20220213163948.png"></p><p>PS:要域名的和我说一声,免费提供<strong>顶级域名</strong>(后缀为.tk,.ml,.ga,.gq,.cf的)</p><h3 id="添加了文章密码保护"><a href="#添加了文章密码保护" class="headerlink" title="添加了文章密码保护"></a>添加了文章密码保护</h3><p>某些文章增加了密码保护,如果真的要看,请在我的微信公众号(Seth本人)回复【密码】获取。</p><h3 id="……(还有很多)"><a href="#……(还有很多)" class="headerlink" title="……(还有很多)"></a>……(还有很多)</h3><h2 id="DEBUG"><a href="#DEBUG" class="headerlink" title="DEBUG"></a>DEBUG</h2><h3 id="加快了网站的访问速度"><a href="#加快了网站的访问速度" class="headerlink" title="加快了网站的访问速度"></a>加快了网站的访问速度</h3><h1 id="页面展示"><a href="#页面展示" class="headerlink" title="页面展示"></a>页面展示</h1><p><img src="https://cdn.jsdelivr.net/gh/xieyanshe666/PicGoCDN/img/%E6%9C%AA%E5%91%BD%E5%90%8D1644747240.png"></p><p>PS:别问我为什么这次图床够用了,因为我自己搭建了一个</p>]]></content>
<tags>
<tag>源码博客</tag>
<tag>发布会</tag>
</tags>
</entry>
<entry>
<title>数学日记</title>
<link href="/posts/448999358/"/>
<url>/posts/448999358/</url>
<content type="html"><![CDATA[<p>嘿,小伙伴们,随着春节假期的结束,手中的压岁钱收获不少吧。我一边数着红包,一边兴奋的手舞足蹈。我拿着这笔“丰厚”的收入,绞尽脑汁地想着,怎样才能好好地,合理地来安排支配这份“巨款”?爸爸提议:把这些年的压岁钱都一起存到银行里,这样不仅安全,到时候还有一定的利息。哇还有这么好的事!想到这里,我的心里就美滋滋的。</p><span id="more"></span><p>一个风和日丽的下午,我和爸爸妈妈一起来到了银行,远远的我就看到了一张利率表。内容如下:</p><p>整存整取<br>起存金额 期限 年利率 到期收益<br>1万 1年 2.15% 215<br>1万 2年 2.71% 542<br>5万 2年 2.75% 2750<br>1万 3年 3.4% 1020<br>1万 5年 3.4% 1700<br>注:还有一张大额存款的利率表,但是需要20万元起存。</p><p>我和妈妈整理了一下,我今年的压岁钱是6千元,之前的压岁钱一共是4万4千元,一共5万元,那么怎样存款才能使我的收益最大化呢?</p><p>如果我使用第一档的存款规则,一年后就可以收益50000*2.15%=1075(元)</p><p>如果我使用第二档的存款规则,二年后就可以收益50000*2.71%*2=2710(元)</p><p>如果我使用第三档的存款规则,二年后就可以收益50000*2.75%*2=2750(元)</p><p>如果我使用第四档的存款规则,三年后就可以收益50000*3.4%*3=5100(元)</p><p>如果我使用第五档的存款规则,五年后就可以收益50000*3.4%*5=8500(元)</p><p>很明显,在这几种方案下(第三档定期3年和第五档定期5年的利率相同),第五档的存款规则所获得的利息最多,当然所需的时间也最长,通俗的讲就是时间越长利息越多,但……万一急用钱呢,怎么办?</p><p>让我们再好好的想一想:如果确定短时间不用,则定期时间越长越好;如果不能确定短时间不用,则定期时间长的越多越好。所谓越好,是指收益越高。例如可以分成1万元5张存单,全部定期3年(第三档定期3年和第五档定期5年的利率相同)。这样如果急需用钱,可以按需要多少取出相应存单,当然这张存单只能按活期计息了(活期利率低)。但其它存单收益却是最高的。因为3年定期比1年定期滚存(到期将利息滚入本金,即自动转存)还高。但不要存成一张存单!那样万一有事需要用钱,就只能全部取出,全部按活期计算利息了。 </p><p>比如我们将这5万元存定期3年(使用第三档的存款规则),在不急用的情况下3年后取出,这时候我们连本带息:50000*3.4%*3=5100+50000=55100(元)。</p><p>万一存到第二年的时候急用2万元,不满3年支取按活期利率0.3%计算,那么连本带息:50000<em>0.3%<em>2=300+50000=50300(元)。因为定期存款没有到期中途取出,只能按活期利息给我们算,利息就会很少。所以就需要用到上述的方法,把5万元分成1万元</em>5张存定期3年,这样我们有急用的时候按需取钱即可。存到第二年的时候急用2万元,不满3年支取按活期利率0.3%计算,那么连本带息:20000</em>0.3%<em>2=120+20000=20120(元)。剩下1万元的3张存定期3年,连本带息:30000</em>3.4%*3=3060+50000=53060(元)。两者相比较:300元和3180元,利息整整多了2880元。</p><p>所以,我们学习的知识需要灵活运用,生活处处有数学,数学处处有生活,学数学千万别太死板哦!</p>]]></content>
<tags>
<tag>-言射学习</tag>
</tags>
</entry>
<entry>
<title>小学数学必背公式</title>
<link href="/posts/336091895/"/>
<url>/posts/336091895/</url>
<content type="html"><![CDATA[<p>概 念</p><p>1、加法交换律:两数相加交换加数的位置,和不变。</p><p>2、加法结合律:三个数相加,先把前两个数相加,或先把后两个数相加,再同第三个数相加,和不变。</p><p>3、乘法交换律:两数相乘,交换因数的位置,积不变。</p><p>4、乘法结合律:三个数相乘,先把前两个数相乘,或先把后两个数相乘,再和第三个数相乘,它们的积不变。</p><p>5、乘法分配律:两个数的和同一个数相乘,可以把两个加数分别同这个数相乘,再把两个积相加,结果不变。如:(2+4)×5=2×5+4×5</p><p>6、除法的性质:在除法里,被除数和除数同时扩大(或缩小)相同的倍数,商不变。O除以任何不是O的数都得O。</p><span id="more"></span><p>简便乘法:被乘数、乘数末尾有O的乘法,可以先把O前面的相乘,零不参加运算,有几个零都落下,添在积的末尾。</p><p>7、么叫等式?等号左边的数值与等号右边的数值相等的式子叫做等式。</p><p>等式的基本性质:等式两边同时乘以(或除以)一个相同的数,等式仍然成立。</p><p>8、什么叫方程式?答:含有未知数的等式叫方程式。</p><p>9、 什么叫一元一次方程式?答:含有一个未知数,并且未知数的次数是一次的等式叫做一元一次方程式。学会一元一次方程式的例法及计算。即例出代有χ的算式并计算。</p><p>10、分数:把单位“1”平均分成若干份,表示这样的一份或几分的数,叫做分数。</p><p>11、分数的加减法则:同分母的分数相加减,只把分子相加减,分母不变。异分母的分数相加减,先通分,然后再加减。</p><p>12、分数大小的比较:同分母的分数相比较,分子大的大,分子小的小。异分母的分数相比较,先通分然后再比较;若分子相同,分母大的反而小。</p><p>13、分数乘整数,用分数的分子和整数相乘的积作分子,分母不变。</p><p>14、分数乘分数,用分子相乘的积作分子,分母相乘的积作为分母。</p><p>15、分数除以整数(0除外),等于分数乘以这个整数的倒数。</p><p>16、真分数:分子比分母小的分数叫做真分数。</p><p>17、假分数:分子比分母大或者分子和分母相等的分数叫做假分数。假分数大于或等于1。</p><p>18、带分数:把假分数写成整数和真分数的形式,叫做带分数。</p><p>19、分数的基本性质:分数的分子和分母同时乘以或除以同一个数(0除外),分数的大小不变。</p><p>20、一个数除以分数,等于这个数乘以分数的倒数。</p><p>21、甲数除以乙数(0除外),等于甲数乘以乙数的倒数。</p><p>分数的加、减法则:同分母的分数相加减,只把分子相加减,分母不变。异分母的分数相加减,先通分,然后再加减。</p><p>分数的乘法则:用分子的积做分子,用分母的积做分母。</p><p>22、什么叫比:两个数相除就叫做两个数的比。如:2÷5或3:6或1/3,比的前项和后项同时乘以或除以一个相同的数(0除外),比值不变。</p><p>23、什么叫比例:表示两个比相等的式子叫做比例。如3:6=9:18</p><p>24、比例的基本性质:在比例里,两外项之积等于两内项之积。</p><p>25、解比例:求比例中的未知项,叫做解比例。如3:χ=9:18</p><p>26、正比例:两种相关联的量,一种量变化,另一种量也随着化,如果这两种量中相对应的的比值(也就是商k)一定,这两种量就叫做成正比例的量,它们的关系就叫做正比例关系。如:y/x=k( k一定)或kx=y</p><p>27、反比例:两种相关联的量,一种量变化,另一种量也随着变化,如果这两种量中相对应的两个数的积一定,这两种量就叫做成反比例的量,它们的关系就叫做反比例关系。如:x×y = k( k一定)或k / x = y</p><p>28、百分数:表示一个数是另一个数的百分之几的数,叫做百分数。百分数也叫做百分率或百分比。</p><p>29、把小数化成百分数,只要把小数点向右移动两位,同时在后面添上百分号。其实,把小数化成百分数,只要把这个小数乘以100%就行了。</p><p>30、把百分数化成小数,只要把百分号去掉,同时把小数点向左移动两位。</p><p>31、把分数化成百分数,通常先把分数化成小数(除不尽时,通常保留三位小数),再把小数化成百分数。其实,把分数化成百分数,要先把分数化成小数后,再乘以100%就行了。</p><p>32、把百分数化成分数,先把百分数改写成分数,能约分的要约成最简分数。</p><p>33、要学会把小数化成分数和把分数化成小数的化发。</p><p>34、最大公约数:几个数都能被同一个数一次性整除,这个数就叫做这几个数的最大公约数。(或几个数公有的约数,叫做这几个数的公约数。其中最大的一个,叫做最大公约数。)</p><p>35、互质数:公约数只有1的两个数,叫做互质数。</p><p>36、最小公倍数:几个数公有的倍数,叫做这几个数的公倍数,其中最小的一个叫做这几个数的最小公倍数。</p><p>37、通分:把异分母分数的分别化成和原来分数相等的同分母的分数,叫做通分。(通分用最小公倍数)</p><p>38、约分:把一个分数化成同它相等,但分子、分母都比较小的分数,叫做约分。(约分用最大公约数)</p><p>39、最简分数:分子、分母是互质数的分数,叫做最简分数。</p><p>40、分数计算到最后,得数必须化成最简分数。</p><p>41、个位上是0、2、4、6、8的数,都能被2整除,即能用2进行</p><p>42、约分。个位上是0或者5的数,都能被5整除,即能用5进行约分。在约分时应注意利用。</p><p>43、偶数和奇数:能被2整除的数叫做偶数。不能被2整除的数叫做奇数。</p><p>44、质数(素数):一个数,如果只有1和它本身两个约数,这样的数叫做质数(或素数)。</p><p>45、合数:一个数,如果除了1和它本身还有别的约数,这样的数叫做合数。1不是质数,也不是合数。</p><p>46、利息=本金×利率×时间(时间一般以年或月为单位,应与利率的单位相对应)</p><p>47、利率:利息与本金的比值叫做利率。一年的利息与本金的比值叫做年利率。一月的利息与本金的比值叫做月利率。</p><p>48、自然数:用来表示物体个数的整数,叫做自然数。0也是自然数。</p><p>49、循环小数:一个小数,从小数部分的某一位起,一个数字或几个数字依次不断的重复出现,这样的小数叫做循环小数。如3. 141414</p><p>50、不循环小数:一个小数,从小数部分起,没有一个数字或几个数字依次不断的重复出现,这样的小数叫做不循环小数。如圆周率:3. 141592654</p><p>51、无限不循环小数:一个小数,从小数部分起到无限位数,没有一个数字或几个数字依次不断的重复出现,这样的小数叫做无限不循环小数。如3. 141592654……</p><p>52、什么叫代数?代数就是用字母代替数。</p><p>53、什么叫代数式?用字母表示的式子叫做代数式。如:3x =ab+c</p><p>关系表达式</p><p>1、每份数×份数=总数总数÷每份数=份数总数÷份数=每份数</p><p>2、 1倍数×倍数=几倍数几倍数÷1倍数=倍数几倍数÷倍数=1倍数 3、速度×时间=路程路程÷速度=时间路程÷时间=速度</p><p>4、单价×数量=总价总价÷单价=数量总价÷数量=单价</p><p>5、工作效率×工作时间=工作总量工作总量÷工作效率=工作时间工作总量÷工作时间=工作效率</p><p>6、加数+加数=和和-一个加数=另一个加数</p><p>7、被减数-减数=差被减数-差=减数差+减数=被减数</p><p>8、因数×因数=积积÷一个因数=另一个因数</p><p>9、被除数÷除数=商被除数÷商=除数商×除数=被除数</p><p>总数÷总份数=平均数</p><p>和差问题的公式</p><p>(和+差)÷2=大数</p><p>(和-差)÷2=小数</p><p>和倍问题</p><p>和÷(倍数-1)=小数</p><p>小数×倍数=大数</p><p>(或者和-小数=大数)</p><p>差倍问题</p><p>差÷(倍数-1)=小数</p><p>小数×倍数=大数</p><p>(或小数+差=大数)</p><p>植树问题</p><p>1 非封闭线路上的植树问题主要可分为以下三种情形:</p><p>⑴如果在非封闭线路的两端都要植树,那么:</p><p>株数=段数+1=全长÷株距-1</p><p>全长=株距×(株数-1)</p><p>株距=全长÷(株数-1)</p><p>⑵如果在非封闭线路的一端要植树,另一端不要植树,那么:</p><p>株数=段数=全长÷株距</p><p>全长=株距×株数</p><p>株距=全长÷株数</p><p>⑶如果在非封闭线路的两端都不要植树,那么:</p><p>株数=段数-1=全长÷株距-1</p><p>全长=株距×(株数+1)</p><p>株距=全长÷(株数+1)</p><p>2 封闭线路上的植树问题的数量关系如下</p><p>株数=段数=全长÷株距</p><p>全长=株距×株数</p><p>株距=全长÷株数</p><p>盈亏问题</p><p>(盈+亏)÷两次分配量之差=参加分配的份数</p><p>(大盈-小盈)÷两次分配量之差=参加分配的份数</p><p>(大亏-小亏)÷两次分配量之差=参加分配的份数</p><p>相遇问题</p><p>相遇路程=速度和×相遇时间</p><p>相遇时间=相遇路程÷速度和</p><p>速度和=相遇路程÷相遇时间</p><p>追及问题</p><p>追及距离=速度差×追及时间</p><p>追及时间=追及距离÷速度差</p><p>速度差=追及距离÷追及时间</p><p>流水问题</p><p>顺流速度=静水速度+水流速度</p><p>逆流速度=静水速度-水流速度</p><p>静水速度=(顺流速度+逆流速度)÷2</p><p>水流速度=(顺流速度-逆流速度)÷2</p><p>浓度问题</p><p>溶质的重量+溶剂的重量=溶液的重量</p><p>溶质的重量÷溶液的重量×100%=浓度</p><p>溶液的重量×浓度=溶质的重量</p><p>溶质的重量÷浓度=溶液的重量</p><p>利润与折扣问题</p><p>利润=售出价-成本</p><p>利润率=利润÷成本×100%=(售出价÷成本-1)×100%</p><p>涨跌金额=本金×涨跌百分比</p><p>折扣=实际售价÷原售价×100%(折扣<1)</p><p>利息=本金×利率×时间</p><p>税后利息=本金×利率×时间×(1-20%)</p><p>单位间进率</p><p>1公里=1千米 1千米=1000 米</p><p>1米=10分米 1分米=10厘米 1厘米=10毫米</p><p>1平方米=100平方分米 1平方分米=100平方厘米 1平方厘米=100平方毫米</p><p>1立方米=1000立方分米 1立方分米=1000立方厘米 1立方厘米=1000立方毫米</p><p>1吨=1000千克 1千克= 1000克= 1公斤= 1市斤</p><p>1公顷=10000平方米 1亩=666.666平方米</p><p>1升=1立方分米=1000毫升 1毫升=1立方厘米</p><p>面积单位换算</p><p>1平方千米=100公顷</p><p>1公顷=10000平方米</p><p>1平方米=100平方分米</p><p>1平方分米=100平方厘米</p><p>1平方厘米=100平方毫米</p><p>体(容)积单位换算</p><p>1立方米=1000立方分米</p><p>1立方分米=1000立方厘米</p><p>1立方分米=1升</p><p>1立方厘米=1毫升</p><p>1立方米=1000升</p><p>重量单位换算</p><p>1吨=1000 千克</p><p>1千克=1000克</p><p>1千克=1公斤</p><p>人民币单位换算</p><p>1元=10角</p><p>1角=10分</p><p>1元=100分</p><p>时间单位换算</p><p>1世纪=100年 1年=12月</p><p>大月(31天)有:135781012月</p><p>小月(30天)的有:46911月</p><p>平年2月28天, 闰年2月29天</p><p>平年全年365天, 闰年全年366天</p><p>1日=24小时 1时=60分</p><p>1分=60秒 1时=3600秒</p><p>几何形体周长面积体积计算公式</p><p>1、长方形的周长=(长+宽)×2 C=(a+b)×2</p><p>2、正方形的周长=边长×4 C=4a</p><p>3、长方形的面积=长×宽 S=ab</p><p>4、正方形的面积=边长×边长 S=a.a= a</p><p>5、三角形的面积=底×高÷2 S=ah÷2</p><p>6、平行四边形的面积=底×高 S=ah</p><p>7、梯形的面积=(上底+下底)×高÷2 S=(a+b)h÷2</p><p>8、直径=半径×2 d=2r 半径=直径÷2 r= d÷2</p><p>9、圆的周长=圆周率×直径=圆周率×半径×2 c=πd =2πr</p><p>10、圆的面积=圆周率×半径×半径</p><p>11、长方体的表面积=(长×宽+长×高+宽×高) ×2 公式:S=(a×b+a×c+b×c)×2</p><p>12、长方体的体积=长×宽×高公式:V = abh</p><p>13、正方体的表面积=棱长×棱长×6 公式:S=6a2</p><p>14、长方体(或正方体)的体积=底面积×高公式:V = abh</p><p>15、正方体的体积=棱长×棱长×棱长公式:V = a3</p><p>16、圆柱的表(侧)面积:圆柱的表(侧)面积等于底面的周长乘高。公式:S=ch=πdh=2πrh</p><p>17、圆柱的表面积:圆柱的表面积等于底面的周长乘高再加上两头的圆的面积。公式:S=ch+2s=ch+2πr2</p><p>18、圆柱的体积:圆柱的体积等于底面积乘高。公式:V=Sh</p><p>19、圆锥的体积=1/3底面×积高。公式:V=1/3Sh</p>]]></content>
<tags>
<tag>言射学习</tag>
<tag>小学数学</tag>