在大佬的教導下，初次了解了 桶排序 這個東西，用空間來換時間，我這個菜雞也說不明白，大家可以去搜一搜啊。
注意，這題打工的天數不一定是從第一天開始的。比如樣例中可以只在第三天打工，一天就完成了。
所以先把總花費求和，然後把掙的錢從大到小排序，累加一直到大於等於總花費為止即可。
上**了qaq
#include
#include
int hashtable[100001]= ;
void hashsort(int a, int len) //桶排序}}
int main()
}printf("%d",answer);
}return 0;
}
EOJ 莫干山奇遇
出題人當然是希望出的題目有關oxx，於是想方設法給題目配上一些有關oxx的背景故事，使得它看起來不那麼無趣。但有的時候卻無法引入合適的小姐姐，使得oxx顯得非常可憐。所以出題人刪除了故事，只留下乙個枯燥乏味的數學問題。故事已刪除 給乙個長度為n的序列a1,a2,an，求乙個長度為m的序列b1,b2,...
BZOJ 3504 危橋（網路流）
題目大意 n n 50 座島，互相之間有或者沒有雙向邊相連，有的邊可以走兩次，有的可以走無限次，問是否可以從a1 a2往返an次 從b1 b2往返bn次。題解 最大流，建圖比較顯然，用流量限制邊走的次數。因為是雙向邊，往返就是走兩次。所以，s向a1 b1連邊，a2 b2向t連邊，邊權為2an 2bn...
BZOJ3504 危橋（網路流）
bzoj 洛谷alice和bob居住在乙個由n座島嶼組成的國家，島嶼被編號為0到n 1。某些島嶼之間有橋相連，橋上的道路是雙 向的，但一次只能供一人通行。其中一些橋由於年久失修成為危橋，最多只能通行兩次。alice希望在島嶼al和a2之間往返an次 從al到a2再從a2到al算一次往返 同時，bob...