- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 UVa 978 - Lemmings Battle!
題目：有兩隊戰士，每個戰士有一個戰鬥力，每次從每個隊伍里選擇最強的B的戰鬥， 戰鬥力高的勝利（戰鬥力變為他們的差）、低的死亡（相同時同歸於盡）， 倖存的戰士厚道隊伍，準備下次戰鬥（如果少於B個就全去），直到一方沒人， 求最後剩下隊伍的每個戰士的戰鬥力（或者兩方都全部死亡）。分析：模擬、stl。這裡使用multiset模擬
2017-02-23 22:12:35
810
原创 UVa 10718 - Bit Mask
題目：已知N確定一個在區間 [L，U] 上的M，使得N|M的值最大。分析：貪心。枚舉每個位確定對應結果。 如果不考慮區間 [L，U] ，那麼只要將N取反即可； 下界會影響到M中取0的位置（N中取1的位置），為了保證不小於L，前綴不能小於L的前綴； 上界會影響到M中取1的位置（N中取0的位置），為了保證不大於U，前綴不
2017-02-22 15:04:25
1307
原创 UVa 1368 - DNA Consensus String
題目：有m個長度為n的DNA序列，求一個DNA序列，是的它到所有其他序列的海明距離總和最小。 （兩個串海明距離為，元素不同的位數）分析：字符串。直接統計每位四個字母出現的次數，找到出現最多的就是解。說明：如果個數相同取字典序小的。#include #include char DNA[50][1001];int bit[128];int get_b
2017-02-21 11:34:43
1539
原创 UVa 10415 - Eb Alto Saxophone Player
題目：練習薩克斯樂譜，判斷手指的按下次數。如果手指沒有抬起，則刷新不計數。分析：模擬。打表查找計數。這裡我使用了兩個表，利用指針調用。說明：注意含有空串。#include #include int table_cdefgab[7][10] = { 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1
2017-02-20 12:33:47
2730
原创 UVa 422 - Word-Search Wonder
題目：在一個nxn的矩陣中尋找字符串，如果存在輸出對應的起始和結束位置。分析：枚舉。直接按照八個方向枚舉起始位置判斷即可。說明：讀取數據時需要判斷如實數字則本組結束。#include #include #include char matrix[101][202];char words[101][101];int dxy[8][2] = {0,1, 0,-1, 1,1, 1
2017-02-18 18:16:47
743
原创 阅读摘录 —— 给年青数学人的信
1.为何学数学？数学属于幕后。彩虹属于个人经验。等于连续平方之和（1+4+9+...）的唯一平方数为4900（1除外）。2.无几乎成了律师没有人能碰巧成为数学叫，相反，要成为数学家需要全力以赴，即使有天分的人也极容易放弃。对你天分最尊重的老师，未必最能让你学到最多，或许那些偶尔让你觉得自己愚蠢的老师，才是最好的老师。3.数学的广度对于五次方程没有求根
2017-02-17 09:25:04
2149
原创 UVa 11608 - No Problem
題目：比賽出題，初始有S道題目，每個月會有額外的題目加入，只能在下個月或以後使用， 每個月還有一個需要使用題目的數量，問每個月的題目是否夠用。分析：模擬。每次比較當前還剩餘的數量和需求的數量，然後在加入新的題目。說明：這裡使用過的題目不能再使用，如果數量不夠則不消耗。#include int problem_get[13];int problem_nee
2017-02-16 11:05:22
710
原创 UVa 574 - Sum It Up
題目：已知n個數字構成的非遞增序列，求能從中取出的和為t 的不同組合。分析：組合數學。組合數生成，這裡利用dfs求解。 生成的過程可全排列相同，每次判斷生成的組合是否之前找到過即可； 這裡只需要保留上次計算的結果，因為新的結果序列上一定小於之前的；說明：年後的第一題。#include #include int input[13]
2017-02-15 13:59:32
980
SOFA: A Multi-Model Framework for Interactive Physical Simulation
2018-06-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人