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

Yavin(某沙茶的代码库)

Star Wars fan and OIer

 
 
 

日志

 
 

Codeforeces 193 & 194  

2013-08-01 11:35:25|  分类: CodeForces |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
终于将cf的坑再次填完。。。最近状态都是,一道题大概是平均十次才能AC,唉,不多说,反正也无所谓了
接下来大概得将tc的坑填完??
然后廖哥让我去看论文。。。。。我又不是主席和叉姐

好啦好啦。。

193是div2。。。题目非常简单,但是看题花费了我大量的时间。。cf的E文质量有下降趋势啊。。
我觉得C题是道不错的题目:
意思是说n项规则要颁布。。首先学生从中选择p项,然后主席(勿对号入座)选择执行其中的k项。每个规则有两个属性,一个是增加主席的白发量,还有一个是主席若不执行学生选择的那些,将使得导师不高兴的量。。
主席的选择策略是最小化导师不高兴的量之后最小化白发量
而同学们想和主席对着干,想最大化主席的白发量,之后最大化导师的不高兴量。。。
给定n,p,k,以及每个规则的两个属性。。。
你要给出同学选择的那p个规则。。
n<=10^5
题解:
自认为挺厉害的思路:
主席只会在p中选择前k大的玩意儿。。这个贪心显然。。
那么将k和p-k分成两类。。我们可以这么干,确定一个分界点,那么只要从比分界点大的中选k个,从比分界点小的中选p-k个。。那么就可以完全约束主席的行为。。而剩下的两部分都是可以贪心的。。所以就很简单。。

194的题。。。
我用小号参加了这场比赛,结果滚粗得很严重——A题逗了太久,然后后面是傻逼题,结果我题都没看,自然能滚多远滚多远了。。
同样C题是道很好的题:
对于一个八位数,你可以在数位中添加+-*()这些符号,如果它能拼出k那么就是可行的。。
给定k(k<=10000),输出m(m<=10^5)个不同的可行的八位数。
主要是要注意到。。这道题不是常规的数位dp题。。因为感觉数位dp是不可做这题的(当然也许有办法。。不过我傻逼
注意到k<=10000
我们很容易用前4位和后4位用a+b的形式凑出10000种方案。。
然后再想想。。现在只有两个数和一个加法就这么厉害了。。
我们将两个数变成质因数分解的形式。。那方案数就非常非常多了。。找出m个即可
  评论这张
 
阅读(389)| 评论(5)
推荐 转载

历史上的今天

评论

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

页脚

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