2014pku计算概论入学测试

2016年6月30日2,0644

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

  • DaD3zZ2016年7月1日 下午8:05 回复

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

    #1  
    • hzwer2016年7月1日 下午11:02 回复
      admin

      我已经准备信科直通车了

      #11
      • DaD3zZ2016年7月3日 下午10:41 回复

        黄学长有ACM的意向么?

        #12
        • hzwer2016年7月4日 下午4:44 回复
          admin

          可能会去打个酱油

          #13