原创 [素數判斷]P1125 笨小猴

笨小猴 題目描述 笨小猴的詞彙量很小,所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法,經試驗證明,用這種方法去選擇選項的時候選對的機率非常大! 這種方法的具體描述如下:假設maxn是單詞中出現次數最多的字母的出現次數,m

原创 [DFS]特殊的質數肋骨

特殊的質數肋骨 時間限制:1000MS————內存限制:256000KB 題目描述 農民約翰母牛總是產生最好的肋骨。 你能通過農民約翰和美國農業部標記在每根肋骨上的數字認出它們。 農民約翰確定他賣給買方的是真正的質數肋骨,是因爲從

原创 Sleep函數

Sleep函數 功能: 等待一段時間 如果是Windows系統要加頭文件 #include<windows.h> 如果是Linux系統要加頭文件 #include <unistd.h> 注意!!! Sleep函數的S是大寫

原创 [枚舉]P1089 津津的儲蓄計劃

津津的儲蓄計劃 題目描述 津津的零花錢一直都是自己管理。每個月的月初媽媽給津津300元錢,津津會預算這個月的花銷,並且總能做到實際花銷和預算的相同。 爲了讓津津學習如何儲蓄,媽媽提出,津津可以隨時把整百的錢存在她那裏,到了年末她會

原创 [DP]城市交通

城市交通 Time Limit:1000MS——Memory Limit:65536K 題目描述 有n個城市,編號1~n,有些城市之間有路相連,有些則沒有,有路則當然有一個距離。現在規定只能從編號小的城市到編號大的城市,問你從編號

原创 [BFS]電子老鼠闖迷宮

電子老鼠闖迷宮 Description 如下圖12×12方格圖,找出一條自入口(2,9)到出口(11,8)的最短路徑。 Input Output Sample Input 12 //迷宮大小 2 9 11 8 //起點和

原创 [BFS]騎士旅行

騎士旅行 Description 在一個n m 格子的棋盤上,有一隻國際象棋的騎士在棋盤的左下角 (1;1)(如圖1),騎士只能根據象棋的規則進行移動,要麼橫向跳動一格縱向跳動兩格,要麼縱向跳動一格橫向跳動兩格。 例如, n=4,

原创 [BFS]最小轉彎問題

最小轉彎問題 Description 給出一張地圖,這張地圖被分爲 n×m(n,m<=100)個方塊,任何一個方塊不是平地就是高山。平地可以通過,高山則不能。現在你處在地圖的(x1,y1)這塊平地,問:你至少需要拐幾個彎才能到達目

原创 [圖論]劍魚行動:prim

劍魚行動 目錄劍魚行動DescriptionInputOutputSample InputSample Output解析難點代碼 Description 給出N個點的座標,對它們建立一個最小生成樹,代價就是連接它們的路徑的長度,

原创 [圖論]連通圖:深搜(鄰接矩陣)

連通圖 目錄*連通圖*@[TOC](目錄)DescriptionInputOutputSample InputSample Output解析代碼 Description 判斷一個圖是否爲一個邊通圖 Input n 頂點 (n

原创 [模擬]無限序列

無限序列 題目描述 我們按以下方式產生序列: 1、 開始時序列是: “1” ; 2、 每一次變化把序列中的 “1” 變成 “10” ,“0” 變成 “1”。 經過無限次變化,我們得到序列"1011010110110101101…"

原创 [模擬]玩具迷題

玩具迷題 代碼 //這道題就是純模擬,直接判斷是面朝圈內和麪朝圈外。再進行相對應的處理。 #include<iostream> #include<vector> using namespace std; int n,m;

原创 [模擬]神奇的幻方

神奇的幻方 解析 這是一道很水的水題,方法和條件都給了出來。直接暴力模擬。 代碼 #include<stdio.h> #include<iostream> #include<string.h> using namespace st

原创 [搜索]P1088 火星人

火星人 題目描述 人類終於登上了火星的土地並且見到了神祕的火星人。人類和火星人都無法理解對方的語言,但是我們的科學家發明了一種用數字交流的方法。這種交流方法是這樣的,首先,火星人把一個非常大的數字告訴人類科學家,科學家破解這個數字

原创 [圖論]最短路徑問題 :Floyed-Warshall

最短路徑問題 目錄最短路徑問題DescriptionInputOutputSample InputSample Output解析瞭解Floyed算法Floyed算法的核心思想:代碼 Description 平面上有n個點(N<=