bzojNotice1歡迎添加試題OJ要求難度在省選之上相關(guān)發(fā)到

F.A.QsHomeProblemSetStatusRanklistContestLogin

1103:[POI2007]大都市Submit:765Solved:358在經(jīng)濟全球化浪潮的影響下在經(jīng)濟全球化浪潮的影響下,習慣于漫步在清晨的鄉(xiāng)間小路的郵遞員BlueMary也開始騎著摩托車 日的村莊已經(jīng)變成了一個大都市。BlueMary想起了在改造期間她送信的經(jīng)歷。她從比特堡出示BlueMary曾經(jīng)在改造期間送過m次信。 Sample55111144W5A14W5A45W5W2A1A1Sample22101HOME

???中文????EnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1143:[CTSC2008]祭祀TmeLmt:10SecMemoryLmt:162MBSubmt:629Soved:317[SubmY族。他們世代居住在水面上，奉龍王為神。每逢重大慶典，有環(huán)流（）。由于人數(shù)眾多的原因，Y族的祭祀活動會在多個岔口上同時舉行。出于對龍王的尊重，這些祭祀地點的選擇必須非常慎重。準確地說，Y族人認為，如果水流可以從個祭祀點流到另外個祭祀點，那么祭祀就會失去它神圣的意義。族長希望在保持祭祀神圣性的基礎(chǔ)上，選擇盡可能多的祭N、M，分別表示岔口和河道的數(shù)目，岔口從1到N編號。接下來M行，每行包含兩個用空格隔開的整數(shù)u、v，描述條連接岔口u和岔口v的河道，水流方向為自u 第行包含個整數(shù)K，表示最多能選取的祭祀點的個數(shù) 4443312 對于每個測試點：如果你僅輸出了正確的被選取的祭祀點個數(shù)，那么你將得到該測試點對于每個測試點：如果你僅輸出了正確的被選取的祭祀點個數(shù)，那么你將得到該測試點30%的分數(shù)；如果你僅輸出了正確的被選取的祭祀點個數(shù)與個可行的方案，那么你將得到該測試點60%的分數(shù)；如果你的輸出完全正確，那么你將得到該測試點100%的分數(shù)；【數(shù)據(jù)規(guī)?！縉≤100M?HOME

[Subm???中文????Engsh?20082012大視 站長統(tǒng)BasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLoginNotice:Notice:1：歡迎添加試題到OJ，要求難度在省選 1144:[CTSC2008]奧運抽獎TimeLimit:30SecMemoryLimit:259MBSubmit:50Solved:22 員，你對這次抽獎活動自然是萬分期待。CTSC ，開始時每一個領(lǐng)取一個0到p-1的號碼。任意兩個領(lǐng)取的號碼不同。屏幕的正是的頭像，他們不停的眨眼歡迎大家。開始抽獎時，工作人員按下屏幕旁邊的按鈕，等待屏幕上的畫面靜止下來。這時，們都停止眨眼了。當然，畫面靜止時，有的福娃的眼睛可能是睜開的，有的是閉上的。如果所有的眼睛都閉上了，工作人員需要重新按一下按鈕。這樣，直到至少有一個的眼睛是睜開的。接著，工作人員開始觀察有哪些的眼睛是睜開的。工作人員對五個 都標了號。、晶晶、、迎迎、的標號分別是2、3、4、5、6（工作人員認為0和1都不是好數(shù)字）。定義幸運數(shù)字如下：1、如果一個的眼睛是睜字，那么他們的乘積也是幸運數(shù)字；3、其他的數(shù)字都不是幸運數(shù)字。用L表示所有數(shù)字的集（x整除y）一個自然數(shù)的有限子集的特征值f如下：1、空集的特征值為0，即；2、對于非空集合S，令d為S示把S刪除元素d后的集合，q是一個給定的非負整數(shù)。在a和b產(chǎn)生以后， 了，他的號碼是除以p的余數(shù)。工作人員會產(chǎn)生多次a，b，這樣就能形成多個 輸入的第一行給出用空格隔開的輸入的第一行給出用空格隔開的5個數(shù)，每個數(shù)不是0就是1的眼睛是否睜開。0對應(yīng)眼睛閉上，1對應(yīng)眼睛睜開。5個數(shù)不可能都是0。第行給出了用空格隔開的兩個數(shù)，p和q。其中p表示參加抽獎的 值。第三行給出了數(shù)n，表示抽取的a和b的次數(shù)。接下來的n行，每一行有兩個數(shù)a、b，中間用空 1100110001312 HOME

BasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1145:[CTSC2008]圖騰Submit:236Solved:136 32 124Sample0 ?HOME

???中文????EnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin1146:[CTSC2008]網(wǎng)絡(luò)管理Submit:908Solved:315 意兩個路由器之間都存在一條直接或間接路徑以進行通信。高速光纜的數(shù)據(jù)傳輸速度非?？欤缘淖兓?，并且根據(jù)詢問給出兩個路由器通信路徑上延遲第k大的路由器的延遲時間。【任務(wù)】更新了設(shè)備，或者設(shè)備出現(xiàn)新的故障，使得某個路由器的數(shù)據(jù)交換延遲時間發(fā)生了變化。2.查詢第一行為兩個整數(shù)第一行為兩個整數(shù)N和Q，分別表示路由器總數(shù)和詢問的總數(shù)。第行有N個整數(shù)，第i個數(shù)表示編號為i的路由器初始的數(shù)據(jù)延遲時間Ti。緊接著N-1行，每行包含兩個整數(shù)x和y。表示有一條光纜 Sample55551233 220124Sample3322vli 對于所有詢問滿足0<=K<=N。

HOME

BasedonopensourceprojectF.A.QsHomeProblemSetStatus ContestLogin1147:[CTSC2007]矩陣TimeLimit:30SecMemoryLimit:162MBSecSpecialJudgeSubmit:19Solved:455550010101010010101010HOME

???中文????EnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1148:[CTSC2007]掛綴Submit:244Solved:105擺動，展現(xiàn)出一種與眾不同的優(yōu)雅高貴。而們的主人公小，正想買一條漂亮的掛綴放在里作為裝飾。掛墜的構(gòu)成，是若干粒綴珠相連接而成。每一個綴珠由三部分組：分別是珠子、珠子上方的連接環(huán)與珠子下方掛鉤（如圖）。我們可以簡單的認為從上往數(shù)的第i個綴珠是將它的連接環(huán)套在其上方（也是第i-1個）綴珠的掛鉤之上（第一個除外）。小想買一根足夠長的掛綴，這樣顯得更有韻味 然而商店的 告訴小，掛綴是不可能做到意長的，因為每一個珠子都受到重力作用，對上方的掛有一定的拉力，而掛鉤的承受能力有限的。老板還告訴小，他一共擁有個珠綴（假設(shè)每個珠綴都很漂亮，小都很喜歡），每個珠綴有其各自的重量與承受能力。一個掛是穩(wěn)定的當且僅當對于其上的每一個珠綴，下方所有珠綴的重量和（不包含自身）不超過掛鉤的承能力。小希望 掛綴盡量長，你能幫計算出最長可能的穩(wěn)定掛綴么？當然，果有多個選方案，小希望總重量最小的。 Sample4435344Sample338HOME

???中文????EnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatus ContestLogin

1149: TimeLimit:10SecMemoryLimit:162MBSubmit:257Solved:147Sample2-15-1--1--1-1-Sample22HOME

???中文????EnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin1150:[CTSC2007]數(shù)據(jù)備份Submit:430Solved:185到大街起點處的距離。這些整數(shù)將按照從小到大的順序依次出現(xiàn)。551346Sample4HOME

BasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1151:[CTSC2007]動物園Submit:231Solved:150輸入的第一行包含兩個整數(shù)N,C輸入的第一行包含兩個整數(shù)N,C，用空格分隔。N是圍欄數(shù)(10≤N≤10000)，C是小朋友的個數(shù)第一個圍欄的編號(1≤E≤N)，換句話說，該小朋友可以看到的圍欄為E,E1,E2,E3,E4。注意，如果編號超過N將繼續(xù)從1開始算。如：當N=14,E=13時，這個小朋友可以看到的圍欄為Y1Y2YLX1X2XF,SampleInput 19121230 77 0911SampleHOME ????? EnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin1152:[CTSC2006]歌唱王國Submit:72Solved:44其余的，則平IOI20065月11singland37Sample221312SampleHOME

BasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin1153:[CTSC2006]拼圖Submit:14Solved:355歲的小P來有mi對實數(shù)，一對實數(shù)給出了一個點的坐標，這mi個頂點按照從任意一個頂點出如果不能拼成矩形，輸出只有一行如果不能拼成矩形，輸出只有一行“No”。如果能拼成矩形，輸出的第一行為“es”。接下來的n行描述拼法。如果能夠拼成一個*Y的矩形，那么矩形的四個頂點的坐標是(0)、()、()、(0)。這n行輸出每一個凸多邊形的頂點的坐標（拼成矩形后）。按照輸入的順序，即第一個輸出的凸多邊形對應(yīng)輸入的第一個凸多邊形。對于每一個凸多邊形，輸出也按照輸入的順序，即一個多邊形的第一個頂點對應(yīng)輸入的第Sample334004-154044005-18304000-83-44Sample044358058438080080430HOME

BasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin1154:[CTSC2006]方塊填數(shù)TimeLimit:10SecMemoryLimit:162MBSecSpecialJudgeSubmit:10Solved:2其他的方格里填數(shù)，如果填完數(shù)后，方塊滿足下面條件，你就贏得了這個游戲：1、 這樣的方案不存在Sample33322311Sample1-1-45-1-1HOME

???中文????EnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin1155:[CTSC2006]投籃游戲Submit:92Solved:5籃球課的老師是一個十分有趣的人。上課的第一天，老師宣布了這門課的評分規(guī)則：有n個籃球板上有一個計分器，顯示一個整數(shù)。一個學生開始考核前先將所有計分器顯示值賦為1。每個學計分器顯示為y的籃，則該籃板上的計分器顯示值將從y變成y×xS定義為m。n,m。第行n個整數(shù)，用一個空格分開，表示老師在n個籃球上分別寫下的整數(shù)。文件以00結(jié)尾。一個文件中最多只有10組數(shù)據(jù)。Sample10100-1-20123210100-1-20123210001≤m≤n≤恰有40%的數(shù)據(jù)滿足SampleHOME

???中文????EnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin1156:[CTSC2005]魔術(shù)眼鏡盒Submit:12Solved:4 Sample3344045102730Sample77 1<=s<=1013，所有紙片邊長不超過40,000HOME

???中文????EnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin1157:[CTSC2005]合并正方形Submit:25Solved:1288A-AB78B4-3B-34AB-45.A4Sample33HOME

???中文????EnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin1158:[Ctsc2005]玩具的重量Submit:69Solved:7有三個玩具 芭比娃娃最小可能重 希望能 它們縮小一些。正 借電子 平的左側(cè) 到的更新后的重量范圍是： 芭比娃娃最小可能重量343最大可能重量343 Sample313243111-1111123 Sample【樣例輸出】【樣例輸出】【樣例輸出】 32在樣例2中，有三個玩具，重量的原始范圍為1~52~51~3。只有一次稱量，天平的左邊是3<=n<=200,1<=m<=100，重量上限不超過2000050%的數(shù)據(jù)滿足3<=n<=10，1<=m<=5HOME

BasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin1159:[CTSC2005]孤獨的牧羊女Submit:12Solved:1在瑞典的納洲有一座高山。山上有一個小屋，里面住著一位牧羊女。每天清晨，隔壁的山頭 圖1.聲音的反射突然有一天，牧羊 【樣例輸入】【樣例輸入】 20030040100881 3020201010SampleHOME

BasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1160:[CTSC2004]最優(yōu)切Submit:74Solved:20題意的輸出：輸入包括模板及零件的形狀和坐標；你需要根據(jù)給出的輸入，計算出把模板切割成為零件的最少花費；輸出中只包括一個數(shù)，即最少的花費。440330441221Sample8HOME

???中文????EnglishBasedonopensourceprojectNoticeNotice:OJlydsy202@631161:[CTSC2004]數(shù)字搜索Submit18Solved8[SubmitHURRICANEHURRICANE(00)0’0,,,90,,,92ABABAB(A)3AB”AB”(A)A”(23)(45)624253435062566(0)0HURRICANEnn00,,,n(,’)’,’’,’’40,,n5000n0,000,000可以與之配可以與之配+'說明對于輸入示例需要處理的文本是11其中只有第5個字符所在的位置下劃線所在處）是可配的這時則表達式+4 5本題目共有十個測試點每個測試點的分數(shù)為總分數(shù)的10%對于每個測試點來說如果你給出的答案確那么你將得到該測試點全部的分數(shù)否則得0提示在本次的測試數(shù)據(jù)中有6個測試點中的則表達式不出現(xiàn)*其中有個測試 則表達式只數(shù)字和+構(gòu)成有個測試點的待處理文本不超過1,000,000個字符該題有嚴格的時間限制請盡量優(yōu)化你的算HOME

[Submit??文???English?2008202|BasedonopensourceprojecthustojF.A.QsHomeProblemSetStatusRanklistContestLogin1162:[CTSC2004]網(wǎng)絡(luò)改造Submit:28Solved:11的交換機上面，但一臺的交換機可能同時和幾臺低一層的交換機相連。但最近，由于原來架設(shè)的網(wǎng)絡(luò)服務(wù)有限，需要把網(wǎng)絡(luò)中的一些交換機升級為交換機并對整個網(wǎng)絡(luò)提供的服 用最小?！救蝿?wù)描述】你的程序必須根據(jù)給出的輸入，提供符合題意的輸出： 第一行為兩個整數(shù)第一行為兩個整數(shù)n（n400）和p下來的n行每行一個正整數(shù)ci，表示把標號為i的交換機升級為交換機所需要的費用。接下來 Sample44Sample11HOME

???中文????EnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1177:Submit:754Solved:284 的區(qū)域的石油儲量總和為208AoE公司雇傭你來寫一個程序，幫助計算出他們可以承包的區(qū)域最 Sample121212232333323333322334223434234343444532444334533666352355455664532342367633332333222234322434323324333324333232323443323233333342343SampleHOME

???中文????EnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLoginSubmit:272Solved:115不止一種滿足要求的策略。例如下面的例子?？偣灿?個公司。他們對租借會堂發(fā)出了請求，并提出了他們所需占用會堂的起止日期（如下表所示）。開始日期結(jié)束日期公司149公司2911公司31319公司41017上例中，最多將會堂租借給兩家公司。租借策略分別是租給公司1和公司司1和公司2最后，選出其中字典序最小11和公輸入的第一行有一個整數(shù)輸入的第一行有一個整數(shù)N，表示發(fā)出租借會堂申請的公司的個數(shù)。第2到第N1行每行有2個整數(shù)。第i1行的整數(shù)表示第i家公司申請租借的起始和終止日期。對于每個公司的申請，起始日期為 Sample49131310Sample1HOME

???中文????EnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1179:Submit:1009Solved:341Sample6126123242681114356SampleHOME

???中文????EnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLoginNoticeNotice:1：歡迎添加試題到OJ?

1184:[HNOI2007]TimeLimit:10SecMemoryLimit:162MBSubmit:4Solved:0據(jù)說，加勒比海盜每次完，如果有金銀珠寶等貴重物品，都會以特殊的儀式分寶。他們首先將珠寶裝在一個個邊長為1的土陶立方體中，并在蓋子標記出珠寶的價值v。然后將這些盒子排列成一個長為l，寬為w的矩形（如果珠寶不夠，可能會用空的土陶盒占據(jù)空位，并在蓋子標記價值為0），第i行第j列的土陶盒標記的價值為vij（其中：0，l，左下角的土陶盒所在位置為第行第列）。海盜們按照功勞的大小，決定分寶的順序，被輪到選取珠寶的海盜將被發(fā)給一個底面為的矩形，高為的木箱子，并要求用這個木箱子來裝所選土陶盒，最后蓋上木箱蓋子，這箱珠寶便歸自己了。土陶盒的選取需要分批進行，要求每批土陶盒為一個等同于木箱底面的緊挨著的矩形區(qū)域，且木箱長為的邊必須與土陶盒擺成矩形時長為的邊平行。被選走的土陶盒所在位置在這批土陶盒選取完后馬上由空土陶盒填充。土陶盒上可以承受人的重量。開始選取土陶盒的海盜從土陶盒擺成的矩形的底部正中出發(fā)，即從第行第列的土陶盒的右下角出發(fā)，向上沿著距土陶盒擺成的矩形區(qū)域的最左邊的直線前進，如圖中粗線箭頭所示。不妨設(shè)第批被選取區(qū)域的左下角為第i行列的土陶盒，受長度的約束，必須滿足：輸入文件中的第一行包括8個正整數(shù)，這些正整數(shù)之間用一個空格隔開，這8個正整數(shù)依次為l，w，m，n，h，a，d1，d2。從第二行到第l1行，每行有w個整數(shù)，不妨將輸入文件中第i1行，1<=l<=2000，1<=w<=2000，1<=m<=200，1<=n<=200，1<=h<=20，1<=a<=2000，1<=d1<=2000，1<=d2<=2000，0<=vij<=255Sample000101100820111121211212111010111010110111011121911111Sample5959□HOME

???中 EnglishF.A.QsHomeProblemSetStatusRanklistContestLogin??1185:[HNOI2007]最小矩形覆TimeLimit:10SecMemoryLimit:162MBSecSpecialJudgeSubmit:310Solved:163 ?HOME

???中文????EnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1186:[HNOI2007]勝負Submit:14Solved:2 b1行，每行有兩個整數(shù)，分別表示黑棋在a步獲勝的一種下一步走法落子位置的行數(shù)i和列數(shù)j，要求這些走法按照15i的大小從小到大排列。Sample000000000000000000000000000000000000000000000000000000000000000000000200000000000020200000000000211200000000000012100000000000211112000000000010101000000000220110200000000000202000000000000000000000000000000000000000000000000Sample331010 HOME

???中文????EnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1187:[HNOI2007]神奇Submit:412Solved:217 經(jīng)過四個格子。在滿足這些條件的情況下，小P希望自己玩過的 i行第j列的小格子中的項目的滿意度，這個滿意度的范圍是[-1000，1000]。同一行的兩個整數(shù)Sample44100300-400-10010001000-100-100-100-100--100-100-100Sample11-100311-100311-100311-100311-1003結(jié)果是HOME

???中文????EnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1188:[HNOI2007]游Submit:210Solved:135n0,1,2n-1,第i個瓶子中裝有p[i]顆巧克力豆，兩個人輪流取豆子，每一輪每人選擇3個瓶子。標號為i,j,k,并要保證ijjk且第i個瓶子中至少要有1顆巧克力豆，隨后這個人從第i個瓶子中拿走一顆豆子并在j,k中各放入一粒豆子（j可能等于k）。如果輪到而他無法按規(guī)則取豆子，那么他將輸?shù)舯荣?。勝利者可以拿走所有的巧克力豆！兩人最后決定由聰聰先取豆子，為了能夠得到最終的巧克力豆，聰聰自然希望贏得比賽。他思考了一下，發(fā)現(xiàn)在有的情況下，先拿的人一定有辦法取勝，但是他不知道對于其他情況是否有必勝策略，更不知道第一步該如何 ，在給定每個瓶子中的最初豆子數(shù)后是否能讓自 第一步該如何取，并且為了必勝，第一步有多少種取法？假定1<n<=21,p[i]<=10000組。如果無論如何都無法贏得游戲，那么輸出用一個空格兩兩隔開的三個-1。第行表示要想確Sample 101 00Sample0021-1-1-0HOME

???中文????EnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin1189:[HNOI2007]緊急疏散Submit:353Solved:167 個NM的矩陣。其中的元素可為字符'.'、'X'和'D'，且字符間無空格。 Sample55Sample3HOME

???中文????EnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1190:[HNOI2007]夢幻Submit:250Solved:162輸入文件中包含多組數(shù)據(jù)。每組數(shù)據(jù)的格式如下：第一行是兩個正整數(shù)輸入文件中包含多組數(shù)據(jù)。每組數(shù)據(jù)的格式如下：第一行是兩個正整數(shù)n和W，Sample4485424 42 2327683276824576 11224576768 163841638424576 2048245769216 1024-1-SampleHOME

???中文????EnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1191:[HNOI2006]超 Submit:1194Solved:558 叫做超 的 問題準備了若 道題目，只有當選手正確回答一道題后，才能進入下一題，否則就被淘汰。為了增加 觀眾，或者去掉若干個錯誤答案（選擇題）等等。這里，我們把規(guī)則稍微改變一下 Sample553220033Sample4HOME

???中文????EnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1192:[ 的錢 在咸陽最大的拍賣行（聚寶商行） 在咸陽最大的拍賣行（聚寶商行） Sample23SampleOutput23HOME

BasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1193:[HNOI2006]馬步Submit:531Solved:236 1127Sample55HOME

BasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1194:[HNOI2006]的盒TimeLimit:10SecMemoryLimit:162MBSubmit:111Solved:53第一行是一個正整數(shù)S第一行是一個正整數(shù)S（1≤S≤50）。文件以下分為S塊，每一塊描述一個語機，按照語機0,語機1??語機S－1有兩個正整數(shù)n,m。分別表示該語機中元件的個數(shù)、語源輸出元的個數(shù)（1≤m≤n≤50）來一行有m個數(shù)，表示m個語源輸出元的標號（都在0到n-1之間）n行，每一行兩個441002000301204012301Sample33HOME

???中文????EnglishBasedonopensourceprojectF.A.QsHomeProblemSetStatusRanklistContestLogin

1195:[HNOI2006]最短Submit:572Solved:175SampleSampleHOME

Basedonopensource