shoi2017小结(未完待续)

Posted んцγυfёìfのι

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了shoi2017小结(未完待续)相关的知识,希望对你有一定的参考价值。

某省选

胡雨菲让我做的,她自己已经AK了...

在loj(自由oj?)上面搜索shoi2017即可。

第一题:大水题枚举

看题目就很水:(其实是因为胡雨菲给我讲了做法),我们分析可知:烦躁度只与最晚的出成绩日期有关。然后我们枚举出成绩日期,得出一个烦躁度。取min即可。注意C==10^16时,我们判断得出把10^5个课程向前挪10^5次,每次产生10^5烦躁度,也才10^15,故只需输出solve(a[1])即可。随便搞两个前缀和,然后这题就A了。

第二题:SB线段树

看得出来,明显是个线段树,但是就是不会写…...打个暴力15分水过。

第三题:某组合数

胡雨菲博客里写的,不用化式子,直接看它的组合意义即可。As for me,打个基本的暴力,0分......凄惨。

第四题:拆图题

题意:把一个无根树删两条链,使联通块最多。算法标签上写着DP。我特判了5个点+x==2,44分,还行。

第⑤题:玩灯泡

太困难了,太困难了,我写n==k的情况,贪心模拟,5分......

第⑥题:寿司

据说是困难的网络流题,我果然还是选择打暴力吧。

以上是关于shoi2017小结(未完待续)的主要内容,如果未能解决你的问题,请参考以下文章

Android TextView 用法小结

CSS写作建议和性能优化总结(未完待续)

Android EditView用法小结

Android EditView用法小结

各种友(e)善(xin)数论总集(未完待续),从入门到绝望

Android APK用途及使用小结(待续)