原创 Fight the Monster題解報告
http://codeforces.com/problemset/problem/487/A 題目大致意思是:Yang打怪獸,血量HP,攻擊力ATK,防禦力DEF。用HPY, ATKY, DEFY,表示Yang的屬性,HPM, ATKM,
原创 Vasya and Basketball 題解報告
http://codeforces.com/problemset/problem/493/C 題目大致意思是:兩個隊進行籃球比賽,三分線d未定,進球的距離大於d得三分,小於等於d得兩分。分別給出兩隊進球的距離,要求確定d的值,使得第一隊的
原创 Longest Ordered Subsequence 題解報告
A - Longest Ordered Subsequence
原创 Longest Common Subsequence 題解報告
Description Problem C: Longest Common Subsequence Sequence 1: Sequence 2: Given two sequences of characters, print th
原创 Test for Job(poj3249 拓撲+動態規劃)
題目鏈接 題意:從任意一個源點到目標點, 有向無環, 求路徑的最大權值和,權值有負數。 思路: 我的思路複雜了一點,用了兩個vector分別保存岀度和入度, 當縮到當前這個點,它的所有前驅的值已經確定,所以選擇最大的值疊加到當前點。動歸
原创 Number Sequence(hdu 5014)
題目鏈接 題意:給出A數字序列,B序列與之元素相同, 各項對應異或, 求使得異或和最大的B序列。 思路:雖然這道題給出A的序列, 但是要按照從大到小的順序進行異或運算,因爲使得大數異或和達到最大值的數一定比他小, 而這個小數就可以使用最
原创 Homework (BNUOJ 5134)
題目鏈接 簡單的字符串處理 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <string> #include
原创 Treasure (BNUOJ 44540 棧應用)
題目鏈接 棧應用, 注意在 # 出現之後不能匹配的情況 ((#)( (#((((() #include <iostream> #include <cstring> #include <cstdio> #include <algorith
原创 A multiplication game
Description Stan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. S
原创 Tempter of the Bone(HDU 深搜)
題目鏈接 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <string> #include <cmath> #
原创 USACO ORZ(hdu4277 深搜剪枝)
題目鏈接 題意: 給出n個數, 用這些數組成三個數, 問能夠拼成三角形的數目 思路: 深搜, 將這n個數分成三堆再判斷是否組成三角形, 但是肯定會爆掉, 所以中間加上set判重剪枝。 雖然在中間進行判重 代碼比較繁瑣, 但是運行效率還是
原创 hdu1848 Fibonacci again and again
Fibonacci again and again Problem Description 任何一個大學生對菲波那契數列(Fibonacci numbers)應該都不會陌生,它是這樣定義的: F(1)=1; F(2)=2; F(n
原创 藍橋杯 最大最小公倍數
算法訓練 最大最小公
原创 Safecracker(HDU1015 全排列回溯)
題目鏈接 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <string> #include <cmath> #