hdu 4717 The Moving Points(三分)
題目連接:hdu 4717 The Moving Points 題目大意:給出n個點,每個點有初始的位置(x,y),以及單位時間內移動的距離,向量形式
SPOJ GSS5 Can you answer these queries V (線段樹)
比GSS3 麻煩在於要判斷兩個區間的相交性。 分為三種情況. 1. x1 y1 x2 y2 這種情況就是 x1 y1 的右最大 +
POJ 3069 Saruman's Army
Sarumans Army Time Limit: 1000MS Memory Limit: 65536K Total Submissio
UVA 1393 - Highways (容斥原理計數)
題目鏈接:1393 - Highways 題意:給定一個n * m的點陣,問兩兩相連後,能組成多少條至少穿過兩個點的直線,並且不是水平或垂直的 思路:找
Effecvtive C++筆記:讓自己習慣C++
條款01:視C++為一個語言聯綁 C++的四個語言層次: 綜述:C++並不是一個帶有一組守則的一體語言:它是從四個次語言組成的聯綁政府,每個次語言都有自己的規
《STL系列》之vector原理及實現
最近忙得蛋疼,但還是想寫點屬於自己的東西。也不知道寫點啥,最後決定試著自己實現STL中常用的幾個集合,一來加深自己對STL的理解,二來看看自己是否有這個能力實現
UTF-8編碼的字符串拆分成單字、獲取UTF-8字符串的字符個數的代碼及原理
一、字符編碼簡介 1. ASCII碼 在計算機內部,所有的信息最終都表示為一個二進制的字符串。每一個二進制位(bit)有0和1兩種狀態,因此八個二進制位就可以組
最小生成樹,POJ和HDU幾道題目的解題報告(基於自己寫的模板)
首先POJ題目: 鏈接:1251 Jungle Roads 題目大意:純求最小生成樹,結果為最小權值邊的和。采用鄰接表 代碼: 1 #include &l