大一寒假訓練（七）

借鑑二位博主 （抱拳）

nefu_ljw link.

nefu-wmjlink.

problem a 週末舞會-佇列

link.

#include

using
namespace std;
queue<
int>vis1,vis2;
intmain()
return0;
}

link.

#include

using
namespace std;
queue<
int>vis;
intmain()
}sort
(a,a+k/n)
;for
(i=0
; i) cout<
}

link.

#include

using
namespace std;
queue<
int>vis;
intmain()
printf
("%d\n"
,vis.
front()
);return0;
}

link.

①運用結構體處理

②編寫判斷函式

#include

using
namespace std;
struct beer
p[10001];
bool
judge
(int x)
return1;
}queue<
struct beer>vis;
intmain()
for(i=
1;i<=n;i++
) vis.
push
(p[i]);
for(i=
1;i<=m-
1;i++
)while
(vis.
size()
>1)
cout
.name
}

link.

素數篩與佇列的結合

#include

using
namespace std;
const
int n=
1e7+1;
int prime[n]
;int b[n]
;int cnt=
0,max1=
1e7;
//埃及篩
bool
init()
}}//線性篩
bool
init()
}}queue<
int>vis;
intmain()
} cout

pop();
//清空佇列
}return0;
}

大一寒假訓練 set

錯誤的刪除操作?上圖的操作會把迭代器刪除！it的指向就空了！於是會出現下圖警示?正確的操作?for it ans.begin it ans.end include using namespace std set int ssr set int iterator it int n,x intmain ...

大一寒假訓練 暴力列舉

其實就是直接迴圈遍歷，利用計算機強大的計算效能，也就是俗稱的 乙個個試 2 5 6題較難 這題需要理清一下思路，然後六重迴圈完事。不超時是因為資料小，資料較多肯定tle.include using namespace std intmain return0 這裡的 是nefu ljw學長的解法，我理...

大一寒假訓練十（string） 更新完成

kmp演算法。先預處理得到next陣列，若存在迴圈節，即n n ne n 0，則最小迴圈節長度為n ne n 答案為n n ne n 若不存在則輸出1。include include include using namespace std const int n 1e6 10 char s n in...