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

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

          250:求區(qū)間【L,R】?jī)?nèi)所有(x^2)各位的和==(x各位的和)^2的數(shù)……
          手寫(xiě)一個(gè)暴力打表算法,得出結(jié)論:這種數(shù)字每位只可能是0123……而且總數(shù)不多(7000個(gè)左右),而且還有規(guī)律:各位的和不能超過(guò)一定值……
          最后直接WS的交了表……不過(guò)打了表也可以搞出一個(gè)簡(jiǎn)單的DFS

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

          rank+=33,現(xiàn)在1283……爭(zhēng)取趕快爬到黃的……

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

          只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。


          網(wǎng)站導(dǎo)航:
           
          主站蜘蛛池模板: 巴塘县| 焦作市| 怀仁县| 南溪县| 辰溪县| 吴旗县| 开化县| 黔江区| 崇文区| 牙克石市| 苏州市| 柘荣县| 濉溪县| 竹山县| 宁强县| 洱源县| 达州市| 西藏| 山阳县| 清新县| 义马市| 宝清县| 博乐市| 天等县| 宣城市| 西乡县| 廉江市| 交城县| 五指山市| 苏尼特右旗| 内丘县| 翁源县| 武乡县| 嵊州市| 华阴市| 吐鲁番市| 海安县| 泰和县| 蓬莱市| 黔西县| 兰州市|