其他

 打表 不解釋#include <iostream>#include <stdio.h>#include <string.h>#include <string>using namespace std;char rec[200][200]={"00","01","02","03","05","07","0B","0C","0D","0E","0F",\"10","11","12","13","16","18","19","1C","1D","1E",

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=4691這個題目題目看錯只能是TLE 或者MLE看錯題目就是前面所有的插入的首碼，那麼用尾碼數組TLE用trie MLE，反正題目理解錯了怎麼也過不了其實正解就是和上面一個輸入兩種方法：尾碼數組 結合RMQ 暴力水過用RMQ的時候注意一下，在初始化的時候n是要包括的在查詢的時候l++，因為height是當前的和前面的最長首碼部分尾碼數組：#include

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=4038這個題目wa的數次，資料非常嚴格，還有所有資料類型都要為long

1 判斷線段是否非規範相交下面模板是根據跨立實驗得到的結果#define eps 1e-8struct point{double x;double y;};double multi(point p0, point p1, point p2)//j計算差乘{ return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);}bool is_cross(point s1,point e1,point s2,point

最後一場又是刷了一道水題，倒數第二道，2^(n-1)。。。十場下來，果然是基本場場打醬油了，只能做出個簽到題或者稍微有點難度的題。我也大約能預見地區賽會有什麼樣的題了。水題也許應該就是這樣的數學題推一下幾個數然後就會發現規律，還有比如以前的那個推出一個菲波拉契數列的。再比較水的就是那種一看也許思路不明顯，但可以證明暴力會馬上過的。地區賽上這樣的題我一定會馬上推出速A之，要相信過題人數很多的一定是水題，就是一道思路轉化或者有規律的事~~自己暫時沒有思路沒關係，照著自己的方法做，定可速解決。。然後就

                                                                                                                                                                                                        All ----by  Beyes  -------------------------------

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=2795hhanger大神的題目，水題都得有點思維。  題意:h*w的木板,放進一些1*L的物品,求每次放空間能容納且最上邊的位子思路:每次找到最大值的位子,然後減去L線段樹功能:query:區間求最大值的位子(直接把update的操作在query裡做了)  技巧挺好，一開始自己思路建個超大二維數組，顯然記憶體不夠。然後。  線段樹的話其實就是深搜，if(l==r)

虛函數聯絡到多態，多態聯絡到繼承。所以本文中都是在繼承層次上做文章。沒了繼承，什麼都沒得談。下面是對C++的虛函數這玩意兒的理解。一， 什麼是虛函數（如果不知道虛函數為何物，但有急切的想知道，那你就應該從這裡開始）簡單地說，那些被virtual關鍵字修飾的成員函數，就是虛函數。虛函數的作用，用專業術語來解釋就是實現多態性（Polymorphism），多態性是將介面與實現進行分離；用形象的語言來解釋就是實現以共同的方法，但因個體差異而採用不同的策略。下面來看一段簡單的代碼class

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=1698 具體細節在代碼裡面，算是一個區間修改，點查詢吧。成段更新(通常這對初學者來說是一道坎),需要用到延遲標記(或者說懶惰標記),簡單來說就是每次更新的時候不要更新到底,用延遲標記使得更新延遲到下次需要更新or詢問到的時候#include <iostream>#include <cstdio>#include <cstring>#include

題目開始以為可以用二分匹配解決，但是要和兩邊都求最大匹配，沒辦法解決。但是想到最大流可以解決二分匹配問題，那麼就建圖用網路流解決。但是一開始是這樣建圖源點-food-牛-drink-匯點，這樣雖然滿足每份food和drink只能給一頭牛吃，但是沒法解決每頭牛隻能吃一份的問題。難在建圖，如果是這樣，源點-food-牛-牛-drink-匯點，將牛拆成兩個點，裡面的邊權值全為1.用效率不是很高的Ek演算法就能解決。EK演算法比較好理解。 轉：最近又複習了下最大流問題，每次看這部分的內容都會有新的收穫。

   “VS2005->Target->Remote Tools”開啟的遠程工具，選用ActiveSync作為串連方式時，會出現如下錯誤：“The Microsoft ActiveSync reported the following error: Unable to load device side components”Solution：The log indicated device side binaries are missing under

  public static string GetMsg(string strDescription)  {   string strScript = "<script language=/"javascript/">";   if(strDescription != "")   {    strScript += "document.write(/"<div id='popmsg' style='position:absolute;right:0px;bottom:0px;

總之，按自己的理解，範例輸出不符，有可能是題意理解錯了哦，親。。 1.sub-sequence:連續序列，字典都查不到滴....連續序列與子串是不一樣的。2.squre：也不一定是方的，還有可能是平方數之類等等。3.4位元與4進位數是不一樣的。 4-digits。。。。4.modulo取餘5.undirected:無向呵呵。。。 金山詞霸還有一個專業名詞翻譯哦。6.query:詢問7.UVA的英文題目都tm那麼長呃。 題意理解不懂直接搜題解。演算法自己寫。8.lexicographically：

題目連結：http://poj.org/problem?id=2299歸併排序解法連結：http://blog.csdn.net/lyy289065406/article/details/6647346然後是自己寫的線段樹：注意點在代碼中。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=4034不斷去除邊，判斷有沒有從i到k的距離加上k到j的距離等於i到j的距離，如果存在說明i j邊多餘，去掉如果impossible  存在i到k的距離加上k到j的距離小於i到j的距離，矛盾了#include <iostream>#include <string.h>#include <stdio.h>#include <algorithm>using

線段樹：1.    單點更新(add),區間查詢   void update(int p,int add,int rt,int l,int r) { if(p>r) return; if(l==r) { tree[rt].sum+=add; return; } else { int m=(l+r)>>1; if(p<=m)

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=4033這個題目開始沒想起來，後來經隊友提醒 wa的若干次AC這個題目還是要理解角度枚舉邊長找到所有三角形給定的兩邊所有兩邊之和最小的為上界，兩邊之差最大的為下界，開始枚舉枚舉看計算出來所有頂角的和，比2PI大，說明邊長大了，否則邊長小了，找到符合的輸出！精度下面的程式很奇怪 1e-6 1e-7 1e-8 1e-9 1e-11都不行，只有1e-10才行，不解！#include <iostream&

現在很多的虛擬機器主機都禁用了 ASP 的標準組件：FileSystemObject，因為這個組件為 ASP 提供了強大的檔案系統訪問能力，可以對伺服器硬碟上的任何檔案進行讀、寫、複製、刪除、改名等操作（當然，這是指在使用預設設定的 Windows NT / 2000 下才能做到）。但是禁止此組件後，引起的後果就是所有利用這個組件的 ASP 將無法運行，無法滿足客戶的需求。　　如何既允許 FileSystemObject

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=4403比較簡單的搜尋，注意點細節就可以了！每走下一步分兩種情況，當前位置的值是獨自成下一個數的開頭還是和上面的一個結合，遞迴分兩種情況就好了其次就是枚舉等號的位置，每次然後求出右邊的所有情況的結果，排序下然後左邊的結果在右邊的集合裡面找，找到幾個就是幾個，加上就可以了，注意用long long#include <iostream>#include

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=4699剛看見這個題目以為又是什麼線段樹之類，後來發現鏈表可以類比，就用鏈表類比一下，不過是在數組上類比的鏈表，這樣會比真正的鏈表操作方便一些，速度可能也快一些，而且涉及的都是下標號，不容易出錯，但是用鏈表寫還是複雜一些，畢竟鏈表的操作比較煩！所有操作O（1）完成！後來發現操作都在cursor這裡，所有直接用兩個棧來類比然後維護左邊這個棧的一個和和當前位置前面和的一個最大值，所有操作都是O（1）完成下面