一年一度的快手運動會又要開始了，同學們終於有一天可以離開滑鼠鍵盤顯示器，全身心的投入到各種體育專案中。ued設計師小紅雖然沒有參加體育專案，但她的責任重大，因為她是拉拉隊的隊長，她需要在每個專案中為參賽的同學們加油助威。
因為運動會的專案眾多，很多專案在同一時間會同時進行著。作為拉拉隊長，小紅需要遵守以下規則：
不能同時給多個體育專案加油助威
給每個體育專案加油的時長必須超過專案時長的一半，每個體育專案只能加油一次
體育專案的開始和結束時間都是整點，如果專案進行到一半想要離開，也只能選擇整點離開
不考慮往返於各個體育專案比賽場地中花費的時間
請幫小紅設計乙個演算法，在已知所有體育專案日程的前提下，計算是否能在每個體育專案中為參賽的同學們加油。
說明：如果體育專案時長為2，超過時長的一半為2;
如果體育專案時長為3，超過時長的一半為2;
如果體育專案時長為4，超過時長的一半為3；
輸入描述:
輸入包括1+n行 第一行輸入乙個整數n, 1 <= n <= 10，表示今天要參加多少個討論會 後續n行，每行輸入開始和結束時間，均為整數，用空格分隔，0 <= starttime < endtime <= 24輸出包括一行 如果小紅能夠參加全部討論會，返回1 如果小紅不能夠參加全部討論會，返回-13
3 10
1 54 6
1#include #include using namespace std;
struct node
;bool compare(struct node a,struct node b)
sort(p,p+n,compare);
int time=p[0].start;
for(int i=0;i}
else
}} int flag=1;
for(int i=0;icout << flag << endl;
return 0;
}
2020 快手 被吊打面經
現在有乙個 ip 資料庫，以文字形式儲存在檔案中，每行包含固定格式的資訊 ip beg ip end ip info 每行文字資料的意義是 ip beg ip end 的連續範圍內的 ip 的地理資訊為 ip info，且任意兩行資料代表的 ip 不會重疊。整個 ip 資料庫檔案大小為 1gb。這個...
快手2020校招筆試題 2019 8 25
求解字串表示的一元一次方程。思路 將等式右側的表示式左移，即將等號替換為 並在最後新增上 然後將表示式的變數x替換為虛數的1j，這樣就能通過python的eval函式來進行求值，得到a bj，把虛數j看成x，得到x a b。最後判斷結果是否符合題意。感想 將x轉為虛數的想法真的強，python的ev...
快手2020 石頭碰撞 （01揹包）
題目大意 有n n 100 個石頭，每次我們可以選擇2個石頭讓其碰撞，產生的新石頭的重量為abs x y 其中x，y為原來的兩個石頭的重量，問我們怎麼選取石頭才能讓最後的石頭重量最輕。石頭重量和 1e5 解題思路 顯然，這題需要dp來解決，但是我們乍看之下很難確定這個dp的狀態，題目其實資料範圍給了...