原创 Qualifiied Primes--埃式篩素數
題目：給出一個閉區間，和一個數，問該區間中包含幾個含有該數的素數 分析：直接上埃法就行。 Code： #include <cstdio> #include <cstring> #include <cmath> #include <al
2020-06-30 21:20:32
1
原创 大臣的旅費（求樹的最遠點對，即樹的直徑）
題目大意：求樹上兩點的最遠距離。 分析：可以用DP解，也可以用兩次DFS。這裏我用兩次DFS，樹上最遠的點對一定是樹的直徑，而且樹上其他點到樹的直徑某一端點肯定是最遠的，第一遍搜找到直徑的某個端點，第二次就可以找出來樹的直徑了，然後就找
2020-06-30 21:20:32
13
原创 Trianglur Design--找規律
水題直接貼代碼吧 Code: #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int n; int a[25]; int
2020-06-30 21:20:32
原创 Runaround Numbers--模擬
分析：簡單模擬。。。直接按題意來就行 Code： #include <cstdio> #include <cstring> #include <algorithm> using namespace std; unsigned lon
2020-06-30 21:20:32
原创 調用sort時，出現invaild operator
前些天修改了下文件和代碼，然後今天早上運行了下，錯誤"Expression : invalid operator <"。最後，把錯誤的位置鎖定在了sort()函數這裏，google了一下，發現是STL源碼裏，要求如果a==b，則返
2020-06-01 16:27:34
原创 深度理解鏈式前向星
先寫下自己的理解，前向星類似鏈表的頭插法。 下面是轉載自ACdreamer大神的http://blog.csdn.net/acdreamers/article/details/16902023 我們首先來看一下什麼是前向星.
2020-02-22 18:42:56
原创 關於base64編碼的原理及實現
轉自：http://www.cnblogs.com/hongru/archive/2012/01/14/2321397.html 【Base64】 -base64的編碼都是按字符串長度，以每3個8bit的字符爲一組， -然後針對每組，
2020-02-22 18:42:56
原创 Ordered Fractions--最大公約數+pair
題意：給最簡分數排序 分析：pair的基本使用，用pair來存一下分數，把分子分母最大公約數爲1的加入數組，然後排序一下就好了。 Code： <span style="font-family:Microsoft YaHei;font
2020-02-22 18:42:56
原创 VIM配置＋ACM現場賽配置
" All system-wide defaults are set in $VIMRUNTIME/debian.vim (usually just " /usr/share/vim/vimcurrent/debian.vim) and
2020-02-22 18:42:56
原创 Payback--貪心
分析：當現在擁有的錢超過欠的錢時，立即回頭還錢 Code： #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int
2020-02-22 18:42:56
原创 解決Ubuntu密碼對了進不了系統
第一步： ctrl+alt+f1 ,切換到ｔｔｙ1,輸入管理員帳號和密碼 第二步： sudo rm -r ~/.Xauthority* 第三步： sudo reboot //重啓 點贊 收藏 分享
2020-02-22 18:42:56
原创 UVa10635--Prince and Princess（LCS轉LIS）
題目：UVa10635 分析：由於每個序列中的所有元素各不相同，所以可以先將任意一個序列的元素，修改爲該序列中當前元素在另一個序列中對應元素的下標。沒有匹配的就設爲0或捨棄不要。這樣就將LCS問題轉化爲了LIS，時間複雜度就降下來了。
2020-02-22 18:42:56
原创 Satellite Photographs--DFS
分析：連通塊問題。。標準DFS Code： #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn
2020-02-22 18:42:56
原创 Buy One Get One Free--貪心
分析：貪心，對兩種稻草排序，然後，直接滿足條件從大到小取 Code: #include <cstdio> #include <cstring> #include <algorithm> using namespace std; co
2020-02-22 18:42:56
原创 Sum to N--DFS
分析：類似表達式的問題都用DFS Code： #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int n, ans;
2020-02-22 18:42:56