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