[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 閱讀(196) 評論(0)  編輯  收藏

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


          網站導航:
           
          主站蜘蛛池模板: 清苑县| 海宁市| 通许县| 红原县| 封开县| 广宗县| 内乡县| 娱乐| 亳州市| 宜良县| 温宿县| 慈利县| 呼和浩特市| 天祝| 阿坝| 达拉特旗| 泰和县| 黄冈市| 浦北县| 南川市| 金门县| 无锡市| 中西区| 海晏县| 青河县| 娄底市| 柳林县| 麟游县| 开封市| 金沙县| 巴林右旗| 衡山县| 乌拉特前旗| 永川市| 五大连池市| 竹溪县| 乐都县| 巴楚县| 温泉县| 贡觉县| 波密县|