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

            Climber.pI的OI之路

            Through the darkest dark,may we see the light.

            #

            NOIP 2004 合唱隊(duì)型

            雙向最長(zhǎng)上升子序列,枚舉k(0<=k<=n),f[i] = max{f[j]}+1;
            在tyvj提交一直RTE,原因未知.
             1#include<stdio.h>
             2#include<iostream>
             3using namespace std;
             4

             5int
             main()
             6
            {
             7    FILE *fin, *
            fout;
             8    fin = fopen("chorus.in""r"
            );
             9    fout = fopen("chorus.out""w"
            );
            10    int i, j, k, n, T[120= {0}, f[120= {0}, ans = 0, final = 0
            ;
            11    fscanf(fin, "%d"&
            n);
            12    for (i = 1; i <= n; i++) fscanf(fin, "%d"&
            T[i]);
            13    for (k = 1; k <= n; k++
            )
            14    
            {
            15        for (i = 1; i <= n; i++) f[i] = 1
            ;
            16        for (i = 1; i <= k; i++
            )
            17            for (j = 1; j < i; j++
            )
            18                if (T[j] < T[i] && f[j]+1 > f[i]) f[i] = f[j]+1
            ;
            19        ans = f[k]-1
            ;
            20        for (i = 1; i <= n; i++) f[i] = 1
            ;
            21        for (i = n; i >= k; i--
            )
            22            for (j = n; j > i; j--
            )
            23                if (T[j] < T[i] && f[j]+1 > f[i]) f[i] = f[j]+1
            ;
            24        ans +=
             f[k];
            25        if (ans > final) final =
             ans;
            26    }

            27    fprintf(fout, "%d\n", n-final);
            28}

            29

            posted @ 2010-09-20 21:35 Climber.pI 閱讀(394) | 評(píng)論 (0)編輯 收藏

            NOIP 2001 一元三次方程求解

            可以利用二分法或者枚舉法求解,需要注意的是浮點(diǎn)誤差,以及系數(shù)不一定為整數(shù).
             1#include<stdio.h>
             2double a, b, c, d;
             3double abs (double n) {return (n > 0? n : - n;}
             4double f(double x) {return (((a*x)+b)*x+c)*x+d;}
             5int main()
             6{
             7    int k = 0;
             8    scanf("%lf%lf%lf%lf"&a, &b, &c, &d);
             9    for (double i = -10000; i < 10001; i++)
            10    {
            11        if (abs(f(i/100)) < 1e-8)
            12        {
            13            k++; printf("%.2lf"double(i/100));
            14            if (k < 3) printf(" ");
            15                else printf("\n");
            16            i += 10;
            17        }

            18    }

            19}

            20

            posted @ 2010-09-11 22:18 Climber.pI 閱讀(454) | 評(píng)論 (0)編輯 收藏

            NOIP 2001 最大公約數(shù)和最小公倍數(shù)問(wèn)題

            很有趣的一個(gè)數(shù)學(xué)問(wèn)題,這一周看完《背包九講》后,就開(kāi)始看CCF出的NOIP2001-2003的題解.之前認(rèn)為很水的題目的最優(yōu)算法相當(dāng)精妙,這進(jìn)一步認(rèn)證了僅僅AC是不夠的,還需要進(jìn)一步研究算法.

            題意略.需要注意的是,題目?jī)H僅需要求出符合條件的數(shù)對(duì)的個(gè)數(shù),而非答案.
            因而,我們可以利用一些數(shù)學(xué)分析得到一個(gè)非常簡(jiǎn)潔的結(jié)論:
            以x0,y0分別為最大公約數(shù)和最大公倍數(shù)的數(shù)對(duì)個(gè)數(shù)為2^n,n是y0/x0的不同質(zhì)因子個(gè)數(shù).

             

             1#include<stdio.h>
             2int main()
             3{
             4  int x0, y0, x, i = 2, k = 0;
             5  scanf(“%d%d”, &x0, &y0);
             6  if (y0 % x0 != 0{printf(“0\n”); return 0;}
             7  x = y0 / x0;
             8  while (x != 1)
             9  {
            10    while (x % i != 0) i++; k++;
            11    while (x % i == 0) x /= i;
            12  }

            13  printf(“%d\n”, 1<<(k));
            14}

            posted @ 2010-09-11 22:10 Climber.pI 閱讀(1805) | 評(píng)論 (1)編輯 收藏

            Tyvj 1049 最長(zhǎng)不下降子序列

            經(jīng)典的最長(zhǎng)不下降子序列問(wèn)題,O(n^2)【還存在基于二分查找的O(nlogn)算法】

            方程:if(a[j]<=a[i]) f[i] = max{f[j]} (0<j<i, 1<i<=n)

            可能是今天狀態(tài)不好,一直在糾纏細(xì)節(jié).需要注意的是,子序列長(zhǎng)度的最大值不一定在f[n]中.

             1#include<iostream>
             2using namespace std;
             3int a[5001], b[5001];
             4int max(int x, int y) {return (x > y) ? x : y;}
             5int main()
             6{
             7    int i, j, n, ans;
             8    cin >> n;
             9    for (i = 1; i <= n; i++{cin >> a[i]; b[i] = 1;}
            10    for (i = 2; i <= n; i++)
            11    {
            12        for (j = 1; j < i; j++)
            13            if (a[j] <= a[i] && b[j]+1 > b[i])
            14                b[i] = b[j]+1;
            15    }

            16    for (i = 1; i <= n; i++
            17        if (ans < b[i]) ans = b[i];
            18    cout << ans << endl;
            19}

            20


            馬上要走了,高中還是麻煩很多,進(jìn)度讓人糾結(jié).

            posted @ 2010-09-11 21:11 Climber.pI 閱讀(359) | 評(píng)論 (0)編輯 收藏

            Prepare NOIP 2010 I

            報(bào)名的問(wèn)題已經(jīng)順利解決,特別感謝新班主任xm老師在12h內(nèi)聯(lián)系好了本部的教練,以及教練dh老師.

            上機(jī)時(shí)間初步定在16:30之后,等待教練通知.

            ——————————-古事·故事——————————-

            NOIP 2009高級(jí)出了一等,當(dāng)年普及兩一等的lj神牛,第一年三等,第二年一等.

            很神奇的掛靠中山紀(jì)念參賽.

            不知如何聯(lián)系.

            很多事情總是莫名奇妙的,比如OI,聽(tīng)來(lái)的故事可以寫(xiě)成長(zhǎng)篇.

            比如lccz,兩位令人尊敬的學(xué)長(zhǎng),lwq和jec,一個(gè)復(fù)賽二等,一個(gè)初賽全市第三.

            • 一個(gè)在龍高,一個(gè)在深中.
            • 前者高二二等,高三三等;后者高一一等.

            再比如,lj 和dy,同樣是兩位令人尊敬的學(xué)長(zhǎng).

            • 前者是初中深圳市實(shí)力最強(qiáng)的,來(lái)自深中初中部,初二一等300+,初三一等290.之后莫名其妙的去了高級(jí),代表紀(jì)中參賽,高一三等210,高二一等210.
            • 后者初三沒(méi)進(jìn)復(fù)賽,去了深中,高一二等250,高二一等265,今年又拿了NOI銅牌,是深圳歷史上第一個(gè)NOI獎(jiǎng)牌得主.

            環(huán)境雖然不是決定性的,但對(duì)人的限制仍然不可忽視.

            保證基本環(huán)境,剩下的,事在人為.

            —————————–進(jìn)度——————————-

            • 《背包九講》看了一半,dd_engi的語(yǔ)言果然不易理解,加深了對(duì)01背包、完全背包、多重背包的認(rèn)識(shí).需要學(xué)習(xí)某些特殊的情況.需要做題.
            • 刷了1998和1999原題,明天打程序,1999最后一題不會(huì).(DP+搜索)
            • 重新用了龍初的vijos,重建一個(gè)提高題庫(kù),這應(yīng)該能節(jié)約一些時(shí)間,畢竟每天可能的上機(jī)時(shí)間也就1-1.5h.
            • 現(xiàn)在效率太低了.

            posted @ 2010-09-11 21:07 Climber.pI 閱讀(324) | 評(píng)論 (0)編輯 收藏

            僅列出標(biāo)題
            共8頁(yè): 1 2 3 4 5 6 7 8 
            欧美精品久久久久久久自慰| 欧美精品一区二区精品久久| 国内精品综合久久久40p| 久久久久久久久久久久中文字幕| 精品国产一区二区三区久久久狼 | 久久午夜福利电影| 伊人久久大香线蕉综合Av| 99久久99久久久精品齐齐| 欧美久久久久久午夜精品| 久久国产精品无码HDAV| 亚洲精品无码久久不卡| 久久精品亚洲中文字幕无码麻豆| 久久国产三级无码一区二区| 欧美丰满熟妇BBB久久久| 欧美性猛交xxxx免费看久久久| 久久久久人妻一区精品色| 波多野结衣久久一区二区| 91精品久久久久久无码| 久久精品国产亚洲av水果派| 久久久久久久91精品免费观看| 久久精品免费全国观看国产| 97久久久久人妻精品专区| 国产精品成人久久久| 久久久久这里只有精品| 97精品国产97久久久久久免费| 久久午夜伦鲁片免费无码| 亚洲国产精品无码久久98| 日韩电影久久久被窝网| 久久久久亚洲精品无码网址| 色综合久久综合网观看| 国产午夜久久影院| 成人久久综合网| 久久99精品国产99久久6男男| 精品久久久久久久无码| 久久国产乱子伦免费精品| 久久国产欧美日韩精品| 精品免费久久久久久久| 久久91精品国产91久久户| 美女写真久久影院| 99国内精品久久久久久久| 久久久WWW成人免费精品|