- 博客(12)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 UVa 11507 - Bender B. Rodríguez Problem
題目：在一個三維空間中，有一條沿著x軸正向傳播的射線長度為L，存在L-1個拐點， 可以向上下左右四個方向偏轉（可以不偏轉，如果數據為No），問最後射線的方向。分析：模擬。直接打表計算每次轉化后，對應的新的四個方向，模擬計算即可。說明：和以前寫的魔方變換程序很像╮(╯▽╰)╭。#include #include int L[100001];// +x:
2016-05-31 23:53:39
777
原创 UVa 10400 - Game Show Math
題目：已知一串數字，在數字直接添加四則運算（+-*/），優先級為左側優先， 求是否能是的計算的結果為題目給定的數字（除法要餘數為零才能進行）。分析：動態規劃、dp。利用dp從前向後地推。 每次將當前所有可行解與下一個數字進行四種則運算，結果在範圍內即為新的可行解。說明：好久沒做過dp了╮(╯▽╰)╭。#include #includ
2016-05-30 17:36:45
573
原创 UVa 10959 - The Party, Part I
題目：參加舞會，和Don Giovanni直接接觸的節點距離設為1，間接的設為2，依次類推， 每個節點取他周圍到Don Giovanni最小的距離+1，即求Don Giovanni節點到其他店的最短距離。分析：圖論，搜索。無向圖的最短路徑，直接利用bfs求解即可。說明：出現了一個機會，能不能抓到呢╮(╯▽╰)╭。#include #include int
2016-05-29 22:55:58
889
原创 UVa 321 - The New Villa
題目：有1~r個房間，房間之間有聯通順序，每個房間有一些控其他房間的燈的開關， 初始1號房間燈亮著，其他燈熄滅，每次可以選著撥動當前房間的開關， 或者移動到相鄰的亮著燈的房間，問最少執行多少操作，能走到最後一個房間， 並且除了最後的房間外，其他房間都是暗的。分析：搜索，狀態壓縮。利用4096*room_id + Σ（
2016-05-26 23:28:17
442
原创 UVa 10279 - Mine Sweeper
題目：掃雷，給出點擊過的點，輸出結果。分析：模擬。如果踩到雷，輸出所有雷和踩到的地點，否則只輸出踩到的地點。說明：按照掃雷規則執行即可。#include #include #include char maps[11][11], show[11][11];int numb[11][11];int dxdy[8][2] = {1,0,0,1,-1,0,0,-1,1,-1,-
2016-05-25 11:22:11
1422
原创 UVa 10528 - Major Scales
題目：鋼琴的半音符序列分為C，C#，D，D#，E，F，F#，G，G#，A，A#，B，12個音節為一個循環， 大調音節，由8个半音符構成，規則為：全音-全音-半音-全音-全音-全音-半音，可以從任何音節開始， 從哪裡開始就是什麼大調，例子如下： C大调 ：C D E F G A B C C#大调：C# D# F
2016-05-24 16:36:26
690
原创 UVa 310 - L--system
題目：L系統，一個由字符取自{a，b}集合的串，有一個初始串w，目標串z，兩個變換串u、v； 每次得到的新串，將其中的a全部轉化成u，b全部轉化成v，判断能不能生成目标串。分析：搜索、bfs。 利用w的所有長度不超過z的字串作為初始條件； 每次從隊列中取出新串，將其中所有的a轉化成u，所有的b轉化成v，生成新串；
2016-05-21 23:44:26
686
2
原创 UVa 941 - Permutations
題目：已知一個字母的有序集合，求出排第n的串。分析：組合數學、字符串。康拓展開。說明：注意對字符排序，UVa終於進前300名了╮(╯▽╰)╭。#include #include #include #include #include using namespace std;char buf[22];long long factorial[22];void cantor
2016-05-17 18:33:50
1049
原创 UVa 188 - Perfect Hash
題目：有n個單詞，按照32進制轉化為數字w[0..n-1]，需要求一個計算hash函數的數字C， hash函數為h[i] = C/w[i]%n，計算C的規則已知，將w遞增排序，取h[0] = w[0])， 如果每個h[i]均不相同，則h[0]即为所求，否則h[i] == h[j]時，C 為：
2016-05-17 13:53:39
697
原创 UVa 10123 - No Tipping
題目：在一個有兩個支點的槓桿上（支點在-1.5，+1.5），已知桿長和質量，以及上面的重物， 問是否存在一個順序可以把所有的物品都拿下來，並且不打破平衡。分析：狀態壓縮、記憶化搜索。數據較小，利用位表示選取狀態，每次兩個支點分別判斷平衡即可。說明：注意開始時的平衡狀態，dp也可以╮(╯▽╰)╭。#include #include int states[1
2016-05-16 15:09:50
584
原创 UVa 11616 - Roman Numerals
題目：阿拉伯數字和羅馬數字轉化。分析：模擬。直接計算即可，因為不能越級所以只有9和4判斷即可。說明：好久沒刷題了，uhunt可以上了，╮(╯▽╰)╭。#include #include void roman(int bit, char C1, char C5, char C10){ if (bit == 9) { printf("%c%c",C1,C10); }else
2016-05-13 14:13:00
756
原创 UVa 10160 - Servicing Stations
題目：有n個城市和m條線路，現在要在城市中選出某些建電廠，可以給本城市和相鄰的城市供電，求最少電廠數量。分析：圖論、搜索。找到最小的定點，使得所有的邊都被覆蓋到，利用狀態壓縮搜索。 記錄區間[i, n]的整體覆蓋情況，通過優化：如果當前狀態+後面的總和不能覆蓋則退出，可以提高搜索效率。說明：╮(╯▽╰)╭。#include long long link[4
2016-05-12 18:00:20
733
SOFA: A Multi-Model Framework for Interactive Physical Simulation
2018-06-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人