总结这次比赛:
80(贪心失败)+60(宽搜水分)+120(比100滴同学多了点优势,满分400)=260分
总结来说,这次比赛分数看起来很高,只不过是恰逢遇到了一些可以用个种水法过的题目,排名也很六
T1:比赛:用贪心,排序,从最大找起,如果剩下的人不够满足就去放到后面的队伍里,否则就创建一只新的队伍,80分
正解:理解贪心后,发现有时候未必最优,因此DP(先快排):
f[i]表示i个人最多可以产生多少只队伍
f[i]:=max(f[i-1],//放进前面任一一支队伍中
f[i-a[i]-1]);//创建一只新的队伍
T2:比赛:用宽搜,每到一个都有2中扩展方式
正解:对于这种题,给定你一个初始状态和最终状态,并且给你几种操作方式,求最少操作次数,如果DFS和BFS都不能AC,即使有优化都不行的话,那么就要用逆!!!!!!推!!!!!! so,枚举另一个数b,然后每次大的减小的,相等为止,再看等不等于初始状态,在与min比较
T3:比赛:用一个[1..100000]of ansistring的数组存每次的结果,s[i]表示第i个版本,通过前面的求当前的('Q'操作记为''); 120分
180分做法:在动点脑筋便可得出:Q操作不用记,只用记录版本数和每个版本情况下的文章
正解:由于180分是由于1个点的空间超限导致的,so,只用把s改为一个滚动数组!!!空间就过了,对i-1和i-x-1特殊判断就行了
其实有时候,多动点脑筋就可以得到正解了。