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

Yavin(某沙茶的代码库)

Star Wars fan and OIer

 
 
 

日志

 
 

SDOI 2013 Round1  

2013-04-18 21:39:29|  分类: 默认分类 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
今天花了几乎一天时间才把六道题搞完。。。感觉自己蠢爆了。要是考试时碰到这些题目岂不是完蛋了。
其实我不知道是否有Round2
其实上午写完三道题是有可能的。但是真的考试的时候还是得想会题。写对拍又要花时间。所以估计Day1估计只能写完第一题和第三题(这两题实在是太简单了),第二题无论如何都有点压力。。想到启发式合并就已经很难了(这么暴力谁想得到啊),设计数据更是困难。
下午被Day2第一题困住了。。纠结好久该不该用求组合数的算法。。结果纠结半天决定开始写之后,才发现代码码起来麻烦死了。。各种纠结,简直就是基础数论的集合(发现SDOI考了两道数论,吓傻了)。orz 数论之神vfleaking
不过Day2还是有后两题送分的,特别是第二题这种(不过我的数据里面有重边,害得我还调试了蛮久)

下面是题解(似乎有官方题解?说说我的做法也不错)


Day1:

P1.baby-step-giant-step
T_T,BZOJ上没有跑得比我慢的。

P2.启发式合并+主席树
BZOJ上竟然有跑得比我慢的,太神奇了!!!

P3.简单树形dp。。据说有高端算法??
BZOJ上竟然有跑得比我慢的,太神奇了!!!

Day2:

P1.容斥原理+组合数取模
BZOJ上竟然有跑得比我慢的,太神奇了!!!—— 一看竟然是root

P2.网络流(不吐槽题目名称了)
总算有一道不是最慢的了

P3.暴力+暴力,其实是暴力枚举每个数出现的次数,做一下数位dp,统计每个数的个数,然后用优先队列进行类似bfs的操作。
那些跑得比我还慢的人程序到底得写多丑啊!!

  评论这张
 
阅读(570)| 评论(6)
推荐 转载

历史上的今天

评论

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

页脚

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