原创 百練 二叉樹的操作(二叉樹)

二叉樹的操作 查看提交統計提問 總時間限制: 1000ms 內存限制: 65535kB 描述 給定一棵二叉樹,在二叉樹上執行兩個操作: 1. 節點交換 把二叉樹的兩個節點交換。 2. 前驅詢問 詢問二叉樹的一個節點對應的子樹

原创 poj 1941 The Sierpinski Fractal(遞歸打印圖形)

The Sierpinski Fractal Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 4751   Accepted: 1968 Descriptio

原创 Subway(最短路)

Subway Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11248   Accepted: 3672 Description You have jus

原创 poj 1603 Risk(floyd)

Risk Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 3194   Accepted: 1460 Description Risk is a board

原创 poj 1488 TEX Quotes(字符串水題)

TEX Quotes Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 10672   Accepted: 5561 Description TEX is a

原创 百練 神奇的幻方(二維數組水題)

神奇的幻方 查看提交統計提問 總時間限制: 1000ms 內存限制: 65535kB 描述 幻方是一個很神奇的N*N矩陣,它的每行、每列與對角線,加起來的數字和都是相同的。 我們可以通過以下方法構建一個幻方。(階數爲奇數)

原创 百練 兔子與櫻花(floyd+打印路徑)

兔子與櫻花 查看提交統計提問 總時間限制: 1000ms 內存限制: 65535kB 描述 很久很久之前,森林裏住着一羣兔子。有一天,兔子們希望去賞櫻花,但當他們到了上野公園門口卻忘記了帶地圖。現在兔子們想求助於你來幫他們找

原创 poj 1836 Alignment(最長上升子序列)

Alignment Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 17345   Accepted: 5697 Description In the ar

原创 openjudge 取石子游戲(遞歸)

取石子游戲 查看提交統計提問 總時間限制: 1000ms 內存限制: 65536kB 描述 有兩堆石子,兩個人輪流去取.每次取的時候,只能從較多的那堆石子裏取,並且取的數目必須是較少的那堆石子數目的整數倍.最後誰能夠把一堆石

原创 openjudge 二維數組右上坐下遍歷(二維數組)

二維數組右上左下遍歷 查看提交統計提問 總時間限制: 1000ms 內存限制: 65536kB 描述 給定一個row行col列的整數數組array,要求從array[0][0]元素開始,按從左上到右下的對角線順序遍歷整個數組

原创 poj 2312 Battle City(bfs+優先級隊列)

Battle City Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9200   Accepted: 3058 Description Many of

原创 openjudge 兔子與星空(最小生成樹)

兔子與星空 查看提交統計提問 總時間限制: 1000ms 內存限制: 10000kB 描述 很久很久以前,森林裏住着一羣兔子。兔子們無聊的時候就喜歡研究星座。如圖所示,天空中已經有了n顆星星,其中有些星星有邊相連。兔子們希望

原创 openjudge 區間合併(貪心)

7620:區間合併 查看提交統計提問 總時間限制: 1000ms 內存限制: 65536kB 描述 給定 n 個閉區間 [ai; bi],其中i=1,2,...,n。任意兩個相鄰或相交的閉區間可以合併爲一個閉區間。例如,[1

原创 poj 2499 Binary Tree(數論)

Binary Tree Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7322   Accepted: 3353 Description Backgrou

原创 openjudge 排隊遊戲(stack)

排隊遊戲 查看提交統計提問 總時間限制: 1000ms 內存限制: 65536kB 描述 在幼兒園中,老師安排小朋友做一個排隊的遊戲。首先老師精心的把數目相同的小男孩和小女孩編排在一個隊列中,每個小孩按其在隊列中的位置發給一