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

Yavin(某沙茶的代码库)

Star Wars fan and OIer

 
 
 

日志

 
 

Codeforces 181 & 180  

2013-04-27 14:14:47|  分类: CodeForces |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
其实我是在蛋疼,不是吗?
昨天做了这两套题,今天上午参加了GCJ,结果却因为脑残滚到400+去了。。写好了程序,忘了开O2,于是跑了很久,跑出来之后,手贱把答案弄没了。。。
不管了。这两套题目其实就是用来蛋疼的,180 的D题我没做出来,但是其它题目都还算简单,所以题解也就免了。E题我稍稍脑残了一下,不能多说。
主要是180的D题的构造很厉害:
h*w的网格,每个网格上都有颜色,给出了想邻网格间的颜色的h*(w-1)+w*(h-1)组相等关系和最多使用的颜色个数,请满足至少3/4的关系数目。
很厉害,将行和列分开考虑,满足行列中较大的那一个,然后自然可以满足剩下的1/2,于是湊起来就超过了3/4了。

不过我最蛋疼的地方是试图用Haskell去做某些题。。好不容易做出来,结果被卡了常数了。。。好愤怒,竟然只给1s时限。
  评论这张
 
阅读(175)| 评论(0)
推荐 转载

历史上的今天

评论

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

页脚

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