原创 QUST程序設計賽E題: 付付的繁忙生活

題目描述: 這天付付剛剛打算在南苑餐廳喫飯,可是付付的BOSS打電話給他說遇到了緊急的事情叫他趕緊跑回北苑,衆所周知,從南苑到北苑的路崎嶇不平,有n座山丘阻擋,付付需要一一爬過去,付付需要喫點飯纔能有力氣跑回北苑。已知:付付喫飯每分鐘可

原创 學習筆記(四)圖的遍歷

圖的遍歷有兩種遍歷方式:深度優先遍歷(depth-first search)和廣度優先遍歷(breadth-first search)。 DFS通常使用遞歸實現,BFS通常使用隊列實現。圖的遍歷是樹的遍歷的推廣,是按照某種規則(或次序)訪

原创 學習筆記(三)——STL

上一章說到了<queue>的使用,下面我們先來介紹一個<queue>的姊妹容器——<priority_queue> "priority_queue"         priority_queue優先隊列容器和queue一樣,只能從隊列尾部

原创 QUST程序設計賽F題:Bash博弈

題目描述: 博弈論又被稱爲對策論(GameTheory)既是現代數學的一個新分支,也是運籌學的一個重要學科。 博弈論主要研究公式化了的激勵結構間的相互作用。是研究具有鬥爭或競爭性質現象的數學理論和方法。博弈論考慮遊戲中的個體的預測行爲和

原创 QUST程序設計賽B題:小劍與小雨的宿命對決!!!!!

題目描述: 小劍和小雨的宿命對決現在正在如火如荼的進行着,但是兩人水平都很高,比賽了很多次也沒分出勝負,這次,小劍和小雨決定換一種友好的對抗方式來決出勝負,兩人決定組成一隊一起解決一些問題,約定按題目次序解決,解決掉最後一個問題的爲贏家

原创 寒假訓練 遞推專題

問題 A : 貼瓷磚 問題分析:這道題類似於爬樓梯問題,採用遞推算法,關鍵是找到遞推規律:用f[n]表示n列的方案數,則f[n]:=f[n-1]+2*f[n-2]。 分析易得f[0]=0,f[1]=1,f[2]=3 代碼: #includ

原创 方便的批處理-算法競賽程序測試器

一個小批處理,可以一鍵導入測試數據並且顯示答案和程序返回值,能省很多場上時間。 REM Code By Dandan @echo off title FaQ 專用調試器 set /p ming=請輸入題號: if not exist "

原创 javascript 編輯HTml

編輯 javascript:document.body.contentEditable='true'; document.designMode='on'; void 0 退出編輯 javascript:document.body.cont

原创 QUST程序設計賽D題:飢餓的金木研

題目描述: 金木研是舌尖上的東京的主持人~他現在十分飢餓 現有一張n*m的網狀地圖,金木研在地圖的左上角,食物在地圖的右下角。 金木研現在十分飢餓,以至於喪失意識,因此只能向下或者向右移動(更接近“食物”),但是途中也有很多白鴿(搜查官

原创 HDU5206-Four Inages Strategy

Problem Description Young F found a secret record which inherited from ancient times in ancestral home by accident, w

原创 QUST每週訓練2

依舊是六個水題,也是最後一次全水題了。 Problem A: 第K極值 Description         給定一個長度爲N(0< n< =10000)的序列,保證每一個序列中的數字a[i]是小於maxlongint的非負整數 

原创 QUST每週訓練1

本次周訓共6個題,題目和標程如下: A:塗料求體積 有N塊正方形地板,邊長爲d,現在需要對每塊塗色,已知每單位面積地板需要單位體積的塗料。 問一共需要多少體積的塗料呢? 輸入格式 第一行輸入一個數字Case,表示一共有多少組測試數據。

原创 C語言單鏈表練習

複習一遍C語言的鏈表部分,用單鏈表實現了點東西,扔上來放着方便日後調用。 #include "stdafx.h" #include "stdio.h" #include <stdlib.h> #include "string.h" t

原创 學習筆記(二)——STL

//上一章講到了<map>映照容器,提到了一個利用map分離各位數字的用法,下面上例程: #include<iostream> #include<string> #include<map> using namespace std;

原创 QUST程序設計賽C題:數字LED

題目描述: 讓我們研究一下下面的數字LED顯示屏 通常他可以顯示0~9之間的任意一個數,但是付付最近發現了他的一個新用處! 他可以只用1塊LED版顯示11這個數字,如下圖: 現在給你一個整數,你能計算出他至少需要多少LED塊顯示嗎?