• <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 合唱隊型
            
			
			雙向最長上升子序列，枚舉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 閱讀(392) | 評論 (0) | 編輯 收藏
			
            
		
            
	
		
            
			
            NOIP 2001 一元三次方程求解
            
			
			可以利用二分法或者枚舉法求解，需要注意的是浮點誤差，以及系數不一定為整數.
            

             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 閱讀(453) | 評論 (0) | 編輯 收藏
			
            
		
            
	
		
            
			
            NOIP 2001 最大公約數和最小公倍數問題
            
			
			


            很有趣的一個數學問題，這一周看完《背包九講》后，就開始看CCF出的NOIP2001-2003的題解.之前認為很水的題目的最優算法相當精妙，這進一步認證了僅僅AC是不夠的，還需要進一步研究算法.
            

            題意略.需要注意的是，題目僅僅需要求出符合條件的數對的個數，而非答案.
            因而，我們可以利用一些數學分析得到一個非常簡潔的結論：
            以x0,y0分別為最大公約數和最大公倍數的數對個數為2^n，n是y0/x0的不同質因子個數.
            

             
            

             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 閱讀(1802) | 評論 (1) | 編輯 收藏
			
            
		
            
	
		
            
			
            Tyvj 1049 最長不下降子序列
            
			
			

            經典的最長不下降子序列問題，O(n^2)【還存在基于二分查找的O(nlogn)算法】
            

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

            可能是今天狀態不好，一直在糾纏細節.需要注意的是，子序列長度的最大值不一定在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
            


            

            馬上要走了，高中還是麻煩很多，進度讓人糾結.
            
            

			
			
            		
				posted @ 2010-09-11 21:11 Climber.pI 閱讀(356) | 評論 (0) | 編輯 收藏
			
            
		
            
	
		
            
			
            Prepare NOIP 2010 I
            
			
			

            報名的問題已經順利解決，特別感謝新班主任xm老師在12h內聯系好了本部的教練，以及教練dh老師.
            

            上機時間初步定在16:30之后，等待教練通知.
            

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

            NOIP 2009高級出了一等，當年普及兩一等的lj神牛，第一年三等，第二年一等.
            

            很神奇的掛靠中山紀念參賽.
            

            不知如何聯系.
            

            很多事情總是莫名奇妙的，比如OI，聽來的故事可以寫成長篇.
            

            比如lccz，兩位令人尊敬的學長，lwq和jec，一個復賽二等，一個初賽全市第三.
            

              
    
            • 一個在龍高，一個在深中.
              • 
    
            • 前者高二二等，高三三等；后者高一一等.
              • 

            

            再比如，lj 和dy，同樣是兩位令人尊敬的學長.
            

              
    
            • 前者是初中深圳市實力最強的，來自深中初中部，初二一等300+，初三一等290.之后莫名其妙的去了高級，代表紀中參賽，高一三等210，高二一等210.
              • 
    
            • 后者初三沒進復賽，去了深中，高一二等250，高二一等265，今年又拿了NOI銅牌，是深圳歷史上第一個NOI獎牌得主.
              • 

            

            環境雖然不是決定性的，但對人的限制仍然不可忽視.
            

            保證基本環境，剩下的，事在人為.
            

            —————————–進度——————————-
            

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

            
            

			
			
            		
				posted @ 2010-09-11 21:07 Climber.pI 閱讀(323) | 評論 (0) | 編輯 收藏
			
            
		
            
	
            僅列出標題
            
	共8頁: 1 2 3 4 5 6 7 8 

            


				

            






    
    
            
	   
	



久久天天躁狠狠躁夜夜不卡|
久久91精品综合国产首页|
久久久久久国产精品美女|
久久精品极品盛宴观看|
亚洲&#228;v永久无码精品天堂久久|
97精品伊人久久大香线蕉|
久久婷婷五月综合成人D啪|
久久亚洲精品国产亚洲老地址|
亚洲伊人久久综合影院|
亚洲av日韩精品久久久久久a|
亚洲AV无码久久精品蜜桃|
色狠狠久久综合网|
国产亚洲婷婷香蕉久久精品|
国产亚洲精午夜久久久久久|
亚洲日本va中文字幕久久|
国产99久久九九精品无码|
狠狠综合久久综合88亚洲|
99久久国产主播综合精品|
久久久久久精品久久久久|
久久精品国产一区二区电影|
久久人爽人人爽人人片AV|
伊人久久大香线蕉无码麻豆|
99久久中文字幕|
久久综合九色综合网站|
久久精品亚洲福利|
久久综合久久综合久久综合|
久久精品桃花综合|
久久最新免费视频|
久久国产成人午夜AV影院|
日韩精品国产自在久久现线拍|
一本久久a久久精品亚洲|
久久国产精品一区|
国产巨作麻豆欧美亚洲综合久久|
伊人久久大香线焦AV综合影院|
久久伊人五月天论坛|
国产精品久久久99|
日本久久久精品中文字幕|
久久国产精品-久久精品|
久久精品人人做人人爽电影蜜月|
久久亚洲AV成人无码软件|
亚洲国产天堂久久久久久|