16.8.13 C组总结

    xiaoxiao2024-12-07  7

    这次比赛总算没翻车,恢复正常状态了。。。。。。 8:00 打开题目,希望今天不要翻车,第一题就是01矩阵,打下前缀和就行了,跳过。。。 第二题:嗯。。。。。这道题目大概是道dp,或者有公式?但有普通公式应该不可能的,应该是道dp题,可深一些的dp我不知道怎么推状态啊,我看下一题吧,打完其他的再回来打暴搜。第三题:这道题目有意思,n<=10?应该可以暴搜。于是,我从中找规律。发现样例里面最终结果中4、3分别出现1次,而1、2分别出现2次,难道公式就是中间的数*(n-1)+最左边的数+最右边的?我又把这个公式运用到6中,发现中间的两个数出现10次,最左边的数和最右边出现的数一直都是1次,这就不符合要求了,于是我从1到5推,发现这些数的个数与杨辉三角对应,于是我用全排列每次找出一个数之后就与杨辉三角对应一次,如果与结果一样就输出答案并终止程序。第四题:哎怎么感觉做过啊,回去初中oj一看,我去一年前居然没ac!没办法,当时特别渣渣,只能够现场码一下咯,我就用贪心思想,从大到小排序学分,然后判断一下对应的期限是否已经使用过了,没使用过就加上,用过就别用了吧,反正都最大的都加了。。。。。。。 但是,我也不确定这道题目对不对啊,只好不交上去,怕影响正确率,毕竟要整百才好看嘛!只好草草交1和3题上去,不出所料,ac!但排名还是排在中等,当我交第四题上去的时候,第四题居然ac!如果我当时交上去我也能第一了,哎!

    这次比赛告诉我不要因强迫症不交程序,说不定还真对了!

    转载请注明原文地址: https://ju.6miu.com/read-1294347.html
    最新回复(0)