• <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
            數據加載中……

            2012 Summer Training #1 (題解與總結)

            中國海洋大學 2012 Summer Training #1

            Problem A     ZOJ 2965
                直接枚舉。也可以找到規律,參考dallas的神代碼!
            Problem B     ZOJ 2966
                最小生成樹算法。
            Problem C     ZOJ 2967
                沒有人過。http://blog.sina.com.cn/s/blog_778e7c6e0100q64f.html
            Problem D     ZOJ 2968
                貌似貪心可以,等待jh哥的題解吧。
            Problem E     ZOJ 2969
                多項式求導。簡單題目,基本都過了,有幾個PE的后面多加了空格!
            Problem F     ZOJ 2970
                找序列中的最大最小值,再判斷識別字符串。簡單題目,TLE的面壁去。
            Problem G     ZOJ 2971
                字符串處理。也比較簡單,推薦去看看jaclon和coolwind代碼!
            Problem H     ZOJ 2972
                動態規劃。以n個part為階段,每個以階段剩余的force為狀態。dp[i][j]=min(dp[i-1][j]+t2,dp[i-1][j+f1]+t1,dp[i-1][j-f2]+t3),注意范圍!只用到上一階段的狀態,所以使用滾動數組即可。
            Problem I     ZOJ 2973
                沒有人做,字符串看起來就比較惡心。
            Problem J     ZOJ 2974
                線性變換,矩陣的乘法,O(n^3*lgM)。參見MaoJK的代碼。
            Problem K     ZOJ 2975

                矩陣里的統計,直接枚舉兩個頂點的坐標會超時,不少就栽在這里了。枚舉上下邊坐標,求出列上有多少上下相同的元素,根據公式求結果。
            Problem L     ZOJ 2976
                本來應該是一道比較難的題目,因為數據很弱,直接枚舉就可以了!枚舉地面上的(x,y),求該點收到的光強和,保留最大值即可。




            來源:2008 The 5th Zhejiang Provincial Collegiate Programming Contest

            省賽題目,比較簡單,估計當年zju的神牛的應該AK的不少?!

            A、E、F、G、K、L都是很基礎的題目,正符合我們這個周以來的訓練范圍。

            B題最小生成樹,數據結構 圖的經典算法Prim或者Kruskal都行。

            H題簡單的DP,J矩陣乘法。都是一些經典的問題。

            總結:
            1、TLE,PE,Segmentation Fault總結總結哪些沒有注意到。
            2、這次數據也比較弱,數據比較強的時候,int、long long越界溢出的很多。
            3、數組開得大一點,一般max+10左右,謹防自己操作溢出了。
            4、做比賽的時候可以自己去挑戰新題,這樣才能拿下FB(FB在WORLD FINAL有幾千美元獎金)。一個比較好的策略是做AC數多的,沒有人過又WA的題目要小心了。
            5、任何題目想清楚在動手,最好是自己能在草稿紙上寫下偽代碼過程。這個得多訓練,3個人做比賽的時候只有1臺機器,隊友上機Coding,自己就得在紙上寫,自己當CPU計算。
            6、Coding速度要訓練,比賽的時候別人可不等你慢慢Compile!


            每次做了題目,有收獲的可以寫下題解,記錄下來!jh哥的blogs哦http://m.shnenglu.com/jh818012/articles/178234.html
            貼一下TOP10,自己Coding速度太差勁了哦!



            大家都進步很快啊,很欣慰。









            posted on 2012-07-29 20:02 wangs 閱讀(274) 評論(0)  編輯 收藏 引用 所屬分類: Contests

            久久青青国产| 伊人久久综在合线亚洲2019| 精品视频久久久久| 理论片午午伦夜理片久久| 久久综合久久伊人| 人妻久久久一区二区三区| 久久精品国产精品国产精品污 | 精品无码人妻久久久久久| 久久996热精品xxxx| 色综合久久久久综合体桃花网 | 中文字幕亚洲综合久久菠萝蜜| 久久久久久久精品妇女99| 久久91精品国产91久久户| 无码人妻久久一区二区三区蜜桃| 无码精品久久久天天影视 | 久久99久久99精品免视看动漫| 7777久久亚洲中文字幕| 国产精品久久久久免费a∨| 久久精品国产精品国产精品污| 精品一久久香蕉国产线看播放| 亚洲va久久久噜噜噜久久| 久久精品一区二区三区中文字幕| 久久久久人妻精品一区 | 久久天天躁狠狠躁夜夜2020老熟妇| 蜜臀av性久久久久蜜臀aⅴ | 久久国产乱子伦精品免费午夜| 色综合久久久久久久久五月| 亚洲欧美成人久久综合中文网| 免费观看久久精彩视频| 东京热TOKYO综合久久精品| 久久天天躁夜夜躁狠狠| 亚洲精品乱码久久久久久蜜桃| 国产激情久久久久影院小草| 日韩亚洲欧美久久久www综合网| 成人资源影音先锋久久资源网| 久久婷婷五月综合97色一本一本 | 久久精品人人做人人爽电影| 久久久久亚洲av无码专区导航| 一本色道久久88精品综合| 色播久久人人爽人人爽人人片AV| 久久久久人妻一区精品果冻|