摘要: 题目:P4715 【深基16.例1】淘汰赛 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题因为数据范围不大,所以做法可以非常简单,使用一个vector加上pair就可以了; (实际上可以预处理2的次方数,但因为懒就直接用pow()了) 做法就是每次按顺序比较当前国家数的一半 阅读全文
posted @ 2021-12-07 20:02 blockche 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 题目:P1443 马的遍历 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 记录一下第一道ac的bfs,原理是利用队列queue记录下一层的所有点,然后一层一层遍历; 其中: 1.pair<,>可以将两个数据类型压缩成一个数据压进队列里,在表示二维坐标时好用。 2.setw()可以 阅读全文
posted @ 2021-12-07 11:23 blockche 阅读(28) 评论(0) 推荐(0) 编辑