- 博客(13)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 UVa 307 - Sticks
題目：已知一些等長的木棍切割后的小段，問能拼成最小的原始木棍組的長度。分析：圖論、搜索、剪枝。回溯解題，不過需要很多剪枝。 1.遞減排序小段減少搜索次數，并為其他的優化最準備； 2.相同長度的前面小段沒有取，本段取了也沒用； 3.一根木棍構成失敗，後面也不成立，那麼直接結束； 4.搜索同一根
2016-03-30 14:07:32
640
原创 UVa 387 - A Puzzling Problem
題目：俄羅斯方塊、七巧板；已知一些放塊，不能旋轉方塊，問能否拼成4x4的方形。分析：搜索。dfs枚舉所有放塊，然後模擬所有可能擺放的情況，求解判斷即可。說明：交上去后，好久才反饋結果╮(╯▽╰)╭。#include #include #include #include #include using namespace std;typedef struct _block
2016-03-28 14:41:07
924
原创 UVa 10054 - The Necklace
題目：已知一些珠子，珠子由兩個半圓組成，問這些珠子能否拼成一個鏈子，使得不同珠子相鄰的半圓相同。分析：圖論、歐拉迴路。直接利用dfs求解即可；歐拉迴路存在的條件，所有點的度為偶數（無向圖）。說明：老是submit error╮(╯▽╰)╭。#include #include #include int degree[55];int G[55][55];int euler(i
2016-03-25 16:28:09
621
原创 UVa 705 - Slash Maze
題目：有一個二維的迷宮，墻和格子都是斜著放置的，求裡面最大的獨立區域面積。分析：圖論、搜索。 如上圖所示，這裡將一個斜著的正方形，分成兩個三角形部分，每個讀入字符的區域分成三個三角形； 這樣可以構成4*row*column個小三角形，每個三角形和三個三角形相鄰； 定義麼個節點有三個link
2016-03-24 15:10:58
401
2
原创 UVa 327 - Evaluating Simple C Expressions
題目：給你一些C語言表達式，字母a~z代表初始值為1~26的變量，計算表達式的值以及計算后的個變量的值。分析：模擬。模擬計算即可，因為式子簡單，沒有複雜的結合，直接判斷字母前後相鄰的相同符號為一組。說明：╮(╯▽╰)╭。#include #include #include #include #include using namespace std;char expres
2016-03-22 14:45:39
470
原创 UVa 123 - Searching Quickly
題目：有一個單詞集合，另有一些標題，將標題中不在單詞集合中的單詞作為關鍵詞排序輸出； 如果一個單詞出現多次，每個都所一個關鍵詞；關鍵詞大寫，其他小寫。分析：字符串、排序。可以手動模擬，也可以利用stl處理，數據量不是很大。說明：注意同一個關鍵詞在一個句子中排序的順序╮(╯▽╰)╭。#include #include #include #include
2016-03-21 13:14:51
874
原创 UVa 592 - Island of Logic
題目：熟悉的故事。。。有一個島上面，有三種生物，神、人、魔，神永遠說真話，魔永遠說假話， 人白天說真話、晚上說假話；現在有一些生物和他們說的話，判斷他們的物種和時間。分析：圖論，搜索。每句話的格式為speaker ： subject be [not] object； 这里判断分为两步，①句子的真值、②说话人和句子真值的匹配情况；
2016-03-19 23:23:01
845
2
原创 UVa 11111 - Generalized Matrioshkas
題目：俄羅斯套娃，判斷序列的合法性。分析：數據結構，棧。利用棧處理數據，設置一個變量存儲當前層的總值，判斷是否裝得下。說明：注意結束時判斷隊列是否為空。#include #include int value[10001];int stack[10001];int total[10001];int main(){ char ch; while (~scanf("%d%
2016-03-16 18:55:36
569
原创 UVa 196 - Spreadsheet
題目：編寫一個剪刀的表格處理程序，表格中的數據有兩種情況：數字、其他表格數據的加和公式；分析：記憶化搜索，字符串。利用記憶化搜索求解即可。說明：數據1000x1000就夠了╮(╯▽╰)╭。#include #include #include #include #include using namespace std;const int oo = 0x80000000;
2016-03-15 09:12:36
602
5
原创 UVa 10562 - Undraw the Trees
題目：輸入字符串形式的樹，輸出對應的樹的描述，用括號表示一顆子樹。分析：搜索。在每行利用‘-’查找到每個ASC字符（除去‘ ’，‘#’，‘-’，‘|’），然後遞歸處理即可。說明：空字符可能會導致錯誤，╮(╯▽╰)╭。#include #include #include #include #include using namespace std;char buf[222]
2016-03-12 19:10:28
1021
原创 UVa 540 - Team Queue
題目：多級隊列；排隊打飯，如果當一個隊伍裡面有自己團隊的人，就可以插隊到團隊後面；求出隊序列。分析：數據結構。自己實現多級隊列的數據結構。利用鏈錶實現多級隊列的數據機構。 定義兩種結構：1鏈錶頭節點，2鏈錶內節點； 相同團隊，用一個鏈錶維護，為了方便查找，使用hash； 鏈錶頭結點：數據
2016-03-12 12:46:55
700
1
原创 UVa 11234 - Expressions
題目：已知一個計算表達式的棧的表述形式，輸出對應的隊列的表達形式。分析：數據結構。 如上圖所示，是數據而的表達式樹。 對應的棧表達形式，用類似樹的後根序輸出可以表示為：輸出右子樹；輸出左子樹；輸出根；（dfs） 對應的隊列表達形式，為從下到上，從左到有的表示；（bfs）
2016-03-10 17:41:23
662
原创 UVa 10014 - Simple calculations
題目：已知一些地推公式和參數，求解其他的參數。分析：數學題。需要推到公式計算。 已知，ai = （ai-1 + ai+1）/ 2，a0，an+1； 推导，取前k项加和，可得 【1~k】Σai = （a0 + a1 + an + an+1）/ 2 + 【2~k】Σai - 【1~k】Σci；
2016-03-09 13:01:39
789
SOFA: A Multi-Model Framework for Interactive Physical Simulation
2018-06-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人