a：水題
b：考察進製的轉化
c：考察素數判斷和數論基礎知識
d：水題
e：考察map的使用
f：找規律題（數字變化週期）
g:模擬題，比較難
h：考察最近點對問題（分治）
i:物品可分割的揹包問題
j：規定步數的迷宮搜尋
k：簡單計算
l: to_string的使用
m：模擬或者推公式
n：素數環問題（dfs）
o：統計問題（水題）
p：大數階乘位數（推導公式）
q：多個數的最小公倍數（暴力）
r：斐波拉契（暴力）
s：棧的模式（stl）
t：m個子段最大子段和（dp）
u：lis問題（需優化）
v：帶怪獸的迷宮搜尋（bfs+優先佇列）優先條件需重新定義
w：第m個全排列（next_permutation函式的使用）
x：整數劃分（打表或者記憶化搜尋）
y：stl map的使用
2023年暑假ACM個人訓練題7 題解報告
a hdu 1060 leftmost digit 求n n的第一位數字 log10的巧妙使用 b 還需要研究一下。c hdu 1071 the area 求三個點確定的拋物線的面積，其中乙個點是頂點 d hdu 1077 catching fish 用單位圓盡可能圍住多的點 e hdu 1099 ...
2023年暑假ACM個人訓練題7 題解報告
a hdu 1060 leftmost digit 求n n的第一位數字 log10的巧妙使用 b 還需要研究一下。c hdu 1071 the area 求三個點確定的拋物線的面積，其中乙個點是頂點 d hdu 1077 catching fish 用單位圓盡可能圍住多的點 e hdu 1099 ...
ACM暑假訓練（四）
補題又用了大半天，進度真的比其他同學慢了不少，得加快速度了。二分模板一共有兩個，分別適用於不同情況。演算法思路 假設目標值在閉區間 l,r 中，每次將區間長度縮小一半，當l r時，我們就找到了目標值。版本1 當我們將區間 l,r 劃分成 l,mid 和 mid 1,r 時，其更新操作是r mid或者...