仁慈的希蒙

状态	递交者	时间	内存	代码	递交时间
AC	坤坤荔枝小黑子 (zhonghaotian22006)	54ms	1.1 MiB	386 Bytes	2022-12-31 19:04:50
AC	hxb	54ms	916 KiB	308 Bytes	2023-2-10 19:31:14
AC	hzm	54ms	1.1 MiB	302 Bytes	2022-9-7 19:08:44
AC	手搓STL stack 双向无环链表 _ 向量 2种实现方式: template <typename Map_Type> class Stack_l /* Stack _ List / { private: struct Node { Map_Type Node_Data; Node nextp, lastp; Node(void) { nextp = 0; lastp = 0; } }; struct List_Data { unsigned int List_Size; Node headp, endp; List_Data(void) { List_Size = 0; headp = 0; endp = 0; } }Data; struct Vector_Data { Map_Type headp, lastp, endp; void resize(unsigned int data_size) { Map_Type newp = new Map_Type[data_size](); endp = newp + data_size - 1; lastp = newp + (data_size > lastp - headp ? lastp - headp : data_size); if (headp) delete[] headp; headp = newp; } Vector_Data(void) { headp = 0; lastp = 0; endp = 0; } }; public: unsigned int size(void) { return Data.List_Size; } Map_Type& top(void) { return Data.endp -> Node_Data; } void data(void) { return &Data; } bool empty(void) { return !((bool)Data.headp); } Stack_l<Map_Type>& push(Map_Type push_data) { Node nodep = new Node(); nodep -> lastp = Data.endp; if (!Data.headp) { Data.headp = nodep; Data.endp = nodep; } else Data.endp -> nextp = nodep; Data.endp = nodep; nodep -> Node_Data = push_data; ++Data.List_Size; return this; } Stack_l<Map_Type>& push(Map_Type& push_data) { Node nodep = new Node(); nodep -> lastp = Data.endp; if (!Data.headp) { Data.headp = nodep; Data.endp = nodep; } else Data.endp -> nextp = nodep; Data.endp = nodep; nodep -> Node_Data = push_data; ++Data.List_Size; return this; } Stack_l<Map_Type>& push(Map_Type* push_data) { Node nodep = new Node(); nodep -> lastp = Data.endp; if (!Data.headp) { Data.headp = nodep; Data.endp = nodep; } else Data.endp -> nextp = nodep; Data.endp = nodep; nodep -> Node_Data = push_data; ++Data.List_Size; return this; } Stack_l<Map_Type>& push(const Map_Type push_data) { Node nodep = new Node(); nodep -> lastp = Data.endp; if (!Data.headp) { Data.headp = nodep; Data.endp = nodep; } else Data.endp -> nextp = nodep; Data.endp = nodep; nodep -> Node_Data = (Map_Type)push_data; ++Data.List_Size; return this; } Stack_l<Map_Type>& pop(void) { if (Data.headp) { if (Data.List_Size == 1u) { delete Data.headp; Data.List_Size = 0; Data.headp = 0; Data.endp = 0; } else { Data.endp = Data.endp -> lastp; delete Data.endp -> nextp; Data.endp -> nextp = 0; --Data.List_Size; } } return this; } Stack_l<Map_Type>& clear(void) { while (Data.List_Size) { pop(); } return this; } Stack_l<Map_Type>(void) { /* NULL / } Stack_l<Map_Type>(unsigned int data_size, Map_Type map_data) { Data.List_Size = data_size; while (data_size--) { Node nodep = new Node(); nodep -> Node_Data = map_data; if (Data.headp) { nodep -> lastp = Data.endp; Data.endp -> nextp = nodep; Data.endp = nodep; } else { Data.headp = nodep; Data.endp = nodep; } } } Stack_l<Map_Type>(Stack_l<Map_Type>& map_data) { if (!map_data.empty()) { List_Data listp = (List_Data)map_data.data(); Node nodep = listp -> headp, newp; for (unsigned int i = 0; i != listp -> List_Size; ++i, nodep = nodep -> nextp) { newp = new Node(); newp -> Node_Data = nodep -> Node_Data; if (Data.headp) { newp -> lastp = Data.endp; Data.endp -> nextp = newp; Data.endp = newp; } else { Data.headp = newp; Data.endp = newp; } } Data.List_Size = listp -> List_Size; } } Stack_l<Map_Type>& operator=(Stack_l<Map_Type>& copy_data) { if (copy_data.empty()) return this; List_Data listp = (List_Data)copy_data.data(); Node nodep = listp -> headp, newp; for (unsigned int i = 0; i != listp -> List_Size; ++i, nodep = nodep -> nextp) { newp = new Node(); newp -> Node_Data = nodep -> Node_Data; if (Data.headp) { newp -> lastp = Data.endp; Data.endp -> nextp = newp; Data.endp = newp; } else { Data.headp = newp; Data.endp = newp; } } Data.List_Size = listp -> List_Size; return this; } bool operator==(Stack_l<Map_Type>& cmp_data) { if (cmp_data.size() != Data.List_Size) return false; else if (cmp_data.empty() && (!Data.List_Size)) return true; Node nodep1 = Data.headp, nodep2 = ((List_Data)cmp_data.data()) ->headp; for (unsigned int i = 0; i != Data.List_Size; ++i, nodep1 = nodep1 -> nextp, nodep2 = nodep2 ->nextp) { if (nodep1 -> Node_Data != nodep2 -> Node_Data) return false; } return true; } bool operator!=(Stack_l<Map_Type>& cmp_data) { if (cmp_data.size() == Data.List_Size) return false; else if (cmp_data.empty() && (!Data.List_Size)) return false; Node nodep1 = Data.headp, nodep2 = ((List_Data)cmp_data.data()) ->headp; for (unsigned int i = 0; i != Data.List_Size; ++i, nodep1 = nodep1 -> nextp, nodep2 = nodep2 ->nextp) { if (nodep1 -> Node_Data != nodep2 -> Node_Data) return true; } return true; } ~Stack_l<Map_Type>(void) { clear(); } }; /* Stack _ List / template <typename Map_Type> class Stack_v / Stack _ Vector / { private: struct Node { Map_Type Node_Data; Node nextp, lastp; Node(void) { nextp = 0; lastp = 0; } }; struct List_Data { unsigned int List_Size; Node headp, endp; List_Data(void) { List_Size = 0; headp = 0; endp = 0; } }; struct Vector_Data { Map_Type headp, lastp, endp; void resize(unsigned int data_size) { Map_Type newp = new Map_Type[data_size](); endp = newp + data_size - 1; lastp = newp + (data_size > lastp - headp ? lastp - headp : data_size); if (headp) delete[] headp; headp = newp; } Vector_Data(void) { headp = 0; lastp = 0; endp = 0; } }Data; public: unsigned int size(void) { return Data.lastp - Data.headp; } Map_Type& top(void) { return (Data.lastp - 1); } void* data(void) { return &Data; } bool full(void) { if (!Data.headp) return true; return Data.endp + 1 == Data.lastp; } bool empty(void) { if (!Data.headp) return true; return Data.headp == Data.lastp; } Stack_v<Map_Type>& push(Map_Type push_data) { if (full()) Data.resize((unsigned int)((Data.lastp - Data.headp) * 1.5) + 1); Data.lastp = push_data; ++Data.lastp; return this; } Stack_v<Map_Type>& push(Map_Type& push_data) { if (full()) Data.resize((unsigned int)((Data.lastp - Data.headp) * 1.5) + 1); Data.lastp = push_data; ++Data.lastp; return this; } Stack_v<Map_Type>& push(Map_Type* push_data) { if (full()) Data.resize((unsigned int)((Data.lastp - Data.headp) * 1.5) + 1); Data.lastp = push_data; ++Data.lastp; return this; } Stack_v<Map_Type>& push(const Map_Type push_data) { if (full()) Data.resize((unsigned int)((Data.lastp - Data.headp) * 1.5) + 1); Data.lastp = (Map_Type)push_data; ++Data.lastp; return this; } Stack_v<Map_Type>& pop(void) { if (empty()) { if (Data.lastp - Data.headp > 1) Data.resize((Data.lastp - Data.headp) >> 1); else return this; } else --Data.lastp; return this; } Stack_v<Map_Type>(void) { /* NULL / } Stack_v<Map_Type>(unsigned int data_size, Map_Type map_data) { while (data_size) { push(&map_data); --data_size; } } Stack_v<Map_Type>(Stack_v<Map_Type>& map_data) { Vector_Data datap = (Vector_Data)map_data.data(); for (unsigned int i = 0, k = map_data.size(); i != k; ++i) push(datap -> headp + i); } Stack_v<Map_Type>& operator=(Stack_v<Map_Type>& copy_data) { if (copy_data.empty()) clear(); else { Vector_Data datap = (Vector_Data)copy_data.data(); for (unsigned int i = 0, k = copy_data.size(); i != k; ++i) push(datap -> headp + i); } return this; } bool operator==(Stack_v<Map_Type>& cmp_data) { if (size() != cmp_data.size()) return false; else if (empty() && cmp_data.empty()) return true; Vector_Data datap = (Vector_Data)cmp_data.data(); for (unsigned int i = 0, k = size(); i != k; ++i) { if ((Data.headp + i) != (datap ->headp + i)) return false; } return true; } bool operator!=(Stack_v<Map_Type>& cmp_data) { if (size() != cmp_data.size()) return true; else if (empty() && cmp_data.empty()) return false; Vector_Data datap = (Vector_Data)cmp_data.data(); for (unsigned int i = 0, k = size(); i != k; ++i) { if ((Data.headp + i) != (datap -> headp + i)) return true; } return false; } Stack_v<Map_Type>& clear(void) { delete[] Data.headp; Data.headp = 0; Data.lastp = 0; Data.endp = 0; return this; } ~Stack_v<Map_Type>(void) { delete[] Data.headp; } }; / Stack _ Vector */ int main(void) { return 0; } (22029-xys)	54ms	1.5 MiB	451 Bytes	2022-12-9 19:04:12
AC	蒲梓勋 (puzixun)	54ms	1.1 MiB	352 Bytes	2022-8-28 11:31:46
AC	坤坤荔枝小黑子 (zhonghaotian22006)	54ms	888 KiB	386 Bytes	2022-8-10 15:18:14
AC	甄一阳 (22016-zyy)	54ms	888 KiB	325 Bytes	2022-11-20 18:59:56
AC	曾龙兮	55ms	872 KiB	272 Bytes	2022-10-30 19:12:01
AC	laiyouming22031	55ms	1.4 MiB	283 Bytes	2022-12-25 10:42:33
AC	11451254188 (22029-mjh)	55ms	1.6 MiB	451 Bytes	2022-12-28 20:02:18
AC	ycy	55ms	424 KiB	371 Bytes	2023-2-11 19:05:55
AC	李林峰 (金克拉)	55ms	888 KiB	275 Bytes	2022-9-1 19:34:34
AC	laiyouming22031	55ms	1.4 MiB	283 Bytes	2022-12-25 10:42:35
AC	纪承熙 (jcx001)	55ms	1.1 MiB	395 Bytes	2022-10-1 19:39:11
AC	86想要钱 (twt)	55ms	888 KiB	364 Bytes	2022-11-27 19:13:33
AC	22029-lsl	55ms	1 MiB	280 Bytes	2022-12-31 11:21:09
AC	司雨来 (siyulai)	55ms	700 KiB	379 Bytes	2023-1-14 19:07:23
AC	凌肯 (lingken22006)	55ms	888 KiB	358 Bytes	2022-9-15 18:31:43
AC	刘致言	55ms	888 KiB	269 Bytes	2022-12-9 20:12:14
AC	明哲瀚 (18580067605)	55ms	852 KiB	310 Bytes	2023-3-11 19:24:33
AC	徐子恩 (Cow)	56ms	912 KiB	317 Bytes	2022-5-29 19:14:29
AC	zhangjinsheng	56ms	880 KiB	351 Bytes	2022-6-12 15:34:36
AC	zhangheyi22006	56ms	1.4 MiB	299 Bytes	2022-8-13 18:41:50
AC	新一街校区Jason_LuoYouZheng (罗友峥)	56ms	412 KiB	287 Bytes	2022-5-28 20:40:50
AC	李旻轩	56ms	7.1 MiB	395 Bytes	2023-6-10 19:31:37
AC	zcx	56ms	1.5 MiB	433 Bytes	2022-12-30 17:26:32
AC	朱老师 (zyp)	56ms	888 KiB	314 Bytes	2022-7-31 16:16:24
AC	时代一校蒋帛希 (13983392730)	56ms	924 KiB	291 Bytes	2023-1-11 12:15:35
AC	靳博然 (jbr)	56ms	852 KiB	294 Bytes	2023-5-21 17:20:04
AC	lihaotian	56ms	944 KiB	330 Bytes	2022-8-27 19:44:09
AC	panyan	57ms	396 KiB	259 Bytes	2022-9-12 10:55:41
AC	xflt_dyp	57ms	1.1 MiB	385 Bytes	2022-11-27 19:10:23
AC	时代一校-王宥量 (wangyouliang)	57ms	1.1 MiB	363 Bytes	2022-11-27 21:14:48
AC	重庆龙湖源著校区+杨聆暄 (杨聆暄)	57ms	640 KiB	308 Bytes	2023-1-18 15:06:21
AC	laiyouming22031	57ms	1.4 MiB	283 Bytes	2022-12-25 10:42:37
AC	李嘉瑞	57ms	888 KiB	380 Bytes	2022-5-28 21:00:45
AC	陈雨泽1	57ms	1000 KiB	403 Bytes	2023-2-2 18:54:07
AC	22029-lyh	57ms	1.6 MiB	451 Bytes	2022-12-30 20:07:00
AC	时代一校林星宇 (lxy)	57ms	888 KiB	308 Bytes	2022-9-15 20:01:01
AC	王瀚毅 (wanghanyi)	57ms	1 MiB	273 Bytes	2023-1-15 11:16:19
AC	时代二校-陈天成 (鸭缩毛巾)	58ms	424 KiB	246 Bytes	2023-5-22 20:17:42
AC	wuqilin	58ms	928 KiB	363 Bytes	2022-12-3 16:51:21
AC	张玉坚 (zhangyuian)	58ms	1.1 MiB	263 Bytes	2023-5-14 21:14:52
AC	印昭旭（412） (印昭旭)	58ms	6.9 MiB	271 Bytes	2023-8-15 22:38:50
AC	pandap&a王皓宸 (WANGHAOCHEN)	59ms	408 KiB	893 Bytes	2023-3-11 11:49:10
AC	laiyouming22031	59ms	1.3 MiB	283 Bytes	2022-12-25 10:42:35
AC	时代校区-刘臣原 (微笑王子)	59ms	1.2 MiB	293 Bytes	2022-9-5 21:51:44
AC	小根哥	59ms	1.3 MiB	340 Bytes	2022-8-27 11:41:50
AC	我是曾科智儿子 (沈小童)	59ms	396 KiB	252 Bytes	2023-5-18 19:56:36
AC	庹仕杰	59ms	844 KiB	342 Bytes	2023-5-13 16:23:19
AC	laiyouming22031	59ms	1.4 MiB	283 Bytes	2022-12-25 10:42:36
AC	爱琴海校区-刁钲洋 (刁钲洋)	60ms	416 KiB	497 Bytes	2023-5-18 22:10:46
AC	郭益豪（帅哥） (guoyihao)	60ms	1.3 MiB	368 Bytes	2023-4-16 18:08:12
AC	Tender. (05c05-zhou)	60ms	1.1 MiB	377 Bytes	2022-11-7 19:53:45
AC	wangmulai	60ms	6.9 MiB	255 Bytes	2023-6-30 14:47:38
AC	ycy	60ms	416 KiB	373 Bytes	2023-2-11 19:09:35
AC	原著校区巫映秋 (巫映秋1a)	60ms	896 KiB	285 Bytes	2023-4-9 17:27:50
AC	霍弈丞小号	60ms	1.4 MiB	333 Bytes	2023-4-30 12:15:48
AC	pandap&a王皓宸 (WANGHAOCHEN)	60ms	408 KiB	444 Bytes	2023-3-11 11:48:32
AC	jinitaimei	61ms	836 KiB	259 Bytes	2023-3-12 12:16:14
AC	zzl	61ms	1.1 MiB	267 Bytes	2023-2-25 18:10:29
AC	彭崇鑫	61ms	428 KiB	240 Bytes	2023-4-15 17:06:38
AC	毕浩宇 (bihaoyu)	61ms	7 MiB	229 Bytes	2023-11-11 16:37:02
AC	姚宏逸	61ms	6.7 MiB	295 Bytes	2023-8-24 18:03:05
AC	(金沙天街)严皓月 (严皓月)	61ms	888 KiB	299 Bytes	2023-5-17 19:43:23
AC	王昱祺 (12王昱祺)	62ms	1.4 MiB	342 Bytes	2023-4-2 17:40:16
AC	sb (吴振宇)	62ms	424 KiB	288 Bytes	2023-5-13 17:11:02
AC	ycy	62ms	420 KiB	373 Bytes	2023-3-11 11:44:18
AC	源著校区-宋昊成 (马冬梅)	62ms	880 KiB	449 Bytes	2023-2-26 19:59:31
AC	周琪渃	62ms	804 KiB	510 Bytes	2023-3-9 19:36:12
AC	ycy	62ms	512 KiB	373 Bytes	2023-3-11 11:45:18
AC	熊奕博 (Mothefuck)	62ms	1.1 MiB	343 Bytes	2023-2-26 21:59:27
AC	印昭旭（412） (印昭旭)	62ms	6.9 MiB	264 Bytes	2023-8-14 7:33:39
AC	欧俊阳	62ms	820 KiB	287 Bytes	2023-3-18 11:57:25
AC	章愉霖	62ms	996 KiB	378 Bytes	2023-4-16 18:05:06
AC	chenxiyu	62ms	1.2 MiB	320 Bytes	2023-4-15 17:25:52
AC	呵 (mohaoran)	62ms	1.3 MiB	307 Bytes	2023-4-9 12:24:30
AC	时代一校-曾科智 (曾科智)	63ms	1.4 MiB	275 Bytes	2023-3-4 18:51:14
AC	乐瀚阳 (yuehanyang)	63ms	8 MiB	274 Bytes	2023-8-22 19:42:33
AC	yzl2	63ms	1.1 MiB	322 Bytes	2022-11-3 20:00:40
AC	原著校区巫映秋 (巫映秋1a)	63ms	888 KiB	285 Bytes	2023-4-9 17:27:53
AC	laiyouming22031	63ms	1.4 MiB	283 Bytes	2022-12-25 10:42:36
AC	黄誉翔 (黄誉翔)	63ms	1.4 MiB	332 Bytes	2023-4-7 19:39:29
AC	wangjun	64ms	6.7 MiB	378 Bytes	2023-11-15 13:08:46
AC	乐瀚阳 (yuehanyang)	64ms	8 MiB	274 Bytes	2023-8-22 19:42:24
AC	林凡童 (lft)	64ms	7.5 MiB	277 Bytes	2023-7-15 14:21:26
AC	煞笔笔	64ms	6.7 MiB	288 Bytes	2023-9-28 19:32:17
AC	乐瀚阳 (yuehanyang)	64ms	864 KiB	274 Bytes	2023-4-15 17:14:33
AC	孙烽轶 (sfy)	64ms	1.4 MiB	265 Bytes	2023-4-15 15:38:26
AC	李奎龙 (Judge_lkl)	64ms	916 KiB	290 Bytes	2023-4-15 17:16:21
AC	wangzihang	65ms	7 MiB	325 Bytes	2023-12-16 9:39:44
AC	周琪渃	65ms	1.2 MiB	469 Bytes	2023-3-9 19:35:08
AC	灵光sans (wangchihao)	65ms	904 KiB	279 Bytes	2023-4-15 17:05:17
AC	CK (李弘毅)	65ms	1.1 MiB	286 Bytes	2023-4-15 15:26:10
AC	昌文迪 (05c05-cwd2)	66ms	1.5 MiB	295 Bytes	2022-11-4 21:05:02
AC	colin1112 (墙凌可)	67ms	6.7 MiB	290 Bytes	2023-9-1 17:32:37
AC	刘煜轩	67ms	820 KiB	316 Bytes	2023-5-17 22:36:56
AC	soha (武夷岩)	70ms	928 KiB	298 Bytes	2023-4-15 17:07:46
AC	钟元朗	73ms	1.7 MiB	275 Bytes	2022-12-10 17:40:58
AC	任希贤	75ms	408 KiB	273 Bytes	2023-5-13 16:08:07