- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 UVa 11733 - Airports
題目：在城市之間建立公路和飛機場，是的每個城市都能到飛機場，求最小花費。分析：圖論，最小生成樹。kruskal算法，每次選擇加一條變便或者建一個飛機場。 如果邊長不小於飛機場的花費選擇建立新的飛機場；說明：花費一樣時，選擇最所的飛機場數量。#include #include #include #include #include using name
2016-07-20 16:17:49
919
原创 UVa 11407 - Squares
題目：求解一個數字最少能拆解成幾個平方數的和。分析：動態規劃、dp。利用dp打表計算，查詢輸出。 定義狀態：f（i）為數字i拆成最少的平方數個數； 轉移方程：f（i）= min（f（i-j*j）+1），1 說明：╮(╯▽╰)╭。#include int f[10001];int main(){ for (int i = 1
2016-07-20 10:09:40
671
原创 UVa 471 - Magic Numbers
題目：已知一個數字N，構造出s1與s2使得s1 / s2 = N，其中s1和s2各自數位上的數字不同。分析：搜索，枚舉。直接枚舉N的倍數判斷是否合法即可（數據中沒有1╮(╯▽╰)╭）。說明：╮(╯▽╰)╭又是好久沒刷題了。#include int bits_count[11];int check(long long value){ for (int i = 0; i <= 9
2016-07-19 11:06:47
780
原创 UVa 10566 - Crossed Ladders
題目：在兩個高樓間搭建兩個梯子，已知梯子長度和焦點到地面的高度，求解建築減的距離。分析：計算幾何。按照比例求解关系式。因为方程不好求解直接利用二分迭代求解即可。 设距离为l，利用相似可以得到 n：c = l：a m：c = l：b，联立比例方程得
2016-07-07 11:07:27
462
原创 UVa 10364 - Square
題目：已知一些木棍，問能否拼成一二正方形。分析：搜索。求木棍能否組成四根長度相同的長棍子。 剪枝：1.排序，預處理； 2.如果相同長度前面的沒選，後面的不會選； 3.如果發現構造一根長棍子失敗，則不會成功； 4.在構造一
2016-07-05 19:54:01
1349
2
原创 UVa 12592 - Slogan Learning of Princess
題目：王子去找他的公主，趕上了處決犯人，這時人們都在喊口號，王子把口號告訴公主， 輸出leader喊出口號時，公主應該喊的口號。分析：簡單題、字符串。數據量較小，直接枚舉匹配即可。說明：╮(╯▽╰)╭。#include #include #include #include #include #include using namespace std
2016-07-04 09:19:01
1112
原创 UVa 11953 - Battleships
題目：打飛機，打船（中學時經常玩的）：兩個人在紙上畫上船，分別盲報坐標打對方的船。 已知船的被擊中的點和未必機中的點，判斷存活的船的數量。分析：圖論，搜索。直接利用dfs搜索即可。說明：好久沒有刷題了╮(╯▽╰)╭。#include #include #include #include #include #include using namesp
2016-07-01 17:23:53
732
SOFA: A Multi-Model Framework for Interactive Physical Simulation
2018-06-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人