2014pku计算概论入学测试

2016年6月30日1,5314

poj1961 Period

kmp求出fail数组后,前i个的重复子串就是i-fail(i)

poj1276 Cash Machine

用f(i,j)表示前i种面值,达到j的面值和,所需要的第i种钞票的最少数量

poj1702 Eva’s Balance

先把n转为3进制,若p位为2,就在左盘放3^p,进位

若p位为1,就在右盘放3^p

poj1273 Drainage Ditches

大名鼎鼎的草地排水,网络流模板

Milk Patterns

【bzoj1717】[Usaco2006 Dec]Milk Patterns 产奶的模式