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