#
中国的现实，就是只敢小打小闹，打打小的卖淫窝点，走走过场，每次看到这种新闻我都不屑一顾，我觉得这更像是在作秀，不是在扫黄。我相信所有的北京人都会这样问，政府敢打小窝点，可是为什么就不打天上人间呢？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;
}