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

Yavin(某沙茶的代码库)

Star Wars fan and OIer

 
 
 

日志

 
 

Codeforces 178 Div2 & CQOI2013  

2013-04-10 08:20:14|  分类: CodeForces |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
主要就是昨天就干了这么些事情,所以就一起写了。

178Div2的题目算是我见过的比较难的一套div2的题目。。。果然蓝名的惹不起(开个玩笑)
A,B两题都是比较简单的就略掉了。
C,一次点亮1-n的灯,如果点亮一盏灯,那么必须必须有相邻的灯被点亮。。给定初始局面,求方案数。
很明显,已经有的灯将序列分割,每部分内部都是独立的,分开统计然后组合起来即可。
D,n*m的网格,一个机器人从边界的一个点出发按照镜面反射的原则在按照斜对角线的方向行走,走过的地方会被染色。最后会把网格染成黑白相间的网格。求染色成功之前最终染了多少次(重复的重复算)
不想吐槽这题了,虽然是很好的题目但是我做得实在也太差劲了,开始反复看错题目。。
其实很简单的,如何判断是否全部染色成功呢?只要边界上该染的都染了,这样就行了呗。接下来set暴力扫一遍就行了。
E,选择树上一条边删除,然后再添加一条边,使得最终任意两点之间的距离和最大。
简单树形dp。

/*
CQOI2013的题目真心就没啥难度的说。。。
完全就是裸裸的CF div2既视感。
上面的话是装B用的。。可以无视之
*/
A.ural 1041完全一样的题目,除了数据范围比较小。
B.反复迭代2*n步,然后输出答案就行了。(不知为何BZOJ上之前0AC)
C.简单dp
D.并查集
E.随便怎么暴力都行
  评论这张
 
阅读(253)| 评论(2)
推荐 转载

历史上的今天

评论

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

页脚

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