ykj52 - 用户 - Liuser's OJ

斗尊
九转斗尊 挑战中，剩余AC： 100 题
通过 700 题 (No. 39 ) 积分 1500

52@qq.com

神への挑戦は...... 陰謀のなさ

广度优先搜索模板 q.push(初始状态);//将初始状态入队 while(!q.empty()){ auto u=q.front();//取出队首 q.pop();//出队 for(枚举所有可扩展状态)//找到u的所有可达状态v if(是合法的)//v需要满足某些条件，如未访问过，未在队内等 q.push(v);//入队(同时可能需要维护某些必要信息) }

https://ys.mihoyo.com/

https://ys.mihoyo.com/cloud/?utm_source=default#/

Microsoft Corportion

Judging

Accepted

Wrong Answer

Partially Correct

Runtime Error

Time Limit Exceeded

Memory Limit Exceeded

Output Limit Exceeded

File Error

Invalid Interaction

Compile Error

No Testdata

Judgement Failed

System Error

Unknown

差分：差分数组： b[i]=a[i]-a[i-1]; [l,r]区间内加上c b[l]+=c; b[r+1]-=c; [l,r]区间内减去c b[l]-=c; b[r+1]+=c;

STL 二分 //a[i]>=x

int p1=lower_bound(a+1,a+1+n,x)-a; //如果下标从0开始，参数改成（a,a+n,x)

//如果p1等于n+1 或者 n ，没找到

//如果只找等于 a[p1]==x

//a[i]>x

int p2=upper_bound(a+1,a+1+n,x)-a;

//x是否在a数组中

int flag=binary_search(a+1,a+1+n,x)

//邻接矩阵：二维数组

//树--是一张没有环路的图

//int a=atoi(s.c_str()); 把字符串转成整数 //double a=atof(s.c_str()); 把字符串转成浮点数

//二维差分 //1、求差分数组 //d[i][j]=a[i][j]-a[i-1][j]-a[i][j-1]+a[i-1[j-1]; //2、(x1,y1)~(x2,y2) 所有元素+c //（1）d[x1][y1]+=c; 四个端点 //（2）d[x2+1][y1]-=c; 四个端点 //（3）d[x1][y2+1]-=c; 四个端点 //（4）d[x2+1][y2+1]+=c; 四个端点

//二分查找（有序） //1.lower_bound(a+1,a+1+n,x)-a; 找a数组中的第一个>=x的下标 //2.upper_bound(a+1,a+1+n,x)-a; 找a数组中的第一个>x的下标 //3.binary_search(a+1,a+1+n,x); 在数组中有a返回1，没a返回0

//排列组合 void dfs(int k){ if(k==n+1){ for(int i=1;i<=n;i++) cout<<a[i]; puts(""); return; } for(int i=1;i<=n;i++){ if(vis[i]==0){ a[k]=i; vis[i]=1; dfs(k+1); vis[i]=0; } } }

int bfs(){ q.push(起点); while(队列非空){ if(对头u到达终点) return 方案数; q.pop(); for(int i=0;i<可能性（上下左右，前后....）;i++){ if(新的坐标是否可行){ q.push({nx,ny});//新的坐标入队 vis[nx][ny]=老的坐标答案+1; } } } return -1;//到不了 }

2021-10-22 16:19:37

2025-11-15 17:32:54

←上一年下一年→

较少

较多

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 17 18 19 20 21 22 23 24 26 27 28 29 30 31 33 34 35 36 37 39 40 41 42 43 44 45 46 47 48 49 50 51 52 54 58 60 61 63 64 65 69 70 71 72 74 75 76 77 78 79 80 84 85 86 88 89 90 91 94 96 98 99 111 112 113 119 120 121 126 127 128 129 134 141 142 143 145 150 171 195 196 201 204 205 207 210 211 213 214 216 225 229 231 237 239 246 256 258 261 503 504 512 519 525 526 535 537 547 549 723 1000 1001 1005 1007 1008 1010 1014 1018 1019 1020 1022 1026 1027 1029 1034 1037 1040 1043 1044 1048 1050 1051 1053 1072 1073 1074 1076 1082 1083 1086 1087 1091 1093 1096 1099 1102 1105 1109 1111 1115 1116 1117 1118 1119 1120 1146 1165 1166 1169 1170 1174 1177 1178 1198 1200 1201 1202 1203 1204 1205 1206 1208 1209 1210 1217 1227 1228 1229 1230 1231 1232 1233 1234 1237 1243 1244 1246 1247 1252 1253 1254 1256 1257 1271 1273 1293 1320 1321 1322 1328 1352 1357 1362 1363 1372 1376 1392 1397 1398 1443 1444 1445 1459 1467 1468 1473 1927 1928 2079 2083 2087 2095 2103 2408 2434 2435 2436 2437 2438 2440 2445 2451 2453 2459 2461 2483 2490 2497 2498 2499 2500 2501 2502 3175 3195 3196 3200 3201 3202 3205 3206 3208 3213 3218 3224 3284 3553 3557 3558 3559 3563 3565 3572 3573 3574 3847 3851 3865 3872 3887 3898 3911 3912 3923 3934 3943 3961 3967 3968 4118 4123 4153 4154 4155 4161 4163 4168 4174 4176 4188 4189 4193 4194 4196 4197 4198 4208 4209 4215 4236 4237 4238 4256 4279 4280 4281 4284 4292 4299 4300 4305 4307 4309 4328 4363 4364 4365 4900 4901 4902 4903 4905 4906 4907 4908 4909 4911 4912 4913 4918 4919 4920 4921 4934 5003 5018 5047 5054 5062 5063 5064 5066 5121 5122 5304 5501 5502 5503 5504 5505 5506 5507 5508 5509 5510 5511 5512 5513 5514 5515 5516 5517 5518 5519 5520 5521 5522 5523 5524 5525 5526 5527 5528 5529 5530 5531 5532 5533 5534 5535 5536 5537 5538 5539 5540 5541 5542 5543 5544 5545 5546 5547 5549 5550 5551 5553 5555 5556 5557 5558 5559 5560 5562 5563 5564 5566 5569 5570 5575 5577 5579 5580 5581 5582 5583 5584 5585 5586 5587 5588 5590 5592 5594 5595 5596 5597 5599 5607 5608 5609 5610 5615 5616 5617 5618 5622 5624 5628 5632 5633 5634 5635 5636 5639 5640 5642 5643 5644 5645 5646 5647 5648 5649 5650 5651 5652 5653 5654 5655 5656 5657 5658 5659 5660 5661 5662 5663 5664 5673 5674 5678 5682 5685 5690 5693 5699 5701 5702 5703 5706 5708 5710 5712 5714 5715 5717 5718 5720 5721 5734 5738 5739 5740 5742 5743 5748 5750 5753 5754 5755 5756 5757 5758 5759 5760 5764 5766 5767 5772 5777 5803 5805 5809 5812 5816 5860 6000 6001 6002 6003 6004 6005 6007 6016 6019 6021 6023 6024 6025 6026 6027 6030 6034 6036 6039 6040 6042 6050 6051 6054 6056 6057 6068 6071 6076 6079 6087 6089 6092 6103 6108 6111 6117 6124 6133 6136 6137 6148 6154 6156 6162 6172 6174 6188 6194 6197 6210 6282 6292 6296 6332 6333 6334 6335 6337 6338 6339 6342 6343 6344 6345 6347 6348 6349 6350 6352 6369 6370 6371 6372 6373 6374 6375 6376 6378 6383 6386 6390 6391 6393 6394 6395 6396 6398 6401 6402 6412 6419 6422 6424 6425 6431 6432 6442 6445 6446 6448 6459 6460 6500 6502 6529 6530 6532 6553 6554 6560 6590 6591 6614 6626 6627 6644 6650 6807 6941 7004 7070 7090 7175 7261 7262 7280 7290 7345 7346 7348 7350 7351 7357 7583 7589 7725 7729 7770 7792 7801 7827 7881 7882 7884 7888 8115 8116 8166 8167 8168 8196 8197 8199 8242 8243 8244 8285 8430 8484 8497 8505 8534 8536 8544 8545 8650 8818 8834

32 247 516 553 1062 1164 1216 1223 1261 1346 1500 3203 3879 4150 4157 4308 4320 5573 5601 5602 5605 5630 5637 5638 5670 5677 5686 5709 5741 6006 6070 6185 6405 6520 6651 6660 6939 7141 7385 7925 8427 8651 8820

标题	时间
高精度加法	2025-02-22 14:49:54
差分	2025-03-15 15:31:56
AT_coder abc213_c	2025-05-31 17:28:48

班级
周六下午15:30
周天09:30-12:00

比赛	名次	积分
初始积分		1500

作业	时间
11-DFS深度优先搜索	2024-12-18 11:52:21
作业7	2024-12-14 20:06:31
算法复习	2024-12-07 15:42:46
作业6	2024-12-01 9:56:53
10-STL复习	2024-11-26 19:32:16
“想不到”班级练习题目	2024-11-23 17:26:09
树和二叉树	2024-11-23 15:33:52
差分/二分	2024-11-16 15:30:42
9-STL二分	2024-11-14 16:36:57
8-STL库及相关函数	2024-11-14 11:54:50
前缀和（一维前缀，二位前缀）	2024-11-09 15:30:39
dp算法2	2024-11-02 15:30:00
7-队列	2024-10-30 11:21:07
作业5	2024-10-27 9:52:34
搜索（dfs+bfs）	2024-10-26 17:08:20
6-常见函数	2024-10-24 16:41:54
作业4	2024-10-19 10:45:30
作业3	2024-10-13 11:19:42
4-栈	2024-09-30 18:02:32
作业1	2024-09-23 14:40:22
进制转换/位运算	2024-09-21 15:47:34
3-位运算	2024-09-19 14:29:21
CSP复习-深度优先搜索算法,DFS	2024-09-07 9:03:09
第一周-复习课	2024-09-06 18:27:27
6月测试2	2024-06-21 11:05:30
复赛-3	2024-06-17 19:10:48
复赛-2	2024-06-10 14:57:10
6月测试1	2024-06-02 9:50:37
复赛-1	2024-05-31 19:01:45
三级模拟2	2024-05-19 11:07:18
三级模拟1	2024-05-11 17:37:22
2024信息素养培训第四周	2024-05-11 14:34:02
周日9:30高精度算法2	2024-05-05 17:55:19
5月测试1	2024-05-05 13:42:11
2024信息素养培训第三周	2024-05-04 15:33:38
周日9:30高精度算法-1	2024-04-22 15:09:30
周天9:30进制转换	2024-04-15 14:23:26
2024信息素养培训第一周	2024-04-12 12:10:52
周日9:30二维递推	2024-04-01 14:54:24
周日9:30递推练习	2024-03-25 11:02:25
编程猫2024寒假蓝桥杯集训8	2024-02-05 16:02:52
编程猫2024寒假蓝桥杯集训7	2024-02-04 16:07:29
编程猫2024寒假蓝桥杯集训6	2024-02-03 16:43:04
编程猫2024寒假蓝桥杯集训5	2024-02-02 16:14:53
编程猫2024寒假蓝桥杯集训4	2024-02-01 16:16:05
编程猫2024寒假蓝桥杯集训3	2024-01-31 16:07:27
编程猫2024寒假蓝桥杯集训2	2024-01-30 16:10:08
编程猫2024寒假蓝桥杯集训1	2024-01-29 16:26:12
寒假第八课（杨杨老师）	2024-01-27 15:33:37
寒假第七课（杨杨老师）	2024-01-26 15:38:25
周天9:30递归练习	2023-09-13 19:37:24
周日9:30第一周	2023-09-02 19:12:03
第一晚作业综合习题练习	2023-07-20 19:48:41
学期复习	2023-06-02 17:05:19
分支结构复习	2023-05-29 14:56:07
自定义函数	2023-05-19 16:44:46
结构体排序	2023-04-27 14:29:27
字符数组和字符串	2023-04-21 15:09:22
二维数组的定义和使用	2023-04-14 15:42:02
一维数组应用	2023-04-08 10:23:47
文件操作和结构体	2023-04-08 10:22:16
一维数组	2023-04-01 10:37:28
张老师2023.2.25	2023-02-25 11:44:25
递推算法练习	2023-01-31 15:11:23
第六课 switch结构	2023-01-13 9:26:45
第五课分支嵌套	2023-01-12 9:30:58
第四次选择结构作业	2023-01-11 9:28:10
第三课顺序结构	2023-01-10 9:08:25
第二课的练习题	2023-01-09 9:59:35
第二课变量与四则运算	2023-01-09 9:28:12
周六下午13:30(python练习)三	2022-12-24 12:09:10
周六下午13:30(python练习)二	2022-12-10 12:47:34
周四晚上18:30(python练习)	2022-12-29 17:07:22
前期知识巩固练习	2022-10-29 14:00:00
C++第三次作业	2019-03-23 9:43:13
C++第二次作业	2019-03-23 9:43:13
C++第一次作业	2019-03-23 9:43:13
作业测试	2019-03-23 9:43:13

Email

个性签名

注册于

最后一次提交

统计

最近一年做题情况