網(wǎng)上找的一些試題省選天津

1、 3 300 4 segmentastraycirclesmatch segment.inastray.incircles.inmatch.in segment.outastray.outcircles.outmatch.out 70708080 1 ?1 ?1 ?1 ?線段（segment.cpp/pas/in/out）在一個 n*n 的平面上，在每一行中有一條線段，第 i 行的線段的左端點是(i, L(i)，右端點是(i, R(i)，其中 1 L(i) R(i) n。你從(1, 1)點出發(fā)，要求沿途走過所有的線段，最終到達(n, n)點，且所走的路程長度要盡量短。更具體一些說，你在任何時候

2、只能選擇向下走一步（行數(shù)增加 1）、向左走一步（列數(shù)減少 1）或是向右走一步（列數(shù)增加 1）。當然，由于你不能向上行走，因此在從任何一行向下走到另一行的時候，你必須保證已經(jīng)走完本行的那條線段。輸入格式輸入文件的第一行有一個整數(shù) n，以下 n 行，在第 i 行（總第(i+1)行）的兩個整數(shù)表示L(i)和 R(i)。輸出格式輸出文件僅包含一個整數(shù)，你選擇的最短路程的長度。樣例輸入62 63 41 31 23 64 5樣例輸出24樣例說明輸入的平面和線段如下圖： ? ? ? (sx, sy) m ? ? ? ? ? ? ? ? ? ? ? ? ? ? 0.00? 0 0 4-1 Y-1 X1 Y1

3、X1 0 4-1 X1 Y1 X-1 Y 1.00 100%? ? m ? d ? 1? 2 000? m, d ? 100 ? ? ?circles.cpp/pas/in/out? n ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 輸入文件的第一行有一個整數(shù) n，表示圓的個數(shù)。以下 n 行，每行用三個整數(shù) x, y 和 r描述一個圓，表示圓心(x, y)和半徑 r。在平面上畫圓的順序和輸入給定的順序相同。輸出格式你只需要向輸出文件輸入一個實數(shù)，精確到小數(shù)點后兩位，表示平面上白和。域面積之輸入樣例30 0 50 1 210 10 1輸出樣例69

4、.12數(shù)據(jù)范圍100%的數(shù)據(jù)中，n 100，對于所有的圓，|x|, |y|, r 1 000。球賽（match.cpp/pas/in/out）超級球迷H 每周六晚上都會坐在電視前看球，從不錯過一場比賽。但是上周末，H 突然有一個重要的，于是他只能教他三歲的弟弟小 H所有比賽的比分。但是當他回來時，他發(fā)現(xiàn)小 H 不僅認真的了每一場比賽的最終比分，還下來，而更糟糕的是，小 H 并沒有區(qū)分比賽的兩個隊，同一成 1-2，也可能是 2-1。因此，若是有一場比賽的最終得分是 5-3，的分數(shù)有1-0 3-2 2-3 3-4 5-3把一些比賽的中間比分也場比賽的比分可能被可能實際上被小 H現(xiàn)在 H 已經(jīng)拿到了

5、小 H的所有比分，他想知道，在這個周末他由于至少錯過了多少場比賽。注意小 H的比分是沒有先后順序的。輸入格式輸入文件中可能包含多組測試數(shù)據(jù)，文件中第一行是一個整數(shù) n，表明以下一共有 n 組測試數(shù)據(jù)。對于每一組數(shù)據(jù)，第一行有一個整數(shù) s，表示小 H格式描述一條比分，x 和 y 都是非負整數(shù)。的比分數(shù)目，以下每行用 x-y 的輸出格式對于輸入數(shù)據(jù)中的每一個測試數(shù)據(jù)，你需要輸出一個整數(shù) m，表示在這個測試數(shù)據(jù)中，H 至少錯過了 m 場比賽。樣例輸入241-02-00-32-145-01-32-20-0樣例輸出23樣例說明在第一組輸入數(shù)據(jù)中，兩場比賽對應的比分可能是 1-0 2-0 0-3 和 2-1。在第二組輸入數(shù)據(jù)中，三場比賽對應的比分可能是 0-0 5-0、3-1 和