2020百度之星-初赛一补题 -T1T2T3+T4T5T6T7T8开坑

T1
2020百度之星-初赛一补题 -T1T2T3+T4T5T6T7T8开坑_第1张图片
很水,for一遍就过了,但是不少人看成完全背包,过了样例就往上交,太惨了··

T2
2020百度之星-初赛一补题 -T1T2T3+T4T5T6T7T8开坑_第2张图片
分成11个等级,四重for循环即可,其他贪心别想了。

在这里插入图片描述
刚开始以为就是把一个数字先变成1,然后搞另一个数字,然后一直WA,最后发现是DP,吐血··

2020百度之星-初赛一补题 -T1T2T3+T4T5T6T7T8开坑_第3张图片
最初的想法是一个极其复杂的BFS,从起点开始BFS,每次分建立城市,移动,派出农民三种操作,分别实现,但是巨麻烦,所以果断跳过去看其他题目,嗯· 果然其他的都不会,最后一道题以为杜教筛,果然也推不出来。然后扭头回来看这个题目,发现,数据这么小,我直接枚举建立城镇的位置不就好了,然后只需要搞一波送出农民即可。然后漂亮的WA了。情况比较多,一个是如果周围的点都有农民了,多余的农民可以不出城,另一个是如果在原点建立城镇,可以直接开始收获食物。
啊,等hdu题目挂上去我再补一波,看看自己到底哪里错了。

2020百度之星-初赛一补题 -T1T2T3+T4T5T6T7T8开坑_第4张图片
没有思路的数学题,好奇啊,开坑。

2020百度之星-初赛一补题 -T1T2T3+T4T5T6T7T8开坑_第5张图片
这题当时一直没思路,题解是二分+分开判断四个区域,可以的,我觉得我可以补了,我又觉得我行了!

2020百度之星-初赛一补题 -T1T2T3+T4T5T6T7T8开坑_第6张图片
据说是网络流··告辞

在这里插入图片描述
反演题目,必补,但是周期可能要长一些了···

你可能感兴趣的:(2020百度之星-初赛一补题 -T1T2T3+T4T5T6T7T8开坑)