某省选
胡雨菲让我做的,她自己已经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分......
第⑥题:寿司
据说是困难的网络流题,我果然还是选择打暴力吧。