注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

z55250825

一只蒟蒻

 
 
 

日志

 
 

【被虐总结】【CF Round #234 div 2】  

2014-03-06 01:53:04|  分类: 某z的日常 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
      蒟蒻第一次上CF做题...然后各种,b错误就不想讲了...先是在昨天就注册了CF的账号,然后看到 DIV2 还有24分钟,于是各种正襟危坐,然后发现是24个小时.....看错时间时分秒了....
      然后...英语果然是硬伤,各种纠结的题面再加上纠结的谷歌大叔的翻译,每道题读题大概就花了30分钟,再算上手算样例,查单词了解各种细节..大概就是来玩的....
      恩...只做完四道题...第四道题还是比赛完了之后交的...虽然WA了但是目测是大概有什么英语细节啥的没看清吧..英语渣果断伤不起....
     第一题,直接模拟不解释....题目找度娘谷歌翻译再加上查单词各种纠结,最后才发现就是个枚举...
     第二题,预处理出每一行G到S的距离,然后排序离散化距离,输出离散后的数据个数即可。
     第三题,动手推一下公式即可,一开始傻×的按普通的笛卡尔坐标推公式,然后发现行是从上面开始数起的,然后第二个操作咱太单纯了,竟然直接以为交换x,y即可,果断大傻叉。然后这道题由于公式没推对写+调试了30分钟才过。
     第四题,先DFS求,对于每一个点设一个访问标记,对每一个细菌群设一个访问标记,然后每一次找一个没被访问的细菌群,随便找一个细菌DFS即可。如果某一次DFS导致某个细菌群被访问了它的细菌个数那么多次,那么就输出YES,否则输出NO,然后第二个任务直接对细菌缩点成细菌群跑FLOYD即可。
     第五题,比完了看了一下翻译,好像是给出一个数组 a[1],a[2],...a[n],然后往上构造一个 金字塔,第i层的第j个数ai[j]=ai-1[j-1] and ai-1[j],然后构造完之后有O(n*n)的元素,询问这些元素的和,然后有m次操作,每一次修改某个数,然后又构造金字塔,每修改一次输出和,由于n<=10^5 ,直接做显然不行,待思考...
     思考的结果更新下....其实ydc神犇已经秒了....
     http://z55250825.blog.163.com/blog/static/15023080920142852812104/
     第一次熬夜到这个点而且是在刷题...白天整理,现在赶紧潜了...
  评论这张
 
阅读(26)| 评论(2)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017