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

ydc的博客

 
 
 

日志

 
 

HNOI2002  

2013-12-10 21:29:51|  分类: bzoj |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
跳蚤:
@vfleaking
这题跳蚤国王岂能不做?
补集转化,很显然不合法的方案为n个数的gcd不等于1
看起来不可做……但是他告诉你m的大小了
所以枚举m的素因子,容斥原理
题目最大的难点在于bzoj很犯渣的改了数据——还是去写高精度吧
Kathy函数
打表发现是二进制为回文串
数位dp(那个叫不叫数位dp)
彩票
一上来就很开心的写了个中途相遇。
TLE到死
各种卡常数,各种优化,终于超时限A了
苏雨翔他们找到了一份神奇的题解……用动态规划来优化搜索,还有什么在模意义下进行,题解上说最慢的点都是0.1s,吓尿我了
Tinux系统
这题最大的难点在于读题
假设大家读懂题了吧
于是就可以用动态规划
dp[i][j]表示i个叶节点,根用前j个指针搞定他们
dp[i][j]=min{dp[i-k][j-1]+dp[k][m]+p[j]*k*k},另外还要把只弄一个文件即dp[i][j]=min(dp[i][j],dp[i-1][j-1]+p[j])参与转移
那么现在有个问题了——转移顺序是什么?
我去问谭大,谭大好像倒着搞一搞就解决了……
智商过于低没看懂,写了个迭代水掉了
唉……
沙漠寻宝
难点在于求表达式的值
那个用栈的O(n)做法因为智商太低一直没去管
所以是用的一个非主流的分治做法实现的计算表达式的值
平心而论计算表达式的值毕竟只是联赛内容……所以不能说是这题难只能说是我逗逼
营业额统计
我就不说什么了

刷水的感觉……算了,反正这也是老师布置的任务
  评论这张
 
阅读(569)| 评论(1)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

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

页脚

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