#
中國的現實，就是只敢小打小鬧，打打小的賣淫窩點，走走過場，每次看到這種新聞我都不屑一顧，我覺得這更像是在作秀，不是在掃黃。我相信所有的北京人都會這樣問，政府敢打小窩點，可是為什么就不打天上人間呢？This is the real big fish!
“天上人間”的問題似乎早就是一個公開的秘密，10多年來坊間就傳得沸沸揚揚。所以一查了就成了大新聞。
在掃黃打非常態化的輿論語境中，警方出擊查出個色情場所，早不算什么新聞，對此早有“審丑疲勞”的媒體和公眾都不會注意———不過13日一則類似新聞卻成為熱點，幾大網站置于首頁醒目位置，成為點擊率最高的新聞。一條突查夜總會的新聞何以引發這么大的關注？皆因標題中有“天上人間”四個字：北京“天上人間”等4家夜總會被停業整頓半年。
雖然去過的人并不多，可京城的人可能沒幾個人沒聽說過“天上人間”。有關其老板的傳奇、后臺的強硬、背景的復雜、消費的昂貴、陪侍小姐的美貌、顧客的身份門檻、在權貴聲色場和娛樂江湖中扮演的角色，一直是坊間熱衷的談資。在江湖傳言和情色文學中，有“京城第一選美場”之稱的天上人間被當作一種“頂級豪華”的象征和符號。每逢警方掃黃，坊間總有人會說：也就只敢查那些小夜店，怎么不查“天上人間”？
天上人間的問題早就是一個公開的秘密，10多年來坊間就傳得沸沸揚揚，甚至連外地人都知道京城這點事兒，怎么到今天才查他們？因為從公開的新聞報道中找不到答案，疑云重重之下，網民對“天上人間被查”背景又生出許多猜測……
以往這類表現警方掃黃打非的新聞報道，公眾看到的都是警察如神兵天降，讓衣冠不整的小姐慌不擇路，攝像機前抱頭掩面遮羞。可公眾在警察突查“天上人間”中看到的完全是另一副場景，小姐們很平靜：對于民警的到來，她們神色平靜，在面對警察的詢問時，并不隱瞞自己的陪侍身份。民警將陪侍女子帶到大堂，數十名陪侍女子坐下后表情輕松地竊竊私語，還有人不時抬頭看一眼現場民警。
這樣滿不在乎、無比輕松的表情讓人充滿懷疑，到底是什么讓她們神色這么平靜？有償陪侍是違法行為，她們面對警察時何以那么毫無懼感。
警方表示，將對存在涉黃問題場所有一家整頓一家，對涉及賣淫嫖娼行為有一起查處一起，絕不姑息———端了傳聞已久的“天上人間”，似乎就說明了“絕不姑息”的態度。但為什么至今才查，那些沸沸揚揚的傳聞是不是真的，應該給公眾一個說法。“天上人間”的問題，或許不只是掃黃那么簡單？
PS:許建軍看到這條新聞會開心的。
就出了三個，最后一個還是受人指點才過的。。。囧囧~
C題，比上次那個friend number要容易啊，由于莫名其妙的錯誤導致一直輸出錯誤，最后卻又莫名其妙的過了。。。
G題，三維計算幾何題，好久不做了，感覺特別親切啊，是求點到射線的距離的最長值，求起點到該點的向量和起點到終點的向量，求點積。大于0,說明垂足在直線上，直接求距離，如果小于0，求該點到源點的距離。遍歷所有點，求出最大值即可。另外這題聽說可以轉化到二維平面？不知道怎么弄。。。
然后是B題，什么方法都用了，先是快排，然后是O(n)分治方法的排序，然后是計數排序，最后再加上窗口移動時候重復點不需要考慮的優化，終于550MS AC.....這題學到了點計數排序的知識。謝謝overpower的提示。
PS:總算是把浙大做順了。。。
A題，要快，因為有很多亂七八糟的空格所以不能用istringstream,處理函數自己手寫了個，12分鐘1Y.
G題，括號匹配的問題，正反各掃描一遍，從左到右的掃描的時候如果)多于(,把最左邊的)修改成(,逆向掃描的時候同理，改最右邊的(。為了快速找到要修改的括號的位置，加個堆優化。==，其實只要從左到右掃描就好了，復雜度貌似也是n，也行吧。。。
D題，模擬，開個a[4]，幾乎完全一樣的代表每個壘。
E題，KMP算法next的應用，會KMP就行了。
F題，AngelClover說用動態規劃。。。我用的是卡特蘭數，把每種情況都算一遍然后累加再mod 20100501,這道題肯定來自上回航電月賽的B題！連日期都不改改。。。為了處理大數，我用了java，不過大多數人都用c++，難道用因數分解做的？這題還要再研究下。。。
H題，多邊形切割，半平面交解決。感謝yayamao神牛的指點。。。
PS:晚上終于把魚頭要的題出完了。。。汗，真不容易啊。。。
如果尚未安裝 NetBeans 6.0 IDE，請轉至 NetBeans IDE 6.0 Download 頁，然后下載包含 C/C++ 支持的 IDE 版本。如果已安裝 NetBeans IDE 6.0，但未包含 C/C++ 支持，請完成以下步驟為 IDE 添加 C/C++ 支持。
- 如果網絡使用代理，請從主菜單中選擇“工具”>“選項”，選擇“手動代理設置”，輸入代理的 HTTP 代理和端口，然后單擊“確定”。
- 從主菜單中選擇“工具”>“插件”。
- 在“插件”對話框中，單擊“可用插件”標簽，然后滾動至 "C/C++" 類別。
- 選中 "C/C++" 復選框。
- 單擊“安裝”。
將啟動 NetBeans IDE 安裝程序。
- 在 NetBeans IDE 安裝程序中，單擊“下一步”。
- 閱讀許可證協議，然后選擇“我接受所有許可證協議中的條款”單選按鈕并單擊“下一步”。
- 單擊“安裝”。
- 安裝完成后，選擇“立即重新啟動 IDE”或“稍后重新啟動 IDE”，然后單擊“完成”。
NetBeans C/C++ 包需要 C 編譯器、C++ 編譯器、make 實用程序和 gdb 調試器。
Windows
經測試，NetBeans C/C++ 包可以與下列編譯器和工具配合使用：
- Cygwin 1.5.21
- Cygwin gcc-core（C 編譯器）3.4.x
- Cygwin gcc-c++（C++ 編譯器）3.4.x
- Cygwin gdb（GNU 調試器）6.5.50
- Cygwin make 3.80
如果已在 Windows 系統中安裝了 Cygwin GNU 編譯器、GNU make 和 gdb 調試器，并且在 Path 變量中正確設置了可以找到它們的路徑，請確保使用的是正確版本。如果安裝了正確版本，則無需再進行設置。
檢查 Cygwin 編譯器和工具的版本：
-
要檢查 Cygwin 的版本，請鍵入：
cygcheck -c cygwin
- 要檢查編譯器、make 和 gdb 的版本，請鍵入：
gcc --version
g++ --version
make --version
gdb --version
通過 cygwin.com 安裝 GNU 編譯器、make 和 gdb 調試器：
- 單擊頁面中間的 "Install or Update Now!" 圖標下載 Cygwin setup.exe 程序。
- 運行 setup.exe 程序。接受缺省設置，直至轉入 "Select Your Internet Connection" 頁。在此頁中選擇最適合的選項。單擊“下一步”。
- 在 "Choose A Download Site" 頁中，選擇一個方便下載的站點。單擊“下一步”。
- 在 "Select Packages" 頁中，選擇要下載的軟件包。單擊 "Devel" 旁邊的 "+" 號以展開此開發工具類別。可能需要調整窗口大小，以便能夠一次查看更多內容。
- 單擊要下載的每個軟件包旁邊的 "Skip" 標簽以將其選中。至少需要選擇 "gcc-core: C compiler"、"gcc-g++: C++ compiler"、"gdb: The GNU Debugger" 和 "make: The GNU version of the 'make' utility"。
- 現在將編譯器目錄添加到 Path 變量中：
- 打開“控制面板”（“開始”>“設置”>“控制面板”），然后雙擊“系統”程序。
- 選擇“高級”標簽，然后單擊“環境變量”。
- 在“環境變量”對話框的“系統變量”面板中，選擇 "Path" 變量，然后單擊“編輯”。
- 將 cygwin-directory\bin 目錄的路徑添加到 Path 變量中，然后單擊“確定”。缺省情況下，cygwin-directory 為 C:\cygwin。目錄名稱之間必須用分號進行分隔。
- 在“環境變量”和“系統屬性”對話框中分別單擊“確定”。
轉自：http://netbeans.org/community/releases/60/cpp-setup-instructions_zh_CN.html
其實打從一開始就有預感這次的比賽成績不會太好，所以也對這次的成績也沒有什么太多的遺憾。畢竟現場比賽經驗少得可憐，平時online做做雖然成績還可以，但是現場賽的時候情況顯然是不一樣的，不像很多學校出賽的機會比較多，臨場自然拿捏有度。要說具體的原因，還是杯具地卡了第一題，這一題我要付大部分責任。。。第一題可以在比賽中起到穩定心態的作用，最簡單的第一題沒出，確實有點影響情緒。到后來沒辦法，只能先做后面的題，不過還算比較順，除了有個題ZJH搗騰了一陣子，基本1Y.不過就是沒時間了，最后只能把A題搞定。prim不行，改成kruskal，繼續wa，再改，終于在最后10分鐘全場最后一個過掉A題，太諷刺了，最簡單的一題在過。坐在對面的拿著c++書的老兄都過1題的時候，我們還是0，而且那個拿照相機的在哥0題的時候老對著我拍，變態啊，要不是哥是隊長要穩定隊員情緒哥才不會那么冷靜。我當時是從最后一題開始看的，一看是個競賽圖，浙江省賽做過的，鏈表實現就行了，當時覺得這個是個回路有點不一樣而且應該也不是最簡單的題就去看A了，最后也沒時間看這個題了，丫的，這種水題都沒過。還有什么KMP 失敗指針的題，郁悶。。。最搞的是，求messager的那個題，N是50000,算法應該接近n^2卻暴力地過了。。。
真是謀事在人，成事在天。呵呵，比賽經驗少，發揮不出來也米有辦法，最后只能卡出4題,2題還是最后1個小時出的，只能水個銅牌了，后來一個福大的學弟來問我的情況，都不好意思說，呵呵。回來自我鄙視下，同時接受各位同學鄙視哈。不過這次比賽收獲到不在于那個銅牌，而是在于積累了現場賽的比賽經驗，呵呵，其實這才是最主要的目的。而且這一次總算打破了拿獎荒，后面的比賽應該可以充分發揮了，(*^__^*) 嘻嘻…… 好了，就說這么多，比完賽回來事情一大堆，應該暫時不可能再搞ACM了，培優班那邊課還比普通班多一門化學，聽說考試很變態，跟控工有得一比，再加上3個課程設計和每周一門的考試，對于我這個非職業的ACMer,也只能做到這里了，6月份還要考GRE，拼一拼吧，狹路相逢勇者勝！
11 周 軟件工程考試
13 周 編譯原理
14 周 微機接口
14 周 編譯原理兩個分析器 答辯
16 周 軟件課程設計 學生管理系統。。答辯
6.12日 GRE General Test.
另外還有大學化學，計算機網絡安全，算法設計，操作系統等幾門專業課。
加油吧 ^_^
城站火車站、火車東站下車
城站火車站搭乘K525下沙高教文溯站下車，向西南方向步行約400米，需時約50分鐘；出租車需時約40分鐘，22.8公里
火車東站搭乘K320四號大街九號路口轉K525下沙高教文溯站下車，向西南方向步行約400米，需時約40分鐘；出租車需時約30分鐘，17.8公里
另有公交線路K320、K210、K852、381、595可達
浙江理工———凱恩戴斯酒店
杭州凱恩戴斯大酒店
杭州市下沙經濟開發區４號大街２０９號
網址：www.kantour.cn
電話：0571-28068888
前臺電話：28971855
人生就像落在掌心的流水，你越是緊握，它卻越是從你指縫中偷偷的溜走。我覺得蘇軾的這句詩對人生的評價恰如其分，一個有想法的人，要超脫世俗的毀譽得失，要學會支撐大局，把握每一次機會。正所謂狹路相逢勇者勝，其實若有膽量和自信，你已經獲得成功的一半~
摘要: 瞻仰下八數碼，可惜效率還不行啊，看到那么多0MS的，打擊啊。。。這題如果要0MS，必須是A*吧，呵呵 可惜還不會呀。。。
#include<iostream>#include<algorithm>#include<cstring>using namespace std;struct node{ &...
閱讀全文
這個動態規劃還要好好研究下，二分+dp,想法很不錯，而且這里有個trick,就是這個最大值可以是負數，一開始沒有注意到還我傻呆呆的Wa了N次。。。好了，不能再做題了，趕緊看系統結構吧。不然要杯具了。。。
官方解題報告：
首先二分答案ans，然后問題變為是否能夠將N個數分為不超過M堆，并且每堆的和都不超過ans。因為存在負數，所以貪心的做法是錯誤的。這可以用動態規劃求解，用dp[ i ]表示考慮前i個數，至少需要分dp[ i ]堆才能使每堆和不超過ans.
dp[0] = 0
dp[ i ] = min{ dp[ j ] + 1 }, j < i 且 sum(j + 1, i) <= ans.
#include<iostream>
#include<algorithm>
using namespace std;
#define INF 999999999
int n,m;
int a[1010];
int dp[1010];
int sum[1010];
bool check(int mid)
{
int i,j;
memset(dp,0,sizeof(dp));
for(i=1;i<=n;i++)
{
dp[i]=INF;
for(j=0;j<i;j++)
{
if(sum[i]-sum[j]<=mid)
dp[i]=min(dp[i],dp[j]+1);
}
}
if(dp[n]<=m)
return true;
else
return false;
}
int main()
{
int t;
int i,j;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
sum[i]=sum[i-1]+a[i];
}
int l=-100000;
int r=100000;
int ans=-1;
while(l<=r)
{
int mid=(l+r)>>1;
if(check(mid))
{
r=mid-1;
ans=mid;
}
else
{
l=mid+1;
}
}
printf("%d\n",ans);
}
return 0;
}