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

            国产亚洲综合久久系列| 伊人久久大香线蕉av不变影院| 久久婷婷久久一区二区三区| 99久久99这里只有免费费精品| 久久91精品国产91久久麻豆| 久久影视综合亚洲| 99久久国语露脸精品国产| 久久精品国产精品国产精品污| 日韩欧美亚洲综合久久影院Ds | 久久久国产精品亚洲一区| 99久久99久久精品国产片果冻| 亚洲综合精品香蕉久久网| 久久国产一片免费观看| 99久久er这里只有精品18| 久久午夜夜伦鲁鲁片免费无码影视 | 无码精品久久久久久人妻中字| 久久久久四虎国产精品| 亚洲中文精品久久久久久不卡| 久久精品国产精品亚洲下载| 精品国产一区二区三区久久| 久久久无码精品亚洲日韩京东传媒| 精品久久久久久无码人妻蜜桃| 国内精品久久久久影院优| 亚洲综合熟女久久久30p| 久久国产精品无| 亚洲人AV永久一区二区三区久久| 国产精品久久永久免费| 国产精品毛片久久久久久久| 国内精品久久久久久99蜜桃| 精品久久久久久无码专区| 久久精品国产久精国产果冻传媒 | 亚洲综合伊人久久综合| 久久久久国产精品人妻| 伊人久久大香线蕉AV一区二区| 欧美久久久久久精选9999| 久久久99精品成人片中文字幕| 久久精品无码一区二区三区免费| 久久久久国产亚洲AV麻豆| 亚洲乱码日产精品a级毛片久久 | 成人久久综合网| 久久综合久久综合九色|