-
个人简介
#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; }
-
通过的题目
- P1
- P6
- P8
- P10
- P11
- P12
- P13
- P14
- P15
- P16
- P18
- P19
- P20
- P21
- P22
- P24
- P25
- P26
- P27
- P28
- P36
- P42
- P44
- P46
- P48
- P55
- P56
- P59
- P60
- P61
- P62
- P64
- P65
- P75
- P76
- P78
- P79
- P80
- P82
- P83
- P84
- P85
- P87
- P92
- P99
- P105
- P109
- P112
- P115
- P121
- P122
- P136
- P137
- P138
- P139
- P141
- P142
- P143
- P144
- P145
- P146
- P147
- P151
- P154
- P176
- P216
- P222
- P223
- P224
- P226
- P228
- P229
- P236
- P239
- P240
- P243
- P246
- P249
- P267
- P268
- P269
- P273
- P274
- P275
- P279
- P281
- P282
- P283
- P284
- P288
- P293
- P295
- P304
- P308
- P310
- P311
- P317
- P319
- P320
- P322
- P328
- P329
- P335
- P337
- P340
- P355
- P368
- P369
- P370
- P371
- P372
- P373
- P375
- P385
- P391
- P406
- P407
- P409
- P410
- P412
- P418
- P427
- P428
- P431
- P432
- P436
- P442
- P447
- P454
- P457
- P461
- P465
- P466
- P467
- P468
- P478
- P479
- P481
- P483
- P494
- P495
- P496
- P501
- P505
- P506
- P508
- P510
- P511
- P517
- P519
- P535
- P539
- P543
- P554
- P555
- P557
- P561
- P562
- P564
- P565
- P587
- P591
- P601
- P606
- P613
- P614
- P615
- P616
- P617
- P626
- P643
- P648
- P659
- P661
- P663
- P668
- P672
- P677
- P678
- P679
- P682
- P683
- P684
- P687
- P689
- P690
- P692
- P700
- P701
- P702
- P703
- P707
- P714
- P715
- P716
- P717
- P726
- P727
- P730
- P731
- P732
- P733
- P738
- P740
- P741
- P743
- P744
- P748
- P750
- P758
- P760
- P761
- P763
- P768
- P769
- P773
- P774
- P775
- P776
- P785
- P786
- P787
- P790
- P794
- P797
- P815
- P816
- P817
- P821
- P825
- P829
- P832
- P836
- P837
- P849
- P856
- P859
- P860
- P862
- P865
- P867
- P871
- P876
- P884
- P885
- P887
- P889
- P890
- P891
- P893
- P894
- P895
- P901
- P902
- P903
- P904
- P905
- P906
- P908
- P925
- P926
- P930
- P931
- P938
- P941
- P942
- P943
- P949
- P951
- P952
- P953
- P984
- P990
- P995
- P997
- P1009
- P1010
- P1022
- P1023
- P1031
- P1038
- P1039
- P1040
- P1045
- P1047
- P1048
- P1049
- P1056
- P1057
- P1058
- P1064
- P1067
- P1071
- P1074
- P1076
- P1077
- P1090
- P1092
- P1095
- P1096
- P1101
- P1103
- P1108
- P1110
- P1114
- P1115
- P1116
- P1117
- P1125
- P1127
- P1130
- P1137
- P1138
- P1139
- P1150
- P1153
- P1154
- P1156
- P1157
- P1158
- P1159
- P1160
- P1161
- P1162
- P1166
- P1168
- P1178
- P1179
- P1180
- P1181
- P1182
- P1195
- P1200
- P1301
- P1302
- P1303
- P1313
- P1315
- P1316
- P1364
- P1384
- P1391
- P1564
- P1568
- P1574
- P1575
- P1599
- P1667
- P1710
- P1740
- P1746
- P1760
- P1798
- P1861
- P1865
- P1866
- P1867
- P1868
- P1870
- P1876
- P1888
- P1889
- P1895
- P1898
- P1899
- P1900
- P1902
- P1908
- P1910
- P1913
- P1914
- P1919
- P1921
- P1923
- P1926
- P1930
- P1938
- P1939
- P1940
- P1941
- P1943
- P1965
- P1966
- P1973
- P1975
- P1979
- P1997
- P2000
- P2001
- P2002
- P2003
- P2004
- P2005
- P2006
- P2007
- P2008
- P2009
- P2010
- P2011
- P2012
- P2013
- P2016
- P2019
- P2020
- P2021
- P2023
- P2025
- P2031
- P2032
- P2035
- P2037
- P2038
- P2039
- P2058
- P2059
- P2060
- P2078
- P2080
- P2082
- P2087
- P2088
- P2090
- P2092
- P2094
- P2095
- P2102
- P2105
- P2106
- P2107
- P2108
- P2113
- P2115
- P2123
- P2130
- P2137
- P2138
- P2140
- P2142
- P2143
- P2144
- P2145
- P2146
- P2147
- P2148
- P2153
- P2157
- P2161
- P2194
- P2198
- P2202
- P2204
- P2217
- P2221
- P2233
- P2234
- P2235
- P2236
- P2237
- P2241
- P2250
- P2251
- P2253
- P2255
- P2256
- P2260
- P2261
- P2264
- P2274
- P2275
- P2276
- P2277
- P2278
- P2279
- P2280
- P2281
- P2282
- P2283
- P2284
- P2285
- P2286
- P2287
- P2288
- P2289
- P2290
- P2302
- P2303
- P2306
- P2307
- P2335
- P2349
- P2350
- P2351
- P2352
- P2353
- P2385
- P2386
- P2387
- P2392
- P2402
- P2403
- P2412
- P2469
- P2477
- P2569
- P2636
- P2637
- P2638
- P2639
- P2640
- P2641
- P2642
- P2643
- P2644
- P2646
- P2651
- P2652
- P2664
- P2666
- P2668
- P2678
- P2679
- P2682
- P2683
- P2684
- P2693
- P2715
- P2716
- P2719
- P2720
- P2739
- P2741
- P2752
- P2753
- P2763
- P2810
- P2811
- P2812
- P2814
- P2820
- P2821
- P2823
- P2824
- P2825
- P2834
- P2835
- P2836
- P2837
- P2838
- P2839
- P2840
- P2841
- P2842
- P2843
- P2848
- P2849
- P2850
- P2851
- P2853
- P2854
- P2856
- P2857
- P2858
- P2872
- P2873
- P2874
- P2875
- P2876
- P2877
- P2878
- P2879
- P2880
- P2881
- P2882
- P2883
- P2884
- P2886
- P2887
- P2888
- P2889
- P2892
- P2896
- P2906
- P2909
- P2910
- P2914
- P2916
- P2920
- P2922
- P2926
- P2927
- P2932
- P2934
- P2942
- P2947
- P2954
- P2992
- P2999
- P3000
- P3005
- P3006
- P3034
- P3035
- P3039
- P3042
- P3044
- P3048
- P3050
- P3058
- P3059
- P3063
- P3074
- P3075
- P3082
- P3086
- P3088
- P3093
- P3094
- P3097
- P3098
- P3099
- P3101
- P3125
- P3170
- P3202
- P3251
- P3269
- P3275
- P3281
- P3286
- P3287
- P3288
- P3305
- P3412
- P3458
- P3465
- P3475
- P3499
- P3507
- P3508
- P3523
- P3529
- P3539
- P3566
- P3602
- P3606
- P3615
- P3616
- P3644
- P3667
- P3682
- P3692
- P3702
- P3703
- P3704
- P3705
- P3706
- P3707
- P3708
- P3710
- P3711
- P3712
- P3713
- P3714
- P3721
- P3749
- P3956
- P4033
- P4037
- P4042
-
最近活动
- 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