RSS
 

Posts Tagged ‘algorithm’

SRM 480

30 八月

八月份的尾巴,北京时间9点,我们迎来了第480场SRM。Petr很强大的早早早起,然后成为了唯一一个圆满的,我不禁发出和庄神一样的感叹,他的脑子啥做的……

这场的250比较的straightforward,不过需要一定的coding量,值得一提的是戴神鸟用飘逸的代码和超越教主的APM最快搞定了这题,其志在埃及也。450分的题虽然分值低,但是需要一定的yy,并且fail的不少,在下也很nc地fail了= =。1100是个很好懂但是非常难想的题,最后的代码不长,但是全场只有Petr一个人交题/过题,作者表示原版的题目更加bug。

于是挂了2题,—-Rating,++++Volatility。最近TC_Utility居然都不挂,于是想贴这场的summary,惊奇地发现还没有更新-_-

以下是简略的解题报告:

Read the rest of this entry »

 
6 Comments

Posted by Hang Hang in 算法 293次浏览

 

SRM 479

20 八月

终于可以参加久违的SRM了,不过这次SRM楼教主和Petr等神牛全部缺席,直接导致没有人能圆满所有的题。而我却靠成功水过两题+两个cha成功拿到了第二的成绩,实在算是给自己送上的一个开门大礼,要知道我之前连前10都没进过-_-

随着大家参加SRM场次的逐渐增多,以及本blog的普及,大家逐渐能看出SRM出题人的各种风格了。比如这次又是括号男的恶心题,很多人比赛时候应该就从题目标题以及题目描述看出来了吧~250是个相当暴力的模拟题,500是个题目好长的题,不过看懂后就不难yy到二分+最短路的解法,1000分是个需要狂yy的dp题,压根想不到,而且理解这个做法花了我好长的时间。

以下是简单的解题报告:

Read the rest of this entry »

 
23 Comments

Posted by Hang Hang in 算法 424次浏览

 

Member SRM 478

12 八月

本人ID放出来的第一场比赛,因为预感到是rng大神的题,于是果断放弃被虐的机会……期待下一场SRM能出来透透气。

楼教主很霸道得获得冠军,之后的TCO Round 5又再次夺冠,rating飙升到了3897,成为史上最高rating,这个实在是无法不仰慕啊……

rng的题依然很yy,250是个找规律数学题,脑子不好使的我yy了好几分钟……500则是更需要yy的dp题,就算知道是状态压缩dp,也得yy出好多规律才知道怎么dp。1000是个数学+dp题,需要用神奇的数学计算来优化dp。

以下是简单的解题报告。

Read the rest of this entry »

 
16 Comments

Posted by Hang Hang in 算法 492次浏览

 

[补作业]SRM 477

09 八月

最近四处乱逛,没有心思打理博客,这场SRM是在百度的时候进行的,没参加,不过回来代码比较早就写好了,就是一直懒没来写报告。今天回学校了,赶紧补上……

250是个简单的无算法题,coding强的话可以很快搞定。500是个裸的一般图匹配,如果有模块的话可以轻松秒杀,不然的话就要稍微利用点数学原理把一般图转化成二分图求最大匹配。1000则是个挺yy的树形dp,想到后写起来不难。

下面是简单的解题报告。

Read the rest of this entry »

 
7 Comments

Posted by Hang Hang in 算法 258次浏览

 

百度乱搞小结(二)

03 八月

决赛结束了,作为乱搞群的成员,务必要继续来总结一下这几天在北京的乱搞经历。应该是退役前最后一次参加比赛了,虽然我想我永远不会以及不愿喊出退役两个字。

26日早7点不到,在床上收到某匿名大牛的短信说已经在大巴上……鉴定后发现是prowindy大大。早8点30,我、赖力以及czq在玉泉门口集合,28路冲向了武林门。话说第一次见strongczq,看到他让我想起了ZSU的rc,不知道为啥- -10点多抵达机场,发现vb还要半个小时左右到,在KFC找到了prowindy,不一会儿hh也出现了。hh联系到了绍兴的两位高中生神牛,之后vb也到了,一起去办了登机牌,于是一行8人风风火火从杭州出发了。

飞机稍微晚了一点到,刚下飞机的时候怕大巴提前开走,于是大家派我联系了接机人员(就是后来的严阿姨),得知大巴还没到,有很多航班延期中。出门找到了接机人员,也看到了从其他各路杀过来的神牛,登记后发现只剩下红薯和zt没到了。于是我被委派去举了接机的牌子等候红薯,红薯电话里说下飞机了,楞是折腾了半个小时才出现……

Read the rest of this entry »

 
20 Comments

Posted by Hang Hang in 算法 460次浏览

 

SRM 476

23 七月

这次的报告拖了好久,多久我自己都记不得了,最近一直忙着N多杂事,博客都没什么空来打理了。下周就要出发去北京了,还是不能拖到8月的,于是用点力搞定了。

250是个蛮简单的枚举+贪心;500是的并不容易的状态压缩dp,需要加入一点贪心的思路来优化,同时题目的条件非常的隐晦,算是第一次看到这种的,还好自己对这些东西比较敏感,没有被坑到;最后的1000是个好难yy的dp,不过tc论坛上rng_58帖子表明,此题至少有5种解法,orz!

下一场SRM的比赛时间刚好是百度决赛后的一个晚上,和去年的情形非常相似。去年做题错过了围观教主的机会,希望今年还能在百度见到教主。

以下是简略的解题报告(这次真的简略哦!)

Read the rest of this entry »

 
11 Comments

Posted by Hang Hang in 算法 359次浏览

 

[推荐]SRM 475

07 七月

才下rng_58,又上lyrically。当大家还被rng的神题虐的心有余悸的时候,我们赢来了另一位日本小朋友的兔子系列神题。这次的题目每道都很有内涵,于是在标题上加个推荐,有兴趣的同学可以去被虐一下……

Div I里,300是个看上去很暴力的题,实际上暴力可解,DP的话就会麻烦一点,再实际上,赛后观察writer的代码后发现,此题有丰富的内涵,几行就可以搞定。600是个数数题,一需要敢暴力,二需要使用一个神奇的trick。900是的dp,看了实在yy不出来,看了writer的代码,就那么几行的dp,足足想了半个小时才想通个中原由,orz。最后还要提一下Div II的1000,同样是一道很有内涵的题,需要把一个看似不怎么着调的东西转化成图论模型来求解,比赛中只有一个波兰神牛过了,也强烈推荐一做。

以下是简单的解题报告:

Read the rest of this entry »

 
15 Comments

Posted by Hang Hang in 算法 670次浏览

 

Member SRM 474

01 七月

这次的SRM在TC的日历上是6月份的,但是对于广大中国小朋友来说是7月的第一场,于是这个月可以很难得的享受4场SRM了,还不包括潜在的TCO。

这次好像是两个人分别出的题,红人负责难题,黄人负责简单题。整场比赛难度不是很大,250考察STL的用法,或者离散化;500稍微需要yy一下,在最短路上稍微修改一下就可以了;1000是个状态压缩dp,数据范围不太大,感觉有点暴力啊……

Petr成功登顶,rating超过ACRush重返第一宝座,然后教主几个星期前似乎就成功预测到了……

下面是简单的解题报告:

Read the rest of this entry »

 
14 Comments

Posted by Hang Hang in 算法 578次浏览

 
 
FireStats icon 由FireStats提供支持