-
个人简介
#include<bits/stdc++.h> using namespace std; const int N=5e5+5; int n,T; int a[N<<1],he,ta; string ansl="",ansr=""; bool f[N<<1]; void del(int i,int *nxt,int *frt){ nxt[frt[i]]=nxt[i]; frt[nxt[i]]=frt[i]; if(i==he)he=nxt[i]; if(i==ta)ta=frt[i]; } int main(){ ios::sync_with_stdio(0); cin.tie(0);cout.tie(0); cin>>T; while(T--){ cin>>n; he=1; ta=n<<1; int nxt[n<<1+5],frt[n<<1+5]; for(int i=1;i<=(n<<1);i++){ cin>>a[i]; nxt[i-1]=i; frt[i]=i-1; } int j; for(int i=1;i<=n;i++){ if(a[i]==a[1]){ j=i; break; } } int i=1; del(i,nxt,frt); del(j,nxt,frt); ansl+='L'; ansr+='L'; n-=2; while(n){ int l=frt[j],r=nxt[j]; if(a[he]==a[l]||a[he]==a[r]){ del(he,nxt,frt); ansl+='L'; n-=2; if(a[he]==a[l]){ j=a[l]; del(l,nxt,frt); ansr+='L'; }else{ j=a[r]; del(r,nxt,frt); ansr+='R'; } }else{ if(a[ta]==a[l]||a[ta]==a[r]){ del(ta,nxt,frt); ansl+='R'; n-=2; if(a[ta]==a[l]){ j=a[l]; del(l,nxt,frt); ansr+='L'; }else{ j=a[r]; del(r,nxt,frt); ansr+='R'; } }else{ cout<<-1<<'\n'; break; } } } if(n>0)continue; reverse(ansr.begin(),ansr.end()); string ans=ansl+ansr; cout<<ans<<'\n'; } return 0; }
-
通过的题目
- 1
- 6
- 8
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 18
- 19
- 20
- 21
- 22
- 24
- 25
- 26
- 27
- 28
- 36
- 42
- 44
- 46
- 48
- 55
- 56
- 59
- 60
- 61
- 62
- 64
- 65
- 75
- 76
- 78
- 79
- 80
- 82
- 83
- 84
- 85
- 87
- 92
- 99
- 105
- 109
- 112
- 115
- 121
- 122
- 136
- 137
- 138
- 139
- 141
- 142
- 143
- 144
- 145
- 146
- 147
- 151
- 154
- 176
- 216
- 222
- 223
- 224
- 226
- 228
- 229
- 236
- 239
- 240
- 243
- 246
- 249
- 267
- 268
- 269
- 273
- 274
- 275
- 279
- 281
- 282
- 283
- 284
- 288
- 293
- 295
- 304
- 308
- 310
- 311
- 317
- 319
- 320
- 322
- 328
- 329
- 335
- 337
- 340
- 355
- 368
- 369
- 370
- 371
- 372
- 373
- 375
- 385
- 391
- 406
- 407
- 409
- 410
- 412
- 418
- 427
- 428
- 431
- 432
- 436
- 442
- 447
- 454
- 457
- 461
- 465
- 466
- 467
- 468
- 478
- 479
- 481
- 483
- 494
- 495
- 496
- 501
- 505
- 506
- 508
- 510
- 511
- 517
- 519
- 535
- 539
- 543
- 554
- 555
- 557
- 561
- 562
- 564
- 565
- 587
- 591
- 601
- 606
- 613
- 614
- 615
- 616
- 617
- 626
- 643
- 648
- 659
- 661
- 663
- 668
- 672
- 677
- 678
- 679
- 682
- 683
- 684
- 687
- 689
- 690
- 692
- 700
- 701
- 702
- 703
- 707
- 714
- 715
- 716
- 717
- 726
- 727
- 730
- 731
- 732
- 733
- 738
- 740
- 741
- 743
- 744
- 748
- 750
- 758
- 760
- 761
- 763
- 768
- 769
- 773
- 774
- 775
- 776
- 785
- 786
- 787
- 790
- 794
- 797
- 815
- 816
- 817
- 821
- 825
- 829
- 832
- 836
- 837
- 849
- 856
- 859
- 860
- 862
- 865
- 867
- 871
- 876
- 884
- 885
- 887
- 889
- 890
- 891
- 893
- 894
- 895
- 901
- 902
- 903
- 904
- 905
- 906
- 908
- 925
- 926
- 930
- 931
- 938
- 941
- 942
- 943
- 949
- 951
- 952
- 953
- 984
- 990
- 995
- 997
- 1009
- 1010
- 1022
- 1023
- 1031
- 1038
- 1039
- 1040
- 1045
- 1047
- 1048
- 1049
- 1056
- 1057
- 1058
- 1064
- 1067
- 1071
- 1074
- 1076
- 1077
- 1090
- 1092
- 1095
- 1096
- 1101
- 1103
- 1108
- 1110
- 1114
- 1115
- 1116
- 1117
- 1125
- 1127
- 1130
- 1137
- 1138
- 1139
- 1150
- 1153
- 1154
- 1156
- 1157
- 1158
- 1159
- 1160
- 1161
- 1162
- 1166
- 1168
- 1178
- 1179
- 1180
- 1181
- 1182
- 1195
- 1200
- 1301
- 1302
- 1303
- 1313
- 1315
- 1316
- 1364
- 1384
- 1391
- 1564
- 1568
- 1574
- 1575
- 1599
- 1667
- 1710
- 1740
- 1746
- 1760
- 1798
- 1861
- 1865
- 1866
- 1867
- 1868
- 1870
- 1876
- 1888
- 1889
- 1895
- 1898
- 1899
- 1900
- 1902
- 1908
- 1910
- 1913
- 1914
- 1919
- 1921
- 1923
- 1926
- 1930
- 1938
- 1939
- 1940
- 1941
- 1943
- 1965
- 1966
- 1973
- 1975
- 1979
- 1997
- 2000
- 2001
- 2002
- 2003
- 2004
- 2005
- 2006
- 2007
- 2008
- 2009
- 2010
- 2011
- 2012
- 2013
- 2016
- 2019
- 2020
- 2021
- 2023
- 2025
- 2031
- 2032
- 2035
- 2037
- 2038
- 2039
- 2058
- 2059
- 2060
- 2078
- 2080
- 2082
- 2087
- 2088
- 2090
- 2092
- 2094
- 2095
- 2102
- 2105
- 2106
- 2107
- 2108
- 2113
- 2115
- 2123
- 2130
- 2137
- 2138
- 2140
- 2142
- 2143
- 2144
- 2145
- 2146
- 2147
- 2148
- 2153
- 2157
- 2161
- 2194
- 2198
- 2202
- 2204
- 2217
- 2221
- 2233
- 2234
- 2235
- 2236
- 2237
- 2241
- 2250
- 2251
- 2253
- 2255
- 2256
- 2260
- 2261
- 2264
- 2274
- 2275
- 2276
- 2277
- 2278
- 2279
- 2280
- 2281
- 2282
- 2283
- 2284
- 2285
- 2286
- 2287
- 2288
- 2289
- 2290
- 2302
- 2303
- 2306
- 2307
- 2335
- 2349
- 2350
- 2351
- 2352
- 2353
- 2385
- 2386
- 2387
- 2392
- 2402
- 2403
- 2412
- 2469
- 2477
- 2569
- 2636
- 2637
- 2638
- 2639
- 2640
- 2641
- 2642
- 2643
- 2644
- 2646
- 2651
- 2652
- 2664
- 2666
- 2668
- 2678
- 2679
- 2682
- 2683
- 2684
- 2693
- 2715
- 2716
- 2719
- 2720
- 2739
- 2741
- 2752
- 2753
- 2763
- 2810
- 2811
- 2812
- 2814
- 2820
- 2821
- 2823
- 2824
- 2825
- 2834
- 2835
- 2836
- 2837
- 2838
- 2839
- 2840
- 2841
- 2842
- 2843
- 2848
- 2849
- 2850
- 2851
- 2853
- 2854
- 2856
- 2857
- 2858
- 2872
- 2873
- 2874
- 2875
- 2876
- 2877
- 2878
- 2879
- 2880
- 2881
- 2882
- 2883
- 2884
- 2886
- 2887
- 2888
- 2889
- 2892
- 2896
- 2906
- 2909
- 2910
- 2914
- 2916
- 2920
- 2922
- 2926
- 2927
- 2932
- 2934
- 2942
- 2947
- 2954
- 2992
- 2999
- 3000
- 3005
- 3006
- 3034
- 3035
- 3039
- 3042
- 3044
- 3048
- 3050
- 3058
- 3059
- 3063
- 3074
- 3075
- 3082
- 3086
- 3088
- 3093
- 3094
- 3097
- 3098
- 3099
- 3101
- 3125
- 3170
- 3202
- 3251
- 3269
- 3275
- 3281
- 3286
- 3287
- 3288
- 3305
- 3412
- 3458
- 3465
- 3475
- 3499
- 3507
- 3508
- 3523
- 3529
- 3539
- 3566
- 3602
- 3606
- 3615
- 3616
- 3644
- 3667
- 3682
- 3692
- 3702
- 3703
- 3704
- 3705
- 3706
- 3707
- 3708
- 3710
- 3711
- 3712
- 3713
- 3714
- 3721
- 3749
- 3956
- 4033
- 4037
- 4042
-
最近活动
- 2024年国庆C2025&G2027届赛前训练 IOI
- 2024年国庆C2025&G2027届常规训练 IOI
- 2024年9月14日提高组初赛赛前练习 OI
- 2024年8月NOIP模拟测试 OI
- 2024年8月CSP-S模拟测试 OI
- 2024年8月普及组初赛模拟题 OI
- 2024年暑假高温测试 IOI
- 2024年暑假集训测试(20240721) OI
- C2026届初赛知识点测试 OI
- C2024届-温故而知新 作业
- 2024年7月3日C2025届周末测试 乐多
- 2024年6月16日初三复血赛 乐多
- 教师基础语法练习 作业
- 2024年4月30日~假期快乐~ IOI
- C2025届2024年3月2日开学赛 乐多
- C2025届2024年2月18日知识巩固赛 乐多
- C2025届2024年2月8日新春赛 乐多
- C2025届2024年2月4日立春赛 OI
- C2026届2024年1月27日-寒假集训 作业
- C2026届2023年12月31日元旦跨年赛 OI
- C2025届2023年12月31日元旦跨年赛 OI
- C2025届2023年11月18日练习_排序 作业
- C2024届2023年10月19日复赛前练习 OI
- C2024届毕业赛(20231015) IOI
- C2024届2023年国庆练习(20231002) OI
- C2024届2023年中秋节练习(20230930) IOI
- C2025届2023年国庆前练习(20230928) IOI
- C2024届2023年国庆前练习(20230928) IOI
- 2023年复赛前练习(20230923) IOI
- 2023年初赛知识练习(20230915) OI
- 2023年暑期初赛知识练习(20230910) OI
- C2024届基础知识练习(20230903) 作业
- 2023年CSP-J练习(20230830) OI
- 2023年暑期初赛知识练习(20230829) OI
- C2024届2023年暑期CSP-J练习(20230820) OI
- 2023年暑期初赛知识练习(20230819)下 OI
- 2023年暑期初赛知识练习(20230819)上 OI
- C2024届2023年暑期CSP-J练习(20230818) IOI
- 2023年暑期初赛知识练习(20230813) OI
- C2025届2023年暑期练习 作业
- C2024届2023年暑期练习 作业
- C2025届暑期二阶上练习题(20230730) OI
- C2024届暑期二阶下练习题(20230730) IOI
- C2025届普及组二阶(上)练习(20230725) OI
- C2024届二阶(下)测试题(20230723) OI
- C2024届20230721晚作业(模拟、搜索、DP) 作业
- C2024届20230718晚作业(DFS) 作业
- C2024届20230720晚作业(DP-背包) 作业
- C2024届20230719晚作业(DP-入门) 作业
- C2025届普及组一阶测试(校本部20230718) OI
- C2024届20230717晚作业(模拟、FFT、bfs) 作业
- C2024届二阶(下)练习题(20230717)【模拟,DFS】 IOI
- C2025届普及组一阶总复习(20230715) 作业
- C2024届普及组二阶(下)测试(20230704) IOI
- C2025届普及组一阶基础知识测试(20230704) IOI
- C2024届普及组二阶(下)中期测试(20230605) OI
- C2025届普及组一阶中期测试(20230605) OI
- C2025届循环结构练习1周六班(20230504) 作业
- C2024届五一练习(2023429) 作业
- C2024二阶中测试(20230404)_重现 乐多
- C2025届选择结构练习周六班(20230413) 作业
- C2024二阶中测试(20230404) OI
- C2024届20230204寒假测试 IOI
- 20230113~16课程练习题 作业
- C2024届基础知识巩固20221224 作业
- C2024课中(后)作业(单调栈)20221216 作业
- C2024课后作业(栈)20221210 作业
- C2024届知识巩固提高(20221203) IOI
- C2024届知识巩固提高(20221126) IOI
- C2024届知识巩固提高(20221118) IOI
- C2024届基础知识练习(20221113) IOI
- C2024map知识巩固20221023 作业
- C2024届基础知识拓展赛(20221008) OI
- C2024知识巩固练习20221004 作业
- C2024届国庆杯知识巩固赛(20221004) OI
- C2024课堂练习20220930 作业
- C2024课堂练习20220924 作业
- C2024届初赛模拟题(20220904) OI
- 2022暑期知识巩固赛(20220830) OI
- 2022暑期知识熟悉赛(20220823) OI
- 花式冰粉杯(20220717) OI
- C2024课后作业20220625 作业
- 20220605端午测试 OI
- C2024课后作业20220527 作业
- C2024课后作业20220520 作业
- C2024课后作业20220514 作业
- 课后作业(20220430) 作业
- 课堂作业(20220430) 作业
- 课后作业(202204) 作业
- 课堂作业1班(20220416) 作业
题目标签
- 基础语法
- 189
- 动态规划
- 52
- 普及组
- 49
- 模拟
- 49
- dp
- 48
- noip
- 48
- 递归
- 43
- 数据结构
- 39
- 分支问题
- 38
- 字符串
- 38
- 搜索
- 37
- 其他
- 35
- dfs
- 33
- 顺序结构
- 32
- 基础问题
- 32
- 贪心
- 32
- 简单循环
- 29
- 文件重定向
- 29
- 循环
- 27
- 结构体
- 27