• <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>

            ArcTan

            dfs
            隨筆 - 16, 文章 - 117, 評論 - 6, 引用 - 0
            數(shù)據(jù)加載中……

            中國海洋大學第一屆"華為杯"程序設(shè)計競賽(高級組)

            本來是和毛哥組好了隊去做題的,哎,毛哥有課啊,耽誤不得。
            壓力山大了ing…………

            熱身賽說是去年朗訊的高級組的題目,呵呵,雖然還有一題沒有做出來,不過,還是去提交了yes了四個。。。中途網(wǎng)絡(luò)出了點問題,感覺華為的還是沒有經(jīng)驗,呵呵,第一次嘛。
            居然通知說高級組題目全部是英語,暈了,得找個翻譯啊。哈哈,王惟伊同學當然是首選啦,不想hxj她去被打擊了^.^

            惟伊同學還真是給力,哈哈,上次聯(lián)賽就輕松虐場,這次一起心態(tài)很好很好^

            額,比賽,心態(tài)很重要哦。

            5個題目,之前我就給安排了先看題目短的題目。第一個題目是巨長的描述啊,果斷看其他的。
            我揀了個數(shù)據(jù)比較簡單的C題看了看,哎,貪心,so easy。還用上了我剛剛寫的qsort.
            第一個提交就yes了,呵呵,第一個哈。應該不超過15min吧,挺爽的。

            惟伊同學給了我B題,描述完了,呵呵,dp嘛,方程一下子就出來了。寫完樣例就過了,果斷提交。返回了個NO,想到肯定是越界溢出了,int不夠。換long long,結(jié)果編譯錯誤,哎,服務(wù)器不行啊。只有換double了,呵呵,yes了。不過開哥說double后面就不精確了,還挺不放心的,看來是想多余了。得好好研究c才行啊

            興奮興奮,兩個題,不怕不被虐了。現(xiàn)在大概過去40min了吧,

            然后是D題,惟伊同學說也是個dp,哈哈哈,01串計數(shù)問題,當然dp啦。
            不過這里糾結(jié)了挺久,原來腦中一開始的那個方程是有問題的,糾結(jié)的挺久。以后做dp,還是得先寫好方程和狀態(tài)表示,不要先寫代碼。

            樣例過了,嘿嘿,我聰明了下,檢查了看看有沒有越界,呵呵,果然越界溢出了。果斷地換了double。
            一下yes!!哈哈,3個題目,已經(jīng)追上輝哥啦,80min過去。
            惟伊同學問了問開哥,呵呵,only 1 yes,額,開哥沒發(fā)揮好。

            后面就悲慘了,兩個半多小時做最后一題,bfs,那個狀態(tài)和轉(zhuǎn)移啊,一開始就沒有設(shè)計好,考慮全面,結(jié)果邊寫邊設(shè)計,自己能力還是不夠,浪費了不少時間!后來又出問題在方向上,哎,悲慘了,bfs,dfs都應該想想方向啊(字典序這些)。等搞定這些,就沒有剩下時間啦,最后去看發(fā)現(xiàn)自己居然隊列開小了,之前算的6!不對,應該是7!啊,坑爹坑爹呢。。。。。。

            第一題就不說了,惟伊同學都沒有搞清楚題意,主要是輸出那個表示沒有搞明白,呵呵呵,不過想想其實也是個狀態(tài)壓縮的簡單題目。

            5個題目,AC3個,遺憾一個。這次華為杯算是個熱身吧,省賽才是重點!!!

            A:狀態(tài)壓縮
            B:dp
            C:貪心
            D:dp
            E:bfs(字典序)



            posted on 2012-04-16 18:23 wangs 閱讀(425) 評論(0)  編輯 收藏 引用 所屬分類: ACM-模擬

            青青草原综合久久| 伊人久久大香线蕉影院95| 精品久久久无码人妻中文字幕| 亚洲日本久久久午夜精品| 亚洲国产精品久久电影欧美| 久久99国产亚洲高清观看首页| 美女久久久久久| 精品久久久久久中文字幕人妻最新| 伊人久久免费视频| 亚洲成色WWW久久网站| 91超碰碰碰碰久久久久久综合| 久久精品中文无码资源站| 亚洲国产精品婷婷久久| 精品国产99久久久久久麻豆| 丁香五月综合久久激情| 亚洲国产精品无码久久SM | 久久影院综合精品| 日本高清无卡码一区二区久久| 久久精品亚洲日本波多野结衣| 亚洲精品NV久久久久久久久久| 久久综合丝袜日本网| 国产成人精品久久一区二区三区| 国产精品久久久久久久久软件| 国产农村妇女毛片精品久久| 秋霞久久国产精品电影院| 精品国产乱码久久久久久1区2区 | 日日狠狠久久偷偷色综合0| 国产人久久人人人人爽| 亚洲午夜久久久影院| 免费无码国产欧美久久18| 久久免费大片| 亚洲综合久久久| 亚洲国产另类久久久精品小说| 三级三级久久三级久久 | 一本久久知道综合久久| 国产美女亚洲精品久久久综合| 亚洲国产精品嫩草影院久久 | 久久久久久狠狠丁香| 精品久久久久久| 精品久久综合1区2区3区激情| 久久99精品久久久久久齐齐|