原创 2018.1.20【HDU - 1027】解題報告(排列STL)

Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total

原创 2018.1.30【 POJ - 1458 】解題報告(dp,最長相同子序列)

Common Subsequence Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 56895   Accepted: 23740 Descripti

原创 2018.1.30【 CodeForces - 612C 】解題報告(STL,棧,strlen使用注意)

C. Replace To Make Regular Bracket Sequence time limit per test 1 second memory limit per test 256 megabytes

原创 2018.1.29【 CodeForces - 455A 】解題報告(dp,long long)

A. Boredom time limit per test 1 second memory limit per test 256 megabytes input standard input output stand

原创 2018.1.27【ZOJ - 1709】解題報告(BFS)

Oil Deposits Time Limit: 2 Seconds      Memory Limit: 65536 KB The GeoSurvComp geologic survey company is responsible

原创 2018.4.10【 POJ - 1995 】解題報告(快速冪學習,模板題)

Raising Modulo NumbersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9545 Accepted: 5807DescriptionPeople ar

原创 2018.3.4【 AtCoder - 3620 】解題報告(sort,前綴和,dp)

C - Snuke FestivalTime limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem StatementThe season for Snuke Festi

原创 2018.2.28【 UVa - 202 】解題報告(紫書練習題,循環小數,輸出格式)

【題目鏈接】點擊打開鏈接【題目大意】給出一個分數,輸出它的循環小數表示。【解題思路】判斷循環節。兩個數組,一個數組yushu[]儲存每一位的商,即小數點後面的數字。另一個數組vis[]儲存每一次除法計算的商(或者被除數),當vis[]裏某

原创 2018.3.4【 AtCoder - 3867 】解題報告(矩陣知識,數學)

C - Takahashi's InformationTime limit : 2sec / Memory limit : 256MBScore: 300 pointsProblem StatementWe have a 3×3 grid

原创 2018.3.28【 AtCoder beginner092-C 】解題報告(線性處理)

C - Traveling PlanTime limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem StatementThere are N sightseeing sp

原创 2018.3.1【 HDU - 6114 】解題報告(百度之星初賽,簡單dp,組合數)

ChessTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 902    Acc

原创 2018.4.10【 HDU - 2035 】解題報告(快速冪,水題)

人見人愛A^BTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50694   

原创 2018.3.4【 AtCoder - 3867 】解題報告(字符串處理,數學)

A - Digit Sum 2Time limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem StatementFind the maximum possible sum

原创 2018.2.21【 UVa - 1583 】解題報告(紫書例題,預處理,查表)

【題目鏈接】【題目大意】生成元:x加上x各位數字之和等於y,則x爲y的一個生成元,給定一個數,求該數的最小生成元,若無解輸出0.【解題思路】若對每一個數進行生成元的判斷,則每次計算一個都要枚舉n-1個數,效率過低。高效的方法是,按順序從1

原创 2018.2.21【 UVa - 1584 】解題報告(紫書例題,環狀序列,字典序)

【題目鏈接】【題目大意】一個環形字符串,輸出字典序最小的表示方法。【解題思路】利用指針,循環比較從p位和q位(一個是當前指向的字符串開始位置,另一個是存儲的目前字典序最小的字符串開始位置)開始的字母大小。【解題代碼】#include <c