链表
穷源溯流
路很长,尽管走便是。
展开
-
约瑟夫环(STL链表)
//#include <bits/stdc++.h> #include <iostream> #include <algorithm> #include <list> using namespace std; #define FOR(i,a,b) for(int i=a;i<=b;i++) #define null NULL const double pi=3.14; const int N=2e5+5; int a[N]; in...原创 2020-10-27 08:30:08 · 263 阅读 · 0 评论 -
带头指针的链表反转
#include <bits/stdc++.h> using namespace std; #define FOR(i,a,b) for(int i=a;i<=b;i++) #define null NULL const double pi=3.14; const int N=1e4+5; struct Node { int data; Node *nxt; }node[N]; class List { private: Node *first; p...原创 2020-10-07 12:58:14 · 187 阅读 · 0 评论 -
Broken Keyboard (a.k.a. Beiju Text)
你有一个键盘,键盘上所有的键都能正常使用,只是Home键和End键有时会自动按下。你并不知道这一情况,而是专心地打稿子,甚至连显示器都没开电源。当你打开显示器之后,展现在你面前的是一段悲剧文本。你的任务是根据给出的键盘上实际输入的内容,计算并输出这段悲剧文本(即显示器上展现的文本) Input: 一行文本不超过1000000个字符,只包括字母、下划线、字符‘[‘(表示Home键)和字符‘]‘(表示End键盘)。 Output: 一个字符串,即符合题目描述的悲剧文本。 Example: In.原创 2020-06-12 23:12:12 · 216 阅读 · 0 评论