奶牛看頭髮：
題解：陣列路徑壓縮或者單調棧
注意事項：longlong範圍
c++輸入加速：
long long read()
multiset用法：
/* */
插入乙個數，刪除乙個數能夠在o(logn)的時間內完成，時刻保證序列中數有序，序列中可以存在重複的數。
空間限制：c/c++ 32768k
32768k大小大概是：opt[2000][2000]+a[2000]+b[2000]
時間優化：
memset(opt,0,sizeof(opt));
/* memset將會面臨超時問題，
所以盡量使用int opt[200][200]=;
*/
longlong用int將會造成超時。
優先順序佇列：
/*2019.07.29*/
#includestruct node);
q.push();
return 0;
}
題解：以每段末尾位置sort
#includeusing namespace std;
struct nodef[10000010];
bool operator
sort(f+1,f+n+1);
int cnt=0,sum=0;
for(int i=1;i<=n;i++)
}cout<
sam全稱：字尾自動機
string的find函式時間複雜度是線性
set的find函式時間複雜度是logn
輸出兩個數，
第乙個數為小數，小數部分兩位，向右對齊，寬度為 6
第二個數為整數，向右對齊，寬度為 17
printf("%6.2lf%17d\n",x,y);
1e5就是 1*（10的5次方）即100000
5e7就是5*（10的7次方）即50000000
1e-5就是 1*（10的-5次方）即0.00001
ASCII碼排序 acm刷題
hdu 2000 問題 輸入三個字元後，按各字元的ascii碼從小到大的順序輸出這三個字元。input 輸入資料有多組，每組佔一行，有三個字元組成，之間無空格。output 對於每組輸入資料，輸出一行，字元中間用乙個空格分開。sample input qweasd zxcsample output ...
計算球體積 acm刷題
hdu 2002 問題 根據輸入的半徑值，計算球的體積。input 輸入資料有多組，每組佔一行，每行包括乙個實數，表示球的半徑。output 輸出對應的球的體積，對於每組輸入資料，輸出一行，計算結果保留三位小數。sample input 11.5 sample output 4.189 14.137...
acm新手刷題攻略之poj
ac的原始碼在這找原始碼 每做一題，就會把題目畫上橫槓，並附加解題思路和 近期內先刷codeforces的，準備比賽 圓周率acos 1.0 自然對數exp 1.0 oj上的一些水題 可用來練手和增加自信 poj3299 poj2159 poj2739 poj1083,poj2262 poj1503...