2014PKU计算概论入学测试

2016年6月30日5,0954

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 产奶的模式

avatar
1 Comment threads
3 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
2 Comment authors
hzwerDaD3zZ Recent comment authors
  Subscribe  
提醒
DaD3zZ

黄学长这是在准备入学测试么?(黄学长报的计算概论?)