演算法競賽選手,在變數名使用上,有諸多門派:
字母派:a b c d e f g 依次使用
新字母派:array,brray,crray 表示三個陣列
拼音派:用 shanchu 表示刪除,用 xiugai 表示修改
賣萌派:qaq,qwq,tat,orz
復讀派:n,nn,nnn
重排派:next,extn,xtne
化合物派:h2o, ch4, co2
下劃線派:_ ,,_
髒話派:fk,st,t*d
除了迴圈變數一般用 i,j,k 以外,其它變數名大家就放飛自我了
這樣降低了**可讀性,一段時間以後誰也看不懂了,也不利於相互交流
add 加
anc, ancestor 祖先
ans, answer 答案
bel, belong 屬於
best 最佳的
build 建立
block 障礙
ch,char 字元
check 判定
color 顏色
cmp, compare 比較
cnt, count 計數器
cur, current 當前量
deg, degree 度數
dep, depth 深度
del,
delete 刪除
delta 增量
diff, difference 差別
dist, distance 距離
div, division 除法,部分
dp 動態規劃
edge 邊
extra 額外的
fa, father 父親
factor 因子
flag 標誌
flow 流
from 來自
get 得到
hash 雜湊表(hash是保留字)
heap 堆
in 入
ind, index 標號
inq 在佇列裡
inf, infinity 無窮大
init, initialize 初始化
insert 插入
inv, inverse 翻轉,顛倒
last 最後乙個
len, length 長度
lim, limit 極限
low, lower 下邊的
mat, matrix 矩陣
mid, middle 中間量
mod 模
modify 修改
mp, map 對映
mst 最小生成樹
mul, multiply 乘法
node 結點
num, number 數量
nxt 後繼(next是保留字)
out 出
pa, pair 對子
pre, precursor 前驅
prime 質數
pos, position 位置
prod, product 乘積
put 放置
que, queue 佇列
query 詢問
rank 秩
res, result 結果
res, residual 剩餘
scc 強連通分量
size 大小
split **
start 開始
stk, stack 棧
str 字串
suc, succeed 後繼
sum 和
tim 時間(time是保留字)
tmp, temporary 臨時量
tree 樹
to 表目的
unite 聯合
up, upper 上邊的
update 更新
used 使用過的
val, value 值
vec, vector 向量
vis, visit 訪問
zero 零
《演算法競賽高階指南》 防曬
有c頭奶牛進行日光浴,第i頭奶牛需要minspf i 到maxspf i 單位強度之間的陽光。每頭奶牛在日光浴前必須塗防曬霜,防曬霜有l種,塗上第i種之後,身體接收到的陽光強度就會穩定為spf i 第i種防曬霜有cover i 瓶。求最多可以滿足多少頭奶牛進行日光浴。輸入格式 第一行輸入整數c和l。...
《演算法競賽高階指南》蚯蚓
蛐蛐國最近蚯蚓成災了!隔壁跳蚤國的跳蚤也拿蚯蚓們沒辦法,蛐蛐國王只好去請神刀手來幫他們消滅蚯蚓。蛐蛐國裡現在共有 n 只蚯蚓,第 i 只蚯蚓的長度為 ai 所有蚯蚓的長度都是非負整數,即可能存在長度為0的蚯蚓。每一秒,神刀手會在所有的蚯蚓中,準確地找到最長的那乙隻,將其切成兩段。若有多隻最長的,則任...
演算法競賽高階指南筆記
原碼 原碼就是符號位加上真值的絕對值,即用第一位表示符號,其餘位表示值.比如如果是8位二進位制 其中,第一位為1是負數 1 0000 0001 原 1 1000 0001 原 因此,8位二進位制數的取值範圍 127,127 補碼正數的補碼是其本身 負數的補碼是在其原碼的基礎上,符號位不變,其餘各位取...