[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)  編輯  收藏

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


          網站導航:
           
          主站蜘蛛池模板: 衡阳县| 达孜县| 福安市| 江山市| 泌阳县| 三台县| 闵行区| 六安市| 伊宁县| 连城县| 陵水| 文成县| 大渡口区| 泰安市| 绵竹市| 库伦旗| 资兴市| 武胜县| 西畴县| 金沙县| 鸡西市| 德惠市| 延吉市| 萝北县| 苏尼特左旗| 平塘县| 绵竹市| 奉贤区| 财经| 上蔡县| 喀喇| 中山市| 广平县| 团风县| 河北区| 通许县| 汉中市| 大同市| 长乐市| 黔江区| 贵德县|