昨晚的模拟赛,因为赛前出了一些问题,让人担心了一下,于是lk不在,帮他看了一会儿,顺利开始以后,于是我也开始看题
然后回家前和同学们讨论一下,本来以为没啥问题,然后就去关机房,上警报,顺便把没做的题目答应下,然后准备回家的时候,
前面机房同学跑过来和我说VJ挂了,我以为只是被关机或者重启,比赛lk负责值班,他直接怎么解决了,就没管了,回家了,
由于太累,基本上一到家去奔床睡觉了,以至于第二天早上发现有未接来电。
早上到学校发现VJ还没好,不知道怎么回事,然后同学问起,我就说先做其他题库吧。
后面lk找我,才发现,和上次NOIP初赛前挂掉如出一辙,服务器遭到恶意攻击,最后要重装系统,然后换个IP才能解决,
于是换IP还没啥,重装系统的话,一堆软件要装,还要配置目录权限,简直orz。。。。。
然后似乎IIS很不稳定,但是不绑定www的话,就很稳定,目前原因不明。
于是,对于CSAPC反倒有些没底,[face73],摊手吧。再出问题我也没辙了。
作者: smdcn
USACO/contact
这题难得有感觉,于是就把思路写下来。
因为串只有0和1,所以可以转为二进制来做。
因为有前导0,所以要记录位数。
每读入一位就做一次,而t数组是用来控制长度的。
于是程序如下:
{
ID:smdcnne1
PROG:contact
LANG:PASCAL
}
type _ans=record
x:longint;
s:string;
end;
var tot,i,j,k,l,m,a,b,n,g,last,p:longint;
st:ansistring; ch:char;
x:array[1..12]of longint;
f:array[1..12,0..10000]of longint;
t:array[1..12]of integer;
ans:array[0..50000]of _ans;
procedure qsort(l,r:longint);
var i,j:longint;x:_ans;
begin
i:=l;j:=r;x:=ans[(l+r)shr 1];
repeat
while (ans[i].x>x.x)or
((ans[i].x=x.x)and(length(ans[i].s)
((ans[j].x=x.x)and(length(ans[j].s)=length(x.s))and(ans[j].s>x.s))
do dec(j);
if i< =j then
begin
ans[0]:=ans[i];ans[i]:=ans[j];ans[j]:=ans[0];
inc(i);dec(j);
end;
until i>=j;
if i
end;
begin
assign(input,'contact.in');
assign(output,'contact.out');
reset(input);rewrite(output);
readln(a,b,n);
st:='';
for i:=a to b do t[i]:=(1 shl (i-1))-1;
read(ch); l:=0;
repeat
if ch in ['0'..'1'] then begin
inc(l);
for i:=a to b do
begin
x[i]:=x[i] and t[i];
x[i]:=x[i]*2+ord(ch)-ord('0');
if l>=i then inc(f[i,x[i]]);
end; end;
read(ch);
until eof;
tot:=0;
for i:=a to b do
begin
for j:=0 to (1 shl i)-1 do
begin
if f[i,j]>0 then
begin
inc(tot);
ans[tot].s:='';
ans[tot].x:=f[i,j];
g:=j;
for k:=1 to i do
begin
if (g and 1)>0 then ans[tot].s:='1'+ans[tot].s else ans[tot].s:='0'+ans[tot].s;
g:=g shr 1;
end;
end;
end;
end;
qsort(1,tot);
i:=1;
repeat
if ans[i].x<>last then
begin
dec(n);
if n>=0 then begin if i>1 then writeln; writeln(ans[i].x);
write(ans[i].s);
last:=ans[i].x; p:=1; end;
end else begin
inc(p);
if p mod 6=1 then begin writeln;write(ans[i].s)end else
write(' ',ans[i].s);
end;
inc(i);
until (n<0)or(i>tot);
writeln;
close(input);close(output);
end.
[转] Mozilla:记录互联网变化的五年
火狐浏览器已经五周岁了。我们希望通过一起来回顾一下这五年里互联网究竟发生了哪些变化以及火狐在这五年里的发展来一起庆祝这次生日。
我们现在的地方?
2009年是非常有趣的一年。我们处在互联网的十字路口上。在接下来的12个月里面我们将一起目睹在互联网方面的发展和变化──可能是好的变化,也可能是不好的。我们已经看到了在浏览器世界中越来越多的关注,Google也加入并给我们带来的他们非常简洁的Chrome浏览器。Mozilla通过发布火狐3.5把一个性能提升巨大的渲染引擎带到了上百万的用户手中。欧盟正在同微软协调来实现用户在操作系统中对浏览器进行选择的方案。没有人现在可以说这些太无聊了。而这一切都发生在过去的一年里面。
但是,在过去的五年中又发生了哪些变化呢?变化的主题是什么?我们选择了一些在这里跟大家讨论并且希望能够帮助大家展开对下一个五年的畅想。
现代浏览器的繁荣
在过去五年中很明显改变的一件事情是在众多现代浏览器──Firefox、Safari、Opera和Chrome──同世界最流行浏览器──IE之间各个方面产生的巨大差异。现代浏览器是为了未来那些互联网应用构建──超级快速的JavaScript、现代CSS、HTML5、支持多样的互联网应用标准、支持可下载字体、支持离线应用、通过canvas 和 WebGL支持原生图像处理、原生视频支持、高级XHR支持兼具高级安全工具和网络能力。
在过去的五年中,我们所做的事情都在为未来的五年做准备。互联网的变化将会越来越快,而现代浏览器已经做好了迎接他的准备。
我们把在Mozilla的工作都设定在这个前提下。我们第一个使提速JavaScript成为可能、CORS(跨域XHR请求)、混合使用HTML和SVG,最先提出的基于Canvas3D的WebGL、支持硬件设备的地理定位和重力感应。我们正在帮助实现和标准化一些全新的CSS规则,这些规则可能被其他浏览器实现;我们带领互联网朝着现代的字体系统前进;我们提供互联网网站作者和用户更多的安全工具。我们的工作就是帮助保证互联网变得更加丰富多彩并勇往直前──这也是我们公司公共利益使命中非常重要的一条。这是五年中Firefox提供给我们的机遇。
这些正在浮现的现代浏览器不是简单的带来一些小变化──他们带来的是构建下一代互联网的可能──基于标准的更加丰富的图像,全新的JavaScript引擎和库,以及全面提升体验的互联网应用。
“规范”的胜利
Firefox在互联网上的成功还有另外一个很重要的影响──把互联网规范和标准带到开发的前沿。在Mozilla项目开始的早期,基本上半数的网络HTML页面都使用DOCTYPE来开启很多网络浏览器的标准模式。开发者通过这个来表明他们希望在开发中使用标准和规范的方法。
这是很重要的。这基本定义了我们今天所使用的开发框架。标准可以让当年Apple在KHTML的基础上继续开发Safari,开启Webkit开源项目,而今天Chrome可以继续进行这样的工作,然后同样进入浏览器领域来处理标准化的网页。现在我们并不是仅仅拥有一个或者两个浏览器,而是很多,这 一切都跟早期的互联网工作者的开发工作息息相关。
标准是很重要的,是互联网的关键,将来应该继续是关键部分。
定制你的浏览体验
在Firefox的附加组件系统中,越来越多的人开始定制自己的浏览体验,这个人数经历了爆炸性的增长,他们的定制针对的不仅仅是浏览器,还包括互联网应用。数据显示,火狐用户的三分之一到一半都安装了附加组件。
互联网是独特的,构建起来就是为了被hack的。因为世界上没有其他这么大规模部署的系统是使用源码传播的。这种透明使得大家可以发挥聪明才智来不断的创新和改造。人们为他们喜欢的站点设计全新的用户界面,通过各种数据源来组合数据展现数据或者整个改变浏览器的观感──这对浏览器制作者和网站运营的人是灵感上巨大的激励。第一次,个人拥有了这种改进自己体验的能力并充分的发挥自己的想象力。
同样值得注意的是,Gecko和火狐在这个空间中也是独特的。高度模块化的Gecko,加上Firefox自身就是使用HTML和XUL(另一种 UI标记语言)制作,这些都意味着他是唯一一个可以像互联网一样被hack的浏览器。从上个世纪开始,所有其他浏览器都是被构建为一个单独的桌面应用。这个天然的优势不仅意味着火狐拥有大量的附加组件和开发者,更意味着是这个市场上巨大的灵感来源。
RSS和数据
在过去的五年中,我们见证的另一巨大变化就是网站开始提供数据和Feeds。尤其是Feeds,更是在某种程度上让众多非技术用户接受并知道如何使用他们。无处不在的RSS图标,最初就是由火狐浏览器创造的,现在被上百万的网站使用。
但是我们比简单的Feeds走的要远。各大网站开始开放自己的API,用户可以选择他们并把他们集成到自己的应用中,或者构建火狐附件组件,更可以自由的使用这些站点上自己的数据内容。
而在数据格式上,我们更是打破了同XML之间的“联姻”,走到了JSON的世界中。
视频
在火狐第一次发布的时候,世界上并没有Youtube。在那个时候,网络上浏览视频的选择只有本地的QuickTime、Windows Media或者Real播放器。
在过去几年中,我们看到Youtube成长为互联网中最大的网站之一,看到Hulu的启动,看到像Netflix这样按需提供视频播放的网站应用。我们同样看到上百万的用户制作他们自己的视频并发布到网络中。
我们也看到开放视频的开始,看到浏览器原生视频的支持,为网络带来了更多的活力和被Hack的能力,不断冲击着现在封闭式视频的平台。
用户即创造者
现在,任何人都有能力创造自己的网络站点,这成就了现在互联网的繁荣。但是,这里面还是有很大一部分牵扯技术的事情,即便使用现有的工具。要感谢像 WordPress和Blogger这样伟大的工具,我们看到了博客的迅猛成长,借助Feeds和开放的数据,任何人使用网络浏览器都可以成为一个记者或者内容发布者。
这些创作不再仅仅限定于文本。人们使用低成本的工具制作并发布电影。Remix文化重新复活并通过工具传播到了普通用户的手中。
移动
iPhone教会我们,你可以为移动手机制作一款相当好的浏览器。
在过去五年中,在Mozilla我们同样许下了为移动设备制作浏览器的心愿。我们现在还处于早期的pre-1.0 beta阶段,不过这个工作已经收到了相当不错的评论。
接下来的五年如何?
在过去五年中,Mozilla一直处在很多互联网问题的核心位置。我们大幅改进了浏览体验,并提供给越来越的用户使用。我们让微软开始重视起来并且刺激他们发布了新版本的浏览器。Firefox的出现在某种程度上也刺激了Apple能够为他在Mac上的用户推出浏览器并重回浏览器市场。我们也使得其他第三方浏览器制作者比如Google开始进入浏览器市场。我们证明了人们其实很重视他们在互联网上的使用体验。我们让全球3亿3000万用户体会到了使用一个开源产品是什么样子的。我们见证了互联网技术的成长,并通过直接作为和标准化来监督这一过程。
我们会继续努力,跟竞争对手一起发布并提升用户在互联网上的体验。我们会继续站在开发者的角度上为他们带来革新的技术并努力使之标准化。我们会继续培养我们的全球社区,吸引更多的用户、开发者和活动家。
在接下来的五年中,浏览器将参与到几个全新的领域中──数据、隐私和身份的问题将会浮现出来,您会看到Mozilla的公共利益价值被充分反应在我们的产品中,而在这些方面,用户将会更加安全并且更容易理解如何同网站之间共享数据。
可以预见在视频领域的巨大变化。基于HTML5的视频和开放视频编码开始在互联网上出现,互联网开发人员可以自由选择支持标准化的方法,可以预见围绕视频编码授权方面的发展。
在接下来的五年中,移动将会成为我们生活中越来越重要的一部分,也是未来互联网中越来越重要的部分。用户、服务商、政府和造手机的人们,将会在手机领域伸展到互联网这个平台上,未来十年用户如何使用手机来访问信息的新方式可能会出现。
Mozilla在互联网上处于非常独特的位置。肩负提升互联网的使命,Mozilla会在更多的时候发表自己的观点和看法,尤其是在影响到未来互联网发展的时候。我们会利用我们的影响来发表自己的意见、推进技术等方面的发展。我们会继续保护用户,会继续帮助用户来构建更丰富的网站。
过去的五年是伟大的五年。让我们来继续下一个五年,并让互联网为着所有人的利益大步向前。
CSAPC'09报名正式开始!
地址:WWW.CSAPC.ORG
先是解决了数据库在传输中的一些BUG,又遇到和去年一样所有邮箱的SMTP都有发送限制问题,然后微软自带的SMTP有BUG,找了半天,才找到一个WIN下开源的邮件服务器,接着发现邮件一直发送不成功,检查了半天发现QQMail是直接当垃圾退信,GMail在垃圾邮件箱,检查半天也找不到问题,最后猜测和服务器双IP有关,加上有域名和服务器的IP验证,换了好多域名,和测试DNS设置总算解决了。
然后就是替换图片,没有源文件是大问题,经过好几天诸位管理上线有时差的拖延,终于在LK帮助下找到VVS要到了素材,最后发现居然要用Fireworks…对FW不熟于是又窘了好久,好在找到一些便捷选项终于是大概把所有页面都改好,VJ的宣传图整好,于是先如此…然后继续失踪,具体安排安排要等联系上CAR才知道…
这次确实太敢了,但是可以放心的是题目很早就准备好了,质量还是很好,虽然因为保密原因…我也没拿到…orz…
于是大家抓紧报名吧…确实…只剩下几天了…orz…
残念……
首先…痛下决心,即使可能有诸多问题,即使可能暴减RP,但还是在NOIP2009使用自愿使用Windows,后果自负的所谓学会的免责单上签名,不知道,到底会有多少人会去选择格子世界呢。
昨天晚上快六点,感觉桌子在摇晃,然后就听说地震,于是就跑出机房看情况,等没啥感觉后回到机房,于是唯独角星没回来,正巧角星妈妈打电话到机房,于是我们回答说,他下楼避难但一直没有回来,之后就开始刷新闻,发现是TW地震的影响…估计因为机房在六楼,震感还是相当强烈,本来以为没事,出去吃饭回来,大概七点多快八点又震了一次…于是这算是夜晚惊魂吗?(喂)
昨天说过在试用dedecms,在解决一些参数设置错误之后,成功把I11CN从原先自己写的CMS迁移到DEDE,设计无损移植,看来DEDE的模板功能还是相当令人满意的。
CSAPC时间确认在下周周末两天,报名系统似乎有些问题,检查中,fengyi的离开确实让目前的准备工作非常艰难,今年在学校支持上的缺乏更是增加不少不确定因素,car君效率也实在不行,今天终于找到LK了,于是剩下的事情还是交给他吧
告死…
也来说说CMS
CMS是Content Management System的缩写,意为“内容管理系统”,一般理解就是比较全面的website管理系统
自从有了CMS,做网站就变得简单,因为网站制作者,不需要自己开发程序,只需要编辑内容,就可以制作网站了。
其实要说做网站,很早以前就开始做(这就是为啥我自己这个域名会是04年注册的缘故了),本身打算做一些有所主题型的站点,当然,后来经过多次辗转,知道最后放弃,就到目前你所看到的,我的一个个人小站而已。
而建站程序是从动力文章开始的,直到后来的动易,这在之前的文章中说过,当然,还收到过一份正版的动易2005的盒装版。
一直以来都喜欢动易,即使不再制作什么主题网站之类的东西,当然,有很长的一段日子,都在使用自己写的简单的内容管理系统,原因是前台的模板能够非常的灵活。因为一般来说,用CMS的,都需要把自己事先设计好的一个大体页面按照CMS的规范套进模板中。
于是废话这么多,写点实在的,本文的源头是看到【关于停止对SiteWeaver产品进行新功能开发及销售的公告】这篇文章,当然,重点在于最后的今天对DedeCMS的简单测试。
说实话,一直不喜欢PHP的CMS,所以下面只提到我用过的部分。并且从实用性出发。
首先,我们这边不评论官方提供的默认模板有多好多好,纵然,目前很多人都在使用默认模板,但是之前提到模板灵活度的问题。
当然,在动易论坛看到过关于模板灵活度和使用难度的取舍问题,所以我并不要求模板太灵活,因为太灵活带来的应该就是制作的复杂度的提升(以至于我最后选择自己写内容系统?orz。。)
SiteWeaver
不得不说,即使SiteFactory已经发布到3.0,但是SiteWeaver以及他的前身依然是使用的最为广泛的CMS,他使用方便,已经符合那个时代走过来的站长的使用习惯,模板也比较简单,伴随着开源,一些写死的,但不符合使用要求的标签也都能轻松调整,可以说还是非常好的CMS,不过,后台的浏览器兼容性很成问题。
SiteFactory
庞大,完善的CMS,当然,功能很多,模板制作强大,当然,对制作模板的人的水平要求很好,他的标签需要高度符合XML(构造出来的所谓完美的XHTML页面?) 。比较让人眼前一亮的是“模型”这个概念,可以通过模型扩展出各种类型的频道,而不是仅限于默认的文章、下载、图片。当然,他比较适合大站,资源占用较大(但是性能相当好)。
SuperSite
虽然说SuperSite,但是我真的看不出他Super在哪里,试用过7.0,给我的感觉,他还是Discuz的补充,为论坛增加一个不错的门户所用,不能算是一个很完善的CMS,于是不作评价。
iCms
前身是iDreamArticle,一个简单快捷的CMS,后台仿Discuz的风格,这个就不说了,模板功能给我的感觉还是挺不错的,使用很简单,最重要的是,有非常详细的模板使用手册,在之前制作I11中文站的时候用到过,当然,我用的版本只有文章,对于需要下载功能的站就不合适了,后来就没用了,新版没测试过,不了解。
DedeCms
今天,朋友给我推荐试试这个CMS,突然让我眼前一亮的程序,官网界面好漂亮(啊,喂,跑题了),下载来试用,感觉很不错,有点SiteFactory简化版的味道,模板功能就不多说了,手册还是挺完整的,不错不能搜索是遗憾,栏目管理也很方便,同样也具有模型功能,这让定制修改如虎添翼。内容管理上,把所有内容都称作“文档”,都在文档管理中管理,这个对于没用过的人来说需要适应,因为我用的还不细,发现如果是纯静态,似乎在添加内容后生成页面还不完善,最后需要手动更新,这个不知道是不是我设置的问题了。还有就是添加大一些文章似乎比较慢(因为有可能要下载远程图片),而且卡住以后其他功能也动不了一段时间。
To Linux..总算解决问题了
周一,开始试NOI Linux,用VBox安装,结果悲剧的格子世界了,和朋友测试了好多次都如此,失望了。
然后兴起测试Ubuntu9.10,不知道为啥一直wubi安装不能,于是大悲剧。
周二,用wubi安装,试了几次,终于成功了一次,但是第一次成功进入,重启后又进不去了,无语了。于是再次放弃。
周三,继续测试wubi安装,终于安装成功了,然后安装自带的软件包Lazarus,发现一直有问题,使用Freepascal,正常,但是Debug不能,想着反正以后要用Lazarus,而且还是0.22的非常老的版本,一直安装不能,缺少前提软体,用apt-get也下不来,只能一个一个从社区去下,一个个去下还好,居然每个软件都还要有前置软件,就这样下来7个gtk等相关的包,总算可以安装了,
然后使用也都基本正常,可惜比较严重的问题就是Watcher无法使用,不知道什么原因,顺带看了以下GUIDE,似乎也是不支持watch?于是彻底悲剧了,接下来的训练估计都要用这个系统来熟悉环境的,目前只是希望比赛时的NOI Linux不会出现格子世界
于是刚才请教了一下角星大牛,终于找到0.9.22的Watch的正确用法了,orz,于是接下来看来能够很顺利了。
近来的日子如同茶盘
摆满了杯具(大误…)
传说中鱼丸童鞋向我拷了片,只用两天把I11从第一话看到46+,不知道这是何等的速度……
很早以前找我拷了I11的前26话说等完结再看的CX同志,目前已经在FDU度过了好几个月…某日Q上叫我说前面的看完了,让我把剩下的发他…可惜他在FD用网通,我学校电信,好在找到115的网盘传得快,支持双线满速下载,于是注册俩好,丢在那边传倒是很快就弄好给CX了…某日和CX聊起…曰:“吹雪好帅”,似乎Shiro从来不用帅来形容,大抵知道说的是敦也那个坏孩子,于是有点小失落。
本想拜托CX去CP5,不过听说十月份的CC他败了1K+RMB,顺带败掉了11月的生活费…加上身体不佳…和极度疲劳…(似乎11.1那天降温?)果然…爱的东西属于热门不是什么好事…
上周因为VJ某题去看了Mx67大牛的位运算论文,受益菲浅,但周末BOSS让我们和小弟交流时却不知怎么说好…之前说过最近在重温USACO,发现很多题目知道位运算知识复杂度做起来很方便…(也许是有意而为之吧),最近效率感觉不太高,目前到完成到2.2,似乎机房其他同学都依然热衷于VJ…就我一人总在实践这种“非主流”的工作…
昨晚辛辛苦苦背了英语范文,今天英语老师告病没来,于是一节课自习…orz…
其实一直想吐槽今年的学生会竞选的(虽然早已和自己无关了),限于时间原因,以后要是还在怨念再来吐吧…
最近感觉太过浮躁,于是BLOG更新率有点过高,要考虑休息下,冷静下……
最近有些发狂了…
也许是OI,也许是奔三,也许是?最近一直觉得自己很浮躁,摇摆不定,这也许并不是什么好势头,冷静啊,冷静…orz…
是老天和我作对呢,还是某些人太心理不健康,急功近利的想闹事,找我麻烦?我一向不废话,对于小丑的表演都是一笑而过,莫非我不表态下就觉得我好欺负了?
这几天,在某人的建议下,重拾USACO,突然发现,上次做的日子竟然是2006年…那同样是有些颠狂的一年了。
不知不觉,十一月了,剩下的时间并不多了,是的,CSAPC'09依然要如期举行,更关联的是,比起去年老早就进行宣传,通知,排时间表,今年却一直没动静,不可否认今年VJ管理员变动很大,目前管理上不确定因素自然很多,但是目前已经拿到通知,我还是要尽快安排的,而且时间不多的,没错,如无意外,比赛是下周末的。
其实很好奇,VJ为啥用谷歌浏览器交题会吃换行,然后编译失败,今天才注意到,他吃的不只是换行,即使是其他流浪器…(你才发现啊)这显然让人想到是某个系统的原因,什么系统我想大家都清楚,但是为什么其他浏览器正常呢…(笑而不语)
从前的某天,看到某站宣称自己每天都有十几Gbit的下载量,我非常的佩服,今天留意下OS的HTTP节点的流量统计(不包括FTP),真是大吃一惊,每天4Gbyte+的下载量,不知道这是值得高兴呢,还是悲哀呢…
向Win2K8 R2进发!
其实,最初机房最早从Pre-test到Beta到RC试用Win7的就只有我,而且也就是另外找到没人用的机器挖掘一下,到目前为止,机房很多机器都装了WIN7,而且作为平时使用的系统,而我却还是觉得老实用XP比较稳妥…
纵然是我系统中软件环境复杂,迁移成本太高,另外对软件兼容性还有着极大的恐惧,另外也在担心Win7会加大系统负担(相比),本身IDE对系统资源消耗很大,还有一个原因就是WIN7的一些所谓便捷的改进,对于习惯了XP的来说适应也需要相当的时间,突然,我觉得我变得过于的保守,虽说我给机房新配置的服务器早就装成WIN2K8R2了。
随着一个个寂寞的人都装了WIN7然后在机房怂恿,于是开始考虑试试,对于基本不玩游戏的我来说,干净的2k8似乎更适合我,不过面临比WIN7更大的风险是2k8只有64位版本,不过想想目前OEM预装WIN7都是64bit,这是潮流…大势所趋,于是总算有了点安慰,不过反正在机房也就剩一个月不到…2K8的180天试用可以RESET三次,比起处心积虑想着WIN7激活还要访微软各种变数,这种办法似乎更省心。
其实不明白为什么那么多人去预购WIN7,为了摆阔?为了表示对正版的支持?虽然之前我也定过正版OFFICE2007,但是我觉得去购买盒装版不值得,家庭基础版虽然只要399但还是那么鸡肋,一般来说家庭高级版(VISTA时的叫法,现在还是这么叫?)才会更合适,但价格已经相当高了(至少对我来说),而且,就算今年不换,接下来的日子也总有购置新机器的考虑(这是你吧,别人都是单独的配件升级就够了),而近来购买的预装VISTA的机器都是“免费”升级WIN7,对我来说,买新机器时加点钱把预装的基础版换成高级版会显得更为合算,我以前买预装VISTA本是这么的。