其他

題目連結：http://poj.org/problem?id=1077題目類型： 隱式圖搜尋原題：The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all packed

文章目錄 Sample InputSample Output 題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=110&page=show_problem&problem=1363題目類型： 隱式圖搜尋原題：There are black and white knights on a 5 by

題目連結:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=460&page=show_problem&problem=1696和二維的最大子矩陣的思想是一樣的，只是變成了三維的。枚舉層數的上下界， 然後把上下界之間的所有層“壓縮”成一層，在這“一層”上用二維的方法再計算。注意用long

題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=132題目類型： 搜尋， 拓撲排序題目：In 1979, Dan Bricklin and Bob Frankston wrote VisiCalc, the first spreadsheet application. It became

題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=460&page=show_problem&problem=4144先存代碼，睡覺去了 代碼：#include<iostream>#include<cstdio>#include<algorithm>#include<cctype>using

連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=3708思路：先把無根樹轉化為以s點為根的有根樹然後從深度最深的葉子節點開始枚舉，如果這個葉子節點還沒被覆蓋掉的話，那麼找它的祖先距離小於等於k的點，然後再從那個點開始dfs標記所有覆蓋到的葉子節點。#include<iostream>

本文出自   http://blog.csdn.net/shuangde800題目連結:  poj-1947題意    給一棵樹,問最少刪掉幾條邊.使得剩下的子樹中有節點個數為p個的思路    幾天前就看了這題, 但是沒什麼想法,之後每天都有去想一下, 直到今天, 在我對自己方法還有懷疑    的情況下,竟然AC了..    f(i, j) 表示子樹i,保留j個節點的最少刪邊次數, 注意,這裡保留的j個節點的子樹,是指根節點    為i的且有j個節點的子樹.這樣理解的話, 狀態轉移就容易想多了.

題目連結http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=461&page=show_problem&problem=4058題目大意：在w*h的座標上給n個點，

連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2459思路：這題因為題目沒理解好，以為是要讓每個格子周圍的九個數字之和為偶數。。。導致了想了好久沒想出。後來才發現原來只是上，下，左，右...其實就是暴力窮舉，枚舉第一行可以變化的情況，然後根據第一行依次求出後面行的情況。注意1不能變為0.#include<iostrea

題目連結:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=461&page=show_problem&problem=1476題目大意：一個人拿著雷射槍站在座標(x,y)處，周圍有N個牆，牆的兩端點座標為（x0, y0, x1,

【題目連結】http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=39【原題】 Stacking Boxes BackgroundSome concepts in Mathematics and Computer Science are simple in one or two dimensions

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=4531這道搜尋題挺噁心的。。。比賽時沒有寫出來。首先要解決的問題是怎樣判斷合格狀態，即所有一樣的顏色是連在一起的。我是採用最簡單也最搓的方法，按上下左右順序給每一個小三角形標號1～36，然後建立一張鄰接矩陣圖，然後bfs判斷。然後就是主要的暴力枚舉部分，每次有12種狀態轉移的選擇，開始時用dfs，但爆棧了。然後改成bfs，又各種TLE。然後就是不斷地最佳化最佳化。判重的狀態可以用一個整數來表示。矩陣初

連結：http://poj.org/problem?id=3522題目：Slim SpanTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4962 Accepted: 2587DescriptionGiven an undirected weighted graph G, you should find one of spanning trees specified as follows.The graph G is an

連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=1341類型：回溯原題：A game show in Britain has a segment where it gives its contestants a sequence of positive numbers and a

連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=4098劉汝佳書上的例題（訓練指南P16），感覺這題很好，尤其是產生旋轉序列的方法，這也是這題的重點。學習了。#include<cstdio>#include<cstring>#include<map>#inc

10047 - The Monocycle314835.90%101477.12%題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=988題目類型：搜尋，優先隊列題目：A monocycle is a cycle that runs on one wheel and the one we

10054 - The Necklace1264420.68%201165.39%題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=995題目類型： 歐拉迴路題目：My little sister had a beautiful necklace made of colorful

連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2151經典的一道暴力回溯題，今天終於做了。。#include<cstdio>#include<cstring>#include<map>#include<set>#include<strin

題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=457&page=show_problem&problem=4255思路：直接的暴力回溯題。字母映射leet，可以用一個數組映射，儲存某個字母映射到leet字串中的下標即可。代碼：#include<iostream>#include<cstdio>#include<cst

題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=110&page=show_problem&problem=1544類型： 隱式圖搜尋原題：There are three jugs with a volume of a, b and c liters. (a, b, and c are positive integers not greater