sadmax11

摘要： queue<node> q; void bfs(){ while(!q.empty()) { node temp=q.front(); q.pop(); if(完成目標(biāo)) { 記錄; return; } for(int i=0;i<m;i++)//m為方向數(shù)組長(zhǎng)度 { int xx=temp.x+d 閱讀全文

摘要： P2678 [NOIP 2015 提高組] 跳石頭 題目背景 NOIP2015 Day2T1 題目描述 一年一度的“跳石頭”比賽又要開始了！ 這項(xiàng)比賽將在一條筆直的河道中進(jìn)行，河道中分布著一些巨大巖石。組委會(huì)已經(jīng)選擇好了兩塊巖石作為比賽起點(diǎn)和終點(diǎn)。在起點(diǎn)和終點(diǎn)之間，有 \(N\) 塊巖石（不含起點(diǎn)和 閱讀全文

摘要： P1024 [NOIP 2001 提高組] 一元三次方程求解 題目描述 有形如：\(a x^3 + b x^2 + c x + d = 0\) 這樣的一個(gè)一元三次方程。給出該方程中各項(xiàng)的系數(shù)（\(a,b,c,d\) 均為實(shí)數(shù)），并約定該方程存在三個(gè)不同實(shí)根（根的范圍在 \(-100\) 至 \(10 閱讀全文

摘要： P1908 逆序?qū)?題目描述 貓貓 TOM 和小老鼠 JERRY 最近又較量上了，但是畢竟都是成年人，他們已經(jīng)不喜歡再玩那種你追我趕的游戲，現(xiàn)在他們喜歡玩統(tǒng)計(jì)。 最近，TOM 老貓查閱到一個(gè)人類稱之為“逆序?qū)Α钡臇|西，這東西是這樣定義的：對(duì)于給定的一段正整數(shù)序列，逆序?qū)褪切蛄兄?\(a_i>a_j 閱讀全文

摘要： P1309 [NOIP 2011 普及組] 瑞士輪 題目背景 在雙人對(duì)決的競(jìng)技性比賽，如乒乓球、羽毛球、國(guó)際象棋中，最常見的賽制是淘汰賽和循環(huán)賽。前者的特點(diǎn)是比賽場(chǎng)數(shù)少，每場(chǎng)都緊張刺激，但偶然性較高。后者的特點(diǎn)是較為公平，偶然性較低，但比賽過程往往十分冗長(zhǎng)。 本題中介紹的瑞士輪賽制，因最早使用于 1 閱讀全文

摘要： P1036 [NOIP 2002 普及組] 選數(shù) 題目描述 已知 \(n\) 個(gè)整數(shù) \(x_1,x_2,\cdots,x_n\)，以及 \(1\) 個(gè)整數(shù) \(k\)（\(k<n\)）。從 \(n\) 個(gè)整數(shù)中任選 \(k\) 個(gè)整數(shù)相加，可分別得到一系列的和。例如當(dāng) \(n=4\)，\(k=3\ 閱讀全文

摘要： P1012 [NOIP 1998 提高組] 拼數(shù) 題目描述 設(shè)有 \(n\) 個(gè)正整數(shù) \(a_1 \dots a_n\)，將它們聯(lián)接成一排，相鄰數(shù)字首尾相接，組成一個(gè)最大的整數(shù)。 輸入格式 第一行有一個(gè)整數(shù)，表示數(shù)字個(gè)數(shù) \(n\)。 第二行有 \(n\) 個(gè)整數(shù)，表示給出的 \(n\) 個(gè)整數(shù) 閱讀全文

摘要： P5587 打字練習(xí) 題目描述 R 君在練習(xí)打字。 有這樣一個(gè)打字練習(xí)網(wǎng)站，給定一個(gè)范文和輸入框，會(huì)根據(jù)你的輸入計(jì)算準(zhǔn)確率和打字速度?？梢暂斎氲淖址行懽帜?、空格和 .（英文句號(hào)），輸入字符后，光標(biāo)也會(huì)跟著移動(dòng)。 輸入的文本有多行，R 君可以通過換行鍵來換行，換行后光標(biāo)移動(dòng)到下一行的開頭。 R 君 閱讀全文

摘要： 剛開始學(xué)的時(shí)候做這題覺得好復(fù)雜，時(shí)隔這么久回過頭來再做這題，思路竟然異常的簡(jiǎn)單和清晰 P2010 [NOIP 2016 普及組] 回文日期 題目背景 NOIP2016 普及組 T2 題目描述 在日常生活中，通過年、月、日這三個(gè)要素可以表示出一個(gè)唯一確定的日期。 牛牛習(xí)慣用 \(8\) 位數(shù)字表示一個(gè) 閱讀全文

摘要： P1308 [NOIP 2011 普及組] 統(tǒng)計(jì)單詞數(shù) 題目描述 一般的文本編輯器都有查找單詞的功能，該功能可以快速定位特定單詞在文章中的位置，有的還能統(tǒng)計(jì)出特定單詞在文章中出現(xiàn)的次數(shù)。 現(xiàn)在，請(qǐng)你編程實(shí)現(xiàn)這一功能，具體要求是：給定一個(gè)單詞，請(qǐng)你輸出它在給定的文章中出現(xiàn)的次數(shù)和第一次出現(xiàn)的位置。注意 閱讀全文