其他

題意： 有一條長度為L的街道,有N個操作,操作有兩種,（1）"1 a"，表示有一輛長度為a的車開進來想找停車位,停車位必須滿足與它前面的車距離至少為b,與後面的車距離至少為f.如果能找到這樣的停車位,輸出這輛車的起始位置(且這個位置最小),否則輸出-1。（2）"2 a"，表示第a個事件裡進來停車的那輛車開出去了。建立起點為-b,終點為L+f的線段樹,尋找的時候,直接尋找len+n+f的線段就可以了。其他的操作跟poj 3667 Hotel類似。#include <iostream>#

題意：給你n連成一條線的點，m個操作。D x把第x個村莊破壞，Q x查詢與第x個村莊直接和間接相連的村莊數目（包括它自己），R把最早破壞的一個村莊恢複。        除了下面的另一種方法外，現在再做的時候，想到了另一種方法，在查詢的時候，更新尋找到的範圍的左右端點。/*代碼風格更新後*/#include <iostream>#include <cstdio>#include <cstring>#include <stack>using

題意：給n個單位記憶體（編號從1開始），有幾種操作：Reset把所有的記憶體清空，然後輸出“Reset Now”。New x申請一塊長度為x的記憶體塊（如多解，左邊優先），然後輸出“New at A”。Free x把包含第x塊單位記憶體的記憶體塊清除，然後輸出“Free from A to B”。Get x返回第x塊記憶體塊的起始記憶體單位編號，然後輸出 “Get at A”。        大部分操作和POJ 3667

題意：給你N個數，有四種操作。（1）"AND opn L R"，表示對區間[L，R]內的數全部與opn進行且(&)操作。（2）"OR opn L R"，表示對區間[L，R]內的數全部與opn進行或(|)操作。（3）"XOR opn L R"，表示對區間[L，R]內的數全部與opn進行異或(^)操作。（4）"SUM opn L

題意：有T(t<10)組資料，給你N個數，M個操作(N和M都小於100000)。操作有兩種類型，（1）“q a b”，查詢區間[a,b]裡的最長連續上升序列的長度。（2）“a l r v”，將區間[l,r]裡的數全部增加v。       

題意：有n排板磚，m個木板，邊界的l和r的n列板磚從天上掉下來，然後有m個邊界的a,b的高度為h的木板去接那些板磚，一排板磚中的部分板磚如果掉到木板上就停止下落，剩下的繼續下落，問最後每塊木板上有多少塊板磚。        開結構體去儲存線段樹中節點的資訊MLE了。。        按木板的高度，從低到高，去更新線段樹節點對應的木板的編號。        板磚落下時，將對應區間的覆蓋次數加一。     

Bellman-Ford 演算法及其最佳化  Bellman-Ford演算法與另一個非常著名的Dijkstra演算法一樣，用於求解單源點最短路徑問題。Bellman-ford演算法除了可求解邊權均非負的問題外，還可以解決存在負權邊的問題（意義是什麼，好好思考），而Dijkstra演算法只能處理邊權非負的問題，因此 Bellman-Ford演算法的適用面要廣泛一些。但是，原始的Bellman-Ford演算法時間複雜度為

題意：給你n個建築的樓頂的高度，以及樓頂的左座標l，右座標r（可以看成是線段），問整個建築的輪廓的轉折點。        易得，當兩個建築和交叉的部分時，那麼顯現出的輪廓的，一定是比較高的那個建築，那麼我們線上段樹中放下每個線段，重疊部分取較大值，然後遍曆線段樹中的每個葉子結點，如果與前一個結點的高度不同，那麼就一定是出現了轉折。        l與r很大，要用離散化。#include <iostream>#include <cstdio>#include

設num[i] 為來應聘的在第i個小時開始工作的人數           r[i] 為第i個小時至少需要的人數           x[i] 為招到的在第i個小時開始工作的人數根據題意有：         0 <= x[i] <= num[i]         x[i] + x[i-1] + …+ x[i-7] >= r[i] (題目中的連續工作8小時)再設 s[i] = x[1] + … + x[i]則有：        s[i] – s[i-1] >= 0      

題意：一棵樹有n個節點，但是除了根節點1外，其他節點都的出度和入度加起來就只有2（就是棵樹是由幾條鏈的第一個節點粘在一起的），現在有兩種操作（1）"0 v x d"，在距離v節點距離d以內的所有節點的權值都加上1，（2）"1 v"，查詢節點v上的權值。        沒想到辦法靜態建樹，用vector<vector<LL> >去動態地建樹。       

題意：首先t表示有幾組資料，然後n,m表示有n個數，m組操作，接著給你n個0或1的數字，，最後是操作0 a b表示把區間[a,b]裡的數都變成0，1 a b把區間[a,b]裡的數都變成1，2 a b表示把區間[a,b]裡的1變成0，0變成1，3 a b表示[a,b]輸出1的數目，4 a

 題意：給你一張無向圖，求從S到E恰好經過N條邊(可重複走)的最短路。 分析：(1):根據Floyd演算法的特殊性，它是通過插入點的方法來找到最短路的，特別適合此題，假如我們插入N-1個點，求到的則是經過N條邊的最短路。假設我們每一次floyd只插入一個點的話，那麼單步Floyd N次的話，則可以插入N個點。(2):而N次floyd可以用倍增思想加速，就是自底向上的二分。類似求矩陣A^N。(3):這裡還有一點要注意，T的範圍是(2~100),所以最多頂點只有200，而頂點標號的範圍卻(1 ≤

題意：給你n個整數，有兩種操作，U A B把第A個數變成B，Q A B查詢區間[A,B]的最長連續上升序列。       

今天Eclipse突然無法啟動 報jvm terminated exit code=-1 影響中沒做什麼改動 十分不解 於是百度了一下  基本有2個可能  1. 安裝jdk6.0後jvm.dll為jre6/bin/client/jvm.dll,應改為jdk目錄下的jvm.dll(jdk/bin/client/jvm.dll)。                 解決： 在eclipse.ini中 添加 -vm c:/program

題意：有N個房間，M次操作。1 a表示找到連續的長度為a的空房間，如果有多解，優先左邊的，即表示入住。2 b

題意：給你N個矩形，每個矩形給出左下角座標，右上方座標，有M個詢問，每個詢問給出一個時間t，問(0,0)，(t,t)的範圍內矩形的面積和（重疊的也算）。用樹狀數組去維護A*t*t+B*t+C這個式子的A,B,C三個係數，維護在不同的t時，ABC分別應該為多少。分成三個階段。在這個階段，計算面積的公式為(t-x1)*(t-y1)，因式分解之後，得到三個係數的值。這種情況是max(x1,y1)<min(x2,y2)，所以更新的區間是[ max(x1,y1),min(x2,y2)

題意：對於長度為250000的區間，給了你四種操作：操作A，從st到ed這段區間內的數，分別加上1,2,...,st-ed+1。操作B，從st到ed這段區間內的數，分別加上，st-ed+1,st-ed,...,1。操作C，將st到ed這段區間內的數賦值成x。操作S，查詢st到ed的這段區間內的數的總和。因為操作A和操作B都是操作的實際上都是等差數列，所以可以一起考慮。還是線段樹，對於操作AB，線上段樹的結點中記錄了左端點要加的值add1，右端點要加的值add2，同時記錄了這段區間內的公差step

UBOOT命令總結（轉） 很好的UBOOT命令總結，我在起步時就是看的這篇東西，熟悉了以後就用“？”看內建協助就行：）Printenv 列印環境變數。Uboot> printenvbaudrate=115200ipaddr=192.168.1.1ethaddr=12:34:56:78:9A:BCserverip=192.168.1.5Environment size: 80/8188 bytesSetenv 設定新的變數Uboot> setenv myboard AT91RM9200

題意：給你n個數m個查詢，問在每一個查詢區間[l,r]範圍內有多少個值為valu的數出現次數也為valu。有兩種用線段樹的方法。兩種方法同樣都是離線處理查詢，儲存所有的查詢，將查詢按照終點從小到大排序。用cnt[valu]記錄valu的出現次數，用pos[valu]記錄每個valu出現的位置。1.線段樹更新區間，查詢點從小到大遍曆這n個數，同時更新cnt[]和pos[]。當valu的出現次數cnt[valu]==valu時，說明，當查詢的起點點在1到pos[valu][0]之間的位置時，這個數v

查了一下，市場上有賣手機訊號放大器的。 感覺那東東太貴，咱就不惦記了。窮人就得想窮辦法，於是百度、Google齊上陣，目的就是既省錢又解決問題！最後終於找到用筷子和錫紙增強手機訊號的辦法，通過對相似資料的整理，歸納出了這個方法，然後買來錫紙和筷子親手做了兩個，反覆實驗了幾次，感覺還是有效果滴！現在先把這個方法歸納到這裡，希望和我有同樣困惑的朋友一起來驗證完善，          同時期待高手的指點~ 具體方法如下