• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Onway

            我是一只菜菜菜菜鳥...
            posts - 61, comments - 56, trackbacks - 0, articles - 34

            pku3518

            Posted on 2010-06-15 10:27 Onway 閱讀(219) 評論(0)  編輯 收藏 引用 所屬分類: 傷不起的ACM
            今天完成了昨天剩下的一個水題。關于素數判斷的,用C寫三次CE后還是老老實實的用C++,但居然返回一個TLE。后來想想真的應得TLE,只能怪自己。總以為素數判斷用試除法的復雜度是O(N/2),做了一些優化后4000+MS才過,但發現原來可以O(N^1/2),改了后馬上回到16MS,也太強大了。
            然后再看了一個DP。當時推了一下規律,推不出,覺得非常像數學題,分析過題目發現可以暴力打表,想想反正沒試過自己打表。便讓電腦跑了幾百億步,費時接近五十分鐘才出了結果。
            發現程序運行的那段時間,CPU的占用率一直在33%左右,原來三核的CPU只用了一個核心運行,途中想研究一下多線程怎么個寫法,剩兩個核似乎有點浪費,但上網查了一下,太復雜了,就算了。
            然后上泳課的路上回想discuss里的人都說是DP,再想便發現了一點規律,回來很快就推出DP方程了。還是用DP踏實一點。
            用暴力費時四十多分鐘,用算法0秒。“提倡和諧,拒絕暴力”。
            久久国产精品一国产精品金尊| 久久精品国产99国产精偷| 国产精品欧美久久久久无广告| 国产一久久香蕉国产线看观看| 国产精品一区二区久久| 青青青国产精品国产精品久久久久| 精品久久久久久无码中文字幕| 亚洲国产成人久久精品99| 久久精品国产亚洲av日韩| 国产精品青草久久久久福利99| 欧洲国产伦久久久久久久| 久久亚洲精品国产精品| 久久国产精品一区| 91精品国产综合久久婷婷| 中文精品久久久久人妻| 色综合久久最新中文字幕| 久久精品国产亚洲AV忘忧草18| 久久er国产精品免费观看2| 久久亚洲AV无码精品色午夜 | 久久国产三级无码一区二区| 97精品伊人久久大香线蕉| 中文字幕一区二区三区久久网站| 怡红院日本一道日本久久| 久久久久无码精品国产| 久久久久国产精品麻豆AR影院| 91精品国产91久久久久福利| 三级三级久久三级久久| 久久伊人影视| 国产精品免费久久久久电影网| 久久国产精品99精品国产987| 亚洲人成网亚洲欧洲无码久久| 久久无码AV一区二区三区| 精品久久久久久无码国产| 国产亚州精品女人久久久久久 | 国产999精品久久久久久| 久久不见久久见免费视频7| 中文字幕乱码人妻无码久久| 欧美与黑人午夜性猛交久久久| 久久久久久国产a免费观看不卡| 精品久久久久久国产免费了| 久久久久久av无码免费看大片|