原创 2013-8-9
#include <string> #include <iostream> #include <vector> #include <list> #include <deque> using namespace std; void main
2020-02-22 17:38:15
原创 poj2586
連續五個月都是虧本的狀態下還要盈利更多，唯一的方法就是這個虧本的月被儘可能的多用，多次利用從而減少虧本月的個數，提高盈利。 第一次提高WA，原因是因爲沒有寫i=5的狀態，如果是這連續的5月都是虧本才能保持這8個數據都是虧本的話，那全年的就
2020-02-22 17:38:15
原创 poj3259
看透本質，是求最短路徑的問題，向前的時間可以看做是負權重的邊，然後向後的時間可以看做是正權重的邊，最後能不能回到出發點，看的是有沒有環路，一旦環路，就滿足提前的要求，注意，無向邊可以看做是兩條有向邊，圖的存儲可以採用結構體更爲清楚，這道題
2020-02-22 17:38:15
原创 poj3295
這是我第一個一次就ac的題目，值得紀念一下。 總體的來說這個題目也並沒有什麼難度，只要明白運算的規則是從後面開始進行的就基本解決問題了。 中間要注意字符1和數字1的互相轉換。 #include <stack> #include <ios
2020-02-22 17:38:15
原创 poj1328
這道題的解題思路是從一個島嶼出發，而不是從雷達出發，因爲島嶼是靜態的，而雷達則可以移動，可以根據島嶼的參數來尋則雷達，總結爲區間的重疊性。 尤其要注意的是兩個區間有重合的時候，右區間的更新問題，還有distance是負的狀態，以及在x軸沒
2020-02-22 17:38:15
原创 poj1860
算是菜鳥的第一個圖的運算吧。。。還好bellman算法還好，不過說服自己算法是正確的卻是花費了很久的時間。。。 如果這個計算式沒有這麼麻煩的話，可以把權值全部變成負值來求最小的，反過來就是最大的。 #include<iostream>
2020-02-22 17:38:15
原创 poj2488
#include <iostream> using namespace std; int path[60][2]; int success,visited[8][8],p,q,k; int dirx[8]={-1,1,-2,2,-2,2,
2018-08-28 12:54:59
原创 Ubuntu中遇到的基本問題
1.調整整個系統的字體大小，達到和Windows下的縮放125%的效果 gsettings set org.gnome.desktop.interface text-scaling-factor 0.7 2.在Ubuntu下將帶有CMa
2018-08-28 12:54:59
原创 子類爲什麼不能重寫父類的靜態方法
"重寫"只能適用於實例方法.不能用於靜態方法.對於靜態方法,只能隱藏（形式上被重寫了，但是不符合的多態的特性），“重寫”是用來實現多態性的，只有實例方法是可以實現多態，而靜態方法無法實現多態。例如： Employe
2018-08-28 12:54:59
原创 poj1321
//學好組合數學真的很重要，就是要把組合數學中求解的算法列出來就可以了，但是，，， //爲什麼我還是寫不出來呢？？？不過理解貌似進步很多，慢慢來吧，也不能一口吃個大胖子 #include <iostream> using namespac
2018-08-28 12:54:59
1
原创 虛擬機下Ubuntu修改分辨率
使用下面的命令可以察看顯卡信息 $ lspci | grep VGA 01:00.0 VGA compatible controller: Advanced Micro Devices [AMD] nee ATI RV710 [Mobi
2018-08-28 12:54:59
原创 poj1125之dijksrta
/*1.對輸入做出一定的處理，變成鄰接矩陣，是有向圖； 2.假設1爲源點，求出來1到所有點的最大值，然後以2爲源點，求出來到所有的最大值，最後取其最小的值作爲 答案； 3.要檢查一下是否有不可達的點 這個是maxmin，也就是最大值的最小
2018-08-28 12:54:59
3
原创 poj2388
#include<iostream> #include<time.h> #include <stdlib.h> #define Max 10002 using namespace std; int a[Max],num; void ran
2018-08-28 12:54:59
原创 poj2299
沒想到會這麼快就過了。。。 但是代碼寫的很挫。。。還要用_int64...，注意一下輸入和輸出的時候中間的替換符號的格式即可。 /*因爲冒泡排序交換的是兩個相鄰位置元素，所以冒泡排序的交換次數其實是 元素的逆序數之和*/ /*使用歸併排
2018-08-28 12:54:58
1
原创 poj3009
#include <iostream> using namespace std; #define N 22 int initial[N][N]; int w,h,success,step=0; int start[2],des[2],n=
2018-08-28 12:54:58
3