- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 UVa 197 - Cube
題目：有7個積木，拼成一個正方體文友多少種拼法，其中第一塊已經給出方向； 第一塊可平移不能旋轉，其積木可以旋轉或者平移。輸出所有可能性，輸出順序按下圖所示。 圖1，七種積木形狀
2016-08-28 00:30:14
549
原创 UVa 397 - Equation Elation
題目：已知一個等式左邊是數字四則運算，右邊是未知數，每次計算一步，求出未知數的值。分析：模擬，字符串。首先將左邊的數字算式分解成計算數和計算符，然後模擬計算即可。 每次找到最左邊的乘除法，沒有的話直接計算第一個，然後把前面的都向後移即可。說明：注意數據的符號，╮(╯▽╰)╭。#include #include #include char buf[10
2016-08-19 10:13:08
747
原创 UVa 10453 - Make Palindrome
題目：計算將一個字符串變為回文串需要最少插入多少字符，并輸出對應的回文串。分析：dp，動態規劃。區間動態規劃，可以用自己和自己的反轉計算。 定義狀態：f[i][j]為【i，j】區間上的串變為回文串需要的最少插入的字符； 轉移方程：f[i][j] = min(f[i+1][j]+1, f[i][j-1]+1)；
2016-08-17 13:13:09
669
原创 UVa 619 - Numerically Speaking
題目：已知十進制和二十六進制的串，將他們相互轉化，輸出數字每三位一個分隔。分析：數學，進制轉換。兩個方向的轉化是相同的，除了基數。說明：注意輸出格式和數據長度。#include #include #include #include #include #include char string[101];char answer[101];int number[101];
2016-08-12 14:53:40
712
原创 UVa 11300 - Spreading the Wealth
題目：有一群人圍城一個圈，每個人有一些硬幣，他們每個人可以給兩側的人分一些硬幣， 假定硬幣可以均分，求分時需要最少的移動硬幣數量。分析：數學題，中位數。 設最後每個人的硬幣數量是K個，即平均數； 設第i個人有C[i]个硬币，給左側、右側的人分別L[i]、R[i]個硬幣； 最後第i個人最後的硬
2016-08-11 14:32:02
695
原创 UVa 454 - Anagrams
題目：已知一些字符串，輸出字母組成相同的串組，用等號連接。分析：字符串。每個對應的字符串求出對應的字母的有續串，然後判斷有序串即可。說明：╮(╯▽╰)╭。#include #include #include #include #include #include using namespace std;string input[101];bool cmp(strin
2016-08-10 16:18:21
684
原创 UVa 11456 - Trainsorting
題目：有一列車運送過來，初始隊列為空，每次可以把車放在隊首或者隊尾或者丟棄， 必須保證重量是遞增的，求最長的隊列長度。分析：dp，lis。合唱隊形類似物。 首先，將已知串從後向前沒計算最大上升子序列和最大下降子序列； 然後，枚舉加和的最大值-1（自己出現兩次）即可。說明：不要從前往後算，含義不同。#inclu
2016-08-05 13:25:07
1163
原创 UVa 526 - String Distance and Transform Process
題目：編輯距離，已知兩個串，將已知串轉化為目標串，可以增刪改，求最小操作次數。分析：dp，動態規劃。UVa164類似╮(╯▽╰)╭。 f[i][j] = f[i-1][j] 这时删掉 str1[i]，位置j+1； f[i][j] = f[i][j-1] 这时增加 str2[j]，位置j；
2016-08-04 19:45:59
491
原创 UVa 12532 - Interval Product
題目：已知N各數字X1~Xn，執行兩種操作：1、改變Xi為A；2、求區間[L，R]上元素乘積的符號。分析：DS，線段樹。利用線段樹處理即可，每個數字正的取1，負的取-1，否則取0。說明：╮(╯▽╰)╭。#include #include #include int data[100001];//segment_tree__begintypedef struct tnode
2016-08-03 14:23:48
558
原创 UVa 377 - Cowculations
題目：已知一個字符串的運算規則，每次有四種操，輸入兩個串和三個運算，求左後的結果和給定結果是否相同。分析：觀察發現是四進制運算，加法、左移位、右移位； 因為和二進制相同直接按二進制計算即可；這裡移位的時候每次移動兩位即可。說明：╮(╯▽╰)╭，上個月沒怎麼做題。#include #include #include char number1[22];c
2016-08-01 17:15:20
440
SOFA: A Multi-Model Framework for Interactive Physical Simulation
2018-06-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人