[NKU]sweet @ Google && TopCoder && CodeForces

            BlogJava :: 首頁 :: 聯系 :: 聚合  :: 管理
            33 Posts :: 1 Stories :: 15 Comments :: 0 Trackbacks
          就這樣我又回到了Div1……我很欣慰
          但是今天的TC題目貌似很給力……

          250:求區間【L,R】內所有(x^2)各位的和==(x各位的和)^2的數……
          手寫一個暴力打表算法,得出結論:這種數字每位只可能是0123……而且總數不多(7000個左右),而且還有規律:各位的和不能超過一定值……
          最后直接WS的交了表……不過打了表也可以搞出一個簡單的DFS

          550:有4種顏色的塊,每當L個顏色相同的連在一起,就會立刻消掉……問長度為N的序列,有多少種方法可以把它消光(L<=10,N<=1000)
          顯然的結論:N%L!=0則無解(L個連在一起會立刻消掉)
          我想的是先DP由N/L塊拼成N的可能性,然后再染色……但是貌似這么計數有重復……
          其實思路和答案已經很接近了……

          rank+=33,現在1283……爭取趕快爬到黃的……

          posted on 2010-10-06 18:56 sweetsc 閱讀(198) 評論(0)  編輯  收藏

          只有注冊用戶登錄后才能發表評論。


          網站導航:
           
          主站蜘蛛池模板: 安吉县| 天峻县| 瓮安县| 玛纳斯县| 东海县| 吴旗县| 长治市| 当涂县| 汝南县| 丰都县| 曲水县| 嫩江县| 长乐市| 诏安县| 吉安县| 安徽省| 朝阳县| 大同县| 黄龙县| 治县。| 兰西县| 南涧| 连南| 鄢陵县| 西青区| 石渠县| 光泽县| 鹤庆县| 响水县| 陇川县| 平山县| 麻城市| 台中市| 福建省| 彭阳县| 阿克陶县| 东港市| 宝山区| 社旗县| 张家界市| 忻城县|