原创 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> #