01 2017 档案

摘要:1.字符游戏 (moo.pas/c/cpp) 【问题描述】 小x和同学们喜欢玩一种游戏叫 "Moo". 他们总是站在一排,然后依次说出相应的一个字符,如果出错的同学,就要受到惩罚。 下面就是这个游戏的一个序列: m o o m o o o m o o m o o o o m o o m o o o 阅读全文
posted @ 2017-01-22 14:23 kaike 阅读(170) 评论(1) 推荐(0) 编辑
摘要:找了好几个大神的博客,然而一堆堆的公式看都看不懂,最后找到了hzwer学长的,第一次看到斜率优化,大概是假设两个k,j决策且k优于j,化成一堆公式,左边跟k,j有关,右边跟i有关。 dp公式很好想, dp[i]=min(dp[j]+(i-j-1-l+sum[i]-sum[j])^2);(j<i) d 阅读全文
posted @ 2017-01-21 16:48 kaike 阅读(141) 评论(0) 推荐(0) 编辑
摘要:啊这是一道省选题,怪不得我不会写,最重要的是战胜自己的内心要坚信你会写出来,恩。 用f[i][j]来表示前i个月还有j吨货的费用,就是依靠 上一月的费用+上一月的货的存费+订需要的+订(j-k)的费用 f[i][j]=min(f[i-1][k]+k*m+d[i]*(u[i]+(j-k))); ( 0 阅读全文
posted @ 2017-01-20 17:31 kaike 阅读(127) 评论(0) 推荐(0) 编辑
摘要:@kaike 早上惯例迟到...怪我咯...每天都睡到不省人事八点才醒不迟到才怪,这么说明老师要把迟到当做常态毕竟这是世界十大不可控制事件之一。 意外遇到子桢大神..还以为是老师23333不过没事晃悠在我身边看看我在干嘛然后低头打游戏是要咋喵,嘘,背着子桢写博文是很难的。 废话不多说了传送门走起。 阅读全文
posted @ 2017-01-20 15:17 kaike 阅读(154) 评论(0) 推荐(0) 编辑
摘要:@kaike 传送门 学了DP我依旧一脸懵逼,这题大概和资源分配问题相似。枚举f[i][j]表示前i个有j个东西。 让求距离差,两个循环去枚举区间[i....j]的距离差。用w[i][j]表示区间[i....j]的距离差, w[i][j]就是从前一个状态w[i][j-1]加上a[j]到中点的距离。 阅读全文
posted @ 2017-01-19 17:03 kaike 阅读(174) 评论(0) 推荐(0) 编辑
摘要:天气正好就是风有点大,没有和小伙伴去爬山有点不爽但居然是缝山针呐么不去也没关系,so我推掉了来机房写下2017第一篇博文,其实我也不知道我在写些什么就当对新一年的期待吧。 七月份noip的失利让我再也没有去机房过,期中玩太high砸到450+,换新老班本以为会很好谁知却是披着羊皮的大灰狼,逼我承诺一 阅读全文
posted @ 2017-01-19 16:20 kaike 阅读(175) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示