随笔分类 -  Atcoder

每周打卡上线
CODE FESTIVAL 2017 qual A--C - Palindromic Matrix(模拟所有情况,注意细节)
摘要:个人心得:其实本来这题是有规律的不过当时已经将整个模拟过程都构思出来了,就打算试试,将每个字符和总和用优先队列 装起来,然后枚举每个点,同时进行位置标志,此时需要多少个点的时候拿出最大的和出来,若不满足就输出No,结果一直卡在三组 数据。比赛完后一想,优先队列虽然用处大,不过当行列存在奇数的时候此时 阅读全文

posted @ 2017-09-24 10:35 余生漫漫浪 阅读(410) 评论(0) 推荐(0)

CODE FESTIVAL 2017 qual A--B-fLIP(换种想法,暴力枚举)
摘要:个人心得:开始拿着题目还是有点懵逼的,以前做过相同的,不过那是按一个位置行列全都反之,当时也是没有深究。现在在打比赛不得不 重新构思,后面一想把所有的状态都找出来,因为每次确定了已经按下的行和列后,按不同的操作所加的数都是一样的,于是就想到了用set 暴力枚举,从1-n个分别行列按钮,然后再枚举不同 阅读全文

posted @ 2017-09-24 10:29 余生漫漫浪 阅读(221) 评论(0) 推荐(0)

Restoring Road Network(Floyd算法的推广)
摘要:个人心得:看懂题目花费了不少时间,后面实现确实时间有点仓促了,只是简单的做出了判断是否为真假的情况, 后面看了题解发现其实在判断时候其实能够一起解决的,算了,基础比较差还是慢慢的来吧。 题意概述: 就是给定一个N阶方阵,规定Auv,为u到v的最短路径,若给出的数据存在其他通路少于此时的值则不存在即为 阅读全文

posted @ 2017-09-17 10:28 余生漫漫浪 阅读(524) 评论(0) 推荐(0)